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

[Andrew Makhorin]

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