[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: Meketon, Marc
Subject: RE: [Help-glpk] Presolver not found for interior point algorithms
Date: Sun, 4 Jul 2010 07:58:22 -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.


-----Original Message-----
From: Andrew Makhorin [mailto:address@hidden 
Sent: Friday, June 25, 2010 8:59 PM
To: Meketon, Marc
Cc: address@hidden
Subject: Re: [Help-glpk] Presolver not found for interior point algorithms

> Presolver not found for interior point algorithmsThe documentation
> is clear that the GLPK --presol option is only for the simplex
> algorithm, with the implication that it is not for the interior point
> solver.

> Why?  pre-solve is used very successfully with interior point algorithms.

The glpk interior-point presolver is only partially implemented and
not tested yet, so currently it is unavailable.

(Before v.4.39 in glpk there are two presolver program modules, one
for basic solutions and another for integer solutions. In 4.39
I replaced them by one program module suitable for all cases, in
particular, for interior-point solutions. However, it is still
incomplete and some interior-point specific functions are still
not implemented.)

Andrew Makhorin

This e-mail and any attachments may be confidential or legally privileged.  If 
you received this message in error or are not the intended recipient, you 
should destroy the e-mail message and any attachments or copies, and you are 
prohibited from retaining, distributing, disclosing or using any information 
contained herein.  Please inform us of the erroneous delivery by return e-mail. 

Thank you for your cooperation.

reply via email to

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