Linear Programming Using MATLAB® / by Nikolaos Ploskas, Nikolaos Samaras
データ種別 | 電子書籍 |
---|---|
出版者 | Cham : Springer International Publishing : Imprint: Springer |
出版年 | 2017 |
書誌詳細を非表示
書誌ID | OB01039330 |
---|---|
本文言語 | 英語 |
一般注記 | 1. Introduction -- 2. Linear Programming Algorithms -- 3. Linear Programming Benchmark and Random Problems -- 4. Presolve Methods -- 5. Scaling Techniques -- 6. Pivoting Rules -- 7. Basis Inverse and Update Methods -- 8. Revised Primal Simplex Algorithm -- 9. Exterior Point Simplex Algorithms -- 10. Interior Point Method -- 11. Sensitivity Analysis -- Appendix: MATLAB’s Optimization Toolbox Algorithms -- Appendix: State-of-the-art Linear Programming Solvers;CLP and CPLEX. License restrictions may limit access Summary: 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 |
著者標目 | *Ploskas, Nikolaos Samaras, Nikolaos SpringerLink (Online service) |
統一書名標目 | Springer Optimization and Its Applications, |
件 名 | LCSH:Mathematics LCSH:Computer science -- Mathematics 全ての件名で検索 LCSH:Algorithms LCSH:Computer software LCSH:Mathematical optimization FREE:Mathematics FREE:Continuous Optimization FREE:Mathematical Software FREE:Math Applications in Computer Science FREE:Algorithms |
分 類 | LCC:QA402.5-402.6 DC23:519.6 |
巻冊次 | ISBN:9783319659190 RefWorks出力(各巻) print ; ISBN:9783319659176 RefWorks出力(各巻) |
資料種別 | 機械可読データファイル |
目次・あらすじ