使用Benders分解法求解机组组合问题

Benders分解算法是J.F.Benders在1962年首先提出的，是一种求解混合整数规划问题的算法。Benders分解算法将具有复杂变量的规划问题分解为线性规划和整数规划，用割平面的方法分解出主问题与子问题，通过迭代的方法求解出最优值。 Benders分解算法是一个很常用的算法,用来计算像最小整数非线性规划问题和随机规划问题之类的难以计算的难题。 理论上来说，Benders 算法是能解决大部分的整数规划问题。在实际运用中，它主要是从求解的运算次数和运算时间上来使求解问题得到优化。