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


_______________________________________________
Bug-glpk mailing list
[email protected]
http://lists.gnu.org/mailman/listinfo/bug-glpk

Reply via email to