這是什麼組合式優化?
組合式優化是應用數學的一個領域, 結合了組合學,線性程式設計和演算法理論的技術, 這通常被用作離散優化之別名. 組合式優化問題通常可以以三個 (S,f,C) 的形式畫出來,其中S是給定的搜尋空間,f是應最大化或最小化的目標函式,C是必須滿足以獲得可行的解決方案的限制集. 目標是尋找一個全域性最佳解決方案, 也就是一個屬於 S 的解決方案 s', 在最大化或最小化情況下具有最高或最低的目標值,