bug-glpk
[Top][All Lists]
Advanced

[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




reply via email to

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