Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/postgresql/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Optimization SCIP解算器无限期运行_Optimization_Linear Programming_Scip - Fatal编程技术网

Optimization SCIP解算器无限期运行

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

我使用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|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文件更安全。