A First Course in Combinatorial Optimization / Edition 1

A First Course in Combinatorial Optimization / Edition 1

by Jon Lee
ISBN-10:
0521010128
ISBN-13:
9780521010122
Pub. Date:
02/09/2004
Publisher:
Cambridge University Press
ISBN-10:
0521010128
ISBN-13:
9780521010122
Pub. Date:
02/09/2004
Publisher:
Cambridge University Press
A First Course in Combinatorial Optimization / Edition 1

A First Course in Combinatorial Optimization / Edition 1

by Jon Lee

Paperback

$57.99 Current price is , Original price is $57.99. You
$57.99 
  • SHIP THIS ITEM
    Qualifies for Free Shipping
  • PICK UP IN STORE
    Check Availability at Nearby Stores
  • SHIP THIS ITEM

    Temporarily Out of Stock Online

    Please check back later for updated availability.


Overview

Jon Lee focuses on key mathematical ideas leading to useful models and algorithms, rather than on data structures and implementation details, in this introductory graduate-level text for students of operations research, mathematics, and computer science. The viewpoint is polyhedral, and Lee also uses matroids as a unifying idea. Topics include linear and integer programming, polytopes, matroids and matroid optimization, shortest paths, and network flows. Problems and exercises are included throughout as well as references for further study.

Product Details

ISBN-13: 9780521010122
Publisher: Cambridge University Press
Publication date: 02/09/2004
Series: Cambridge Texts in Applied Mathematics , #36
Edition description: New Edition
Pages: 228
Product dimensions: 5.98(w) x 9.02(h) x 0.67(d)

Table of Contents

Introduction; Polytopes and linear programming; 1. Matroids and the greedy algorithm; 2. Minimum-weight dipaths; 3. Matroid intersection; 4. Matching; 5. Flows and cuts; 6. Cutting planes; 7. Branch-&-bound; 8. Optimizing submodular functions; Appendix.
From the B&N Reads Blog

Customer Reviews