Graph Theory and Combinatorial Optimization (eBook)

eBook Download: PDF
2005 | 2005
XVI, 266 Seiten
Springer US (Verlag)
978-0-387-25592-7 (ISBN)

Lese- und Medienproben

Graph Theory and Combinatorial Optimization -
Systemvoraussetzungen
96,29 inkl. MwSt
  • Download sofort lieferbar
  • Zahlungsarten anzeigen

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?
PDFPDF (Wasserzeichen)
Größe: 55,3 MB

DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasser­zeichen und ist damit für Sie persona­lisiert. Bei einer missbräuch­lichen Weiter­gabe des eBooks an Dritte ist eine Rück­ver­folgung an die Quelle möglich.

Dateiformat: PDF (Portable Document Format)
Mit einem festen Seiten­layout eignet sich die PDF besonders für Fach­bücher mit Spalten, Tabellen und Abbild­ungen. Eine PDF kann auf fast allen Geräten ange­zeigt werden, ist aber für kleine Displays (Smart­phone, eReader) nur einge­schrä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.

Mehr entdecken
aus dem Bereich