Graph Theory and Combinatorial Optimization
Seiten
2005
Springer-Verlag New York Inc.
978-0-387-25591-0 (ISBN)
Springer-Verlag New York Inc.
978-0-387-25591-0 (ISBN)
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.
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.
Variable Neighborhood Search for Extremal Graphs. XI. Bounds on Algebraic Connectivity.- Problems and Results on Geometric Patterns.- Data Depth and Maximum Feasible Subsystems.- The Maximum Independent Set Problem and Augmenting Graphs.- Interior Point and Semidefinite Approaches in Combinatorial Optimization.- Balancing Mixed-Model Supply Chains.- Bilevel Programming: A Combinatorial Perspective.- Visualizing, Finding and Packing Dijoins.- Hypergraph Coloring by Bichromatic Exchanges.
Reihe/Serie | Mathematics of Decision Making | 1.70 |
---|---|
Zusatzinfo | XVI, 266 p. |
Verlagsort | New York, NY |
Sprache | englisch |
Maße | 155 x 235 mm |
Themenwelt | Mathematik / Informatik ► Mathematik ► Angewandte Mathematik |
Mathematik / Informatik ► Mathematik ► Finanz- / Wirtschaftsmathematik | |
Mathematik / Informatik ► Mathematik ► Graphentheorie | |
Wirtschaft ► Allgemeines / Lexika | |
Wirtschaft ► Betriebswirtschaft / Management ► Unternehmensführung / Management | |
ISBN-10 | 0-387-25591-5 / 0387255915 |
ISBN-13 | 978-0-387-25591-0 / 9780387255910 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Anwendungen und Theorie von Funktionen, Distributionen und Tensoren
Buch | Softcover (2023)
De Gruyter Oldenbourg (Verlag)
69,95 €
Beispiele, Aufgaben, Formeln
Buch | Softcover (2024)
Springer Gabler (Verlag)
39,99 €