我正在JuMP中编写一个MILP,并且正在实现一个本地分支搜索启发式回调,它在回调中执行第二个优化问题 . 我希望它只在主优化问题中搜索建议解决方案附近的解决方案 . 此主要问题还有一个单独的延迟约束例程 .
有没有办法从主解算器中提取问题约束?特别是,是否可以获得从主问题生成的惰性约束的副本以用于子问题?
谢谢你的帮助 .
附:如果这有任何区别,我正在使用CPLEX解算器
事实证明,我正在努力的原因是这不是正确的方法! CPLEX有一些复杂的选项可用于在分支和切割过程中生成subMILP,同时仍保留原始MILP的cutpool .
CPLEX实现了本地分支搜索启发式 . 可以通过将CPX_PARAM_LBHEUR标志设置为1(默认值为0)来打开它 .
m =模型(求解器= CplexSolver(CPX_PARAM_LBHEUR = 1))
我在CPLEX的ILOG日期发现了一组slides,讨论了本地分支和放松诱导邻域搜索(RINS)搜索启发式(也可以通过适当的标志获得) .
1 回答
事实证明,我正在努力的原因是这不是正确的方法! CPLEX有一些复杂的选项可用于在分支和切割过程中生成subMILP,同时仍保留原始MILP的cutpool .
CPLEX实现了本地分支搜索启发式 . 可以通过将CPX_PARAM_LBHEUR标志设置为1(默认值为0)来打开它 .
我在CPLEX的ILOG日期发现了一组slides,讨论了本地分支和放松诱导邻域搜索(RINS)搜索启发式(也可以通过适当的标志获得) .