[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