Rating: 0 out of 5 stars
0 ratings
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).
Related to Combinatorial Optimization
Titles in the series (19)
Logic-Based Methods for Optimization: Combining Optimization and Constraint Satisfaction Combinatorial Geometry 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 ratingsCombinatorial Optimization Rating: 5 out of 5 stars5/5Graph Coloring Problems Rating: 0 out of 5 stars0 ratingsInterior Point Algorithms: Theory and Analysis Rating: 0 out of 5 stars0 ratingsSorting: A Distribution Theory Rating: 0 out of 5 stars0 ratingsMaxima and Minima with Applications: Practical Optimization and Duality Rating: 0 out of 5 stars0 ratingsRandom Graphs Rating: 5 out of 5 stars5/5Introduction to the Theory of Error-Correcting Codes 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 ratingsIntroduction to Stochastic Search and Optimization: Estimation, Simulation, and Control Rating: 4 out of 5 stars4/5Cryptography, Information Theory, and Error-Correction: A Handbook for the 21st Century Rating: 0 out of 5 stars0 ratingsTheory of Computational Complexity Rating: 0 out of 5 stars0 ratingsAn Introduction to Optimization Rating: 0 out of 5 stars0 ratings
Related ebooks
Combinatorics Rating: 0 out of 5 stars0 ratingsMeasure and Integration: A Concise Introduction to Real Analysis Rating: 0 out of 5 stars0 ratingsAn Introduction to Linear Programming and Game Theory Rating: 0 out of 5 stars0 ratingsInterior Point Algorithms: Theory and Analysis Rating: 0 out of 5 stars0 ratingsLinear Statistical Models Rating: 0 out of 5 stars0 ratingsThe Theory of Measures and Integration Rating: 0 out of 5 stars0 ratingsLogic-Based Methods for Optimization: Combining Optimization and Constraint Satisfaction Rating: 0 out of 5 stars0 ratingsIntroduction to Digital Signal Processing and Filter Design Rating: 0 out of 5 stars0 ratingsTopology: Point-Set and Geometric 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 ratingsFundamentals of Matrix Computations Rating: 0 out of 5 stars0 ratingsPattern Classification Rating: 4 out of 5 stars4/5Special Functions: An Introduction to the Classical Functions of Mathematical Physics Rating: 5 out of 5 stars5/5Introduction to Discrete Dynamical Systems and Chaos Rating: 0 out of 5 stars0 ratingsRandom Graphs Rating: 5 out of 5 stars5/5Extremes and Recurrence in Dynamical Systems Rating: 0 out of 5 stars0 ratingsSignal Processing and Integrated Circuits Rating: 0 out of 5 stars0 ratingsLinear Programming and Resource Allocation Modeling Rating: 0 out of 5 stars0 ratingsIntroduction to Stochastic Search and Optimization: Estimation, Simulation, and Control Rating: 4 out of 5 stars4/5Topology and Its Applications Rating: 3 out of 5 stars3/5Statistical Independence in Probability, Analysis and Number Theory Rating: 0 out of 5 stars0 ratingsFirst-Order Partial Differential Equations, Vol. 2 Rating: 0 out of 5 stars0 ratingsAn Introduction to SAGE Programming: With Applications to SAGE Interacts for Numerical Methods Rating: 0 out of 5 stars0 ratingsHandbook of Advanced Mathematics Rating: 0 out of 5 stars0 ratingsThe Conceptual Foundations of the Statistical Approach in Mechanics Rating: 3 out of 5 stars3/5Understanding Uncertainty Rating: 4 out of 5 stars4/5Infinite Crossed Products Rating: 0 out of 5 stars0 ratingsChebyshev and Fourier Spectral Methods: Second Revised Edition Rating: 4 out of 5 stars4/5
Mathematics For You
What If?: Serious Scientific Answers to Absurd Hypothetical Questions Rating: 5 out of 5 stars5/5Algebra II For Dummies Rating: 3 out of 5 stars3/5Quantum Physics for Beginners Rating: 4 out of 5 stars4/5Standard Deviations: Flawed Assumptions, Tortured Data, and Other Ways to Lie with Statistics Rating: 4 out of 5 stars4/5My Best Mathematical and Logic Puzzles Rating: 4 out of 5 stars4/5Mental Math Secrets - How To Be a Human Calculator Rating: 5 out of 5 stars5/5Relativity: The special and the general theory Rating: 5 out of 5 stars5/5Alan Turing: The Enigma: The Book That Inspired the Film The Imitation Game - Updated Edition 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/5The Little Book of Mathematical Principles, Theories & Things Rating: 3 out of 5 stars3/5Summary of The Black Swan: by Nassim Nicholas Taleb | Includes Analysis Rating: 5 out of 5 stars5/5Mental Math: Tricks To Become A Human Calculator Rating: 2 out of 5 stars2/5Basic Math & Pre-Algebra For Dummies Rating: 4 out of 5 stars4/5Calculus Made Easy Rating: 4 out of 5 stars4/5Geometry For Dummies Rating: 4 out of 5 stars4/5Basic Math & Pre-Algebra Workbook For Dummies with Online Practice Rating: 4 out of 5 stars4/5Pre-Calculus For Dummies Rating: 5 out of 5 stars5/5The Golden Ratio: The Divine Beauty of Mathematics Rating: 4 out of 5 stars4/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/5Algebra I For Dummies Rating: 4 out of 5 stars4/5The Everything Everyday Math Book: From Tipping to Taxes, All the Real-World, Everyday Math Skills You Need Rating: 5 out of 5 stars5/5The Moscow Puzzles: 359 Mathematical Recreations Rating: 5 out of 5 stars5/5Calculus Essentials For Dummies Rating: 5 out of 5 stars5/5Limitless Mind: Learn, Lead, and Live Without Barriers Rating: 4 out of 5 stars4/5Game Theory: A Simple Introduction Rating: 4 out of 5 stars4/5
Related podcast episodes
Mathematics Unbound: The Life and Legacy of John Horton Conway 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: Modellansatz 086 0% found this document usefulComplex Geometries 0% found this document usefulEpisode 364: RR 357: Ruby 3 with Takashi Kokubun 0% found this document usefulKubernetes Cost Optimization 0% found this document usefulEpisode 421: RR 413: When Your Tools Interrupt Your Coding Process 0% found this document usefulEpisode 359: RR 352: React on Rails and Webpacker with Justin Gordon and Rob Wise 0% found this document usefulMetalLB, with David Anderson: We discuss on-premises load balancing with MetalLB's author, David Anderson. 0% found this document usefulOne Shot and Metric Learning - Quadruplet Loss (Machine Learning Dojo) 0% found this document usefulSIG-Node, with Dawn Chen: Eleven years of containers with Google's Dawn Chen. 0% found this document usefulNetworking the Hybrid Cloud 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