@article{RO_1991__25_2_209_0, author = {Salhi, Abdellah and Lindfield, George R.}, title = {Effects of ordering and updating techniques on the performance of the {Karmarkar} algorithm}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {209--235}, publisher = {EDP-Sciences}, volume = {25}, number = {2}, year = {1991}, mrnumber = {1119967}, zbl = {0727.90052}, language = {en}, url = {http://www.numdam.org/item/RO_1991__25_2_209_0/} }
TY - JOUR AU - Salhi, Abdellah AU - Lindfield, George R. TI - Effects of ordering and updating techniques on the performance of the Karmarkar algorithm JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 1991 SP - 209 EP - 235 VL - 25 IS - 2 PB - EDP-Sciences UR - http://www.numdam.org/item/RO_1991__25_2_209_0/ LA - en ID - RO_1991__25_2_209_0 ER -
%0 Journal Article %A Salhi, Abdellah %A Lindfield, George R. %T Effects of ordering and updating techniques on the performance of the Karmarkar algorithm %J RAIRO - Operations Research - Recherche Opérationnelle %D 1991 %P 209-235 %V 25 %N 2 %I EDP-Sciences %U http://www.numdam.org/item/RO_1991__25_2_209_0/ %G en %F RO_1991__25_2_209_0
Salhi, Abdellah; Lindfield, George R. Effects of ordering and updating techniques on the performance of the Karmarkar algorithm. RAIRO - Operations Research - Recherche Opérationnelle, Tome 25 (1991) no. 2, pp. 209-235. http://www.numdam.org/item/RO_1991__25_2_209_0/
Notes on Bland's Pivoting Rule, Math. Programming, 83 pp. 24-34. | Zbl
and , 1978,Generalized Inverses, J. Wïlley and Sons, 1974 | MR | Zbl
and ,An explicite Solution Sequence and Convergence of Karmarkar's Algorithm, Research Report CCS 501, Center for Cybernetic Studies, College of Business Administration 5.202, the University of Texas at Austin, Texas 78712-1177, U.S.A., 1984.
, and ,Linear Programming, W. H. Freeman & Co, U.S.A., 1983. | MR | Zbl
,Computer Solution of Large Sparse Positive Definite Systems, Prentice-Hall, Inc., Englewood Cliffs, NJ 07632, 1981. | MR | Zbl
and ,Numerical Methods for Large Sparse Linear Least Squares Problems, S.I.A.M. J. Sci. Stat. Comp., 1984, 4, (3), pp. 497-513. | MR | Zbl
,A set of Staircase Linear Programming Test Problems, Math. Programming, 1980, 20, pp. 245-250. | MR | Zbl
and ,A Multiplicativ Barrier Function Method for Linear Programming, Algoritkmica, 1986, 1, pp. 455-482. | MR | Zbl
and ,A New Polynomial-Time Algorithm for Linear Programming, Proceedings of the 16th Annual ACM Symposium on Theory of Computing, 1984 a, pp. 302-311, Washington D.C. | MR | Zbl
,A New Polynomial-Time Algorithm for Linear Programming, Combinatorica, 1984 b, A New Polynomial-Time Algorithm for Linear Programming, Combinatorica, 4, (4), pp.373-395. | MR | Zbl
,How Good Is the Simplex Algorithm?, in Inequalities III, O. SHISHA ed., Academic Press, N. Y., 1972, pp. 159-179. | MR | Zbl
and ,A Comparative Study of the Performance and Implementation of the Karmarkar Algorithm, presented at the Martin Beale Memorial Symposium, 6-8July, 1987, The Royal Society, London.
and ,A Practical Approach to Karmarkar's Algorithm, TR SOL 85-5, Department of Operations Research, Stanford University, Stanford, CA 94305, 1985.
,User's Manual for LINDO, University of Chicago, U.S.A., 1983.
,An Extension of Karmarkar's Algorithm for Linear Programming Using Dual Variables, Algorithmica, 1986, 1, pp.409-424. | MR | Zbl
and ,An Experimental Approach to Karmarkar's Projective Methods for Linear Programming, Proceedings of Symposium on Karmarkar's and Related Algorithms for Linear Programming, organized by IMA, held on May the 7th 1985 at the Geological Society, Burlington House, Piccadilly, London, 1985. | Zbl
,Recovering Optimal Dual Solutions in Karmarkar's Algorithm for Linear Programming, Math. Programming, 39, (3), pp.305-317. | MR | Zbl
and ,