最佳化理論 (Combinatorial Optimization)

評 分:
小考兩次25% 期中考25% 期末考25% 作業25%

教科書:
C.H. Papadimitriou and K. Steiglitz. Combinatorial Optimization: Algorithms and Complexity.
Prentice-Hall, 1998.

 

日期

講義

作業

2004/12/04 

 

論文閱讀(以下擇一):
1. 閱讀與Network Flow 相關之論文
2. 閱讀Ellipsoid Algorithm
3. 閱讀與Daunzig-Wolfe Decompostion相關之論文
4. 博士班同學於十二月十三日於課堂中報告,每人約三十分鐘
5. 所有同學於十二月十三日繳交一篇論文心得報告(以上擇一),以Powerpoint撰寫

2004/11/30 

以雙體法求解最大流量與最小路徑問題

 

2004/11/08 

雙體法 (The Primal-Dual Algorithm)

 

2004/10/24 

單體演算法計算複雜度之考量

論文閱讀:
1. 自行尋找與Daunzig-Wolfe Decompostion相關之論文均可
2. 或閱讀本篇參考論文
3. 需繳交心得報告
4. 指定同學於課堂中報告

2004/10/10 

對偶(Duality)

 

2004/09/26 

單體法 (The Simplex Algorithm)-更新

 Assignment-2
繳交日期(10/11)

2004/09/19 

單體法 (The Simplex Algorithm)-未完

 

2004/09/13

線性規劃簡介 (Linear Programming)  

 

2004/09/06

 

Assignment-1
繳交日期(09/20) 

2004/09/01 

最佳化問題概述 (Optimation Problems) 

 

Back