The worst-case running time of the random simplex algorithm is exponential in the height

Andrei Z. Broder، نويسنده , , Martin E. Dyer، نويسنده , , Alan M. Frieze، نويسنده , , Prabhakar Raghavan، نويسنده , , Eli Upfal، نويسنده ,

دوهفته نامه با شماره پیاپی سال 1995

3

79

81

Linear programming , Algorithms , simplex algorithm , Randomized algorithm

Information Processing Letters

1995

Information Processing Letters

128359