[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] Presolver not found for interior point algorithms
From: |
Andrew Makhorin |
Subject: |
Re: [Help-glpk] Presolver not found for interior point algorithms |
Date: |
Sun, 4 Jul 2010 20:43:36 +0400 |
> Generally, the preprocessor steps for the simplex algorithm work
> very well for interior point algorithms; I see no reason why you
> should not naturally allow all of those tricks to be used for either
> solver.
> The only solver-specific preprocessor operation that I know is the
> splitting up of dense columns needed by the interior point algoritms.
> But I do not see any reason not to give both solvers all the "simplex"
> preprocessing tricks.
Generally, yes. However, there are some technical differences on
recovering (i.e. postprocessing) basic and interior-point solutions
obtained for the preprocessed problem.