離散優化

離散優化是應用數學和計算機科學中優化問題的一個分支 。 在此種數學規劃中 ， 變量被限制爲離散變量 ， 比如整數 。 與此相對的是連續優化 。 離散優化存在兩個主要的分支 。 組合優化 ： 指關於圖 ， 擬陣等數學結構的問題 。 整數規劃 此兩分支也有着很緊密的關係 ， 許多組合優化問題可以以整數規劃來模擬 ， 整數規劃問題也可有對應的組合優化版本 。 Category: 離散數學 Category: 應用數學 Category: 數學最佳化