IEOR 4004 Introduction to OR-deterministic models

Class Tue, Thu 11:00-12:15, Thompson Hall 136
office hours Tue, 4:30-5:30, 308 Mudd
Recitations:
Thursday 4-5 pm 602 Hamilton (Tony)
Thursday 7-8 pm, 327 Mudd (John)
Friday 11-12 am 627 Mudd (Krzysztof)
Friday 1-2 pm 833 Mudd (Shyam)
TA's
Shyam Chandramoulu, sc3102@columbia.edu, office hours Mon 1-2 pm, 321 Mudd
Krzysztof Choromanski, kmc2178@columbia.edu, office Mon 1-2 pm, 321 Mudd
Zhiwei Tony Qin, zq2107@columbia.edu, office hours Fri, 10-11 am, 313A Mudd
John Zheng, sz2228@columbia.edu, office hours Fri 3-4 pm, Schapiro 821
Graders
Tingzhu (Anita) Ke tk2376@columbia.edu
Chanvit (Joe) Rungruanglada cr2449@columbia.edu
Dan (Kathy) Tong dt2271@columbia.edu
Course description

This course is an introduction to the fundamental methods used in deterministic operations research. We will cover four basic classes of techniques-linear programming, network flows, integer programming and non-linear programming. For each of these techniques we will discuss problems that can be modeled as an instance of a given techniques, as well as solution algorithms. However, the main emphasis will be on the modeling.

Grade

The final grade consists of the following components: weekly homework assignments 30%, midterm 30%, final exam 40%. Late HW policy: -10% of the grade for each late day

Books

P.A. Jensen, J.F. Bard, Operations Research, Models and Methods John Wiley and Sons required

Chvatal, Linear Programming

Bertsimas, Tsitsiklis, Introduction to Linear Optimization

Bradley, Hax, Magnanti, Applied Mathematical Programming