Benders分解技術

Benders分解技術是一種求解混合整數規劃問題的算法。

Benders分解算法是J.F.Benders在1962年首先提出的,Benders分解算法將具有複雜變數的規劃問題分解為線性規劃和整數規劃,用割平面的方法分解出主問題與子問題,通過疊代的方法求解出最優值。

Benders分解算法是一個很常用的算法,用來計算像最小整數非線性規劃問題和隨機規劃問題之類的難以計算的難題。

理論上來說,Benders 算法是能解決大部分的整數規劃問題。在實際運用中,它主要是從求解的運算 次數和運算時間上來使求解問題得到最佳化

相關詞條

熱門詞條

聯絡我們