© 2014

Linear Programming Computation


  • A landmark work on LP

  • Includes a wealth of rich and advanced materials

  • A must-read for all students, researchers and practitioners interested in LP and related areas


Table of contents

  1. Front Matter
    Pages i-xviii
  2. Ping-Qi PAN
    Pages 1-24
  3. Fundamentals

    1. Front Matter
      Pages 25-25
    2. Ping-Qi PAN
      Pages 27-60
    3. Ping-Qi PAN
      Pages 61-100
    4. Ping-Qi PAN
      Pages 101-121
    5. Ping-Qi PAN
      Pages 123-141
    6. Ping-Qi PAN
      Pages 143-167
    7. Ping-Qi PAN
      Pages 169-203
    8. Ping-Qi PAN
      Pages 205-238
    9. Ping-Qi PAN
      Pages 239-273
    10. Ping-Qi PAN
      Pages 275-294
  4. Advanced Topics

    1. Front Matter
      Pages 295-295
    2. Ping-Qi PAN
      Pages 297-309
    3. Ping-Qi PAN
      Pages 311-319
    4. Ping-Qi PAN
      Pages 321-339
    5. Ping-Qi PAN
      Pages 341-356
    6. Ping-Qi PAN
      Pages 357-385
    7. Ping-Qi PAN
      Pages 387-407
    8. Ping-Qi PAN
      Pages 409-440

About this book


With emphasis on computation, this book is a real breakthrough in the field of LP. In addition to conventional topics, such as the simplex method, duality, and interior-point methods, all deduced in a fresh and clear manner, it introduces the state of the art by highlighting brand-new and advanced results, including efficient pivot rules, Phase-I approaches, reduced simplex methods, deficient-basis methods, face methods, and pivotal interior-point methods. In particular, it covers the determination of the optimal solution set, feasible-point simplex method, decomposition principle for solving large-scale problems, controlled-branch method based on generalized reduced simplex framework for solving integer LP problems.


deficient-basis method duality face method linear programming reduced simplex method simplex method

Authors and affiliations

  1. 1.Department of MathematicsSoutheast UniversityNanjingChina

Bibliographic information

Industry Sectors
Finance, Business & Banking


“Evidenced by superior performance in computational experiments, the author’s work has refreshed the state of the art of LP, and by its originality, breadth and depth, is having a major impact on the field of mathematical optimization.” (EJOR, European Journal of Operational Research, Vol. 267 (3), June, 2018)

“The book seems to be mainly addressed to scientists who already possess some expertise in LP. The kind of presentation, however, also allows using parts of it as a basis for a course on the topic. In fact, a special feature of the book is that an algorithm typically is accompanied by some example for which the results of all computational steps needed to find a solution are written down.” (Rembert Reemtsen, zbMATH, Vol. 1302, 2015)

“This book is a research monograph focusing on computational techniques in the simplex method for linear programming. … It may be of interest to researchers and developers of simplex method codes for linear programming.” (B. Borchers, Choice, Vol. 52 (3), November, 2014)