Michele Conforti: Integer Programming

Cover: 9783319384320 | Integer Programming | Michele Conforti (u. a.) | Taschenbuch | xii

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Englisch

54,40 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 4-7 Werktage

Kategorien:

Der Artikel ist nicht in deutscher Sprache verfasst.
Die Sprache der Produktbeschreibung und Details kann in Englisch angegeben sein. Sollten Sie Verständnisprobleme haben, wenden Sie sich gerne an uns.

Beschreibung

This book is an elegant and rigorous presentation of integer programming, exposing the subject¿s mathematical depth and broad applicability. Special attention is given to the theory behind the algorithms used in state-of-the-art solvers. An abundance of concrete examples and exercises of both theoretical and real-world interest explore the wide range of applications and ramifications of the theory. Each chapter is accompanied by an expertly informed guide to the literature and special topics, rounding out the reader¿s understanding and serving as a gateway to deeper study.
Key topics include:formulations
polyhedral theory
cutting planes
decomposition
enumeration
semidefinite relaxations

Written by renowned experts in integer programming and combinatorial optimization, Integer Programming is destined to become an essential text in the field.

Über den Autor

Michelangelo Conforti is Professor of Mathematics at the University of Padova. Together with G. Cornuéjols and M. R. Rao, he received the 2000 Fulkerson Prize in discrete mathematics.

Gérard Cornuéjols is IBM University Professor of Operations Research at Carnegie Mellon University. His research has been recognized by numerous honors, among them the Fulkerson Prize, the Frederick W. Lanchester Prize, the Dantzig Prize, and the John von Neumann Theory Prize.

Giacomo Zambelli is Associate Professor (Reader) of Management Science at the London School of Economics and Political Sciences.

All three authors are leading experts in the fields of integer programming, graph theory, and combinatorial optimization.

Zusammenfassung

Gives a concise yet in-depth treatment of the theory and practice of integer programming

Provides ample motivation and concrete illustration of theoretical results

Guides the reader to many special topics in the literature

Includes supplementary material: [...]

Inhaltsverzeichnis

Preface.- 1 Getting Started.- 2 Integer Programming Models.- 3 Linear Inequalities and Polyhedra.- 4 Perfect Formulations.- 5 Split and Gomory Inequalities.- 6 Intersection Cuts and Corner Polyhedra.- 7 Valid Inequalities for Structured Integer Programs.- 8 Reformulations and Relaxations.- 9 Enumeration.- 10 Semidefinite Bounds.- Bibliography.- Index.

Details

Erscheinungsjahr:	2016
Fachbereich:	Allgemeines
Genre:	Mathematik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Reihe:	Graduate Texts in Mathematics
Inhalt:	xii 456 S. 75 s/w Illustr. 456 p. 75 illus.
ISBN-13:	9783319384320
ISBN-10:	3319384325
Sprache:	Englisch
Ausstattung / Beilage:	Paperback
Einband:	Kartoniert / Broschiert
Autor:	Conforti, Michele Zambelli, Giacomo Cornuéjols, Gérard
Hersteller:	Springer International Publishing Springer International Publishing AG Graduate Texts in Mathematics
Maße:	235 x 155 x 26 mm
Von/Mit:	Michele Conforti (u. a.)
Erscheinungsdatum:	10.09.2016
Gewicht:	0,703 kg

Artikel-ID: 103361260