Skip to main content
SpringerLink
Log in

Progress in Mathematical Programming

Interior-Point and Related Methods

  • Book
  • © 1989

Overview

Editors:
  1. Nimrod Megiddo

    1. IBM Research Division, Almaden Research Center, San Jose, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Access this book

Log in via an institution
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

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (8 chapters)

  1. Front Matter

    Pages i-x
    Download chapter PDF

  2. An Algorithm for Solving Linear Programming Problems in O(n 3 L) Operations

    • Clovis C. Gonzaga
    Pages 1-28

  3. A Primal-Dual Interior Point Algorithm for Linear Programming

    • Masakazu Kojima, Shinji Mizuno, Akiko Yoshise
    Pages 29-47

  4. An Extension of Karmarkar’s Algorithm and the Trust Region Method for Quadratic Programming

    • Yinyu Ye
    Pages 49-63

  5. Approximate Projections in a Projective Method for the Linear Feasibility Problem

    • Jean-Philippe Vial
    Pages 65-78

  6. A Locally Weil-Behaved Potential Function and a Simple Newton-Type Method for Finding the Center of a Polytope

    • Pravin M. Vaidya
    Pages 79-90

  7. A Note on Comparing Simplex and Interior Methods for Linear Programming

    • J. A. Tomlin
    Pages 91-103

  8. Pricing Criteria in Linear Programming

    • J. L. Nazareth
    Pages 105-129

  9. Pathways to the Optimal Set in Linear Programming

    • Nimrod Megiddo
    Pages 131-158
Back to top

Keywords

Editors and Affiliations

  • IBM Research Division, Almaden Research Center, San Jose, USA

    Nimrod Megiddo

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation