Zur Startseite gehen
0,00 €*
Cover: 9780471982326 | Theory of Linear Integer Programming | Schrijver | Taschenbuch | 1998
Dekorationsartikel gehören nicht zum Leistungsumfang.
Theory of Linear and Integer Programming
Taschenbuch von Alexander Schrijver
Sprache: Englisch

93,95 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 2-3 Wochen

Kategorien:
Beschreibung
Als Ergänzung zu den mehr praxisorientierten Büchern, die auf dem Gebiet der linearen und Integerprogrammierung bereits erschienen sind, beschreibt dieses Werk die zugrunde liegende Theorie und gibt einen Überblick über wichtige Algorithmen. Der Autor diskutiert auch Anwendungen auf die kombinatorische Optimierung; neben einer ausführlichen Bibliographie finden sich umfangreiche historische Anmerkungen.
Als Ergänzung zu den mehr praxisorientierten Büchern, die auf dem Gebiet der linearen und Integerprogrammierung bereits erschienen sind, beschreibt dieses Werk die zugrunde liegende Theorie und gibt einen Überblick über wichtige Algorithmen. Der Autor diskutiert auch Anwendungen auf die kombinatorische Optimierung; neben einer ausführlichen Bibliographie finden sich umfangreiche historische Anmerkungen.
Über den Autor
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.
Inhaltsverzeichnis
Introduction and Preliminaries.

Problems, Algorithms, and Complexity.

LINEAR ALGEBRA.

Linear Algebra and Complexity.

LATTICES AND LINEAR DIOPHANTINE EQUATIONS.

Theory of Lattices and Linear Diophantine Equations.

Algorithms for Linear Diophantine Equations.

Diophantine Approximation and Basis Reduction.

POLYHEDRA, LINEAR INEQUALITIES, AND LINEAR PROGRAMMING.

Fundamental Concepts and Results on Polyhedra, Linear Inequalities, and Linear Programming.

The Structure of Polyhedra.

Polarity, and Blocking and Anti-Blocking Polyhedra.

Sizes and the Theoretical Complexity of Linear Inequalities and Linear Programming.

The Simplex Method.

Primal-Dual, Elimination, and Relaxation Methods.

Khachiyan's Method for Linear Programming.

The Ellipsoid Method for Polyhedra More Generally.

Further Polynomiality Results in Linear Programming.

INTEGER LINEAR PROGRAMMING.

Introduction to Integer Linear Programming.

Estimates in Integer Linear Programming.

The Complexity of Integer Linear Programming.

Totally Unimodular Matrices: Fundamental Properties and Examples.

Recognizing Total Unimodularity.

Further Theory Related to Total Unimodularity.

Integral Polyhedra and Total Dual Integrality.

Cutting Planes.

Further Methods in Integer Linear Programming.

References.

Indexes.
Details
Erscheinungsjahr: 1998
Genre: Mathematik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Seiten: 484
Inhalt: Introduction and Preliminaries.Problems
Algorithms
and Complexity.LINEAR ALGEBRA.Linear Algebra and Complexity.LATTICES AND LINEAR DIOPHANTINE EQUATIONS.Theory of Lattices and Linear Diophantine Equations.Algorithms for Linear Diophantine Equations.Dio
ISBN-13: 9780471982326
ISBN-10: 0471982326
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Schrijver, Alexander
Auflage: Revised edition
Hersteller: Wiley
John Wiley & Sons
Maße: 229 x 152 x 29 mm
Von/Mit: Alexander Schrijver
Erscheinungsdatum: 11.06.1998
Gewicht: 0,779 kg
preigu-id: 106829821
Über den Autor
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.
Inhaltsverzeichnis
Introduction and Preliminaries.

Problems, Algorithms, and Complexity.

LINEAR ALGEBRA.

Linear Algebra and Complexity.

LATTICES AND LINEAR DIOPHANTINE EQUATIONS.

Theory of Lattices and Linear Diophantine Equations.

Algorithms for Linear Diophantine Equations.

Diophantine Approximation and Basis Reduction.

POLYHEDRA, LINEAR INEQUALITIES, AND LINEAR PROGRAMMING.

Fundamental Concepts and Results on Polyhedra, Linear Inequalities, and Linear Programming.

The Structure of Polyhedra.

Polarity, and Blocking and Anti-Blocking Polyhedra.

Sizes and the Theoretical Complexity of Linear Inequalities and Linear Programming.

The Simplex Method.

Primal-Dual, Elimination, and Relaxation Methods.

Khachiyan's Method for Linear Programming.

The Ellipsoid Method for Polyhedra More Generally.

Further Polynomiality Results in Linear Programming.

INTEGER LINEAR PROGRAMMING.

Introduction to Integer Linear Programming.

