Some experiments with Karmarkar’s algorithm for linear programming

Some experiments with Karmarkar’s algorithm for linear programming

0.00 Avg rating0 Votes
Article ID: iaor1988279
Country: Germany
Volume: 19
Start Page Number: 653
End Page Number: 664
Publication Date: Dec 1988
Journal: Optimization
Authors:
Abstract:

An implementation of Karmarkar’s algorithm is described which can be characterized by two features. On the one hand only approximate projections are used in determining directions of search and, secondly, variables which are likely to be nonbasic are successively eliminated. The paper demonstrates by examples that the resulting algorithm has favorable properties with regard to speed and stability.

Reviews

Required fields are marked *. Your email address will not be published.