Courses:

Integer Program Combination Optimization >> Content Detail



Study Materials



Readings

Amazon logo When you click the Amazon logo to the left of any citation and purchase the book (or other media) from Amazon.com, MIT OpenCourseWare will receive up to 10% of this purchase and any other purchases you make during that visit. This will not increase the cost of your purchase. Links provided are to the US Amazon site, but you can also support OCW through Amazon sites in other regions. Learn more.

The required text for this course is the prepublication edition of Amazon logo Bertsimas, Dimitris, and Robert Weismantel. Optimization over Integers. Belmont, MA: Dynamic Ideas, December 2004. ISBN: 0975914626.

The following schedule outlines due dates for reading completion.


LEC #TOPICSREADINGS
1FormulationsChapter 1
2Methods to Enhance FormulationsAppendix A, Chapter 2
3Methods to Enhance Formulations (cont.)Chapter 2
4Ideal Formulations IChapter 3
5Ideal Formulations IIChapter 3
6Duality Theory IChapter 4
7Duality Theory IIChapter 4
8Algorithms for Solving RelaxationsChapter 5
9Lattices IChapter 6
10Lattices IIChapter 6
11Algebraic Geometry IChapter 7
Midterm ExamLecture 1-11
12Algebraic Geometry IIChapter 7
13Geometry IChapter 8
14Geometry IIChapter 8
15Cutting Plane Methods IChapter 9
16Cutting Plane Methods IIChapter 9
17The Integral Basis Method IChapter 10
18The Integral Basis Method IIChapter 10
19Enumerative MethodsChapter 11
20Heuristic MethodsChapter 11
21Complexity and Approximation Algorithms IAppendix B, Chapter 12
22Approximation Algorithms IIChapter 12
23Mixed Integer Optimization IChapter 13
24Mixed Integer Optimization IIChapter 13
25Robust Discrete OptimizationChapter 14
Final Exam

 








© 2010-2021 OpenCollege.com, All Rights Reserved.
Open College is a service mark of AmeriCareers LLC.