Re: [Help-glpk] Preprocessing - remove duplicate lines

[glpk xypron]

Hello Andrew,

I keep the the development on my subversion site at
http://www.xypron.de/viewvc/svn/glpk/branches/glpk-4.44-npp/src/glpnpp06.c

You can check out the site with
svn co http://www.xypron.de/svn/glpk/branches/glpk-4.44-npp

I will post corrections there.

Best regards

Xypron
-------- Original-Nachricht --------
> Datum: Sat, 16 Oct 2010 01:12:50 +0400
> Betreff: Re: [Help-glpk] Preprocessing

> Hi Xypron,
> 
> > I implemented an elimination of linear dependent rows in appended
> > glpnpp06.c.
> > 
> > This cuts the solution time for Kevin's problem down from several
> > hours to 9 minutes.
> 
> Great! Did you intensively test that transformation? It is important to
> make sure that all basic solution components (statuses, primal and dual
> values) are recovered correctly. Besides, can it be applied to interior
> point and mip solutions?
> 
> 
> Andrew Makhorin
> 
> 

-- 
GRATIS! Movie-FLAT mit über 300 Videos. 
Jetzt freischalten unter http://portal.gmx.net/de/go/maxdome