CATBox: An Interactive Course in Combinatorial Optimization

0 avg rating
( 0 ratings by Goodreads )
 
9783540148876: CATBox: An Interactive Course in Combinatorial Optimization
View all copies of this ISBN edition:
 
 

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

"synopsis" may belong to another edition of this title.

From the Back Cover:

Graph algorithms are easy to visualize and indeed there already exists a variety of packages and programs to animate the dynamics when solving problems from graph theory. Still, and somewhat surprisingly, 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. He or she can set breakpoints, proceed in single steps and trace into subroutines. The graph, and additional auxiliary graphs like residual networks, are displayed and provide visual feedback.  The course book, intended for readers at advanced undergraduate or graduate level, introduces the ideas and discusses the mathematical background necessary for understanding and verifying the correctness of the algorithms and their complexity. 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 as well as weighted and unweighted matchings both for bipartite and non-bipartite graphs.

We consider non-bipartite weighted matching, in particular in the geometrical case, a highlight of combinatorial optimization. In order to enable the reader to fully enjoy the beauty of the primal-dual solution algorithm for weighted matching, we present all mathematical material not only from the point of view of graph theory, but also with an emphasis on linear programming and its duality. This yields insightful and aesthetically pleasing pictures for matchings, but also for minimum spanning trees.

You can find more information at http://schliep.org/CATBox/.

About the Author:

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.

"About this title" may belong to another edition of this title.

Top Search Results from the AbeBooks Marketplace

1.

W. Hochstattler
Published by Springer-Verlag Berlin and Heidelberg GmbH and Co. KG (2010)
ISBN 10: 3540148876 ISBN 13: 9783540148876
New Quantity Available: > 20
Print on Demand
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description Springer-Verlag Berlin and Heidelberg GmbH and Co. KG, 2010. PAP. Condition: New. New Book.Shipped from US within 10 to 14 business days.THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IP-9783540148876

More Information About This Seller | Contact this Seller

Buy New
US$ 52.27
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

2.

W. Hochstattler
Published by Springer-Verlag Berlin and Heidelberg GmbH and Co. KG (2010)
ISBN 10: 3540148876 ISBN 13: 9783540148876
New Quantity Available: > 20
Print on Demand
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description Springer-Verlag Berlin and Heidelberg GmbH and Co. KG, 2010. PAP. Condition: New. New Book. Delivered from our US warehouse in 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND.Established seller since 2000. Seller Inventory # IP-9783540148876

More Information About This Seller | Contact this Seller

Buy New
US$ 56.55
Convert Currency

Add to Basket

Shipping: US$ 12.44
From United Kingdom to U.S.A.
Destination, Rates & Speeds

3.

Winfried Hochstättler; Alexander Schliep
Published by Springer (2010)
ISBN 10: 3540148876 ISBN 13: 9783540148876
New Softcover Quantity Available: 1
Seller:
Rating
[?]

Book Description Springer, 2010. Condition: New. Seller Inventory # UA9783540148876

More Information About This Seller | Contact this Seller

Buy New
US$ 67.07
Convert Currency

Add to Basket

Shipping: US$ 3.64
From Germany to U.S.A.
Destination, Rates & Speeds

4.

Winfried Hochst?ttler; Alexander Schliep
Published by Springer (2010)
ISBN 10: 3540148876 ISBN 13: 9783540148876
New Paperback Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Springer, 2010. Paperback. Condition: New. Seller Inventory # SONG3540148876

More Information About This Seller | Contact this Seller

Buy New
US$ 66.77
Convert Currency

Add to Basket

Shipping: US$ 4.99
Within U.S.A.
Destination, Rates & Speeds

5.

Hochstettler, W./ Schliep, A.
Published by Springer Verlag (2009)
ISBN 10: 3540148876 ISBN 13: 9783540148876
New Paperback Quantity Available: 1
Seller:
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description Springer Verlag, 2009. Paperback. Condition: Brand New. 1st edition. edition. 190 pages. 9.21x6.22x0.55 inches. In Stock. Seller Inventory # __3540148876

More Information About This Seller | Contact this Seller

Buy New
US$ 64.07
Convert Currency

Add to Basket

Shipping: US$ 8.30
From United Kingdom to U.S.A.
Destination, Rates & Speeds

6.

Hochstattler, Winfried
Published by Springer (2016)
ISBN 10: 3540148876 ISBN 13: 9783540148876
New Paperback Quantity Available: 1
Print on Demand
Seller:
Ria Christie Collections
(Uxbridge, United Kingdom)
Rating
[?]

Book Description Springer, 2016. Paperback. Condition: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Seller Inventory # ria9783540148876_lsuk

More Information About This Seller | Contact this Seller

Buy New
US$ 67.70
Convert Currency

Add to Basket

Shipping: US$ 5.35
From United Kingdom to U.S.A.
Destination, Rates & Speeds

7.

WINFRIED HOCHSTÇÏTTLER
Published by Springer (2010)
ISBN 10: 3540148876 ISBN 13: 9783540148876
New Paperback Quantity Available: 1
Seller:
Herb Tandree Philosophy Books
(Stroud, GLOS, United Kingdom)
Rating
[?]

Book Description Springer, 2010. Paperback. Condition: NEW. 9783540148876 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. For all enquiries, please contact Herb Tandree Philosophy Books directly - customer service is our primary goal. Seller Inventory # HTANDREE0327918

More Information About This Seller | Contact this Seller

Buy New
US$ 64.09
Convert Currency

Add to Basket

Shipping: US$ 11.06
From United Kingdom to U.S.A.
Destination, Rates & Speeds

8.

Hochstättler, Winfried; Schliep, Alexander
Published by Springer (2010)
ISBN 10: 3540148876 ISBN 13: 9783540148876
New Paperback Quantity Available: 10
Print on Demand
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Springer, 2010. Paperback. Condition: New. This item is printed on demand. Seller Inventory # INGM9783540148876

More Information About This Seller | Contact this Seller

Buy New
US$ 70.59
Convert Currency

Add to Basket

Shipping: US$ 4.99
Within U.S.A.
Destination, Rates & Speeds

9.

Hochst?ttler, Winfried
Published by Springer
ISBN 10: 3540148876 ISBN 13: 9783540148876
New Softcover Quantity Available: 1
Seller:
Ohmsoft LLC
(Lake Forest, IL, U.S.A.)
Rating
[?]

Book Description Springer. Condition: New. Paperback. Worldwide shipping. FREE fast shipping inside USA (express 2-3 day delivery also available). Tracking service included. Ships from United States of America. Seller Inventory # 3540148876

More Information About This Seller | Contact this Seller

Buy New
US$ 78.54
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

10.

Winfried Hochst?ttler, Alexander Schliep
Published by Springer (2010)
ISBN 10: 3540148876 ISBN 13: 9783540148876
New Paperback Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Springer, 2010. Paperback. Condition: New. 2010. Seller Inventory # DADAX3540148876

More Information About This Seller | Contact this Seller

Buy New
US$ 73.61
Convert Currency

Add to Basket

Shipping: US$ 4.99
Within U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book