help-glpk
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Help-glpk] MIP stopping


From: Klas Markström
Subject: [Help-glpk] MIP stopping
Date: Sat, 14 May 2005 19:14:41 +0100

Hi!
I have been using glpsol to solve some minimisation integer programming problems. Right now the solver often finds the optimal integer solution with value opt fairly fast and then uses a lot of time to improve the lower bound from opt -1 to opt. Since the solver "knows" that this is an integer programming problem it should be able to stop as soon as it has improved the lower bound to anything strictly above the current optimum minus one.

Is this going to be changed in some upcoming version of glpsol or is there some simple way to change the code so it will stop as soon as it knows that the current best is the optimum?

/Klas

--

==========================================================================

Klas Markström                 email: address@hidden
Department of Mathematics        fax:   (+46)90 786 52 22
Umeå University                         phone: (+46)90 786 97 21
S-901 87 Umea, Sweden

URL: http://abel.math.umu.se/~klasm/

==========================================================================




reply via email to

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