[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Bug-glpk] --mipgap results in TIME LIMIT EXCEEDED; SEARCH TERMINATED
From: |
Xypron |
Subject: |
[Bug-glpk] --mipgap results in TIME LIMIT EXCEEDED; SEARCH TERMINATED |
Date: |
Fri, 30 May 2008 20:00:55 +0200 |
User-agent: |
Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.8.1.13) Gecko/20080313 SeaMonkey/1.1.9 |
Hello Andrew,
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.
Best regards
Xypron
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- [Bug-glpk] --mipgap results in TIME LIMIT EXCEEDED; SEARCH TERMINATED,
Xypron <=