[Top][All Lists]

[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: Tue, 17 May 2005 00:53:56 +0400

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



reply via email to

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