東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Linear programming computation

PAN, Ping-Qi.

Linked to FindBook

Google Book

Amazon

博客來

Linear programming computation

Record Type:	Electronic resources : Monograph/item
Title/Author:	Linear programming computation/ by Ping-Qi PAN.
Author:	PAN, Ping-Qi.
Published:	Singapore :Springer Nature Singapore : : 2023.,
Description:	xxviii, 737 p. :ill., digital ;24 cm.
[NT 15003449]:	Chapter 1. Introduction -- Chapter 2. Geometry of Feasible Region -- Chapter 3. Simplex Method -- Chapter 4. Implementation of Simplex Method -- Chapter 5. Duality Principle and Dual Simplex Method -- Chapter 6. Primal-Dual Simplex Method -- Chapter 7. Sensitivity Analysis and Parametric LP -- Chapter 8. Generalized Simplex Method -- Chapter 9. Decomposition Method -- Chapter 10. Interior-Point Method -- Chapter 11. Integer Linear Programming (ILP) -- Chapter 12. Pivot Rule -- Chapter 13. Dual Pivot Rule -- Chapter 14. Simplex Phase-I Method -- Chapter 15. Dual Simplex Phase-l Method -- Chapter 16. Reduced Simplex Method -- Chapter 17. D-Reduced Simplex Method -- Chapter 18. Generalized Reduced Simplex Method -- Chapter 19. Deficient-Basis Method -- Chapter 20. Dual Decient-Basis Method -- Chapter 21. Face Method with Cholesky Factorization -- Chapter 22. Dual Face Method with Cholesky Factorization -- Chapter 23. Face Method with LU Factorization -- Chapter 24. Dual Face Method with LU Factorization -- Chapter 25. Simplex Interior-Point Method -- Chapter 26. Facial Interior-Point Method -- Chapter 27. Decomposition Principle.
Contained By:	Springer Nature eBook
Subject:	Linear programming. -
Online resource:	https://doi.org/10.1007/978-981-19-0147-8
ISBN:	9789811901478

Linear programming computation
PAN, Ping-Qi.

Linear programming computation[electronic resource] /by Ping-Qi PAN. - Second edition. - Singapore :Springer Nature Singapore :2023. - xxviii, 737 p. :ill., digital ;24 cm.

Chapter 1. Introduction -- Chapter 2. Geometry of Feasible Region -- Chapter 3. Simplex Method -- Chapter 4. Implementation of Simplex Method -- Chapter 5. Duality Principle and Dual Simplex Method -- Chapter 6. Primal-Dual Simplex Method -- Chapter 7. Sensitivity Analysis and Parametric LP -- Chapter 8. Generalized Simplex Method -- Chapter 9. Decomposition Method -- Chapter 10. Interior-Point Method -- Chapter 11. Integer Linear Programming (ILP) -- Chapter 12. Pivot Rule -- Chapter 13. Dual Pivot Rule -- Chapter 14. Simplex Phase-I Method -- Chapter 15. Dual Simplex Phase-l Method -- Chapter 16. Reduced Simplex Method -- Chapter 17. D-Reduced Simplex Method -- Chapter 18. Generalized Reduced Simplex Method -- Chapter 19. Deficient-Basis Method -- Chapter 20. Dual Decient-Basis Method -- Chapter 21. Face Method with Cholesky Factorization -- Chapter 22. Dual Face Method with Cholesky Factorization -- Chapter 23. Face Method with LU Factorization -- Chapter 24. Dual Face Method with LU Factorization -- Chapter 25. Simplex Interior-Point Method -- Chapter 26. Facial Interior-Point Method -- Chapter 27. Decomposition Principle.

Organized into two volumes. this book represents a real breakthrough in the field of linear programming (LP) The first volume addresses fundamentals, including geometry of feasible region, simplex method, implementation of simplex method, duality and dual simplex method, sensitivity analysis and parametric LP, generalized simplex method, decomposition method, interior-point method and integer LP method, as well as reflects the state of art by highlighting new results, such as efficient primal and dual pivot rules, primal and dual Phase-I methods. The second volume introduces contributions of the author himself, such as reduced and D-reduced-simplex methods, generalized reduced and dual reduced simplex methods, deficient-basis and dual deficient-basis-simplex methods, and face and dual face methods with Cholesky factorization, as well as with LU factorization. As a monograph, this book is a rare work in LP, containing many noval ideas and methods, supported by complete computational results. As revealed from the perspective of theory, the most recently achieved results, such as reduced and D-reduced simplex methods, as well as ILP solvers--- controlled-cut and controlled-branch methods, are very significant and promising, though there are no computational results available at this stage. With a focus on computation, the content of this book ranges from simple to profound, clear and fresh. In particular, all algorithms are accompanied by examples for demonstration whenever possible. As a milestone of LP, this book is an indispensable tool for undergraduate and graduate students, teachers, practitioners and researchers, in LP and related fields.

