DocumentCode :
1367151
Title :
Karmarkar´s algorithm: A threat to simplex? An elegant new method of solving linear equations has yet to be thoroughly tested
Author :
Emmett, A.
Volume :
22
Issue :
12
fYear :
1985
Firstpage :
54
Lastpage :
55
Abstract :
The way in which the approach outlined by N. Karmarkar (see Combinatorica, vol.4, no.4, 1984) departs from the simplex method is sketched. The questions that have been raised about the algorithm in the absence of full documentation are discussed.
Keywords :
linear programming; Karmarkar algorithm; linear programming; simplex method; Communities; Educational institutions; Laboratories; Linear programming; Operations research; Sparse matrices;
fLanguage :
English
Journal_Title :
Spectrum, IEEE
Publisher :
ieee
ISSN :
0018-9235
Type :
jour
DOI :
10.1109/MSPEC.1985.6370728
Filename :
6370728
Link To Document :
بازگشت