Graph Theory and Combinatorial Optimization (eBook)
XVI, 266 Seiten
Springer US (Verlag)
978-0-387-25592-7 (ISBN)
Graph theory is very much tied to the geometric properties of optimization and combinatorial optimization. Moreover, graph theory's geometric properties are at the core of many research interests in operations research and applied mathematics. Its techniques have been used in solving many classical problems including maximum flow problems, independent set problems, and the traveling salesman problem.
Graph Theory and Combinatorial Optimization explores the field's classical foundations and its developing theories, ideas and applications to new problems. The book examines the geometric properties of graph theory and its widening uses in combinatorial optimization theory and application. The field's leading researchers have contributed chapters in their areas of expertise.
Graph theory is very much tied to the geometric properties of optimization and combinatorial optimization. Moreover, graph theory's geometric properties are at the core of many research interests in operations research and applied mathematics. Its techniques have been used in solving many classical problems including maximum flow problems, independent set problems, and the traveling salesman problem.Graph Theory and Combinatorial Optimization explores the field's classical foundations and its developing theories, ideas and applications to new problems. The book examines the geometric properties of graph theory and its widening uses in combinatorial optimization theory and application. The field's leading researchers have contributed chapters in their areas of expertise.
Foreword 6
Avant- propos 8
Contents 11
Contributing Authors 12
Preface 14
Chapter 1 VARIABLE NEIGHBORHOOD SEARCH FOR EXTREMAL GRAPHS. XI. BOUNDS ON ALGEBRAIC CONNECTIVITY 17
Chapter 2 PROBLEMS AND RESULTS ON GEOMETRIC PATTERNS 33
Chapter 3 DATA DEPTH AND MAXIMUM FEASIBLE SUBSYSTEMS 53
Chapter 4 THE MAXIMUM INDEPENDENT SET PROBLEM AND AUGMENTING GRAPHS 85
Chapter 5 INTERIOR POINT AND SEMIDEFINITE APPROACHES IN COMBINATORIAL OPTIMIZATION 117
Chapter 6 BALANCING MIXED- MODEL SUPPLY CHAINS 175
Chapter 7 BILEVEL PROGRAMMING: A COMBINATORIAL PERSPECTIVE 207
Chapter 8 VISUALIZING, FINDING AND PACKING DIJOINS 235
Chapter 9 HYPERGRAPH COLORING BY BICHROMATIC EXCHANGES 271
| Erscheint lt. Verlag | 6.12.2005 |
|---|---|
| Zusatzinfo | XVI, 266 p. |
| Verlagsort | New York |
| Sprache | englisch |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Analysis |
| Mathematik / Informatik ► Mathematik ► Angewandte Mathematik | |
| Mathematik / Informatik ► Mathematik ► Finanz- / Wirtschaftsmathematik | |
| Technik | |
| Wirtschaft ► Allgemeines / Lexika | |
| Wirtschaft ► Betriebswirtschaft / Management ► Planung / Organisation | |
| Wirtschaft ► Betriebswirtschaft / Management ► Unternehmensführung / Management | |
| Schlagworte | algorithm • algorithms • combinatorial optimization • combinatorics • Graph • graph theory • Hypergraph • Operations Research • Optimization • optimization theory • programming |
| ISBN-10 | 0-387-25592-3 / 0387255923 |
| ISBN-13 | 978-0-387-25592-7 / 9780387255927 |
| Haben Sie eine Frage zum Produkt? |
PDF (Wasserzeichen)Größe: 55,3 MB
DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.
Zusätzliches Feature: Online Lesen
Dieses eBook können Sie zusätzlich zum Download auch online im Webbrowser lesen.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich
