IEOR169 Integer Optimization

• Course Syllabus

• Lecture Slides

• Recordings

Discussion slides

• IP formulations

• LP dual

• Dual bounds

• Primal bounds

• Easy problems

• Branch-and-bound

• Cutting planes

• Branch-and-cut

Homework assignments

• Problem set 1

• Problem set 2

• Problem set 3

• Problem set 4

• Problem set 5

• Problem set 6

Additional materials

• Logical conditions

• Linear programming

• Bender's Algorithm Example

• Branch and cut for Knapsack