An example of Lagrangean duality (from Lecture 7
). (Image courtesy of Prof. Bertsimas.)
The course is a comprehensive introduction to the theory, algorithms and applications of integer optimization and is organized in four parts: formulations and relaxations, algebra and geometry of integer optimization, algorithms for integer optimization, and extensions of integer optimization.
Special software is required to use some of the files in this course: .zip, .m, .mod, .dat.
*Some translations represent previous versions of courses.