Benders分解技術是一種求解混合整數規劃問題的算法。
基本介紹
- 中文名：Benders分解技術
- 1962：J.F.Benders
- 方法：割平面
- 最優值：疊代
- 解決：整數規劃問題
- 實際運用：求解問題得到最佳化
算法簡介,適用範圍,
算法簡介
Benders分解算法是J.F.Benders在1962年首先提出的，Benders分解算法將具有複雜變數的規劃問題分解為線性規劃和整數規劃，用割平面的方法分解出主問題與子問題，通過疊代的方法求解出最優值。
適用範圍
Benders分解算法是一個很常用的算法，用來計算像最小整數非線性規劃問題和隨機規劃問題之類的難以計算的難題。
理論上來說，Benders 算法是能解決大部分的整數規劃問題。在實際運用中，它主要是從求解的運算次數和運算時間上來使求解問題得到最佳化。
