首页 文章

Julia-JuMP在子问题中重用优化约束

提问于
浏览
1

我正在JuMP中编写一个MILP,并且正在实现一个本地分支搜索启发式回调,它在回调中执行第二个优化问题 . 我希望它只在主优化问题中搜索建议解决方案附近的解决方案 . 此主要问题还有一个单独的延迟约束例程 .

有没有办法从主解算器中提取问题约束?特别是,是否可以获得从主问题生成的惰性约束的副本以用于子问题?

谢谢你的帮助 .

附:如果这有任何区别,我正在使用CPLEX解算器

1 回答

  • 1

    事实证明,我正在努力的原因是这不是正确的方法! CPLEX有一些复杂的选项可用于在分支和切割过程中生成subMILP,同时仍保留原始MILP的cutpool .

    CPLEX实现了本地分支搜索启发式 . 可以通过将CPX_PARAM_LBHEUR标志设置为1(默认值为0)来打开它 .

    m =模型(求解器= CplexSolver(CPX_PARAM_LBHEUR = 1))

    我在CPLEX的ILOG日期发现了一组slides,讨论了本地分支和放松诱导邻域搜索(RINS)搜索启发式(也可以通过适当的标志获得) .

相关问题