A Modified Karmarkar Algorithm for Linear Programming with Unknow Optimal Objective Value
DOI:
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
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 10,1990
  • Revised:
  • Adopted:
  • Online: July 04,2015
  • Published:
Article QR Code