[Minotaur] Infinite loop?

[Ashutosh Mahajan]

Christano

Could you send the problem file directly to me? This message usually seen when the nlp
solver faces difficulty in solving the relaxation.

You may try setting "--nlp_engine IPOPT" in the options to use IPOPT instead
of the default (Filter-SQP).

Cheers
--
Regards
Ashutosh Mahajan
http://mcs.anl.gov/~mahajan

On Wed, Feb 20, 2013 at 11:25:25AM +0000, Cristiano Arbex Valle wrote:
> 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
> 

> _______________________________________________
> Minotaur mailing list
> Minotaur at lists.mcs.anl.gov
> https://lists.mcs.anl.gov/mailman/listinfo/minotaur