Computational Techniques of the Simplex Method

  • István Maros

Part of the International Series in Operations Research & Management Science book series (ISOR, volume 61)

Table of contents

  1. Front Matter
    Pages i-xx
  2. Preliminaries

    1. Front Matter
      Pages 1-1
    2. István Maros
      Pages 3-18
    3. István Maros
      Pages 19-48
    4. István Maros
      Pages 49-56
  3. Computational Techniques

    1. Front Matter
      Pages 57-57
    2. István Maros
      Pages 59-67
    3. István Maros
      Pages 69-85
    4. István Maros
      Pages 87-95
    5. István Maros
      Pages 97-119
    6. István Maros
      Pages 121-159
    7. István Maros
      Pages 161-260
    8. István Maros
      Pages 261-299
    9. István Maros
      Pages 301-314
  4. Back Matter
    Pages 315-325

About this book


Computational Techniques of the Simplex Method is a systematic treatment focused on the computational issues of the simplex method. It provides a comprehensive coverage of the most important and successful algorithmic and implementation techniques of the simplex method. It is a unique source of essential, never discussed details of algorithmic elements and their implementation. On the basis of the book the reader will be able to create a highly advanced implementation of the simplex method which, in turn, can be used directly or as a building block in other solution algorithms.


algorithms computer science design efficiency linear optimization optimization programming reliability

Authors and affiliations

  • István Maros
    • 1
    • 2
  1. 1.Imperial CollegeLondonUK
  2. 2.Computer and Automation Research InstituteBudapestHungary

Bibliographic information

  • DOI
  • Copyright Information Kluwer Academic Publishers 2003
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4613-4990-7
  • Online ISBN 978-1-4615-0257-9
  • Series Print ISSN 0884-8289
  • Buy this book on publisher's site