CATBox

An Interactive Course in Combinatorial Optimization
2010
ISBN: 978-3-540-14887-6
Verlag: Springer Berlin Heidelberg

Buch, Englisch, 190 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 348 g

Graph algorithms are easy to visualize and indeed there already exists a variety of packages to animate the dynamics when solving problems from graph theory. Still it can be difficult to understand the ideas behind the algorithm from the dynamic display alone.

CATBox consists of a software system for animating graph algorithms and a course book which we developed simultaneously. The software system presents both the algorithm and the graph and puts the user always in control of the actual code that is executed. In the course book, intended for readers at advanced undergraduate or graduate level, computer exercises and examples replace the usual static pictures of algorithm dynamics.

For this volume we have chosen solely algorithms for classical problems from combinatorial optimization, such as minimum spanning trees, shortest paths, maximum flows, minimum cost flows, weighted and unweighted matchings both for bipartite and non-bipartite graphs.

Find more information at http://schliep.org/CATBox/.

Zielgruppe

Lower undergraduate

Autoren/Hrsg.

Schliep, Alexander

Hochstättler, Winfried

Fachgebiete

• Mathematik | Informatik Mathematik Mathematik Allgemein Diskrete Mathematik, Kombinatorik
• Mathematik | Informatik Mathematik Operations Research Spieltheorie
• Mathematik | Informatik Mathematik Operations Research Graphentheorie
• Mathematik | Informatik EDV | Informatik Informatik
• Mathematik | Informatik Mathematik Algebra Elementare Algebra
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik

Inhaltsverzeichnis

Discrete Problems from Applications.- Basics, Notation and Data Structures.- Minimum Spanning Trees.- Linear Programming Duality.- Shortest Paths.- Maximal Flows.- Minimum-Cost Flows.- Matching.- Weighted Matching.

Über Autor(innen)

Winfried Hochstättler is a professor of "Discrete Mathematics and Optimization" at FernUniversität in Hagen. The material of this book has been used for teaching in several courses.

Alexander Schliep is a professor in the department of computer science and the BioMaPS institute for quantitative biology at Rutgers University.  Gato, derived tools, and parts of CATBox have been used in graduate training at the Max Planck Institut for Molecular Genetics in Berlin.