Theory of Linear and Integer Programming

Valutazione media 4,5
( su 12 valutazioni fornite da GoodReads )
 
9780471982326: Theory of Linear and Integer Programming

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

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

I migliori risultati di ricerca su AbeBooks

1.

Schrijver, Alexander
Editore: Wiley (1998)
ISBN 10: 0471982326 ISBN 13: 9780471982326
Nuovi Paperback Quantità: 1
Da
Irish Booksellers
(Rumford, ME, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Wiley, 1998. Paperback. Condizione libro: New. book. Codice libro della libreria 0471982326

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 70,14
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
In U.S.A.
Destinazione, tempi e costi

2.

Alexander Schrijver
Editore: Wiley (1998)
ISBN 10: 0471982326 ISBN 13: 9780471982326
Nuovi Paperback Quantità: 1
Da
Ergodebooks
(RICHMOND, TX, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Wiley, 1998. Paperback. Condizione libro: New. Codice libro della libreria DADAX0471982326

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 67,13
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,69
In U.S.A.
Destinazione, tempi e costi

3.

Alexander Schrijver
Editore: John Wiley and Sons Ltd, United Kingdom (1998)
ISBN 10: 0471982326 ISBN 13: 9780471982326
Nuovi Paperback Quantità: 10
Da
The Book Depository
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro John Wiley and Sons Ltd, United Kingdom, 1998. Paperback. Condizione libro: New. Revised ed.. 241 x 188 mm. Language: English . Brand New Book. 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. Codice libro della libreria AAH9780471982326

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 80,76
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

4.

Alexander Schrijver
Editore: John Wiley and Sons Ltd, United Kingdom (1998)
ISBN 10: 0471982326 ISBN 13: 9780471982326
Nuovi Paperback Quantità: 10
Da
The Book Depository US
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro John Wiley and Sons Ltd, United Kingdom, 1998. Paperback. Condizione libro: New. Revised ed.. 241 x 188 mm. Language: English . Brand New Book. 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. Codice libro della libreria AAH9780471982326

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 81,69
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

5.

Alexander Schrijver
Editore: Wileyand#8211;Blackwell (1998)
ISBN 10: 0471982326 ISBN 13: 9780471982326
Nuovi Quantità: 10
Da
Books2Anywhere
(Fairford, GLOS, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Wileyand#8211;Blackwell, 1998. PAP. Condizione libro: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Codice libro della libreria FW-9780471982326

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 77,43
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 10,33
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

6.

Schrijver, Alexander
Editore: Wiley (2017)
ISBN 10: 0471982326 ISBN 13: 9780471982326
Nuovi Paperback Quantità: 3
Print on Demand
Da
Murray Media
(North Miami Beach, FL, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Wiley, 2017. Paperback. Condizione libro: New. This item is printed on demand. Codice libro della libreria P110471982326

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 86,76
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 2,76
In U.S.A.
Destinazione, tempi e costi

7.

Alexander Schrijver
Editore: Wiley?Blackwell (1998)
ISBN 10: 0471982326 ISBN 13: 9780471982326
Nuovi Quantità: > 20
Print on Demand
Da
Books2Anywhere
(Fairford, GLOS, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Wiley?Blackwell, 1998. PAP. Condizione libro: New. New Book. Delivered from our UK warehouse in 3 to 5 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Codice libro della libreria LQ-9780471982326

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 88,25
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 10,33
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

8.

Alexander Schrijver
ISBN 10: 0471982326 ISBN 13: 9780471982326
Nuovi Paperback Prima edizione Quantità: 1
Da
Grand Eagle Retail
(Wilmington, DE, U.S.A.)
Valutazione libreria
[?]

Descrizione libro 1998. Paperback. Condizione libro: New. 1st. 162mm x 27mm x 235mm. 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 programmi.Shipping may be from multiple locations in the US or from the UK, depending on stock availability. 484 pages. 0.757. Codice libro della libreria 9780471982326

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 102,29
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
In U.S.A.
Destinazione, tempi e costi

9.

Schrijver
Editore: John Wiley & Sons (2016)
ISBN 10: 0471982326 ISBN 13: 9780471982326
Nuovi Paperback Quantità: 1
Print on Demand
Da
Ria Christie Collections
(Uxbridge, Regno Unito)
Valutazione libreria
[?]

Descrizione libro John Wiley & Sons, 2016. Paperback. Condizione libro: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Codice libro della libreria ria9780471982326_lsuk

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 102,66
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,84
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

10.

ALEXANDER SCHRIJVER
ISBN 10: 0471982326 ISBN 13: 9780471982326
Nuovi Paperback Quantità: 1
Da
Herb Tandree Philosophy Books
(Stroud, GLOS, Regno Unito)
Valutazione libreria
[?]

Descrizione libro 1998. Paperback. Condizione libro: NEW. 9780471982326 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. Codice libro della libreria HTANDREE0750619

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 103,42
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 9,19
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

Vedi altre copie di questo libro

Vedi tutti i risultati per questo libro