Linear and Nonlinear Programming

  • David G. Luenberger
  • Yinyu Ye

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

Table of contents

  1. Front Matter
    Pages i-xiii
  2. David G. Luenberger, Yinyu Ye
    Pages 1-8
  3. Linear Programming

    1. Front Matter
      Pages 9-9
    2. David G. Luenberger, Yinyu Ye
      Pages 11-31
    3. David G. Luenberger, Yinyu Ye
      Pages 33-82
    4. David G. Luenberger, Yinyu Ye
      Pages 83-114
    5. David G. Luenberger, Yinyu Ye
      Pages 115-147
    6. David G. Luenberger, Yinyu Ye
      Pages 149-176
  4. Unconstrained Problems

    1. Front Matter
      Pages 177-177
    2. David G. Luenberger, Yinyu Ye
      Pages 179-211
    3. David G. Luenberger, Yinyu Ye
      Pages 213-262
    4. David G. Luenberger, Yinyu Ye
      Pages 263-284
    5. David G. Luenberger, Yinyu Ye
      Pages 285-317
  5. Constrained Minimization

    1. Front Matter
      Pages 319-319
    2. David G. Luenberger, Yinyu Ye
      Pages 321-355
    3. David G. Luenberger, Yinyu Ye
      Pages 357-396
    4. David G. Luenberger, Yinyu Ye
      Pages 397-428
    5. David G. Luenberger, Yinyu Ye
      Pages 429-465
    6. David G. Luenberger, Yinyu Ye
      Pages 467-494
  6. Back Matter
    Pages 495-546

About this book

Introduction

This new edition covers the central concepts of practical optimization techniques, with an emphasis on methods that are both state-of-the-art and popular.  Again a connection between the purely analytical character of an optimization problem and the behavior of algorithms used to solve the problem.  As in the earlier editions, the material in this fourth edition is organized into three separate parts.  Part I is a self-contained introduction to linear programming covering numerical algorithms and many of its important special applications.  Part II, which is independent of Part I, covers the theory of unconstrained optimization, including both derivations of the appropriate optimality conditions and an introduction to basic algorithms.  Part III extends the concepts developed in the second part to constrained optimization problems.  It is possible to go directly into Parts II and III omitting Part I, and, in fact, the book has been used in this way in many universities.

 

 

From the reviews of the Third Edition

 

“….this very well-written book is a classic textbook in Optimization.  It should be present in the bookcase of each student, researcher, and specialist from the host of disciplines from which practical optimization applications are drawn.”  (Jean-Jacques Strodiot, Zentralblatt  MATH, Vol.1207, 2011).

Keywords

Linear Programming Luenberger Mathematical Programming Nonlinear Programming Operations Research Optimization Models Semidefinite Programming

Authors and affiliations

  • David G. Luenberger
    • 1
  • Yinyu Ye
    • 2
  1. 1.Dept. of Mgmt. Science & EngineeringStanford UniversityStanfordUSA
  2. 2.Dept. of Mgmt. Science & EngineeringStanford UniversityStanfordUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-18842-3
  • Copyright Information Springer International Publishing Switzerland 2016
  • Publisher Name Springer, Cham
  • eBook Packages Business and Management
  • Print ISBN 978-3-319-18841-6
  • Online ISBN 978-3-319-18842-3
  • Series Print ISSN 0884-8289
  • Series Online ISSN 2214-7934
  • About this book