help-glpk
[Top][All Lists]
Advanced

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

Re: [Help-glpk] How to determine which algorithm was used for my problem


From: Andrew Makhorin
Subject: Re: [Help-glpk] How to determine which algorithm was used for my problem file?
Date: Mon, 9 Jan 2006 03:47:53 +0300

>> btw, my problem involves up to 56 binary vars where
>> the constraints have real-valued coefficients and
>> limits, and the objective fn minimizes the sum of the
>> vars.  Problems in this format are solved much faster
>> than I expected for a binary problem: in under 100msec
>> on a 1GHz cpu. I'd like to document what algorithm is
>> responsible for this speedy result.
> 
> Probably it was an easy problem.
> The number of possible objective values is at most 57.
> That can be important if the solver notices that the
> objective value must be an integer.

Cannot agree. Even there is the only possible objective value,
for example, if the integer optimum is the same as the optimum of
LP relaxation, the problem may be hard.

Andrew Makhorin






reply via email to

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