ISBN: 9789811901478

Standard No.: 10.1007/978-981-19-0147-8doiSubjects--Topical Terms:

560448
Linear programming.

LC Class. No.: T57.74 / .P36 2023

Dewey Class. No.: 519.72

Linear programming computation
LDR:03800nmm a2200337 a 4500 001 2314178
003 DE-He213
005 20221230171838.0
006 m d
007 cr nn 008mamaa
008 230902s2023 si s 0 eng d
020 $a 9789811901478 $q (electronic bk.)
020 $a 9789811901461 $q (paper)
024 7 $a 10.1007/978-981-19-0147-8 $2 doi
035 $a 978-981-19-0147-8
040 $a GP $c GP
041 0 $a eng
050 4 $a T57.74 $b .P36 2023
072 7 $a UYAM $2 bicssc
072 7 $a COM018000 $2 bisacsh
072 7 $a UYAM $2 thema
082 0 4 $a 519.72 $2 23
090 $a T57.74 $b .P187 2023
100 1 $a PAN, Ping-Qi. $3 2059582
245 1 0 $a Linear programming computation $h [electronic resource] / $c by Ping-Qi PAN.
250 $a Second edition.
260 $a Singapore : $b Springer Nature Singapore : $b Imprint: Springer, $c 2023.
300 $a xxviii, 737 p. : $b ill., digital ; $c 24 cm.
505 0 $a Chapter 1. Introduction -- Chapter 2. Geometry of Feasible Region -- Chapter 3. Simplex Method -- Chapter 4. Implementation of Simplex Method -- Chapter 5. Duality Principle and Dual Simplex Method -- Chapter 6. Primal-Dual Simplex Method -- Chapter 7. Sensitivity Analysis and Parametric LP -- Chapter 8. Generalized Simplex Method -- Chapter 9. Decomposition Method -- Chapter 10. Interior-Point Method -- Chapter 11. Integer Linear Programming (ILP) -- Chapter 12. Pivot Rule -- Chapter 13. Dual Pivot Rule -- Chapter 14. Simplex Phase-I Method -- Chapter 15. Dual Simplex Phase-l Method -- Chapter 16. Reduced Simplex Method -- Chapter 17. D-Reduced Simplex Method -- Chapter 18. Generalized Reduced Simplex Method -- Chapter 19. Deficient-Basis Method -- Chapter 20. Dual Decient-Basis Method -- Chapter 21. Face Method with Cholesky Factorization -- Chapter 22. Dual Face Method with Cholesky Factorization -- Chapter 23. Face Method with LU Factorization -- Chapter 24. Dual Face Method with LU Factorization -- Chapter 25. Simplex Interior-Point Method -- Chapter 26. Facial Interior-Point Method -- Chapter 27. Decomposition Principle.
520 $a Organized into two volumes. this book represents a real breakthrough in the field of linear programming (LP) The first volume addresses fundamentals, including geometry of feasible region, simplex method, implementation of simplex method, duality and dual simplex method, sensitivity analysis and parametric LP, generalized simplex method, decomposition method, interior-point method and integer LP method, as well as reflects the state of art by highlighting new results, such as efficient primal and dual pivot rules, primal and dual Phase-I methods. The second volume introduces contributions of the author himself, such as reduced and D-reduced-simplex methods, generalized reduced and dual reduced simplex methods, deficient-basis and dual deficient-basis-simplex methods, and face and dual face methods with Cholesky factorization, as well as with LU factorization. As a monograph, this book is a rare work in LP, containing many noval ideas and methods, supported by complete computational results. As revealed from the perspective of theory, the most recently achieved results, such as reduced and D-reduced simplex methods, as well as ILP solvers--- controlled-cut and controlled-branch methods, are very significant and promising, though there are no computational results available at this stage. With a focus on computation, the content of this book ranges from simple to profound, clear and fresh. In particular, all algorithms are accompanied by examples for demonstration whenever possible. As a milestone of LP, this book is an indispensable tool for undergraduate and graduate students, teachers, practitioners and researchers, in LP and related fields.
650 0 $a Linear programming. $3 560448
650 1 4 $a Mathematics of Computing. $3 891213
650 2 4 $a Optimization. $3 891104
650 2 4 $a Continuous Optimization. $3 1566748
650 2 4 $a Business Mathematics. $3 2088824
650 2 4 $a Operations Research, Management Science. $3 1532996
650 2 4 $a Computational Mathematics and Numerical Analysis. $3 891040
710 2 $a SpringerLink (Online service) $3 836513
773 0 $t Springer Nature eBook
856 4 0 $u https://doi.org/10.1007/978-981-19-0147-8
950 $a Computer Science (SpringerNature-11645)