@article{RO_1994__28_4_329_0, author = {Minoux, M.}, title = {Probabilistic bounds on one step objective/potential function improvement in {Karmarkar's} algorithm}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {329--355}, publisher = {EDP-Sciences}, volume = {28}, number = {4}, year = {1994}, mrnumber = {1304247}, zbl = {0857.90084}, language = {en}, url = {http://www.numdam.org/item/RO_1994__28_4_329_0/} }
TY - JOUR AU - Minoux, M. TI - Probabilistic bounds on one step objective/potential function improvement in Karmarkar's algorithm JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 1994 SP - 329 EP - 355 VL - 28 IS - 4 PB - EDP-Sciences UR - http://www.numdam.org/item/RO_1994__28_4_329_0/ LA - en ID - RO_1994__28_4_329_0 ER -
%0 Journal Article %A Minoux, M. %T Probabilistic bounds on one step objective/potential function improvement in Karmarkar's algorithm %J RAIRO - Operations Research - Recherche Opérationnelle %D 1994 %P 329-355 %V 28 %N 4 %I EDP-Sciences %U http://www.numdam.org/item/RO_1994__28_4_329_0/ %G en %F RO_1994__28_4_329_0
Minoux, M. Probabilistic bounds on one step objective/potential function improvement in Karmarkar's algorithm. RAIRO - Operations Research - Recherche Opérationnelle, Tome 28 (1994) no. 4, pp. 329-355. http://www.numdam.org/item/RO_1994__28_4_329_0/
1. An implementation of Karmarkar's algorithm for linear programming, Dept. Industrial Engineering and Operations Research, University of California, Berkeley, 1988. | Zbl
, , and ,2. The worst-case step in Karmarkar's algorithm, Mathematics of Ops. Res., 1989, 14, 2, pp. 294-302. | MR | Zbl
,3. On the improvement per iteration in Karmarkar's method for linear programming, Institute of Economics and Statistics, Oxford University, England, 1986.
,4. Chi-square quantiles, Communications of the A. C. M., 1973, 6, n° 8, pp. 483-485.
,5. A new polynomial-time algorithm for linear programming, Combinatorica, 1984, 4, 4, pp. 373-395. | MR | Zbl
,6. Towards a probabilistic analysis of Karmarkar's algorithm, Colloque Franco-Soviétique de Programmation Mathématique. Marseille, Luminy 8-12 Octobre 1990.
,7. An algorithm of the Karmarkar type, Tekhnicheskaya Kibernetika n°1, 1987, p. 105-118, English Translation in Scripta Technica 1988. | MR | Zbl
,8. A different convergence proof of the projective method for linear programming, New York University, 1985. | MR | Zbl
,9. On the number of iterations of Karmarkar's algorithm for linear programming, Mathematical Programming, 1993, 62, pp. 153-197. | MR | Zbl
,10. An experimental approach to Karmarkar's projective method for linear programming, Ketron, Inc., Mountain View, CA 94040, 1985. | Zbl
,11. Anticipated behaviour of Karmarkar's algorithm, Technical Report n° 879, Cornell University, Ithaca, New York, 14853, 1989.
,