Springer Optimization and Its Applications

Linear Programming Using MATLAB®

Authors: Ploskas, Nikolaos, Samaras, Nikolaos

  • Methodically presents all components of the simplex-type methods​
  • Enables readers to experiment with MATLAB® codes that are able to solve large-scale benchmark linear programs​ 
  • Contains 11 presolve techniques, 11 scaling techniques, 6 pivoting rules, and 4 basis inverse and update methods
see more benefits

Buy this book

eBook $119.00
price for USA (gross)
  • ISBN 978-3-319-65919-0
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $159.00
price for USA
  • ISBN 978-3-319-65917-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book offers a theoretical and computational presentation of a variety of linear programming algorithms and methods with an emphasis on the revised simplex method and its components. A theoretical background and mathematical formulation is included for each algorithm as well as comprehensive numerical examples and corresponding MATLAB® code. The MATLAB® implementations presented in this book  are sophisticated and allow users to find solutions to large-scale benchmark linear programs. Each algorithm is followed by a computational study on benchmark problems that analyze the computational behavior of the presented algorithms.

As a solid companion to existing algorithmic-specific literature, this book will be useful to researchers, scientists, mathematical programmers, and students with a basic knowledge of linear algebra and calculus.  The clear presentation enables the reader to understand and utilize all components of simplex-type methods, such as presolve techniques, scaling techniques, pivoting rules, basis update methods, and sensitivity analysis.

Table of contents (12 chapters)

  • Introduction

    Ploskas, Nikolaos (et al.)

    Pages 1-11

  • Linear Programming Algorithms

    Ploskas, Nikolaos (et al.)

    Pages 13-71

  • Linear Programming Benchmark and Random Problems

    Ploskas, Nikolaos (et al.)

    Pages 73-134

  • Presolve Methods

    Ploskas, Nikolaos (et al.)

    Pages 135-217

  • Scaling Techniques

    Ploskas, Nikolaos (et al.)

    Pages 219-275

Buy this book

eBook $119.00
price for USA (gross)
  • ISBN 978-3-319-65919-0
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $159.00
price for USA
  • ISBN 978-3-319-65917-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Linear Programming Using MATLAB®
Authors
Series Title
Springer Optimization and Its Applications
Series Volume
127
Copyright
2017
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing AG
eBook ISBN
978-3-319-65919-0
DOI
10.1007/978-3-319-65919-0
Hardcover ISBN
978-3-319-65917-6
Series ISSN
1931-6828
Edition Number
1
Number of Pages
XVII, 637
Number of Illustrations and Tables
12 b/w illustrations, 47 illustrations in colour
Topics