Verwandte Artikel zu Theory of Linear & Integer Programming (Wiley Series...
Theory of Linear & Integer Programming (Wiley Series in Discrete Mathematics & Optimization) - Softcover
Inhaltsangabe
Páginas:484Géneros:12:PBUH:LinearprogrammingSinopsis:
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Críticas
"...a comprehensive exposition of the theory of linear and integer programming...complementing the more practically oriented books." (Zentralblatt MATH, Vol. 970, 2001/20)
Reseña del editor
Theory of Linear and Integer Programming Alexander Schrijver Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands This book describes the theory of linear and integer programming and surveys the algorithms for linear and integer programming problems, focusing on complexity analysis. It aims at complementing the more practically oriented books in this field. A special feature is the authora s coverage of important recent developments in linear and integer programming. Applications to combinatorial optimization are given, and the author also includes extensive historical surveys and bibliographies. The book is intended for graduate students and researchers in operations research, mathematics and computer science. It will also be of interest to mathematical historians. Contents 1 Introduction and preliminaries; 2 Problems, algorithms, and complexity; 3 Linear algebra and complexity; 4 Theory of lattices and linear diophantine equations; 5 Algorithms for linear diophantine equations; 6 Diophantine approximation and basis reduction; 7 Fundamental concepts and results on polyhedra, linear inequalities, and linear programming; 8 The structure of polyhedra; 9 Polarity, and blocking and anti--blocking polyhedra; 10 Sizes and the theoretical complexity of linear inequalities and linear programming; 11 The simplex method; 12 Primal--dual, elimination, and relaxation methods; 13 Khachiyana s method for linear programming; 14 The ellipsoid method for polyhedra more generally; 15 Further polynomiality results in linear programming; 16 Introduction to integer linear programming; 17 Estimates in integer linear programming; 18 The complexity of integer linear programming; 19 Totally unimodular matrices: fundamental properties and examples; 20 Recognizing total unimodularity; 21 Further theory related to total unimodularity; 22 Integral polyhedra and total dual integrality; 23 Cutting planes; 24 Further methods in integer linear programming; Historical and further notes on integer linear programming; References; Notation index; Author index; Subject index
„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.
- VerlagWILEY
- Erscheinungsdatum1998
- ISBN 10 0471982326
- ISBN 13 9780471982326
- EinbandTapa blanda
- SpracheEnglisch
- Anzahl der Seiten484
Neu kaufen
Diesen Artikel anzeigen
EUR 81,15
Versand:
Gratis
Innerhalb der USA
Suchergebnisse für Theory of Linear & Integer Programming (Wiley Series...
Foto des Verkäufers
Theory of Linear and Integer Programming
Anbieter: Dream Books Co., Denver, CO, USA
Verkäuferbewertung 5 von 5 Sternen
Zustand: good. Gently used with minimal wear on the corners and cover. A few pages may contain light highlighting or writing, but the text remains fully legible. Dust jacket may be missing, and supplemental materials like CDs or codes may not be included. May be ex-library with library markings. Ships promptly! Bestandsnummer des Verkäufers DBV.0471982326.G
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
Theory of Linear and Integer Programming
Anbieter: HPB-Red, Dallas, TX, USA
Verkäuferbewertung 5 von 5 Sternen
Paperback. Zustand: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Bestandsnummer des Verkäufers S_348799886
Anzahl: 1 verfügbar
Foto des Verkäufers
Theory of Linear and Integer Programming (Paperback)
Verlag:
John Wiley & Sons Inc, New York, 1998
ISBN 10: 0471982326
ISBN 13: 9780471982326
Neu
Paperback
Erstausgabe
Anbieter: Grand Eagle Retail, Fairfield, OH, USA
Verkäuferbewertung 5 von 5 Sternen
Paperback. Zustand: new. Paperback. Theory of Linear and Integer Programming Alexander Schrijver Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands This book describes the theory of linear and integer programming and surveys the algorithms for linear and integer programming problems, focusing on complexity analysis. It aims at complementing the more practically oriented books in this field. A special feature is the author's coverage of important recent developments in linear and integer programming. Applications to combinatorial optimization are given, and the author also includes extensive historical surveys and bibliographies. The book is intended for graduate students and researchers in operations research, mathematics and computer science. It will also be of interest to mathematical historians. Contents 1 Introduction and preliminaries; 2 Problems, algorithms, and complexity; 3 Linear algebra and complexity; 4 Theory of lattices and linear diophantine equations; 5 Algorithms for linear diophantine equations; 6 Diophantine approximation and basis reduction; 7 Fundamental concepts and results on polyhedra, linear inequalities, and linear programming; 8 The structure of polyhedra; 9 Polarity, and blocking and anti-blocking polyhedra; 10 Sizes and the theoretical complexity of linear inequalities and linear programming; 11 The simplex method; 12 Primal-dual, elimination, and relaxation methods; 13 Khachiyan's method for linear programming; 14 The ellipsoid method for polyhedra more generally; 15 Further polynomiality results in linear programming; 16 Introduction to integer linear programming; 17 Estimates in integer linear programming; 18 The complexity of integer linear programming; 19 Totally unimodular matrices: fundamental properties and examples; 20 Recognizing total unimodularity; 21 Further theory related to total unimodularity; 22 Integral polyhedra and total dual integrality; 23 Cutting planes; 24 Further methods in integer linear programming; Historical and further notes on integer linear programming; References; Notation index; Author index; Subject index Theory of Linear and Integer Programming Alexander Schrijver Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands This book describes the theory of linear and integer programming and surveys the algorithms for linear and integer programming problems, focusing on complexity analysis. This item is printed on demand. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Bestandsnummer des Verkäufers 9780471982326
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
Theory of Linear and Integer Programming (Wiley Interscience Series in Discrete Mathematics)
Anbieter: medimops, Berlin, Deutschland
Verkäuferbewertung 5 von 5 Sternen
Zustand: good. Befriedigend/Good: Durchschnittlich erhaltenes Buch bzw. Schutzumschlag mit Gebrauchsspuren, aber vollständigen Seiten. / Describes the average WORN book or dust jacket that has all the pages present. Bestandsnummer des Verkäufers M00471982326-G
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
Theory of Linear and Integer Programming
Anbieter: thebookforest.com, San Rafael, CA, USA
Verkäuferbewertung 4 von 5 Sternen
Zustand: New. Supporting Bay Area Friends of the Library since 2010. Well packaged and promptly shipped. Bestandsnummer des Verkäufers 1LAUHV002W47
Anzahl: 1 verfügbar
Foto des Verkäufers
Theory of Linear and Integer Programming
Anbieter: GreatBookPrices, Columbia, MD, USA
Verkäuferbewertung 5 von 5 Sternen
Zustand: New. Bestandsnummer des Verkäufers 35888-n
Anzahl: Mehr als 20 verfügbar
Beispielbild für diese ISBN
Theory of Linear and Integer Programming
Anbieter: PBShop.store UK, Fairford, GLOS, Vereinigtes Königreich
Verkäuferbewertung 4 von 5 Sternen
PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers FW-9780471982326
Anzahl: 15 verfügbar
Foto des Verkäufers
Theory of Linear and Integer Programming
Anbieter: GreatBookPrices, Columbia, MD, USA
Verkäuferbewertung 5 von 5 Sternen
Zustand: As New. Unread book in perfect condition. Bestandsnummer des Verkäufers 35888
Anzahl: Mehr als 20 verfügbar
Foto des Verkäufers
Theory of Linear and Integer Programming
Anbieter: GreatBookPricesUK, Woodford Green, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
Zustand: New. Bestandsnummer des Verkäufers 35888-n
Anzahl: Mehr als 20 verfügbar
Beispielbild für diese ISBN
Theory of Linear and Integer Programming
Anbieter: Ria Christie Collections, Uxbridge, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
Zustand: New. In. Bestandsnummer des Verkäufers ria9780471982326_new
Anzahl: Mehr als 20 verfügbar