Articoli correlati a Theory of Linear and Integer Programming
Sinossi
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.
- EditoreJohn Wiley & Sons Inc
- Data di pubblicazione1986
- ISBN 10 0471908541
- ISBN 13 9780471908548
- RilegaturaCopertina rigida
- LinguaInglese
- Numero di pagine484
- Contatto del produttorenon disponibile
Risultati della ricerca per Theory of Linear and Integer Programming
Foto dell'editore
Theory of Linear and Integer Programming
Da: Ammareal, Morangis, Francia
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: 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. Codice articolo G-162-160
Quantità: 1 disponibili
Foto dell'editore
Theory of Linear and Integer Programming
Editore:
Wiley & Sons, Incorporated, John, 1986
ISBN 10: 0471908541
ISBN 13: 9780471908548
Antico o usato
Rilegato
Da: Better World Books, Mishawaka, IN, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: Good. Former library book; may include library markings. Used book that is in clean, average condition without any missing pages. Codice articolo 2354396-6
Quantità: 1 disponibili
Foto dell'editore
Theory of Linear and Integer Programming
Editore:
Wiley & Sons, Incorporated, John, 1986
ISBN 10: 0471908541
ISBN 13: 9780471908548
Antico o usato
Rilegato
Da: Better World Books, Mishawaka, IN, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: Good. Used book that is in clean, average condition without any missing pages. Codice articolo 10297707-6
Quantità: 2 disponibili
Foto dell'editore
Theory of Linear and Integer Programming
Editore:
John Wiley and Sons, 1986
ISBN 10: 0471908541
ISBN 13: 9780471908548
Antico o usato
Rilegato
Da: Anybook.com, Lincoln, Regno Unito
Valutazione del venditore 5 su 5 stelle
Condizione: 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. Codice articolo 4126894
Quantità: 1 disponibili
Immagini fornite dal venditore
Theory of Linear and Integer Programming (Wiley Series in Discrete Mathematics and Optimization)
Da: ThriftBooksVintage, Tukwila, WA, U.S.A.
Valutazione del venditore 5 su 5 stelle
Hardcover. Condizione: 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. Codice articolo 1038739553
Quantità: 1 disponibili
Immagini fornite dal venditore
Theory of Linear and Integer Programming (Wiley-Interscience Series in Discrete
Editore:
John Wiley & Sons Ltd, 1989
ISBN 10: 0471908541
ISBN 13: 9780471908548
Antico o usato
Rilegato
Da: Die Buchgeister, Ludwigsburg, BW, Germania
Valutazione del venditore 5 su 5 stelle
Gebundene Ausgabe. Condizione: Gut. Aufl. 1989, Bibliotheksexemplar * Einband: leichte Lagerspuren, stellenweise nachgedunkelt * Schnitt: leicht nachgedunkelt * Seiten: wie ungelesen. Codice articolo RN-2RTO-85VU
Quantità: 1 disponibili