课程需要的课本是Bertsimas, Dimitris和Robert Weismantel.〈整数最优化〉. Belmont, Massachusetts:《动态的想法》, December 2004. ISBN: 0975914626.正式出版前的版本。
The required text for this course is the prepublication edition of Bertsimas, Dimitris, and Robert Weismantel. Optimization over Integers. Belmont, Massachusetts: Dynamic Ideas, December 2004. ISBN: 0975914626.
以下进度表概括了应当完成阅读的相应日期。
The following schedule outlines due dates for reading completion.
表格题目（略）
Title for Table Goes Here
| 1 |
公式化
Formulations |
第1章
Chapter 1 |
| 2 |
增强公式化的方法
Methods to Enhance Formulations |
附录A，第2章
Appendix A, Chapter 2 |
| 3 |
增强公式化的方法(续)
Methods to Enhance Formulations (cont.) |
第2章
Chapter 2 |
| 4 |
理想公式化I
Ideal Formulations I |
第3章
Chapter 3 |
| 5 |
理想公式化II
Ideal Formulations II |
第3章
Chapter 3 |
| 6 |
对偶性I
Duality Theory I |
第4章
Chapter 4 |
| 7 |
对偶性II
Duality Theory II |
第4章
Chapter 4 |
| 8 |
求解松弛的算法
Algorithms for Solving Relaxations |
第5章
Chapter 5 |
| 9 |
格 I
Lattices I |
第6章
Chapter 6 |
| 10 |
格 II
Lattices II |
第6章
Chapter 6 |
| 11 |
代数几何学 I
Algebraic Geometry I |
第7章
Chapter 7 |
|
期中考试
Midterm Exam |
讲稿 1-11
Lecture 1-11 |
| 12 |
代数几何学II
Algebraic Geometry II |
第7章
Chapter 7 |
| 13 |
几何学 I
Geometry I |
第8章
Chapter 8 |
| 14 |
几何学 II
Geometry II |
第8章
Chapter 8 |
| 15 |
割平面方法 I
Cutting Plane Methods I |
第9章
Chapter 9 |
| 16 |
割平面方法II
Cutting Plane Methods II |
第9章
Chapter 9 |
| 17 |
整基方法 I
The Integral Basis Method I |
第10章
Chapter 10 |
| 18 |
整基方法II
The Integral Basis Method II |
第10章
Chapter 10 |
| 19 |
枚举法
Enumerative Methods |
第11章
Chapter 11 |
| 20 |
启发性方法
Heuristic Methods |
第11章
Chapter 11 |
| 21 |
算法的复杂性和逼近算法I
Complexity and Approximation Algorithms I |
附录 B， 第12章
Appendix B, Chapter 12 |
| 22 |
逼近算法 II
Approximation Algorithms II |
第12章
Chapter 12 |
| 23 |
混合整数规划 I
Mixed Integer Optimization I |
第13章
Chapter 13 |
| 24 |
混合整数规划II
Mixed Integer Optimization II |
第13章
Chapter 13 |
| 25 |
鲁棒离散最优化
Robust Discrete Optimization |
第14章
Chapter 14 |
|
期末考试
Final Exam |
|
