Theory of Linear and Integer Programming
Wiley-Interscience Series in Discrete Mathematics
Alexander Schrijver
![Cover Art for 9780471908548, Theory of Linear and Integer Programming by Alexander Schrijver](https://bn.bkocdn.info/covers/14e572220f0f254a/v/600.jpeg)
ISBN: | 9780471908548 |
Publisher: | Wiley-Blackwell |
Published: | 29 December, 1986 |
Format: | Hardcover |
Language: | English |
Links | Australian Libraries (Trove) |
Editions: |
2 other editions
of this product
|
Saving: | Saving: $96.89 or 29% |
Theory of Linear and Integer Programming
Wiley-Interscience Series in Discrete Mathematics
Alexander Schrijver
Introduction and preliminaries; Problems, algorithms, and complexity. Linear algebra; Linear algebra and complexity; Notes on linear algebra; Lattices and linear diophantine equations; Theory of lattices and linear diophantine equations; Algorithms for linear diophantine equations; Diophantine approximations and basis reduction; Notes on lattices and linear diophantine equations; Polyhedra, linear inequalities, and linear programming; Fundamental concepts and results on polyhedra, linear inequalities, and linear programming; The structure of polyhedra; Polarity, and blocking and anti-blocking polyhedra; Sizes and the theoretical complexity of linear inequalities and linear programming; The simplex method; Primal-dual, elimination, and relaxation methods; Khachiyan's method for linear programming; The ellipsoid method for polyhedra more generally; Further polynomiality results in linear programming; Notes on polyhedra, linear inequalities, and linear programming; Integer linear programming; Introduction to integer linear programming; Estimates in integer linear programming; The complexity of integer linear programming; Totally unimodular matrices: fundamental properties and examples; Recognizing total unimodularity; Further theory related to total unimodularity; Integral polyhedra and total dual integrality; Cutting planes; Further methods in integer linear programming; Historical and further notes on integer linear programming; References.
Shop Preferences
Customize which shops to display. You can include the following shops by logging in to change your settings.