browser icon
You are using an insecure version of your web browser. Please update your browser!
Using an outdated browser makes your computer unsafe. For a safer, faster, more enjoyable user experience, please update your browser today or try a newer browser.

Schedule

[S: Section; H: Homework (Assignment)]

Week Day Date Lecture Topic Optional Readings (S)ection topic, (H)omework
Wed 8/30 Introduction H: PS0 out, due Tue. 9/5.
2 Mon 9/4 Labor Day: No Class S: No section this week

H: No homework this week

Wed 9/6 Introduction to Linear Programming and linear algebra review  Jensen & Bard 2.1-2.3, 2.5, 3.1 (can ignore the two definitions for now), 3.2
 3 Mon 9/11 Applications and Exercises (simple AMPL example) S: Sec 1, Intro to LP

H: PS1 (Intro to LP), due Fri. 9/15

Wed 9/13 Extreme points, BFS, and optimality

Jensen & Bard: 3.1, 3.3

 4 Mon 9/18 The Simplex Method Jensen & Bard: 3.4, 3.5, 3.6,3.10 (for matrix representation) S: Sec 2, Modeling, Geometry/Algebra

H: PS2 (Modeling, Geometry), due Fri. 9/22

Wed 9/20 Simplex method (Advanced topics) Jensen & Bard: 3.7, 3.8
 5 Mon 9/25 LP duality  Jensen & Bard: 4.2 before complementary slackness S: Sec 3, Simplex method

H: PS3 (Simplex), due Fri. 9/29

Wed 9/27 Sensitivity Analysis (AMPL files), also EO1 overview  Jensen & Bard: 4.1
6 Mon 10/2 Senitivity Analysis (cont.), Complementary slackness  Jensen & Bard: p127-128 S: No sections – additional EO1 OHs

H: Extreme Optimization I (due Fri. 10/6)

Wed 10/4 Dual simplex  Jensen & Bard: 3.9
7 Mon 10/9 Columbus Day — no class S: Sec 4, Duality; Midterm review

H: Pset4 (Duality), due Fri. 10/13

Wed 10/11 EO one presentations
8 Mon 10/16 Midterm I S: No section

H: No homework

Wed 10/18 Introduction to Integer Programming  Jensen & Bard: 7.1-7.7
9 Mon 10/23 IP – Models and Exercises (ampl) S: Sec 5, Integer programming modeling

H: Pset5 (Integer programming), due Fri. 10/27

Wed 10/25 Branch and Bound I; also EO2 overview  Jensen & Bard: 8.3
10 Mon 10/30 Branch and Bound II; Formulation strength S: Sec 6, Branch and Bound
H: Extreme Optimization II (due Fri. 11/3)
Wed 11/1 Cutting planes  Jensen & Bard: 8.4
11 Mon 11/6 Cuts, branch and cut, other tricks  Jensen & Bard: 8.5 S: Sec 7, Cutting Planes

H: Pset6 (Cuts, formulation strength), due Fri. 11/10

Wed 11/8 Markov Chains  Hillier & Lieberman Chapter 16, Jensen & Bard: 11.3, 12, 13,
12 Mon 11/13 Markov Decision Processes  Hillier & Lieberman Chapter 19  S: Sec 8, Markov Chains, MDPs

H: Pset7 (Markov chains, MDPs), due Fri. 11/17

Wed 11/15 Extreme Optimization Two
13 Mon 11/20 Guest Lecture (TBD) S: No section

H: No homework

Wed 11/22 Thanksgiving break – no class
14 Mon 11/27 Stochastic Optimization  Shapiro and Philpott ’07: sections 1 & 2 S: Midterm review

H: No homework

Wed 11/29 Midterm II