Articles liés à Theory of Linear and Integer Programming
Synopsis
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.
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
Présentation de l'éditeur
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
Biographie de l'auteur
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.
Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.
- ÉditeurJohn Wiley & Sons Ltd
- Date d'édition1986
- ISBN 10 0471908541
- ISBN 13 9780471908548
- ReliureRelié
- Langueanglais
- Nombre de pages484
- Coordonnées du fabricantnon disponible
Résultats de recherche pour Theory of Linear and Integer Programming
Image d'archives
Theory of Linear and Integer Programming
Edité par
Wiley-Blackwell, 1986
ISBN 10 : 0471908541
ISBN 13 : 9780471908548
Ancien ou d'occasion
Couverture rigide
Vendeur : Ammareal, Morangis, France
Évaluation du vendeur 5 sur 5 étoiles
Hardcover. Etat : Très bon. Ancien livre de bibliothèque avec équipements. Edition 1986. Ammareal reverse jusqu'à 15% du prix net de cet article à des organisations caritatives. ENGLISH DESCRIPTION Book Condition: Used, Very good. Former library book. Edition 1986. Ammareal gives back up to 15% of this item's net price to charity organizations. N° de réf. du vendeur G-162-160
Quantité disponible : 1 disponible(s)
Image d'archives
Theory of Linear and Integer Programming
Edité par
Wiley & Sons, Incorporated, John, 1986
ISBN 10 : 0471908541
ISBN 13 : 9780471908548
Ancien ou d'occasion
Couverture rigide
Vendeur : Better World Books, Mishawaka, IN, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Etat : Good. Used book that is in clean, average condition without any missing pages. N° de réf. du vendeur 10297707-6
Quantité disponible : 2 disponible(s)
Image d'archives
Theory of Linear and Integer Programming
Edité par
Wiley & Sons, Incorporated, John, 1986
ISBN 10 : 0471908541
ISBN 13 : 9780471908548
Ancien ou d'occasion
Couverture rigide
Vendeur : Better World Books, Mishawaka, IN, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Etat : Good. Former library book; may include library markings. Used book that is in clean, average condition without any missing pages. N° de réf. du vendeur 2354396-6
Quantité disponible : 1 disponible(s)
Image d'archives
Theory of Linear and Integer Programming
Edité par
John Wiley and Sons, 1986
ISBN 10 : 0471908541
ISBN 13 : 9780471908548
Ancien ou d'occasion
Couverture rigide
Vendeur : Anybook.com, Lincoln, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
Etat : Good. This is an ex-library book and may have the usual library/used-book markings inside.This book has hardback covers. In good all round condition. No dust jacket. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,950grams, ISBN:0471908541. N° de réf. du vendeur 4126894
Quantité disponible : 1 disponible(s)
Image fournie par le vendeur
Theory of Linear and Integer Programming (Wiley Series in Discrete Mathematics and Optimization)
Edité par
Wiley, 1986
ISBN 10 : 0471908541
ISBN 13 : 9780471908548
Ancien ou d'occasion
Couverture rigide
Vendeur : ThriftBooksVintage, Tukwila, WA, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Hardcover. Etat : Good. No Jacket. Shelf and handling wear to cover and binding, with general signs of previous use. Wear commensurate with age and use. Former owner's name in ink on front endpaper, otherwise clean and unmarked copy. Light bumping visible to corners of boards and ends of spine strip. Light scuffing and smudging across boards and spine strip. Secure packaging for safe delivery. 1.8. N° de réf. du vendeur 1038739553
Quantité disponible : 1 disponible(s)
Image fournie par le vendeur
Theory of Linear and Integer Programming (Wiley-Interscience Series in Discrete
Edité par
John Wiley & Sons Ltd, 1989
ISBN 10 : 0471908541
ISBN 13 : 9780471908548
Ancien ou d'occasion
Couverture rigide
Vendeur : Die Buchgeister, Ludwigsburg, BW, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Gebundene Ausgabe. Etat : Gut. Aufl. 1989, Bibliotheksexemplar * Einband: leichte Lagerspuren, stellenweise nachgedunkelt * Schnitt: leicht nachgedunkelt * Seiten: wie ungelesen. N° de réf. du vendeur RN-2RTO-85VU
Quantité disponible : 1 disponible(s)