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. Here are the solutions.

Projects

More information about the final report and the presentation.

Note: the presentations will now take place in Amos Eaton 214, from 3-6pm on March 21.

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