[Top][All Lists]
[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.
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- Re: [Bug-glpk] --mipgap results in TIME LIMIT EXCEEDED; SEARCH TERMINATED,
Andrew Makhorin <=