Schedule

This schedule is tentative and will likely change as the semester progresses. See course materials in blackboard for detailed notes and slides from lecture.

Week of Aug 23:
Topics
Section 0.1: Introduction to OR.
Section 1.1: Intro to LOPs

Week of Aug 30:
Topics
Notes 1.1: Intro to LOPs (continued)
Notes 1.2: Intro to the Simplex Algorithm

Labor Day: no classes Monday, Sept 6


Week of Sept 6:
Topics
Notes 1.2: Intro to the Simplex Algorithm (continued)
Notes 1.3: Infeasibility and Phase I

Week of Sept 13:
Topics
Notes 1.4: Unboundedness, Cycling, and the Fundamental Theorem of Linear Optimization
Notes 2.1: Dual LOPs
Notes 2.2: Complementary Slackness

Week of Sept 20:
Topics
Notes 2.2: Complementary Slackness (continued)
Notes 3.1: Sensitivity Analysis: Shadow Prices

Week of Sept 27:
Topics
Notes 3.2: Sensitivity Analysis: Reduced costs
Notes 4.1: Integer LOPs; branch-and-bound

Week of Oct 4:
Topics
Notes 4.1: Integer LOPs; branch-and-bound (continued)
Notes Appendix A: Introduction to graphs
Notes 4.2: Network simplex; transshipment problems

Week of Oct 11:
Topics
Notes 4.2: Network simplex; transshipment problems (continued)

Fall Break: no classes Oct 11-12 (Mon/Tues).


Week of Oct 18:
Topics
Notes 4.3: Network Flows: Max-Flow/Min-Cut

MIDTERM

  • Tuesday, Oct 19, 2:00 - 3:15 PM.
  • Location : In class

Week of Oct 25:
Topics
Notes 4.3: Network Flows: Max-Flow/Min-Cut (continued)
Notes 4.4: Network Flows: Applications

Week of Nov 1:
Topics
Notes 4.5: The transportation and assignment problems

Week of Nov 8:
Topics
Notes 4.6: Dynamic Programming

Week of Nov 15:
Topics
Notes: 5.1: Introduction to Game Theory and Game LOPs

Week of Nov 22:
Topics
Notes: 5.1: Introduction to Game Theory and Game LOPs (continued)

Thanksgiving Break: Nov 24 - Nov 28


Week of Nov 29:
Topics
Notes: 6.1: Non-linear Optimization and the KKT Equations

Week of Dec 6:
Topics
Further topics (time permitting)

LAST DAY OF CLASSES: Wednesday, Dec 8


FINAL EXAM

  • Time: Wed, Dec 15, 12:30-3:30pm
  • Location: TBA