The Efficiency of the Simplex Method: A Survey

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) Problem, due to George Dantzig, has been an extremely efficient computational tool for almost four d...

Full description

Saved in:

Bibliographic Details
Published in:	Management science Vol. 33; no. 3; pp. 301 - 334
Main Author:	Shamir, Ron
Format:	Journal Article
Language:	English
Published:	Linthicum, MD INFORMS 01.03.1987 Institute of Management Sciences Institute for Operations Research and the Management Sciences
Series:	Management Science
Subjects:	Algorithms Applied sciences complexity Economic models Efficiency Ellipsoids Exact sciences and technology Experiments Linear programming Management science Mathematical analysis Mathematical inequalities Mathematical programming Mathematische Optimierung Monte Carlo simulation Monte-Carlo methods Operational research and scientific management Operational research. Management science Optimization Polls & surveys Polynomials Polytopes practical experience probabilistic analysis Probabilistic modeling simplex algorithm Simplex method Vertices Monte Carlo method Linear programming Simplex method Mathematical programming
ISSN:	0025-1909, 1526-5501
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!