Proceedings of Symposia in Applied Mathematics

4.11 - 1251 ratings - Source

The Simplex Method Versus the Ellipsoid Method The linear programming
problem provides an instructive case where the comparison of algorithms by their
worst-case ... Thus the problem has the form maximize c x subject Ax ^ 6. ... The
simplex algorithm is based on the fact that the optimal x occurs at a vertex of the
polyhedron K = [x|Ar^6j. ... The simplex algorithm is remarkably effective in
practice.

Title

:

Proceedings of Symposia in Applied Mathematics

Author

:

Stefan Andrus Burr

Publisher

:

- 1982

ISBN-13

:

You must register with us as either a Registered User before you can Download this Book. You'll be greeted by a simple sign-up page.

Once you have finished the sign-up process, you will be redirected to your download Book page.