【 在 jackwang 的大作中提到: 】
: 谢谢，问题是MILP或者LP模型，商业求解器是能找到最优解的，用启发式算法不保证最优解

商业求解器找到的解也不一定是最优解，只是满足了上下界间隙，比如Gap=0.1%，理论上是可以找到最优解，也就是Gap=0%，但对于实际大规模优化问题而言，Gap从一个初始极大值降到0.1%花费的时间是可以接受的，但Gap进一步从0.1%下降到0(找到最优解)，花费的时间往往很长。所以从工程实际来说，一般不必要找到理论最优解。
--
FROM 223.76.124.*