CATBox: An Interactive Course in Combinatorial Optimization by Winfried Hochstättler,Alexander Schliep

By Winfried Hochstättler,Alexander Schliep

Graph algorithms are effortless to imagine and certainly there already exists various applications to animate the dynamics whilst fixing difficulties from graph thought. nonetheless it may be obscure the information in the back of the set of rules from the dynamic demonstrate alone.


CATBox involves a software program procedure for animating graph algorithms and a direction publication which we built at the same time. The software program method offers either the set of rules and the graph and places the consumer consistently answerable for the particular code that's carried out. within the path booklet, meant for readers at complex undergraduate or graduate point, computing device routines and examples exchange the standard static photos of set of rules dynamics.


For this quantity we now have selected completely algorithms for classical difficulties from combinatorial optimization, similar to minimal spanning timber, shortest paths, greatest flows, minimal expense flows, weighted and unweighted matchings either for bipartite and non-bipartite graphs.


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

Show description

Read or Download CATBox: An Interactive Course in Combinatorial Optimization PDF

Best combinatorics books

Combinatorial Scientific Computing (Chapman & Hall/CRC Computational Science)

Combinatorial clinical Computing explores the most recent learn on developing algorithms and software program instruments to unravel key combinatorial difficulties on large-scale high-performance computing architectures. It comprises contributions from overseas researchers who're pioneers in designing software program and functions for high-performance computing structures.

Keno Lottery Pro

Keno lottery booklet

Flag-transitive Steiner Designs (Frontiers in Mathematics)

The characterization of combinatorial or geometric buildings by way of their teams of automorphisms has attracted huge curiosity within the final many years and is now quite often seen as a usual generalization of Felix Klein’s Erlangen program(1872). Inaddition,especiallyfor? nitestructures,importantapplications to functional issues corresponding to layout idea, coding idea and cryptography have made the ?

Einführung in die Kombinatorik (German Edition)

Dieses Lehrbuch vermittelt die Grundlagen und Konzepte der modernen Kombinatorik in anschaulicher Weise. Die verständliche Darlegung richtet sich an Studierende der Mathematik, der Naturwissenschaften, der Informatik und der Wirtschaftswissenschaften und erlaubt einen einfachen und beispielorientierten Zugang zu den Methoden der Kombinatorik.

Extra info for CATBox: An Interactive Course in Combinatorial Optimization

Example text

Download PDF sample

Rated 4.68 of 5 – based on 38 votes