[Top][All Lists]

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

Re: [Help-glpk] Preprocessing

From: Andrew Makhorin
Subject: Re: [Help-glpk] Preprocessing
Date: Sat, 16 Oct 2010 01:12:50 +0400

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

reply via email to

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