Accession Number:

ADA155714

Title:

A Practical Approach to Karmarkar's Algorithm.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CA SYSTEMS OPTIMIZATION LAB

Personal Author(s):

Report Date:

1985-06-01

Pagination or Media Count:

23.0

Abstract:

A practical approach to implementing Karmarkars algorithm is discussed. A variant of the algorithm is proposed which still has polynomial complexity and which eliminates the need for Karmarkars canonical form. This method allows upper and lower bounds to be used and does not require knowledge of the objective value. Some heuristics are given which alleviate certain computational difficulties that arise when a practical implementation of the algorithm is attempted. A FORTRAN program is described that allows one to study its convergence properties. Keywords Linear Programming Simplex Method Least Squares Method Iterations.

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE