Extent:
Online-Ressource (XVII, 740 p)
online resource
Type of publication: Book / Working Paper
Language: English
Notes:
1 Linear and Integer Linear Optimization2 Linear Systems and Projection -- 3 Linear Systems and Inverse Projection -- 4 Integer Linear Systems: Projection and Inverse Projection -- 5 The Simplex Algorithm -- 6 More on Simplex -- 7 Interior Point Algorithms: Polyhedral Transformations -- 8 Interior Point Algorithms: Barrier Methods -- 9 Integer Programming -- 10 Projection: Benders’ Decomposition -- 11 Inverse Projection: Dantzig-Wolfe Decomposition -- 12 Lagrangian Methods -- 13 Sparse Methods -- 14 Network Flow Linear Programs -- 15 Large Integer Programs: Preprocessing and Cutting Planes -- 16 Large Integer Programs: Projection and Inverse Projection -- VI Appendix -- A Polyhedral Theory -- A.1 Introduction -- A.2 Concepts and Definitions -- A.3 Faces of Polyhedra -- A.4 Finite Basis Theorems -- A.5 Inner Products, Subspaces and Orthogonal Subspaces -- A. 6 Exercises -- B Complexity Theory -- B.1 Introduction -- B.2 Solution Sizes -- B.3 The Turing Machine -- B.4 Complexity Classes -- B.5 Satisfiability -- B.7 Complexity of Gaussian Elimination -- B.8 Exercises -- C Basic Graph Theory -- D Software And Test Problems -- E NOTATION -- References -- Author Index -- Topic Index.
ISBN: 978-1-4615-4975-8 ; 978-1-4613-7258-5
Other identifiers:
10.1007/978-1-4615-4975-8 [DOI]
Source:
ECONIS - Online Catalogue of the ZBW
Persistent link: https://www.econbiz.de/10013521892