Estimates in Integer Linear Programming.

The Complexity of Integer Linear Programming.

Totally Unimodular Matrices: Fundamental Properties and Examples.

Recognizing Total Unimodularity.

Further Theory Related to Total Unimodularity.

Integral Polyhedra and Total Dual Integrality.

Cutting Planes.

Further Methods in Integer Linear Programming.

References.

Indexes.
Details
Erscheinungsjahr: 1998
Genre: Mathematik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Seiten: 484
Inhalt: Introduction and Preliminaries.Problems
Algorithms
and Complexity.LINEAR ALGEBRA.Linear Algebra and Complexity.LATTICES AND LINEAR DIOPHANTINE EQUATIONS.Theory of Lattices and Linear Diophantine Equations.Algorithms for Linear Diophantine Equations.Dio
ISBN-13: 9780471982326
ISBN-10: 0471982326
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Schrijver, Alexander
Auflage: Revised edition
Hersteller: Wiley
John Wiley & Sons
Maße: 229 x 152 x 29 mm
Von/Mit: Alexander Schrijver
Erscheinungsdatum: 11.06.1998
Gewicht: 0,779 kg
preigu-id: 106829821
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte

Taschenbuch
Cover: 9780691135267 | The Crest of the Peacock | George Gheverghese Joseph | Taschenbuch
The Crest of the Peacock
Non-European Roots of Mathematics - Third Edition
EAN: 9780691135267
Sprache: Englisch
Von/Mit: George Gheverghese Joseph

44,90 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9780521437882 | Two-Sided Matching | A Study in Game-Theoretic Modeling and Analysis
Two-Sided Matching
A Study in Game-Theoretic Modeling and Analysis
EAN: 9780521437882
Sprache: Englisch
Von/Mit: Marilda A. Sotomayor

44,40 €*

Lieferzeit 1-2 Wochen

Buch
Cover: 9780387948232 | A Course in Homological Algebra | Urs Stammbach (u. a.) | Buch | XII
A Course in Homological Algebra
EAN: 9780387948232
Von/Mit: Urs Stammbach (u. a.)

97,65 €*

Lieferzeit 2-3 Wochen

Taschenbuch
Cover: 9781107624177 | Funding Your Career in Science | Ritsert C. Jansen | Taschenbuch
Funding Your Career in Science
EAN: 9781107624177
Sprache: Englisch
Von/Mit: Ritsert C. Jansen

38,90 €*

Lieferzeit 1-2 Wochen

Buch
Cover: 9783642291623 | Geometry by Its History | Gerhard Wanner (u. a.) | Buch | XII | 2012
Geometry by Its History
EAN: 9783642291623
Sprache: Englisch
Von/Mit: Gerhard Wanner (u. a.)

90,94 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9781493940707 | Advanced Calculus | A Geometric View | James J. Callahan | Taschenbuch
Advanced Calculus
A Geometric View
EAN: 9781493940707
Sprache: Englisch
Von/Mit: James J. Callahan

57,95 €*

Lieferzeit 4-7 Werktage

Taschenbuch
Cover: 9783658321192 | Einführung in Wahrscheinlichkeitsrechnung, Statistik und...
Einführung in Wahrscheinlichkeitsrechnung, Statistik und Stochastische Prozesse
EAN: 9783658321192
Sprache: Deutsch
Von/Mit: Esra Bas

34,99 €*

Lieferzeit 4-7 Werktage

Taschenbuch
Cover: 9780198717324 | Maths for Chemistry | A chemist's toolkit of calculations | Buch
Maths for Chemistry
A chemist's toolkit of calculations
EAN: 9780198717324
Sprache: Englisch
Von/Mit: Lindsey Munro (u. a.)

64,95 €*

Lieferzeit 1-2 Wochen

Buch
Cover: 9783030750503 | Elements of Mathematics | Gabor Toth | Buch | Readings in Mathematics
Elements of Mathematics
A Problem-Centered Approach to History and Foundations
EAN: 9783030750503
Sprache: Englisch
Von/Mit: Gabor Toth

69,30 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9780198428985 | Tear, C: Maths Skills for A Level Physics | OUP Oxford
Tear, C: Maths Skills for A Level Physics
EAN: 9780198428985
Sprache: Englisch
Von/Mit: Carol Tear

20,95 €*

Lieferzeit 1-2 Wochen

Buch
Cover: 9781944325190 | Abstract Algebra | Theory and Applications | Thomas Judson | Buch
Abstract Algebra
Theory and Applications
EAN: 9781944325190
Sprache: Englisch
Von/Mit: Thomas Judson

31,80 €*

Lieferzeit 2-3 Wochen

Diese Website verwendet Cookies, um eine bestmögliche Erfahrung bieten zu können. Mehr Informationen ...