MATH 317 Fall 2014 Introduction to Operations Research (Q)

Cross Listed as STAT317
In the first N math classes of your career, you can be misled as to what the world is truly like. How? You're given exact problems and told to find exact solutions. The real world is sadly far more complicated. Frequently we cannot exactly solve problems; moreover, the problems we try to solve are themselves merely approximations to the world! We are forced to develop techniques to approximate not just solutions, but even the statement of the problem. Additionally, we often need the solutions quickly. Operations Research, which was born as a discipline during the tumultuous events of World War II, deals with efficiently finding optimal solutions. In this course we build analytic and programming techniques to efficiently tackle many problems. We will review many algorithms from earlier in your mathematical or CS career, with special attention now given to analyzing their run-time and seeing how they can be improved; students will be implementing many of these algorithms on computer systems of their choice. The culmination of the course is a development of linear programming and an exploration of what it can do and what are its limitations. For those wishing to take this as a Stats course, the final project must have a substantial implementation computation (respectively, statistics) component approved by the instructor.
Class Format: lecture
Requirements/Evaluation: evaluation will be based primarily on homework, classwork, projects, presentations and exams
Additional Info:
Additional Info2:
Prerequisites: Linear Algebra (MATH 250) and one other 200-level or higher CSCI, MATH or STAT course, or permission of the instructor
Enrollment Preference: CSCI, MATH and STAT majors
Department Notes: http://web.williams.edu/Mathematics/sjmiller/public_html/317/
Material and Lab Fees:
Distribution Notes:
Divisional Attributes: Division III,Quantitative and Formal Reasoning
Other Attributes:
Enrollment Limit: 40
Expected Enrollment: 25
Class Number: 1513
CLASSES ATTR INSTRUCTORS TIMES CLASS NUMBER ENRL CONSENT
MATH 317 - 01 (F) LEC Operations Research (Q) Division 3: Science and MathematicsQuantitative and Formal Reasoning Steven J. Miller
MWF 10:00 AM-10:50 AM Bronfman B34 1513 Open
Course Search
Term:
Subject:
Catalog Number:
Division:
Distribution:
Subject Attributes:
Enrollment Limit:
Course Type:
Start Time: End Time:
Day(s):
Instructor First Name:
Instructor Last Name:
Keyword Search: