bug-glpk
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Bug-glpk] --mipgap results in TIME LIMIT EXCEEDED; SEARCH TERMINATE


From: Andrew Makhorin
Subject: Re: [Bug-glpk] --mipgap results in TIME LIMIT EXCEEDED; SEARCH TERMINATED
Date: Fri, 6 Jun 2008 15:52:43 +0400

> using glpk-4.28

> ./glpsol -m tsp.mod --mipgap 1000
> gives
> INTEGER OPTIMAL SOLUTION FOUND

> ./glpsol -m tsp.mod --tmlim 1
> gives
> TIME LIMIT EXCEEDED; SEARCH TERMINATED

> ./glpsol -m tsp.mod --mipgap 0.05
> gives
> TIME LIMIT EXCEEDED; SEARCH TERMINATED

> I would rather expect a text indicating that the MIP gap was reached
> like INTEGER FEASIBLE SOLUTION FOUND, GAP SMALLER THAN TOLERANCE

> I propose to introduce a new return code GLP_EMIPGAP to be used when
> reaching the MIP gap for glp_intopt() in glpapi08.c instead of
> GLP_ETMLIM.

The "strange" return code was introduced temporarily just to provide
possibility to terminate the search because of gap. There is some
technical problem to change the return code to a proper value, however,
eventually this will be done.





reply via email to

[Prev in Thread] Current Thread [Next in Thread]