A Modified Karmarkar Algorithm for Linear Programming with Unknow Optimal Objective Value
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    A variant of Karmarkar's modified algorithm is given for solving Karmarkar's standard linear programming with unknown optimal objective value. By using LDLT factorization of bordering matrix and modified matrix,an efficient method is given. Finally,convergence and complexity of the algorithm are given theoretically.

    Reference
    Related
    Cited by
Get Citation

Zhang Weimin, Wang Yuwu. A Modified Karmarkar Algorithm for Linear Programming with Unknow Optimal Objective Value[J]. Journal of National University of Defense Technology,1991,13(3):100-107.

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 10,1990
  • Revised:
  • Adopted:
  • Online: July 04,2015
  • Published:
Article QR Code