Theory of Linear and Integer Programming (Paperback)

Alexander Schrijver

18 Bewertungen von Goodreads

Sprache: Englisch

Verlag: John Wiley & Sons Inc, New York, 1998

0471982326 / 9780471982326

  • Erstausgabe
  • Softcover
  • Neu
Alle Details anzeigen

Anbieter: CitiRetail, Stevenage, Vereinigtes KönigreichCitiRetail

Verkäufer/-in mit 5 Sternen

AbeBooks-Verkäufer/-in seit 29. Juni 2022

Artikel dieses Verkäufers ansehen
Softcover

Zustand: Neu

EUR 90,30

EUR 42,97 Versand 
Versand von Vereinigtes Königreich nach USA

Anzahl: 1 verfügbar

In den Warenkorb
Kostenlose Rückgaben innerhalb von 30 Tagen

Artikelbeschreibung vom Verkäufer

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. Shipping may be from our UK warehouse or from our Australian or US warehouses, depending on stock availability.…

Bestandsnummer des Verkäufers 9780471982326

Titel
Theory of Linear and Integer Programming (Paperback)
Autor
Alexander Schrijver
Verlag
John Wiley & Sons Inc, New York
Veröffentlichungsjahr
1998
Zustand
new
Einband
Paperback
Sprache
Englisch
ISBN-10
0471982326
ISBN-13
9780471982326
Ausgabe
1. Auflage

CitiRetail

Stevenage, Vereinigtes Königreich

Verkäufer/-in mit 5 Sternen

AbeBooks-Verkäufer/-in seit 29. Juni 2022

Versandkosten von Vereinigtes Königreich nach USA

Artikel7 bis 14 Werktage7 bis 60 Werktage
Erster ArtikelEUR 42,97EUR 42,97
Die Versandzeiten werden von den Verkäuferinnen und Verkäufern festgelegt. Sie variieren je nach Versanddienstleister und Standort. Sendungen, die den Zoll passieren, können Verzögerungen unterliegen. Eventuell anfallende Abgaben oder Gebühren sind von der Käuferin bzw. dem Käufer zu tragen. Die Verkäuferin bzw. der Verkäufer kann Sie bezüglich zusätzlicher Versandkosten kontaktieren, um einen möglichen Anstieg der Versandkosten für Ihre Artikel auszugleichen.

Zahlungsarten

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay

Shop-Beschreibung

Online business

Unternehmensdaten der Verkäuferin bzw. des Verkäufers

ABC BOOKS LIMITED

10 John Street
London, Vereinigtes Königreich WC1N 2EB