03671nam 22006615 450 991030015710332120200701080620.03-642-40754-410.1007/978-3-642-40754-3(CKB)3710000000095037(OCoLC)875475632(CaPaEBR)ebrary10855716(SSID)ssj0001187299(PQKBManifestationID)11702554(PQKBTitleCode)TC0001187299(PQKBWorkID)11263297(PQKB)10714581(MiAaPQ)EBC1697972(DE-He213)978-3-642-40754-3(PPN)177821167(EXLCZ)99371000000009503720140327d2014 u| 0engurcnu||||||||txtccrLinear Programming Computation /by Ping-Qi PAN1st ed. 2014.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2014.1 online resource (749 p.) Bibliographic Level Mode of Issuance: Monograph3-642-40753-6 Includes bibliographical references.Introduction -- Geometry of the Feasible Region -- Simplex Method -- Duality principle and dual simplex method -- Implementation of the Simplex Method -- Sensitivity Analysis and Parametric LP -- Variants of the Simplex Method -- Decomposition Method -- Interior Point Method -- Integer Linear Programming (ILP) -- Pivot Rule -- Dual Pivot Rule -- Simplex Phase-I Method -- Dual Simplex Phase-l Method -- Reduced Simplex Method -- Improved Reduced Simplex Method -- D-Reduced Simplex Method -- Criss-Cross Simplex Method -- Generalizing Reduced Simplex Method -- Deficient-Basis Method -- Dual Deficient-Basis Method -- Face Method -- Dual Face Method -- Pivotal interior-point Method -- Special Topics -- Appendix -- References.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.Matrix theoryAlgebraMathematicsEconomicsManagement scienceLinear and Multilinear Algebras, Matrix Theoryhttps://scigraph.springernature.com/ontologies/product-market-codes/M11094Mathematics, generalhttps://scigraph.springernature.com/ontologies/product-market-codes/M00009Economics, generalhttps://scigraph.springernature.com/ontologies/product-market-codes/W00000Matrix theory.Algebra.Mathematics.Economics.Management science.Linear and Multilinear Algebras, Matrix Theory.Mathematics, general.Economics, general.519.72PAN Ping-Qiauthttp://id.loc.gov/vocabulary/relators/aut721214BOOK9910300157103321Linear programming computation1409909UNINA