# Theory of Linear and Integer Programming

## Alexander Schrijver

Valutazione media 4,46
( su 13 valutazioni fornite da Goodreads )

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

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

From the Publisher:

Examines the theoretical and polyhedral approach to linear and integer programming and surveys the algorithms for linear and integer programming problems, focusing on complexity analysis. Describes important recent developments in the field. Applications to combinatorial optimization are given with extensive historical surveys and bibliographies. References.

Professor Schrijver has held tenured positions with the Mathematisch Centrum in Amsterdam, and the University of Amsterdam. He has spent leaves of absence in Oxford and Szeged (Hungary). In 1983 he was appointed to the post of Professor of Mathematics at Tilburg University, The Netherlands, with a partial engagement at the Centrum voor Wiskunde en Informatica in Amsterdam.

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

Compra nuovo Guarda l'articolo
EUR 62,17

Spese di spedizione: EUR 3,42
In U.S.A.

Destinazione, tempi e costi

Aggiungere al carrello

## 1.Theory of Linear and Integer Programming

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

Compra nuovo
EUR 62,17
Convertire valuta
Spese di spedizione: EUR 3,42
In U.S.A.
Destinazione, tempi e costi

## 2.Theory of Linear and Integer Programming (Paperback)

Editore: John Wiley and Sons Ltd, United Kingdom (1998)
ISBN 10: 0471982326 ISBN 13: 9780471982326
Nuovi Paperback Quantità: 1
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.. 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

Compra nuovo
EUR 78,20
Convertire valuta
Spese di spedizione: GRATIS
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

## 3.Theory of Linear and Integer Programming (Paperback)

Editore: John Wiley and Sons Ltd, United Kingdom (1998)
ISBN 10: 0471982326 ISBN 13: 9780471982326
Nuovi Paperback Quantità: 1
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.. 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

Compra nuovo
EUR 78,31
Convertire valuta
Spese di spedizione: GRATIS
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

## 4.Theory of Linear and Integer Programming

Editore: Wileyand#8211;Blackwell (1998)
ISBN 10: 0471982326 ISBN 13: 9780471982326
Nuovi Quantità: 7
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

Compra nuovo
EUR 75,06
Convertire valuta
Spese di spedizione: EUR 10,02
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

## 5.Theory of Linear and Integer Programming

Editore: John Wiley and Sons Ltd
ISBN 10: 0471982326 ISBN 13: 9780471982326
Nuovi Paperback Quantità: 8
Da
THE SAINT BOOKSTORE
(Southport, Regno Unito)
Valutazione libreria

Descrizione libro John Wiley and Sons Ltd. Paperback. Condizione libro: new. BRAND NEW, Theory of Linear and Integer Programming, Alexander Schrijver, 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 B9780471982326

Compra nuovo
EUR 79,81
Convertire valuta
Spese di spedizione: EUR 7,74
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

## 6.Theory of Linear and Integer Programming

Editore: Wileyand#8211;Blackwell (1998)
ISBN 10: 0471982326 ISBN 13: 9780471982326
Nuovi Quantità: > 20
Print on Demand
Da
Books2Anywhere
(Fairford, GLOS, Regno Unito)
Valutazione libreria

Descrizione libro Wileyand#8211;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

Compra nuovo
EUR 85,58
Convertire valuta
Spese di spedizione: EUR 10,03
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

## 7.Theory of Linear Integer Programming

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

Compra nuovo
EUR 93,81
Convertire valuta
Spese di spedizione: EUR 4,31
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

## 8.Theory of Linear and Integer Programming

Editore: Wileyand#8211;Blackwell (1998)
ISBN 10: 0471982326 ISBN 13: 9780471982326
Nuovi Quantità: > 20
Print on Demand
Da
Pbshop
(Wood Dale, IL, U.S.A.)
Valutazione libreria

Descrizione libro Wileyand#8211;Blackwell, 1998. PAP. Condizione libro: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Codice libro della libreria IQ-9780471982326

Compra nuovo
EUR 99,06
Convertire valuta
Spese di spedizione: EUR 3,42
In U.S.A.
Destinazione, tempi e costi

## 9.Theory of Linear and Integer Programming

ISBN 10: 0471982326 ISBN 13: 9780471982326
Nuovi Paperback Quantità: 10
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

Compra nuovo
EUR 100,27
Convertire valuta
Spese di spedizione: EUR 8,91
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

## 10.Theory of Linear and Integer Programming

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

Compra nuovo
EUR 112,67
Convertire valuta
Spese di spedizione: GRATIS
In U.S.A.
Destinazione, tempi e costi