組合最佳化二   (90年度 下學期)

本課程計畫分上、下兩學期講授，可獨立選修。第二學期第一階段重點在講述從線性規劃的觀點處理基本的組合最佳化問題，包括加權匹配問題，最小支撐樹問題，從而導出擬陣及其上的算法。第二階段討論整數規劃問題，漸進算法，分而克之法，動態規劃法，局部搜尋法。如果進度順利，第三階段將觸及內部點方法處理線性規劃的近年發展。

Christos H. Papadimitriou and Kenneth Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Corrected Edition, Dover, 1998.

期中考（40％）；學期考（60％）。