Combinatorial Optimization
Springer Berlin (Verlag)
978-3-540-71843-7 (ISBN)
- Titel erscheint in neuer Auflage
- Artikel merken
Now fully updated in a third edition, this is a comprehensive textbook on combinatorial optimization. It puts special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. The book contains complete but concise proofs, also for many deep results, some of which have not appeared in print before. Recent topics are covered as well, and numerous references are provided. This third edition contains a new chapter on facility location problems, an area which has been extremely active in the past few years. Furthermore there are several new sections and further material on various topics. New exercises and updates in the bibliography were added.
Bernhard Korte ist Professor an der Universität Bonn und leitet seit 1987 das Forschungsinstitut für Diskrete Mathematik in Bonn. Er befasst sich vor allem mit kombinatorischer Optimierung. Im von ihm gegründeten Arithmeum in Bonn sind eine Vielzahl historischer Rechenmaschinen zu sehen. Bernhard Korte war Alexander von Humboldt Fellow. 1997 erhielt er den Staatspreis des Landes Nordrhein-Westfalen und 2002 das Große Bundesverdienstkreuz. Des weiteren ist er Träger des großen Verdienstordens der Republik Italien und Honorarprofessor der Academia Sinica in Peking und der PUC (päpstliche katholische Universität) in Rio de Janeiro. Er ist Ehrendoktor an der Universität La Sapienza in Rohm und Mitglied der Nationalen Akademie der Wissenschaften Leopoldina in Halle an der Saale, der Nordrhein-Westfälischen Akademie der Wissenschaften und der Künste in Düsseldorf und der Deutschen Akademie der Technikwissenschaften (acatech).
Jens Vygen ist Professor an der Universität Bonn. Seine Arbeitsgebiete sind kombinatorische Optimierung und Chip Design.
Aus dem Inhalt:
- Preface
- Introduction
- Graphs
- Linear Programming
- Linear Programming Algorithms
- Integer Programming
- Spanning Trees and Arborescences
- Shortest Paths
- Network Flows
- Minimum cost Flows
- Maximum Matchings
- Weighted Matching
- b-Matchings and T-Joins
- Matroids
- Generalizations of Matroids
- NP-Completeness
- Approximation Algorithms
- The Knapsack Problem
- Bin Packing
- Multicommodity Flows and Edge-Disjoint Paths
- Network Design Problems
- The Traveling Salesman Problem
- Notation Index
- Author Index
- Subject IndexPreface.- Introduction.- Graphs.- Linear Programming.- Linear Programming Algorithms.- Integer Programming.- Spanning Trees and Arborescences.- Shortest Paths.- Network Flows.- Minimum Cost Flows.- Maximum Matchings.- Weighted Matching.- b-Matchings and T-Joins.- Matroids.- Generalizations of Matroids.- NP-Completeness.- Approximation Algorithms.- The Knapsack Problem.- Bin Packing.- Multicommodity Flows and Edge-Disjoint Paths.- Network Design Problems.- The Traveling Salesman Problem.- Facility Location.- Notation Index.- Author Index.- Subject Index.
| Reihe/Serie | Algorithms and Combinatorics |
|---|---|
| Sprache | englisch |
| Maße | 155 x 235 mm |
| Gewicht | 1015 g |
| Einbandart | gebunden |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik |
| Schlagworte | combinatorial optimization • discrete algorithms • Kombinatorische Optimierung • Mathematical Programming |
| ISBN-10 | 3-540-71843-5 / 3540718435 |
| ISBN-13 | 978-3-540-71843-7 / 9783540718437 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
aus dem Bereich
