MIT OpenCourseWare


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

複習/實習課程


本頁翻譯進度

燈號說明

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


課程單元 復習主題 講稿
1 用整數變數建立模型
Modeling with Integer Variables

如何才是好的公式化
What is a Good Formulation

主題:公式化的效能
Theme: The Power of Formulations
2 增強公式化的方法
Methods to Enhance Formulations
復習多面體
Polyhedral Review

練習 2.10
Exercise 2.10
(PDF)
3 增強公式化的方法 II
Methods to Enhance Formulations II
第3章
Chapter 3

OPL 復習
OPL Review
(PDF)
4 理想公式化 I
Ideal Formulations I
評論作業
Homework Review
5 理想公式化II
Ideal Formulations II
6 理想公式化III
Ideal Formulations III
評論期中考試
Midterm Review
(PDF)
7 對偶性 I
Duality I

Lattices
(PDF)
8 對偶性 II 和有效演算法
Duality II and Efficient Algorithms
演算法 6.6
Algorithm 6.6
(PDF)
9 求解鬆弛
Solving Relaxations
Maple
Maple

家庭作業
Homework

SDP 公式化
SDP Formulation

YALMIP 與 SDPT3
YALMIP and SDPT3
(PDF)
10 格 I
Lattices I
錐面
Cones

整數生成集
Integral Generating Set

定理 8.5
Theorem 8.5

積分基礎方法
Integral Basis Method
(PDF)
11 格II
Lattices II
整數生成集
Integral Generating Set

幾何觀點
Geometric View
(PDF)
12 格III
Lattices III

Lattices
13-14 代數幾何學和整數最佳化
Algebraic Geometry and Integer Optimization
期末復習
Final Review
(PDF)

 
MIT Home
Massachusetts Institute of Technology Terms of Use Privacy