Skip to main content

Interior Point Methods for Linear Optimization

  • Textbook
  • © 2005

Overview

  • Comprehensive, self-contained and up-to-date coverage of the subject
  • Clear presentation
  • An invaluable resource for students, researchers and professionals who wish to develop their understanding of linear optimization and interior point methods

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (20 chapters)

  1. The Logarithmic Barrier Approach

  2. The Target-following Approach

  3. Miscellaneous Topics

Keywords

About this book

Interior Point Methods for Linear Optimization is a comprehensive, thorough textbook on interior point methods (IPMs). The era of IPMs was initiated by N. Karmarkar’s 1984 paper, which triggered turbulent research and reshaped almost all areas of optimization theory and computational practice. This book gives a comprehensive review of the main results of more than a decade of IPM research. Numerous exercises are provided to aid in understanding the material.

Reviews

From the reviews of the second edition:

"The second edition of this successful book on interior point methods for linear optimization appears eight years after the first one. It presents a unified framework for these algorithms and it is a comprehensive treatment of linear optimization from the perspective of interior point methods. … The presentation is clear and comprehensible, but concise, it comes along with many examples and illustrations … . Almost all aspects of interior point methods are discussed in this highly recommendable book … ." (Petra Huhn, Mathematical Methods of Operations Research, Vol. 65 (1), 2007)

Authors and Affiliations

  • Delft University of Technology, The Netherlands

    Cornelis Roos

  • McMaster University, Ontario, Canada

    Tamás Terlaky

  • University of Geneva, Switzerland

    Jean-Philiipe Vial

Bibliographic Information

Publish with us