000 04959nam a22006135i 4500
001 978-981-19-0147-8
003 DE-He213
005 20240207153657.0
007 cr nn 008mamaa
008 221230s2023 si | s |||| 0|eng d
020 _a9789811901478
_9978-981-19-0147-8
050 4 _aQA76.9.M35
072 7 _aUYAM
_2bicssc
072 7 _aCOM018000
_2bisacsh
072 7 _aUYAM
_2thema
082 0 4 _a004.0151
_223
100 1 _aPAN, Ping-Qi.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
245 1 0 _aLinear Programming Computation
_h[electronic resource] /
_cby Ping-Qi PAN.
250 _a2nd ed. 2023.
264 1 _aSingapore :
_bSpringer Nature Singapore :
_bImprint: Springer,
_c2023.
300 _aXXVIII, 737 p. 1 illus.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
500 _aAcceso multiusuario
505 0 _aChapter 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 _aOrganized 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.
541 _fUABC ;
_cPerpetuidad
650 0 _aComputer science
_xMathematics.
650 0 _aMathematical optimization.
650 0 _aBusiness mathematics.
650 0 _aOperations research.
650 0 _aManagement science.
650 0 _aMathematics
_xData processing.
650 1 4 _aMathematics of Computing.
650 2 4 _aOptimization.
650 2 4 _aContinuous Optimization.
650 2 4 _aBusiness Mathematics.
650 2 4 _aOperations Research, Management Science .
650 2 4 _aComputational Mathematics and Numerical Analysis.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9789811901461
776 0 8 _iPrinted edition:
_z9789811901485
776 0 8 _iPrinted edition:
_z9789811901492
856 4 0 _zLibro electrónico
_uhttp://libcon.rec.uabc.mx:2048/login?url=https://doi.org/10.1007/978-981-19-0147-8
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
942 _cLIBRO_ELEC
999 _c262471
_d262470