CATBox

An Interactive Course in Combinatorial Optimization

Winfried Hochstättler, Alexander Schliep

$152.95 $122.40

Paperback

Not in-store but you can order this
How long will it take?

Availability Information

We source books from suppliers in Australia and overseas. For books we don't currently have in stock, the time it takes to get them from our suppliers can vary widely - from a few days to a few months - so we check each book with each supplier to determine the expected time it will take to be supplied to us.

We then advise you accordingly. If the time taken to get any book is too long for you, you can let us know and we will cancel or adjust your order, and refund as required.

To find out the anticipated arrival time for specific items prior to ordering, please contact us by phone or email:

Phone +61 2 9264 3111, or 1800 4 BOOKS (1800 4 26657) if outside Sydney:
option 1 Abbey's Bookshop (Crime, History, Science, Kids & more) • info@abbeys.com.au
option 2 Language Book Centre (ESL & Foreign Languages) • language@abbeys.com.au
option 3 Galaxy Bookshop (Sci-fi, Fantasy, Romance, Graphic Novels) • sf@galaxybooks.com.au

QTY:

English

Springer-Verlag Berlin and Heidelberg GmbH & Co. K
28 February 2010

Operational research; Discrete mathematics; Optimisation; Game theory; Linear programming; Combinatorics & graph theory; Maths for computer scientists

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

By: Winfried Hochstättler, Alexander Schliep
Imprint: Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Country of Publication: Germany
Dimensions: Height: 235mm, Width: 155mm, Spine: 15mm
Weight: 350g
ISBN: 9783540148876
ISBN 10: 3540148876
Pages: 190
Publication Date: 28 February 2010
Audience: Professional and scholarly , Undergraduate
Format: Paperback
Publisher's Status: Active

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.

Winfried Hochstattler is a professor of ""Discrete Mathematics and Optimization"" at FernUniversitat 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.

Reviews for CATBox: An Interactive Course in Combinatorial Optimization

Aus den Rezensionen: Die Visualisierung von Graphenalgorithmen steht im MIttelpunkt des englischsprachigen Buches ... In insgesamt neun Kapiteln werden klassische Probleme der Graphentheorie vorgestellt, wobei ... die notwendigen mathematischen Grundlagen bereitgestellt und die notwendigen Resultate ubersichtlich und vollstandig bewiesen werden. ... Das vorgestellte Buch ist anschaulich, ubersichtlich und passt hervorragend zum Softwarepaket. ... Wer Standardalgorithmen der kombinatorischen Optimierung kennen und verstehen lernen mochte, ist hier an der richtigen Adresse. (in: RHO Mathematik Verein www.math.uni-rostock.de/rho rho math uni-rostock.de, April/2010)