Some Improved Results on Ellipsoid Algorithm for Linear Programming
Received:October 22, 1988  
Key Words:   
Fund Project:This research work was supported in part by Chinese National Foundation of Natural Science and in Part by Zhongsha University Advanced Research Centre Foundation.
Author NameAffiliation
Xu Shurong Zhongshan University
Academia Sinica
Shenyang
China 
Nie Yiyong Shenyang Institute of Computing Techenology
Guangzhou
China 
Hits: 1942
Download times: 1112
Abstract:
      In the paper, new procedures on Khachiyan ellipsoid algorithm for linear programming are presented. The resuits of the paper are essentially the extended and improved versions of that previously given in Khachiyan's paper [ 1] . Application of the new algorithm for solving systems of linear equations are presented. The efficiency of new algorithms is demonstrated by numerical experiments .
Citation:
DOI:10.3770/j.issn:1000-341X.1990.03.018
View Full Text  View/Add Comment