Optimization SCIP解算器无限期运行
我使用SCIP interactive shell来解决LP文件中的问题,解算器从几个小时开始运行,优化差距没有任何改善,通常这个MIP问题由自由解算器在一秒钟内解决 这是控制台日志的一部分,几个小时都是一样的Optimization SCIP解算器无限期运行,optimization,linear-programming,scip,Optimization,Linear Programming,Scip,我使用SCIP interactive shell来解决LP文件中的问题,解算器从几个小时开始运行,优化差距没有任何改善,通常这个MIP问题由自由解算器在一秒钟内解决 这是控制台日志的一部分,几个小时都是一样的 7564s|682700 |669166 | 20689k| 30.3 |4674M| 241 | 110 |1276 |1664 |1276 |1395 | 1 | 31k| 20k| 2.876849e+05 | 2.342078e+05 | 22.83% 7565s
7564s|682700 |669166 | 20689k| 30.3 |4674M| 241 | 110 |1276 |1664 |1276 |1395 | 1 | 31k| 20k| 2.876849e+05 | 2.342078e+05 | 22.83%
7565s|682800 |669266 | 20693k| 30.3 |4675M| 241 | 61 |1276 |1670 |1276 |1395 | 1 | 31k| 20k| 2.876849e+05 | 2.342078e+05 | 22.83%
7565s|682900 |669354 | 20699k| 30.3 |4675M| 241 | 129 |1276 |1687 |1276 |1395 | 1 | 31k| 20k| 2.876849e+05 | 2.342078e+05 | 22.83%
7566s|683000 |669454 | 20701k| 30.3 |4675M| 241 | 102 |1276 |1677 |1276 |1395 | 1 | 31k| 20k| 2.876849e+05 | 2.342078e+05 | 22.83%
7567s|683100 |669554 | 20706k| 30.3 |4675M| 241 | 149 |1276 |1677 |1276 |1395 | 1 | 31k| 20k| 2.876849e+05 | 2.342078e+05 | 22.83%
7567s|683200 |669652 | 20709k| 30.3 |4676M| 241 | 106 |1276 |1666 |1276 |1395 | 1 | 31k| 20k| 2.876849e+05 | 2.342078e+05 | 22.83%
7568s|683300 |669746 | 20713k| 30.3 |4676M| 241 | 112 |1276 |1660 |1276 |1395 | 1 | 31k| 20k| 2.876849e+05 | 2.342078e+05 | 22.83%
7569s|683400 |669834 | 20716k| 30.3 |4679M| 241 | 139 |1276 |1656 |1276 |1395 | 1 | 31k| 20k| 2.876849e+05 | 2.342078e+05 | 22.83%
7569s|683500 |669934 | 20721k| 30.3 |4680M| 241 | 93 |1276 |1649 |1276 |1395 | 1 | 31k| 20k| 2.876849e+05 | 2.342078e+05 | 22.83%
time | node | left |LP iter|LP it/n| mem |mdpt |frac |vars |cons |cols |rows |cuts |confs|strbr| dualbound | primalbound | gap
7570s|683600 |670034 | 20724k| 30.3 |4680M| 241 | 92 |1276 |1646 |1276 |1395 | 1 | 31k| 20k| 2.876849e+05 | 2.342078e+05 | 22.83%
7571s|683700 |670134 | 20727k| 30.3 |4680M| 241 | 78 |1276 |1643 |1276 |1395 | 1 | 31k| 20k| 2.876848e+05 | 2.342078e+05 | 22.83%
7571s|683800 |670234 | 20730k| 30.3 |4681M| 241 | 141 |1276 |1649 |1276 |1395 | 1 | 31k| 20k| 2.876848e+05 | 2.342078e+05 | 22.83%
7572s|683900 |670318 | 20733k| 30.3 |4682M| 241 | - |1276 |1642 |1276
除了时间限制和最优性差距之外,是否还有我缺少的某种终止参数,因为它们提供了非全局解决方案如果您想完全控制解决过程,那么您可以使用事件处理程序自己检查双重和原始绑定的进度。您可以找到一个示例,该示例演示如何将事件处理程序添加到SCIP。在您的情况下,我建议捕获
SCIP\u EVENTTYPE\u NODESOLVED
事件,该事件在处理分支和绑定树的每个节点后抛出。我不完全理解您的要求,但您可以通过在交互式shell中键入set limits
来查看其他终止限制。我在问,我需要为scip提供某种停止方法,因为MIP差距并没有减少。你尝试过其他自由解决方案的方法是什么?请随时写信给SCIP邮件列表,并发送您的模型。Coin或cbc和GLPK尝试稍微干扰一下问题。此外,我还看到LP文件在解算器之间的解释有所不同。使用不同解算器时,MPS文件更安全。