[Top][All Lists]

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

RE: [Help-glpk] DIMACS, mincost and GLPSOL

From: Andrew Makhorin
Subject: RE: [Help-glpk] DIMACS, mincost and GLPSOL
Date: Thu, 07 Apr 2011 01:32:14 +0400

> I had a modified form of Andrew Goldberg's CS2 on my 
> laptop (I bought a license many years ago) which supposedly 
> is a better version of RELAX-IV.
> My modification had taken out the ability to read DIMACs, but
>  I had some time to kill in the last hour and reinstalled that 
> ability.
> On my problem that took about 30 minutes with the out-of-kilter 
> algorithm in GLPK (and about 170 minutes with the GLPK simplex), 
> CS2 took 7 seconds.  Whew.

I think that solving with relax-iv would take a minute or less.
Unfortunately cs2 as well as other Andrew Goldberg's software is

reply via email to

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