> 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.



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

Reply via email to