MIT OpenCourseWare


» 進階搜尋
 課程首頁
 教學大綱
 教學時程
 相關閱讀資料
 課堂講稿
 複習/實習課程
 作業
 測驗
 討論群組
 下載課程

相關閱讀資料


本頁翻譯進度

燈號說明

審定:無
翻譯:蘇俊(簡介並寄信)
編輯:陳玉侖(簡介並寄信)


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.

課程單元 閱讀資料
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

 
MIT Home
Massachusetts Institute of Technology Terms of Use Privacy