系統最佳化：模型與運算(SMA 5223)

Systems Optimization: Models and Computation (SMA 5223)

2004春季
本門課為應用導向的課程，內容涵蓋在決策領域中大規模系統的建模，以及利用最新最好的最佳化工具將這類系統最佳化。應用領域包含：交通運輸與物流規劃、模式識別與圖形處理、資料探勘，結構設計，大系統的排程，供應鏈管理，財務金融工程與電訊系統規劃。建模工具與技術包括線性、網路、離散與非線性的最佳化，啟發式演算法，敏感度與後最佳化分析，大規模系統的解構方法，以及隨機最佳化。本課...

課程目錄

指定教科書

Bertsimas, D. 與J. Tsitsiklis. 《線性最佳化導讀》. Introduction to Linear Optimization. Belmont, MA: Athena Scientific, 1997. ISBN: 1886529191.

Van Hentenryck, Pascal. 《OPL最佳化程式語言》The OPL Optimization Programming Language. Cambridge, MA: MIT Press, 1999. ISBN: 0262720302.

課綱與詳述事項

課程重點

本課程有整套講義，包含的主題從線性最佳化等的基本法則到複雜的真實世界之實際應用。同時，課程在作業部分提供一系列完整的問題集。

教學大綱

描述

本課程是一門計算性和應用導向的導讀課，針對不同類型決策領域之大規模系統的建模和最佳化，利用最新最好的最佳化軟體。應用領域包括交通運輸與物流，模式辨識、結構設計、財務金融工程和電訊系統規劃。建模工具與技術包括線性、網路、離散與非線性的最佳化、啟發式演算法、敏感度與後最佳化分析、大規模系統的解構方法與隨機最佳化。本課程以嘗試開發與解決大規模最佳化模式時的計算和與計算相關的議題為導向。