A path-following version of the Todd-Burrell procedure for linear programming

We propose a path-following version of the Todd-Burrell procedure to solve linear programming problems with an unknown optimal value. The path-following scheme is not restricted to Karmarkar's primal step; it can also be implemented with a dual Newton step or with a primal-dual step. Copyright Physica-Verlag 1997

MoreLess

Year of publication:	1997
Authors:	Vial, Jean-Philippe
Published in:	Computational Statistics. - Springer. - Vol. 46.1997, 2, p. 153-167
Publisher:	Springer
Subject:	Projective algorithm \| path-following \| interior point method

More details

Extent:	text/html
Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10010847779