離散規劃模型及其算法思想（國賽備賽學習筆記）

一、優化問題分類、形式、庫函數 優化問題的問題描述中，往往會有「最」，時間最短、效率最高等等。 分類： 1、線性規劃 2、二次規劃（即多個變量的二次函數在這些變量上受線性約束的優化(最小化或最大化)問題） 3、非線性規劃 4、組合最優化（TSP、作業調度問題、揹包問題） 5、動態規劃（離散的時間） 6、圖論中的優化問題（與組合優化關係密切） 7、最小二乘問題（線性、非線性）（確定參數、函數形式，一

>>阅读原文<<