000			02944nam a2200373Ia 4500
000			04320nam a22004095i 4500
001			978-981-19-0147-8
003			DE-He213
005			20240319121013.0
007			cr nn 008mamaa
008			221230s2023 si | s |||| 0|eng d
020			_a9789811901478 _9978-981-19-0147-8
082			_a4.0151
100			_aPAN, Ping-Qi. _935038
245			_aLinear Programming Computation _cby Ping-Qi PAN. _h[electronic resource] /
250			_a2nd ed. 2023.
260			_aSingapore _bSpringer Nature Singapore _c2023
300			_aXXVIII, 737 p. 1 illus. _bonline resource.
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.
650			_aBusiness mathematics. _935039
650			_aBusiness Mathematics. _935040
650			_aComputational Mathematics and Numerical Analysis. _935041
650			_aComputer science _935042
650			_aContinuous Optimization. _935043
650			_aManagement science. _935044
650			_aMathematical optimization. _935045
650			_aMathematics _935046
650			_aMathematics of Computing. _935047
650			_aOperations Research, Management Science . _935048
650			_aOperations research. _935049
650			_aOptimization. _935050
856			_uhttps://doi.org/10.1007/978-981-19-0147-8
942			_cEBK _2ddc
999			_c15526 _d15526