Re: [Help-glpk] Preprocessing

[Andrew Makhorin]

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