組合最佳化是什麼？
組合最佳化是應用數學的一個領域，結合組合學、線性規劃和算法理論的技術來解決離散最佳化問題。它通常用作離散最佳化的別名。組合最佳化問題通常可以繪製為三元組 (S, f, C)，其中 S 是給定的搜尋空間，f 是目標函式，應最大化或最小化，C 是具有以下條件的約束集：才能得到可行的解決方案。目標是找到一個全域性最優解，即屬於 S 的解 s'，在最大化或最小化的情況下具有最高或最低的目標值，每個都在約束的限制下。