我正在 JuMP 中编写 MILP，并且正在实现一个本地分支搜索启发式回调，该回调在回调中执行第二个优化问题。我希望它只在主优化问题中的建议解决方案附近搜索解决方案。这个主问题也有一个单独的惰性约束例程。
有没有办法从主求解器中提取问题约束？特别是，是否可以获得迄今为止从主问题生成的惰性约束的副本以用于子问题？
谢谢你的帮助。
ps 如果这有什么不同，我正在使用 CPLEX 求解器
问问题
167 次
1 回答
1
事实证明，我挣扎的原因是这不是正确的方法！CPLEX 具有一些用于在分支和切割过程中生成 subMILP 的复杂选项，同时仍保持原始 MILP 的切割池。
CPLEX 实现了本地分支搜索启发式。它可以通过将CPX_PARAM_LBHEUR标志设置为 1 来打开（0 是默认值）。
m = 模型（求解器=CplexSolver（CPX_PARAM_LBHEUR = 1））
我从 CPLEX 的 ILOG 日中找到了一组幻灯片，这些幻灯片讨论了本地分支和松弛诱导的邻域搜索 (RINS) 搜索启发式（也可以通过适当的标志获得）。
于 2016-01-07T10:42:36.253 回答