跳至內容

離散優化

維基百科,自由的百科全書

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

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

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

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