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: Michael Hennebry
Subject: Re: [Help-glpk] How to determine which algorithm was used for my problem file?
Date: Sun, 8 Jan 2006 16:55:33 -0600 (CST)

On Sun, 8 Jan 2006 address@hidden wrote:

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

-- 
Mike   address@hidden
May you live in interesting times.  --  Drasnian blessing





reply via email to

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