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.