[Dip-tickets] [Dip] #68: LimitTime => infinite loop
Dip
coin-trac at coin-or.org
Fri Jan 21 08:23:10 EST 2011
#68: LimitTime => infinite loop
-------------------+--------------------------------------------------------
Reporter: vejlin | Type: defect
Status: new | Priority: major
Version: trunk | Keywords:
-------------------+--------------------------------------------------------
For some LimitTime parameter settings the program enters (what appears to
be) an infinite loop, printing "Alps0240I" status lines with no progress
in lower or upper bounds.
This may be hard to reproduce since it depends on machine speed.
To reproduce:
1) Use the MILPBlock example
2) Use I1_split.mps instance (attached)
3) Use I1_split.block block file (attached)
4) Set LimitTime parameter to something low (so that time expires before
the root node has been fully processed, 10 seconds worked for me)
5) run program
This should terminate the program as expected
6) gradually increase LimitTime parameter and run program
At some point you see the infinite loop, for me the program terminated as
expected at LimitTime = 60 seconds, but entered the infinite loop at
LimitTime settings of 70 seconds and greater. Note that for higher values
of LimitTime the program functions normally again. On my computer the
interval in which the infinite loop occurs is quite large and difficult to
miss.
--
Ticket URL: <https://projects.coin-or.org/Dip/ticket/68>
Dip <https://projects.coin-or.org/Dip>
An extensible software framework for implementing decompositon-based bounding algorithms for use in solving large-scale discrete optimization problems.
More information about the Dip-tickets
mailing list