Cambridge Texts in Applied Mathematics: A First Course in Combinatorial Optimization Series Number 36 (Paperback)
  • Cambridge Texts in Applied Mathematics: A First Course in Combinatorial Optimization Series Number 36 (Paperback)
zoom

Cambridge Texts in Applied Mathematics: A First Course in Combinatorial Optimization Series Number 36 (Paperback)

(author)
£36.99
Paperback 228 Pages / Published: 09/02/2004
  • We can order this

Usually dispatched within 3 weeks

  • This item has been added to your basket
A First Course in Combinatorial Optimization is a text for a one-semester introductory graduate-level course for students of operations research, mathematics, and computer science. It is a self-contained treatment of the subject, requiring only some mathematical maturity. Topics include: linear and integer programming, polytopes, matroids and matroid optimization, shortest paths, and network flows. Central to the exposition is the polyhedral viewpoint, which is the key principle underlying the successful integer-programming approach to combinatorial-optimization problems. Another key unifying topic is matroids. The author does not dwell on data structures and implementation details, preferring to focus on the key mathematical ideas that lead to useful models and algorithms. Problems and exercises are included throughout as well as references for further study.

Publisher: Cambridge University Press
ISBN: 9780521010122
Number of pages: 228
Weight: 312 g
Dimensions: 229 x 152 x 17 mm


MEDIA REVIEWS
'The author, with his light but rigorous mathematical writing style, takes delight in revealing the stars of combinatorial optimization. This is an excellent teaching book; I recommend it highly.' International Statistical Institute
"Lee strikes a perfect balance between the specific and the general, between the concrete and the abstract." CHOICE
"The author, with his light but rigorous mathematical writing style, takes delight in revealing the stars of combinatorial optimization. This is an excellent teaching book; I recommend it highly." International Statistical Institute
"The book is attractively laid out on the page and there are lots of good diagrams. Algorithms are separated visually in special boxes and are easy to track down. There are plenty of problems (short proofs) and exercises (calculations) and they are well integrated with the text." MAA Reviews, Bill Satzer
"Jon Lee's A First Course in Combinatorial Optimization is a brilliant introduction to the topic." - Ryan B. Hayward, University of Alberta

You may also be interested in...

The Theory That Would Not Die
Added to basket
How to Use Statistics
Added to basket
A Dictionary of Statistics 3e
Added to basket
An Introduction to Statistical Learning
Added to basket
Naked Statistics
Added to basket
£12.99
Paperback
Statistics DeMYSTiFieD
Added to basket
Cartoon Guide to Statistics
Added to basket
The Manga Guide To Statistics
Added to basket
Psychology Statistics For Dummies
Added to basket
Statistics Essentials For Dummies
Added to basket
The Elements of Statistical Learning
Added to basket
Probability For Dummies
Added to basket
Probability: A Very Short Introduction
Added to basket
The Signal and the Noise
Added to basket

Please sign in to write a review

Your review has been submitted successfully.