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

freely available

Full text |

More access options

Check Google Scholar

In German libraries (KVK)

I need help

More details

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

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