Computational Techniques of the Simplex Method

Computational Techniques of the Simplex Method

by Istvan Maros
     
 

Focusing on computational issues of the simplex method for solving linear programming problems, this book covers the theoretical background and the basic versions of the primal and dual simplex method and offers an analysis of large-scale LP problems. It presents general design principles of optimization software and data structures for sparse problems, then discusses…  See more details below

Overview

Focusing on computational issues of the simplex method for solving linear programming problems, this book covers the theoretical background and the basic versions of the primal and dual simplex method and offers an analysis of large-scale LP problems. It presents general design principles of optimization software and data structures for sparse problems, then discusses the industry standard MPS format for specifying an LP problem. The book can be used by code developers, and as a text for a graduate course. Maros is affiliated with the Computer and Automation Research Institute, Budapest. Annotation (c)2003 Book News, Inc., Portland, OR

Editorial Reviews

From the Publisher
"This is really a nice, long awaited book...it covers all important aspects and techniques needed for an efficient, robust implementation of the simplex method...it deserves a place on the bookshelf of every OR, optimization professional, it could be marketed as "handbook of computational techniques"."
(Tamás Terlaky, Dept. of Computing and Software, McMaster University, Hamilton, ON, Canada)
"The book will be of great interest to people developing advanced LP solver codes customized for special purposes, and solvers for integer programming and combinatorial optimization, and also for researchers working in these areas. It is an ideal textbook for graduate courses in computational mathematical programming. It deserves to be in the personal library of software engineers dealing with numerical computation involving linear constraints."
(K.G. Murty, for the American Mathematical Society, MathSciNet Mathematical Reviews on the web)

Product Details

ISBN-13:
9781461349907
Publisher:
Springer US
Publication date:
04/30/2013
Series:
International Series in Operations Research & Management Science, #61
Edition description:
Softcover reprint of the original 1st ed. 2003
Pages:
325
Product dimensions:
6.10(w) x 9.25(h) x 0.03(d)

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >