A First Course in Combinatorial Optimization: (Cambridge Texts in Applied Mathematics)
By
Jon Lee (Author)
Paperback
Available / dispatched within 1 - 2 weeks
Quantity
Description
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. Worked examples or Exercises
More Details
- Contributor: Jon Lee
- Imprint: Cambridge University Press
- ISBN13: 9780521010122
- Number of Pages: 228
- Packaged Dimensions: 152x229x17mm
- Packaged Weight: 312
- Format: Paperback
- Publisher: Cambridge University Press
- Release Date: 2004-02-09
- Series: Cambridge Texts in Applied Mathematics
- Binding: Paperback / softback
Delivery Options
Home Delivery
Store Delivery
Free Returns
We hope you are delighted with everything you buy from us. However, if you are not, we will refund or replace your order up to 30 days after purchase. Terms and exclusions apply; find out more from our Returns and Refunds Policy.