Author:
Adler Ilan,Papadimitriou Christos,Rubinstein Aviad
Publisher
Springer International Publishing
Reference36 articles.
1. Adler, I., Karp, R.M., Shamir, R.: A Family of Simplex Variants Solving an m x d Linear Program in Expected Number of Pivot Steps Depending on d Only. Mathematics of Operations Research 11(4), 570–590 (1986)
2. Adler, I., Megiddo, N.: A Simplex Algorithm whose Average Number of Steps is Bounded between Two Quadratic Functions of the Smaller Dimension. Journal of the ACM 32(4), 471–495 (1985)
3. Amenta, N., Ziegler, G.: Deformed products and maximal shadows of polytopes. In: Advances in Discrete and Computational Geometry, pp. 57–90 (1996)
4. Avis, D., Chvatal, C.: Notes on Bland’s Pivoting Rule. Math. Programming Study 8, 24–34 (1978)
5. Borgwardt, K.H.: The Average Number of Steps Required by the Simplex Method is Polynomial. Zeitschrift fur Operations Research 26(1), 157–177 (1982)
Cited by
17 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献