[Top][All Lists]

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

Re: [Help-glpk] Modelling Advice Request - Project Tasks

From: Andrew Makhorin
Subject: Re: [Help-glpk] Modelling Advice Request - Project Tasks
Date: Thu, 21 Jan 2010 17:30:04 +0300

> On that subject, a member of this list has privately sent me a model
> which does this.

> Thanks to EVERYBODY who took the time to respond.

> Here's the new model, which uses a parameter for data input,
> minimises the number of variables needed, and works very successfully:

Mixed gomory cuts (i.e. glpsol --gomory) allows solving your new model
with glpsol about 20 times faster than without using cuts.

(Note that there are known more efficient formulations of the linear
ordering problem.)

reply via email to

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