概論-組合最優化問題、計算複雜性和啓發式算法概念（現代優化計算方法）

1.組合最優化問題算法 定義：網絡 是經過數學方法的研究去尋找離散事件的最優編排、分組、次序或篩選等。函數 描述： 最優化問題的數學模型的通常描述是優化 ，spa x爲決策變量，f ( x )爲決策函數，R爲可行解，R中的任何一個元素都是問題的一個可行解，知足f ( x* ) = min { f ( x ) | x∈R} 的可行解 x* 稱爲該問題的最優解，函數值f ( x* )稱爲問題的最優值。

>>阅读原文<<