论文信息 - The Efficiency of the Simplex Method

The Efficiency of the Simplex Method

The Linear Programming Problem is by far the most widely used optimization model. Its impact on economic and government modeling is immense. The Simplex Method for solving the Linear Programming LP...

ShamirRon

[1] George B. Dantzig,et al. Linear programming and extensions , 1965 .

[2] A. Prékopa. On the number of vertices of random convex polyhedra , 1972 .

[3] Alfred V. Aho,et al. The Design and Analysis of Computer Algorithms , 1974 .

[4] E. Kay,et al. Graph Theory. An Algorithmic Approach , 1975 .

[5] Kenneth Steiglitz,et al. Combinatorial Optimization: Algorithms and Complexity , 1981 .

[6] Nimrod Megiddo,et al. Linear Programming in Linear Time When the Dimension Is Fixed , 1984, JACM.