CATBox: An Interactive Course in Combinatorial Optimization
Autor Winfried Hochstättler, Alexander Schliepen Limba Engleză Paperback – 28 feb 2010
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/.
Preț: 440.32 lei
Nou
Puncte Express: 660
Preț estimativ în valută:
84.28€ • 88.42$ • 69.91£
84.28€ • 88.42$ • 69.91£
Carte tipărită la comandă
Livrare economică 29 ianuarie-12 februarie 25
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9783540148876
ISBN-10: 3540148876
Pagini: 200
Ilustrații: XII, 190 p. 36 illus.
Dimensiuni: 155 x 235 x 12 mm
Greutate: 0.3 kg
Ediția:2010
Editura: Springer Berlin, Heidelberg
Colecția Springer
Locul publicării:Berlin, Heidelberg, Germany
ISBN-10: 3540148876
Pagini: 200
Ilustrații: XII, 190 p. 36 illus.
Dimensiuni: 155 x 235 x 12 mm
Greutate: 0.3 kg
Ediția:2010
Editura: Springer Berlin, Heidelberg
Colecția Springer
Locul publicării:Berlin, Heidelberg, Germany
V-ar putea interesa
-
Testing ExogeneityNeil R. Ericsson-38%Preț: 361.03 lei577.65 lei -
-15%Preț: 182.08 lei213.10 lei -
Think Like A Maths Genius: The Art of Calculating in Your HeadMichael Shermer-17%Preț: 68.02 lei81.90 lei -
Lattice: Multivariate Data Visualization with RDeepayan Sarkar-15%Preț: 572.30 lei673.29 lei -
Exploring Abstract Algebra With Mathematica®Allen C. HibbardPreț: 395.80 lei -
-9%Preț: 907.56 lei997.31 lei -
-14%Preț: 757.60 lei880.93 lei -
Topics in Structural Graph TheoryLowell W. Beineke-23%Preț: 797.11 lei1035.21 lei -
Theory of ComputationG Tourlakis-9%Preț: 808.25 lei888.18 lei -
-8%Preț: 629.28 lei683.99 lei -
An Engineer′s Guide to Mathematica®EB Magrab-23%Preț: 616.71 lei800.92 lei -
Cooperation: Game-Theoretic ApproachesSergiu Hart-20%Preț: 634.82 lei793.53 lei
Public țintă
Lower undergraduateCuprins
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.
Recenzii
From the book reviews:
“We warmly recommend the book for those who teach an undergraduate or graduate course on discrete optimization for students who are not theory driven or just want to see the algorithms taught in action.” (Péter Hajnal, Acta Scientiarum Mathematicarum (Szeged), Vol. 77 (3-4), 2011)
“Intend to provide both mathematical rigor as well as an interactive tool to assist the learning process. … The text is proposed for use at the graduate or advanced undergraduate levels. … theory and practice come together admirably. … CATBox is an excellent tool for learning the presented algorithms and concepts. … Students … in both computer science and the methods of mathematical proof would be well-served by this text.” (Keith Sinkhorn, The Mathematical Association of America, October, 2010)
“This book is devoted to algorithms which solve some classical problems from discrete optimization. … The authors … attempt to make accessible a number of topics that are not often found in textbooks. … The organization and presentation of the materials of the book makes it possible to use it both for readers at advanced undergraduate or graduate level and as a reference book. It is a very valuable book for successful application of real life problems from discrete optimization. I certainly recommend buying it.” (Samir Kumar Neogy, Zentralblatt MATH, Vol. 1190, 2010)
“We warmly recommend the book for those who teach an undergraduate or graduate course on discrete optimization for students who are not theory driven or just want to see the algorithms taught in action.” (Péter Hajnal, Acta Scientiarum Mathematicarum (Szeged), Vol. 77 (3-4), 2011)
“Intend to provide both mathematical rigor as well as an interactive tool to assist the learning process. … The text is proposed for use at the graduate or advanced undergraduate levels. … theory and practice come together admirably. … CATBox is an excellent tool for learning the presented algorithms and concepts. … Students … in both computer science and the methods of mathematical proof would be well-served by this text.” (Keith Sinkhorn, The Mathematical Association of America, October, 2010)
“This book is devoted to algorithms which solve some classical problems from discrete optimization. … The authors … attempt to make accessible a number of topics that are not often found in textbooks. … The organization and presentation of the materials of the book makes it possible to use it both for readers at advanced undergraduate or graduate level and as a reference book. It is a very valuable book for successful application of real life problems from discrete optimization. I certainly recommend buying it.” (Samir Kumar Neogy, Zentralblatt MATH, Vol. 1190, 2010)
Notă biografică
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.
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.
Textul de pe ultima copertă
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/.
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/.
Caracteristici
Includes supplementary material: sn.pub/extras