An extension of the entropic perturbation method of linear programming

In this paper, an extended form of the entropic perturbation method of linear programming is given, which can overcome the weakness of the original method – being easy of overflow in computing. Moreover, the global convergence of the gradient algorithm for the method is discussed. Copyright Springer-Verlag Berlin Heidelberg 1999

MoreLess

Year of publication:	1999
Authors:	Tian, D. G. ; Fei, Q.
Published in:	Mathematical Methods of Operations Research. - Springer. - Vol. 50.1999, 1, p. 17-25
Publisher:	Springer
Subject:	Linear programming \| dual method \| entropic perturbation \| global convergence

More details

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

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