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