[Minotaur] Infinite loop?
Cristiano Arbex Valle
arbex.dcc at gmail.com
Wed Feb 20 05:07:05 CST 2013
Dear Minotaur team,
I am currently using the BNB solver as part of my research. It has been
working very well, thank you for your work.
There is one situation, however, where I get an apparent infinite loop.
Notice that for hundreds of similar instances, the code works fine, but for
this one I get this problem. This is the output of Minotaur when solving
this specific case:
------
(...)
bnb main: setting reliability maxdepth to 10
bnb main: reliability branching iteration limit = 5
bnb main: brancher used = ReliabilityBrancher
branch-and-bound: time = 6.46 lb = -1.9483 ub = inf nodes processed = 3
nodes left = 4
branch-and-bound: time = 12.82 lb = -1.9483 ub = inf nodes processed = 6
nodes left = 7
branch-and-bound: time = 18.10 lb = -1.9483 ub = inf nodes processed = 22
nodes left = 21
branch-and-bound: time = 23.32 lb = -1.9483 ub = inf nodes processed = 27
nodes left = 26
branch-and-bound: time = 30.24 lb = -1.9483 ub = -0.0173 nodes processed =
36 nodes left = 33
branch-and-bound: time = 37.05 lb = -1.9483 ub = -0.0173 nodes processed =
39 nodes left = 34
branch-and-bound: time = 43.04 lb = -1.9483 ub = -0.0173 nodes processed =
44 nodes left = 39
branch-and-bound: time = 48.24 lb = -1.9483 ub = -0.0173 nodes processed =
52 nodes left = 47
branch-and-bound: time = 55.37 lb = -1.9483 ub = -0.0173 nodes processed =
57 nodes left = 50
branch-and-bound: time = 61.65 lb = -1.9483 ub = -0.0173 nodes processed =
64 nodes left = 55
branch-and-bound: time = 66.94 lb = -1.9483 ub = -0.0173 nodes processed =
72 nodes left = 59
branch-and-bound: time = 71.96 lb = -1.9483 ub = -0.0173 nodes processed =
84 nodes left = 69
branch-and-bound: time = 77.97 lb = -1.9483 ub = -0.0173 nodes processed =
89 nodes left = 72
branch-and-bound: time = 83.27 lb = -1.9483 ub = -0.0173 nodes processed =
92 nodes left = 75
branch-and-bound: time = 88.63 lb = -1.9483 ub = -0.0173 nodes processed =
102 nodes left = 81
branch-and-bound: time = 94.70 lb = -1.9483 ub = -0.0173 nodes processed =
112 nodes left = 89
branch-and-bound: time = 99.83 lb = -1.9483 ub = -0.0173 nodes processed =
120 nodes left = 97
branch-and-bound: time = 104.87 lb = -1.9483 ub = -0.0173 nodes processed
= 129 nodes left = 106
branch-and-bound: time = 109.89 lb = -1.9483 ub = -0.0173 nodes processed
= 136 nodes left = 109
branch-and-bound: time = 115.09 lb = -1.9483 ub = -0.0173 nodes processed
= 146 nodes left = 119
branch-and-bound: time = 120.27 lb = -1.9483 ub = -0.0173 nodes processed
= 155 nodes left = 128
branch-and-bound: time = 125.33 lb = -1.9483 ub = -0.0173 nodes processed
= 163 nodes left = 136
branch-and-bound: time = 131.27 lb = -1.9483 ub = -0.0173 nodes processed
= 170 nodes left = 141
branch-and-bound: time = 136.86 lb = -1.9483 ub = -0.0173 nodes processed
= 175 nodes left = 146
branch-and-bound: time = 141.90 lb = -1.9483 ub = -0.0173 nodes processed
= 185 nodes left = 156
branch-and-bound: time = 147.44 lb = -1.9483 ub = -0.0173 nodes processed
= 194 nodes left = 165
branch-and-bound: time = 152.84 lb = -1.9483 ub = -0.0173 nodes processed
= 204 nodes left = 175
filterSQP: version 20010817
failure in re_order (3)
e(i).eq.0.D0: i = 288
e(i).eq.0.D0: i = 288
e(i).eq.0.D0: i = 288
e(i).eq.0.D0: i = 288
e(i).eq.0.D0: i = 288
e(i).eq.0.D0: i = 288
(...)
------------------------------------------------
That last sentence is being printed indefinitely. I tried setting all
verbose options to zero (in this test bnb_log_level=2, but I also tried
with zero), but that message is still being printed. After a few minutes
the output file size grew to over 200MB. Do you happen to know the reason I
am getting this issue?
Thank you very much,
--
Cristiano Arbex Valle
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.mcs.anl.gov/pipermail/minotaur/attachments/20130220/aa2cd823/attachment.html>
More information about the Minotaur
mailing list