| 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. |
|
| Hits: 2072 |
| Download times: 1162 |
| 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 |
