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/.

Dieses einfuhrende Lehrbuch wendet sich vor allem an Studierende der Mathematik, Wirtschaftsmathematik und Informatik und bietet den Lesern einen verstandlichen UEberblick uber das weite Feld der Linearen Optimierung. Hierbei werden neben klassischen Themen zur Modellierung, Polyedertheorie und zum Simplexalgorithmus auch komplexitatstheoretische Aspekte sowohl des Simplexalgorithmus wie auch der polynomialen Verfahren zur Linearen Optimierung intensiv behandelt. Letztere haben ihren Ursprung zwar in der nicht-linearen Optimierung und galten bei Ihrer Entdeckung vor 40 Jahren zunachst als eher von theoretischem Wert. Heutzutage kommt aber keine kommerzielle Software zur Linearen Optimierung an diesen Verfahren vorbei. Das Buch ist aus einem Studienbrief der FernUniversitat in Hagen hervorgegangen und deswegen insbesondere auch fur das Selbststudium geeignet.

Mit diesem Buch wollen wir verschiedene Teilgebiete der Mathematik aus algorithmischer Perspektive vorstellen und dabei auch Implementierungs- und Laufzeitaspekte diskutieren. Gleichzeitig mochten wir, bei einer verkurzten Grundausbildung in Mathematik in naturwissenschaftlichen und informatischen Studiengangen, moglichst viele Teilaspekte der Mathematik vorstellen und vielleicht zu einer vertiefenden Beschaftigung mit dem einen oder anderen Aspekt anregen.

Unser Ziel ist es dabei nicht, den Leser zu einem versierten Anwender der besprochenen Algorithmen auszubilden, sondern wir wollen, immer ausgehend von konkreten Problemen, Analyse- und Losungsstrategien in den Mittelpunkt stellen. Hierbei spielen insbesondere Beweise und Beweistechniken eine zentrale Rolle."