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 ratingsGraph Theory Rating: 3 out of 5 stars3/5Combinatorial Geometry Rating: 5 out of 5 stars5/5Combinatorial Optimization Rating: 5 out of 5 stars5/5Optimization Methods for Logical Inference Rating: 0 out of 5 stars0 ratingsInterior Point Algorithms: Theory and Analysis 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/5Sorting: A Distribution Theory Rating: 0 out of 5 stars0 ratingsAverage Case Analysis of Algorithms on Sequences Rating: 0 out of 5 stars0 ratingsGraph Coloring Problems Rating: 0 out of 5 stars0 ratingsIntroduction 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 ratingsCryptography, Information Theory, and Error-Correction: A Handbook for the 21st Century 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 ratingsCombinatorics Rating: 0 out of 5 stars0 ratingsTheory of Computational Complexity Rating: 0 out of 5 stars0 ratings
Related ebooks
The Theory of Measures and Integration Rating: 0 out of 5 stars0 ratingsIntroduction to Digital Signal Processing and Filter Design Rating: 0 out of 5 stars0 ratingsOffice Hours with a Geometric Group Theorist Rating: 0 out of 5 stars0 ratingsDynamic Programming Rating: 0 out of 5 stars0 ratingsGroup Theory: Birdtracks, Lie's, and Exceptional Groups Rating: 0 out of 5 stars0 ratingsSimulation: A Modeler's Approach Rating: 0 out of 5 stars0 ratingsCombinatorics Rating: 0 out of 5 stars0 ratingsTopology: Point-Set and Geometric Rating: 0 out of 5 stars0 ratingsTopics in Quaternion Linear Algebra Rating: 5 out of 5 stars5/5A Geometric Algebra Invitation to Space-Time Physics, Robotics and Molecular Geometry Rating: 0 out of 5 stars0 ratingsMatrix Operations for Engineers and Scientists: An Essential Guide in Linear Algebra Rating: 0 out of 5 stars0 ratingsAn Introduction to the Theory of Canonical Matrices Rating: 0 out of 5 stars0 ratingsApproximate Dynamic Programming: Solving the Curses of Dimensionality Rating: 4 out of 5 stars4/5Partial Differential Equations of Parabolic Type Rating: 0 out of 5 stars0 ratingsQuantum Mechanics: A Conceptual Approach Rating: 0 out of 5 stars0 ratingsTheory of Groups of Finite Order Rating: 0 out of 5 stars0 ratingsHilbert Space Methods in Probability and Statistical Inference Rating: 0 out of 5 stars0 ratingsSemi-Simple Lie Algebras and Their Representations Rating: 4 out of 5 stars4/5Summation of Series Rating: 0 out of 5 stars0 ratingsNumberama: Recreational Number Theory in the School System Rating: 0 out of 5 stars0 ratingsOperational Calculus in Two Variables and Its Applications Rating: 0 out of 5 stars0 ratingsLebesgue Measure and Integration: An Introduction Rating: 0 out of 5 stars0 ratingsStable and Random Motions in Dynamical Systems: With Special Emphasis on Celestial Mechanics (AM-77) Rating: 0 out of 5 stars0 ratingsFourier Transforms Rating: 0 out of 5 stars0 ratingsStatistical Independence in Probability, Analysis and Number Theory Rating: 0 out of 5 stars0 ratingsPerfect Form: Variational Principles, Methods, and Applications in Elementary Physics Rating: 0 out of 5 stars0 ratingsDegrees of Unsolvability Rating: 0 out of 5 stars0 ratingsMathematical Methods of Statistics Rating: 3 out of 5 stars3/5Measure and Integration: A Concise Introduction to Real Analysis 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/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/5Basic Math & Pre-Algebra For Dummies 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/5Real Estate by the Numbers: A Complete Reference Guide to Deal Analysis Rating: 0 out of 5 stars0 ratingsBasic Math and Pre-Algebra: 1,001 Practice Problems For Dummies (+ Free Online Practice) Rating: 3 out of 5 stars3/5Calculus Made Easy Rating: 4 out of 5 stars4/5The Universe and the Teacup: The Mathematics of Truth and Beauty 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/5Quantum Physics for Beginners Rating: 4 out of 5 stars4/5Algebra - The Very Basics Rating: 5 out of 5 stars5/5The Little Book of Mathematical Principles, Theories & Things Rating: 3 out of 5 stars3/5Math Magic: How To Master Everyday Math Problems Rating: 3 out of 5 stars3/5Algebra I Workbook For Dummies Rating: 3 out of 5 stars3/5Algebra II For Dummies Rating: 3 out of 5 stars3/5How to Solve It: A New Aspect of Mathematical Method 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/5Game Theory: A Simple Introduction Rating: 4 out of 5 stars4/5Math Refresher for Adults: The Perfect Solution Rating: 0 out of 5 stars0 ratingsThe Golden Ratio: The Divine Beauty of Mathematics Rating: 5 out of 5 stars5/5Logicomix: An epic search for truth Rating: 4 out of 5 stars4/5Mental Math: Tricks To Become A Human Calculator Rating: 3 out of 5 stars3/5The Shape of a Life: One Mathematician's Search for the Universe's Hidden Geometry Rating: 3 out of 5 stars3/5Intermediate Algebra Rating: 0 out of 5 stars0 ratingsSummary of The Black Swan: by Nassim Nicholas Taleb | Includes Analysis Rating: 5 out of 5 stars5/5Introducing Game Theory: A Graphic Guide Rating: 4 out of 5 stars4/5
Related podcast episodes
#14 Hidden Markov Models & Statistical Ecology, with Vianey Leos-Barajas 0% found this document useful#9 Exploring the Cosmos with Bayes and Maggie Lieu 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 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 useful
Related articles
Physicists Attack Math’s $1,000,000 Question QuantaUNLIMITED
Physicists Attack Math’s $1,000,000 Question
Apr 4, 2017
Physicists are attempting to map the distribution of the prime numbers to the energy levels of a particular quantum system.
4 min readWhat Makes the Hardest Equations in Physics So Difficult? QuantaUNLIMITED
What Makes the Hardest Equations in Physics So Difficult?
Jan 16, 2018
3 min readSmaller Is Better: Why Finite Number Systems Pack More Punch QuantaUNLIMITED
Smaller Is Better: Why Finite Number Systems Pack More Punch
Feb 11, 2019
4 min readStacked 2D Materials Reveal Exotic Quantum States FuturityUNLIMITED
Stacked 2D Materials Reveal Exotic Quantum States
Jul 1, 2019
3 min readHow Things Go From Straight-forward To Chaotic FuturityUNLIMITED
How Things Go From Straight-forward To Chaotic
Jun 11, 2018
Engineers have developed mathematical tools that determine when randomness emerges in any stochastic (random) system. The research looks to answer a long-standing question: When does randomness set in during a “random walk?” “…we can see the prelude
2 min readHow the Slowest Computer Programs Illuminate Math’s Fundamental Limits QuantaUNLIMITED
How the Slowest Computer Programs Illuminate Math’s Fundamental Limits
Dec 10, 2020
6 min readThe Force Of Nature With Which We Built The Modern World Science IllustratedUNLIMITED
The Force Of Nature With Which We Built The Modern World
Aug 12, 2020
1 min readWhat’s A Switch? TechLifeUNLIMITED
What’s A Switch?
Jan 11, 2021
1 min readAPL: Going Strong After All These Years Linux FormatUNLIMITED
APL: Going Strong After All These Years
Mar 7, 2023
Mike Bedford might not use it in anger, but he’s been fascinated by APL’s quirkiness since he first saw how it could generate prime numbers in just 20 characters. The abandonment of strange symbols in later Iversonian languages, such as J and K, has
11 min readA Supermassive Lens On The Constants Of Nature NautilusUNLIMITED
A Supermassive Lens On The Constants Of Nature
Nov 25, 2020
The 2020 Nobel Prize in Physics went to three researchers who confirmed that Einstein’s general relativity predicts black holes, and established that the center of our own galaxy houses a supermassive black hole with the equivalent of 4 million suns
9 min readHow Math’s Most Famous Proof Nearly Broke: Andrew Wiles thought he had a solution to an age-old puzzle. Until it began to unravel. NautilusUNLIMITED
How Math’s Most Famous Proof Nearly Broke: Andrew Wiles thought he had a solution to an age-old puzzle. Until it began to unravel.
May 28, 2015
Andrew Wiles gave a series of lectures cryptically titled “Modular Forms, Elliptic Curves, and Galois Representations” at a mathematics conference in Cambridge, England, in June 0f 1993. His argument was long and technical. Finally, 20 minutes into t
8 min readUnder The Hood GP Racing UKUNLIMITED
Under The Hood
Feb 23, 2023
3 min readCutting Case Trimming Down to Size Gun DigestUNLIMITED
Cutting Case Trimming Down to Size
Oct 8, 2019
3 min readPen To Paper Racecar EngineeringUNLIMITED
Pen To Paper
Feb 2, 2024
Over the last couple of months, I have been working with a number of junior engineers at senior undergraduate and junior postgraduate level. While their enthusiasm has never been in question, I am shocked by the lack of basic skills I am seeing. The
7 min readMissing Links Racecar EngineeringUNLIMITED
Missing Links
Aug 5, 2022
Over the last couple of months, I have been working with a number of junior engineers at senior undergraduate level and junior post graduate level. While their enthusiasm has never been in question, I am shocked by the lack of basic skills I am seein
7 min readGuided Simulations 3D WorldUNLIMITED
Guided Simulations
Jan 29, 2020
4 min readUnder The Hood GP Racing UKUNLIMITED
Under The Hood
Oct 17, 2024
Elsewhere in this issue we discuss the difficulties of relating experimental aerodynamics to what is happening to the physical car on track, and how our tools for aerodynamic research all have their limitations (p52). During this we refer to computat
4 min readLetter Of The Month Cruising HelmsmanUNLIMITED
Letter Of The Month
Jul 19, 2019
10 min readUnder The Hood GP Racing UKUNLIMITED
Under The Hood
May 16, 2024
From time to time we hear teams complaining that the bodywork on a rival’s car is too flexible. Often this leads to yet another test imposed by the FIA to ensure the principles of the regulations are being adhered to. But what are those principles an
4 min readPutting the O into Casterton Part 7: Moving into the Train Room Australian Model Railway MagazineUNLIMITED
Putting the O into Casterton Part 7: Moving into the Train Room
Nov 7, 2023
5 min readTop 5 Dcc Pitfalls British Railway Modelling (BRM)UNLIMITED
Top 5 Dcc Pitfalls
May 18, 2023
Just about everyone who starts out with DCC control makes this mistake – I did. The initial outlay can be quite prohibitive, and the temptation to get a cheap pack of decoders is very tempting. This is false economy because they may fail after a shor
4 min readIBM Vs Google PC GamerUNLIMITED
IBM Vs Google
Feb 6, 2020
3 min readQuantum Computing Is Here…with One Small Caveat PC Pro MagazineUNLIMITED
Quantum Computing Is Here…with One Small Caveat
Jan 4, 2024
7 min readUnder The Hood GP Racing UKUNLIMITED
Under The Hood
Jul 4, 2019
4 min readIBM Vs Google PC Gamer (US Edition)UNLIMITED
IBM Vs Google
Feb 25, 2020
4 min readNew Display Yachting MonthlyUNLIMITED
New Display
Jan 7, 2021
2 min readLearning Curve CQ Amateur RadioUNLIMITED
Learning Curve
Aug 1, 2019
6 min readBuild An Animated In-game Asset For Unreal Engine 4 3D WorldUNLIMITED
Build An Animated In-game Asset For Unreal Engine 4
Apr 20, 2021
10 min readQuantum Computing Is Here… With One Small Caveat APCUNLIMITED
Quantum Computing Is Here… With One Small Caveat
Feb 5, 2024
8 min readAntennas CQ Amateur RadioUNLIMITED
Antennas
Dec 1, 2020
4 min read
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