Combinatorial Optimization and Integer Programming

Spring 2015

MATP6620 / ISYE6760

Course basics:

Midterm Exam:

In class on Friday, April 24. You can bring one sheet of handwritten notes. (You can write on both sides, the paper can be no larger than 8.5x11 inches). The exam will cover everything in class up to April 14. Here are some old exams.

Homeworks:

Notes:

(Handwritten notes, not the most legible in places.)

Introduction:

Computational complexity Polyhedral theory and cutting planes: Branch and bound: Semidefinite programming: Decomposition approaches: Mixed integer nonlinear programming. Metaheuristic approaches:

Constraint programming. See also a handout on the job shop scheduling OPL example from an Interfaces paper by Lustig and Puget, and Michael Trick's powerpoint presentation on constraint programming.

Other approaches using linear programming:

Handouts:

Papers and resources:

Most of these pointers do not lead to sites at RPI.
Back to John Mitchell's homepage | RPI Math | ISYE