[Minotaur] Infinite loop?

Cristiano Arbex Valle arbex.dcc at gmail.com
Wed Feb 20 05:25:25 CST 2013


Just to say, on request I might be able to provide the problem where I get
this message.

Best regards,
Cristiano

On Wed, Feb 20, 2013 at 11:07 AM, Cristiano Arbex Valle <arbex.dcc at gmail.com
> wrote:

> 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
>
>


-- 
--
Cristiano Arbex Valle
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.mcs.anl.gov/pipermail/minotaur/attachments/20130220/37b4753f/attachment.html>


More information about the Minotaur mailing list