Get Free Shipping on orders over $49
A First Course in Combinatorial Optimization : Cambridge Texts in Applied Mathematics - Jon Lee

A First Course in Combinatorial Optimization

By: Jon Lee, M. J. Ablowitz (Contribution by), S. H. Davis (Contribution by), E. J. Hinch (Contribution by), A. Iserles (Contribution by)

Paperback | 26 May 2004

At a Glance

Paperback


RRP $91.95

$83.75

or 4 interest-free payments of $20.94 with

 or 

Ships in 15 to 25 business days

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.
Industry 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

Other Editions and Formats

Hardcover

Published: 1st April 2004

More in Optimisation

The Selfish Gene : 40th Anniversary Edition - Richard Dawkins

RRP $32.95

$25.75

22%
OFF
How to Win At Chess : The Ultimate Guide for Beginners and Beyond - Levy Rozman
The Times Codeword: Book 13 : 200 Cracking Logic Puzzles - The Times Mind Games
The Score : How to Stop Playing Someone Else's Game - C. Thi Nguyen
Learning in Games : A Normative Theory of Bounded Rationality - Ashton T. Sperry-Taylor
Depictions of Power : Strategy and Management Games - Simon Dor

RRP $210.00

$184.75

12%
OFF
The Infinite Game : From the bestselling author of Start With Why - Simon Sinek
A Course in Behavioral Economics : 3rd edition - Erik  Angner

RRP $99.99

$77.75

22%
OFF
Astral Space : Convex Analysis at Infinity - Miroslav Dudík

RRP $150.00

$119.75

20%
OFF
Markov Decision Processes and Reinforcement Learning - Martin L. Puterman
Complexity in Computer Science - Thomas Watson

RRP $129.95

$118.75

Game Theory : A Very Short Introduction - Ken Binmore

RRP $21.95

$19.75

10%
OFF