Operation Research 1 - Winter, 2007-2008

Messages

     HW#5 due date is extended to Thursday, April 3rd - 30.03.08
     There is a tutorial tomorrow,Monday 31/3, 13:10 (Sunday's students) 14:10 (Wednesday's students) - 30.03.08
     There is no tutorial on coming Friday - 5.03.08
     HW3 is published - 27.02.08
     Grades for HW1 and HW2 are published - 27.02.08
     HW#1, qs2: one of the parameters was replaced in order to have a problem with non-trivial solution,see the new file in the HW section(below).
     Though, I'd like to highlight that you are not required to solve the LP (yet) - 27.01.08
     1/3/08 is a special due date for the HWs that would be published by than.
    It is to help you following up with HW submissions despite having tests at the same time. - 27.01.08
     HW#1 is published below. You can allready solve qs. 1,2.
    Pls solve qs.1 as if it is a regular (not integer) LP problem. Than add a restriction that the decision variables are integers.
    You will be able to solve qs. 3 after our next tutorial. - 27.01.08
     There is no complementary tutorial on Friday (25.01.08) - 23.01.08
     Lessons are as usual this week. Those who have a test on Wednesday 23.01.08 may attend on Sunday (27.1.08 at 9) - 23.01.08
     It is mandatory to submit at least 2/3 of the assigned homeworks to attend the final exam - 07.11.07
     No more tutorials until differently published - 31.10.07
     I am not on strike. Wednesday - tutorial will be as normal - 29.10.07

Staff

     Lecturer: Prof. Marc Teboulle
    [Prof. Teboulle's course page] [Prof. Teboulle's home page]
     Assistant: M.A. Gail Gilboa Freedman
    [Gail's home page]

HWs - Submission in pairs

     HW #1 - Due date 6.2.08
    [ LP modeling]
     HW #2 - Due date 20.2.08
    [ Graphic solutions]
     HW #3 - Due date 6.3.08
    [ Simplex method]
     HW #4 - Due date 19.3.08
    [ Duality]
     HW #5 - Due date 3.4.08 (extended)
    [ Gomory cuts]

Selected solutions for HWs

Grades

[ HW Grades]

Handouts

     Tutorial #1
    [ LP modeling]
     Tutorial #2
     [ Setting up the Simplex] [ Graphic Solutions]
     Tutorial #3
     [ The Simplex algorithm]
     Tutorial #4
     [ Tow Phases Method]
     Tutorial #5
     [ Duality]
     Tutorial #6
     [ Dual Simplex]
     Tutorial #7
     [ Sensitivity]
     Tutorial #8
     [ Gomory's Cuts][ Ford Furkerson]
     Tutorial #9
     [ Lagrangian]

Further reading

     Motivating OR stories
    [HongKong International Terminal] [Samsung]
     Degeneracy
    [Degeneracy example]
     Algorithms
    [Algorithms]
     Recommended popular science book
    [ http://www.amazon.com/Linked-Everything-Connected-Else-Means/dp/0452284392/ref=pd_bbs_sr_1?ie=UTF8&s=books&qid=1206348150&sr=1-1 ]