離散優化

離散優化是應用數學和計算機科學中優化問題的一個分支。

在此種數學規劃中，變量被限制為離散變量，比如整數。與此相對的是連續優化。

離散優化存在兩個主要的分支。

• 組合優化：指關於圖，擬陣等數學結構的問題。

• 整數規劃

此兩分支也有著很緊密的關係，許多組合優化問題可以以整數規劃來模擬，整數規劃問題也可有對應的組合優化版本。