Rating: 4 out of 5 stars
4/5
Ebook321 pages8 hours
Combinatorial Optimization
Rating: 4.5 out of 5 stars
4.5/5
()
About this ebook
A complete, highly accessible introduction to one of today's most exciting areas of applied mathematics
One of the youngest, most vital areas of applied mathematics, combinatorial optimization integrates techniques from combinatorics, linear programming, and the theory of algorithms. Because of its success in solving difficult problems in areas from telecommunications to VLSI, from product distribution to airline crew scheduling, the field has seen a ground swell of activity over the past decade.
Combinatorial Optimization is an ideal introduction to this mathematical discipline for advanced undergraduates and graduate students of discrete mathematics, computer science, and operations research. Written by a team of recognized experts, the text offers a thorough, highly accessible treatment of both classical concepts and recent results. The topics include:
* Network flow problems
* Optimal matching
* Integrality of polyhedra
* Matroids
* NP-completeness
Featuring logical and consistent exposition, clear explanations of basic and advanced concepts, many real-world examples, and helpful, skill-building exercises, Combinatorial Optimization is certain to become the standard text in the field for many years to come.
One of the youngest, most vital areas of applied mathematics, combinatorial optimization integrates techniques from combinatorics, linear programming, and the theory of algorithms. Because of its success in solving difficult problems in areas from telecommunications to VLSI, from product distribution to airline crew scheduling, the field has seen a ground swell of activity over the past decade.
Combinatorial Optimization is an ideal introduction to this mathematical discipline for advanced undergraduates and graduate students of discrete mathematics, computer science, and operations research. Written by a team of recognized experts, the text offers a thorough, highly accessible treatment of both classical concepts and recent results. The topics include:
* Network flow problems
* Optimal matching
* Integrality of polyhedra
* Matroids
* NP-completeness
Featuring logical and consistent exposition, clear explanations of basic and advanced concepts, many real-world examples, and helpful, skill-building exercises, Combinatorial Optimization is certain to become the standard text in the field for many years to come.
Author
William J. Cook
William J. Cook is professor of combinatorics and optimization at the University of Waterloo. He is the coauthor of The Traveling Salesman Problem: A Computational Study (Princeton).
Read more from William J. Cook
In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation
Related to Combinatorial Optimization
Titles in the series (19)
Logic-Based Methods for Optimization: Combining Optimization and Constraint Satisfaction Rating: 0 out of 5 stars0 ratingsCombinatorial Geometry Rating: 5 out of 5 stars5/5Combinatorial Optimization Rating: 5 out of 5 stars5/5Graph Theory Rating: 3 out of 5 stars3/5Optimization Methods for Logical Inference Rating: 0 out of 5 stars0 ratingsGraph Coloring Problems Rating: 0 out of 5 stars0 ratingsRandom Graphs Rating: 5 out of 5 stars5/5Interior Point Algorithms: Theory and Analysis Rating: 0 out of 5 stars0 ratingsIntroduction to the Theory of Error-Correcting Codes Rating: 0 out of 5 stars0 ratingsMaxima and Minima with Applications: Practical Optimization and Duality Rating: 0 out of 5 stars0 ratingsIntroduction to Discrete Dynamical Systems and Chaos Rating: 0 out of 5 stars0 ratingsAverage Case Analysis of Algorithms on Sequences Rating: 0 out of 5 stars0 ratingsCombinatorics Rating: 0 out of 5 stars0 ratingsSorting: A Distribution Theory Rating: 0 out of 5 stars0 ratingsIntroduction to Stochastic Search and Optimization: Estimation, Simulation, and Control Rating: 4 out of 5 stars4/5An Introduction to Optimization Rating: 0 out of 5 stars0 ratingsTheory of Computational Complexity Rating: 0 out of 5 stars0 ratingsCryptography, Information Theory, and Error-Correction: A Handbook for the 21st Century Rating: 0 out of 5 stars0 ratings
Related ebooks
The Theory of Measures and Integration Rating: 0 out of 5 stars0 ratingsCombinatorics Rating: 0 out of 5 stars0 ratingsSimulation: A Modeler's Approach Rating: 0 out of 5 stars0 ratingsIntroduction to Real Analysis: An Educational Approach Rating: 0 out of 5 stars0 ratingsGroup Theory: Birdtracks, Lie's, and Exceptional Groups Rating: 0 out of 5 stars0 ratingsFunctional Analysis Rating: 0 out of 5 stars0 ratingsDynamic Programming Rating: 0 out of 5 stars0 ratingsAn Invitation to Modern Number Theory Rating: 0 out of 5 stars0 ratingsAn Introduction to Linear Programming and Game Theory Rating: 0 out of 5 stars0 ratingsApproximate Dynamic Programming: Solving the Curses of Dimensionality Rating: 4 out of 5 stars4/5Elements of Information Theory Rating: 5 out of 5 stars5/5Hilbert Space Methods in Probability and Statistical Inference Rating: 0 out of 5 stars0 ratingsSelected Papers on Noise and Stochastic Processes Rating: 4 out of 5 stars4/5Topology and Its Applications Rating: 3 out of 5 stars3/5Perfect Form: Variational Principles, Methods, and Applications in Elementary Physics Rating: 0 out of 5 stars0 ratingsMatrix Operations for Engineers and Scientists: An Essential Guide in Linear Algebra Rating: 0 out of 5 stars0 ratingsStatistical and Inductive Probabilities Rating: 0 out of 5 stars0 ratingsPathways to Machine Learning and Soft Computing: 邁向機器學習與軟計算之路（國際英文版） Rating: 0 out of 5 stars0 ratingsAn Introduction to the Theory of Canonical Matrices Rating: 0 out of 5 stars0 ratingsExercises of Distributions Rating: 0 out of 5 stars0 ratingsPartial Differential Equations of Parabolic Type Rating: 0 out of 5 stars0 ratingsSemi-Simple Lie Algebras and Their Representations Rating: 4 out of 5 stars4/5Statistical Independence in Probability, Analysis and Number Theory Rating: 0 out of 5 stars0 ratingsStochastic Processes and Filtering Theory Rating: 0 out of 5 stars0 ratingsSummation of Series Rating: 0 out of 5 stars0 ratingsThe Elements of Integration and Lebesgue Measure Rating: 0 out of 5 stars0 ratingsLectures on Differential Equations Rating: 0 out of 5 stars0 ratingsOperational Calculus in Two Variables and Its Applications Rating: 0 out of 5 stars0 ratings
Mathematics For You
What If?: Serious Scientific Answers to Absurd Hypothetical Questions Rating: 5 out of 5 stars5/5Mental Math Secrets - How To Be a Human Calculator Rating: 5 out of 5 stars5/5Basic Math & Pre-Algebra For Dummies Rating: 4 out of 5 stars4/5Quantum Physics for Beginners Rating: 4 out of 5 stars4/5My Best Mathematical and Logic Puzzles Rating: 4 out of 5 stars4/5Algebra I Workbook For Dummies Rating: 3 out of 5 stars3/5Math Magic: How To Master Everyday Math Problems Rating: 3 out of 5 stars3/5Standard Deviations: Flawed Assumptions, Tortured Data, and Other Ways to Lie with Statistics Rating: 4 out of 5 stars4/5Algebra II For Dummies Rating: 3 out of 5 stars3/5Sneaky Math: A Graphic Primer with Projects Rating: 0 out of 5 stars0 ratingsAlan Turing: The Enigma: The Book That Inspired the Film The Imitation Game - Updated Edition Rating: 4 out of 5 stars4/5Introducing Game Theory: A Graphic Guide Rating: 4 out of 5 stars4/5The Little Book of Mathematical Principles, Theories & Things Rating: 3 out of 5 stars3/5Logicomix: An epic search for truth Rating: 4 out of 5 stars4/5Calculus Essentials For Dummies Rating: 5 out of 5 stars5/5Relativity: The special and the general theory Rating: 5 out of 5 stars5/5Geometry For Dummies Rating: 4 out of 5 stars4/5Pre-Calculus For Dummies Rating: 5 out of 5 stars5/5Real Estate by the Numbers: A Complete Reference Guide to Deal Analysis Rating: 0 out of 5 stars0 ratingsAlgebra - The Very Basics Rating: 5 out of 5 stars5/5Game Theory: A Simple Introduction Rating: 4 out of 5 stars4/5Painless Algebra Rating: 3 out of 5 stars3/5Calculus Made Easy Rating: 4 out of 5 stars4/5How Math Explains the World: A Guide to the Power of Numbers, from Car Repair to Modern Physics Rating: 3 out of 5 stars3/5Calculus For Dummies Rating: 4 out of 5 stars4/5How to Solve It: A New Aspect of Mathematical Method Rating: 4 out of 5 stars4/5
Related podcast episodes
#41 Uncertainty in Data Science 0% found this document usefulZeroing in on what makes adversarial examples possible: Adversarial examples are really, really weird: pi… 0% found this document usefulHow Outliers Helped Defeat Cholera: In the 1850s, there were a lot of things we didn’… 0% found this document usefulPlankton: Melvyn Bragg and guests discuss the tiny lifeforms that sustain so much life on earth. 0% found this document usefulEpisode 175: AiA 174: Reducing Boilerplate of Redux/NGRX Patterns in Angular with Austin McDaniel 0% found this document usefulRack-scale Networking 0% found this document usefulComplex Geometries 0% found this document usefulComplex Geometries: Modellansatz 086 0% found this document usefulEpisode 364: RR 357: Ruby 3 with Takashi Kokubun 0% found this document usefulKubernetes Cost Optimization 0% found this document useful
Reviews for Combinatorial Optimization
Rating: 4.5 out of 5 stars
4.5/5
2 ratings0 reviews
Book preview
Combinatorial Optimization - William J. Cook
Enjoying the preview?
Page 1 of 1