Advertisement

Linear Programming Computation

  • Ping-Qi PAN

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
    9. Ping-Qi PAN
      Pages 441-460
    10. Ping-Qi PAN
      Pages 461-501
    11. Ping-Qi PAN
      Pages 503-534
    12. Ping-Qi PAN
      Pages 535-569
    13. Ping-Qi PAN
      Pages 571-594
    14. Ping-Qi PAN
      Pages 595-622
    15. Ping-Qi PAN
      Pages 623-646
    16. Ping-Qi PAN
      Pages 647-695
  5. Back Matter
    Pages 697-747

About this book

Introduction

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.

Keywords

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

Authors and affiliations

  • Ping-Qi PAN
    • 1
  1. 1.Department of MathematicsSoutheast UniversityNanjingChina

Bibliographic information

Industry Sectors
Pharma
Automotive
Finance, Business & Banking
Electronics
Telecommunications
Aerospace
Oil, Gas & Geosciences