Bertsimas, Dimitris和Robert Weismantel.《整數最佳化》,Belmont, Massachusetts: 動態觀點出版社,2004年12月. 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 |
|