分离特定削减
亲爱的支持团队,
我试图使用Gurobi和Java来解决MIP。我需要关闭所有预求解,启发式和分离选项,并使用纯分支和绑定解决问题。然后我想将特定的剪辑播放到特定节点中。
你会说,是否有可能使用Gurobi?如果是这样,我如何找到任何相关文件,请?
问候
omidi。一个
-
你好,
您可以在回调中添加用户剪辑,但请注意他们必须全局有效的事实。还请看看这里更多细节。
Gurobi已经实施了戈梅里削减。你的削减是更专业的吗?
最好的祝福,
Sonja.
-
亲爱的Sonja,
感谢您的有用评论。
如你所提到的那样,我没有任何特殊的削减来添加到模型中。我需要单独添加一些切割平面(例如谷卷饼)并检查其在模型上的行为。
据我所知,弄脏求解器手机万博登录有这样的能力。
请你说,这是Gurobi吗?问候
阿巴斯
-
你好,
感谢您的有用评论,我尝试使用您提到的参数。我正在使用Gurobi Java API。参数设置如下:
model.set(grb.intparam.prechech,1);
model.set(grb.intparam.presolve,0);
model.set(grb.intparam.cuts,0);
model.set(grb.intparam.norelheuristic,0);当我只是使用“preprush”时,结果是:
优化具有9行,25列和45个非索利组件的模型
变量类型:20连续,5个整数(5个二进制)
系数统计:
矩阵范围[1E + 00,2E + 01]
目标范围[1E + 03,2E + 04]
界限范围[1E + 00,1E + 00]
RHS范围[1E + 01,2E + 01]
装载的MIP从目标210500开始
预定时间:0.00s
备用:9行,25列,45个非苏利斯
变量类型:20连续,5个整数(5个二进制)
根放松:目标1.998333E + 05,11迭代,0.00秒
节点|当前节点|目标界限|.工作
解释orexpl |OBJ深度Intinf |现任者最畅销的差距|它/节点时间
0 0 0 199833.333 0 1 210500.000 199833.333 5.07% - 0s
0 0 210252.941 0 2 210500.000 210252.941 0.12% - 0s
切割平面:
戈梅里:1
探索的1个节点(13个单纯秒)在0.01秒内
线程计数为4(4个可用处理器)
解决方案计数1:210500
找到最佳解决方案(公差1.00E-04)
最佳目标2.10500000000000E + 05,最佳绑定2.105000000000E + 05,GAP 0.0000%
总成本:210500.0在第二步中,我使用“预定”,“削减”和“NORELEHEURISTIC”,这些具有流动的结果:
优化具有9行,25列和45个非索利组件的模型
变量类型:20连续,5个整数(5个二进制)
系数统计:
矩阵范围[1E + 00,2E + 01]
目标范围[1E + 03,2E + 04]
界限范围[1E + 00,1E + 00]
RHS范围[1E + 01,2E + 01]
装载的MIP从目标210500开始
变量类型:20连续,5个整数(5个二进制)
根放松:目标1.998333E + 05,11迭代,0.00秒
节点|当前节点|目标界限|.工作
解释orexpl |OBJ深度Intinf |现任者最畅销的差距|它/节点时间
0 0 0 199833.333 0 1 210500.000 199833.333 5.07% - 0s
0 0 0 199833.333 0 1 210500.000 199833.333 5.07% - 0s
0 2 199833.333 0 1 210500.000 199833.333 5.07% - 0s
探索了5个节点(22个单纯秒),在0.01秒内
线程计数为4(4个可用处理器)
解决方案计数1:210500
找到最佳解决方案(公差1.00E-04)
最佳目标2.10500000000000E + 05,最佳绑定2.105000000000E + 05,GAP 0.0000%
总成本:210500.0根据结果,在第二步中,似乎参数被禁用,但在它不起作用的第一步中。实际上,在第二步的某些情况下,结果显示“发现启发式解决方案:目标200.0000000”。
我想知道如果,在第一个或第二步我错了?并使用真正的参数设置?
问候
请登入留下评论。
评论
6评论