[Top][All Lists]

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

Re: [Help-glpk] [Fwd: mip behavior]

From: Oscar Gustafsson
Subject: Re: [Help-glpk] [Fwd: mip behavior]
Date: Fri, 15 Apr 2011 09:59:42 +0200
User-agent: Mozilla/5.0 (X11; U; Linux i686 (x86_64); en-US; rv: Gecko/20110303 Lightning/1.0b2 Thunderbird/3.1.9

Hi Veit!

+3044704: mip =   6.000000000e+00>=   5.644706378e+00   5.9% (39579;

My interpretation of this output (documentation?) is that glpk found an
integer solution
with objective 6, and found a lower bound of 5.644... My question: why
does it keep
going -- sometimes for a very long time? We know the objective is an
integer and greater
than 5, and a solution with value 6 has already been found -- why
doesn't glpk terminate?
It seems like GLPK has not realized that you objective function is integer as it normally outputs the rounded lower bound as the right hand column*. Have your really declared all your variables as integers?



* Which somehow I would like to have a switch for as seeing the fractional lower bound can sometimes be of interest.

reply via email to

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