Can I read Computational Techniques of the Simplex Method Volume 61 on EtoBox?

Computational Techniques of the Simplex Method Volume 61 by Maros, István is a scholarly article available to read on EtoBox.

What is Computational Techniques of the Simplex Method Volume 61 about?

Linear Programming (LP) is perhaps the most frequently used optimization technique. One of the reasons for its wide use is that very powerful solution algorithms exist for linear optimization. Computer programs based on either the simplex or interior point methods are capable of solving very large-scale problems with high reliability and within reasonable time. Model builders are aware of this and often try to formulate real-life problems within this framework to ensure they can be solved efficiently. It is also true that many real-life optimization problems can be formulated as truly linear models and also many others can well be approximated by linearization. The two main methods for solving LP problems are the variants of the simplex method and the interior point methods (IPMs). It turns out that both variants have their role in solving different problems. It has been recognized that, since the introduction of the IPMs, the efficiency of simplex based solvers has increased by two orders of magnitude. This increased efficiency can be attributed to the following: (1) theoretical developments in the underlying algorithms, (2) inclusion of results of computer science, (3) using the

Author

Maros, István

Publisher

Springer US : Imprint : Springer

Published

2003

Language

EN

ISBN

9781402073328