A first course in combinatorial optimization / Jon Lee.

Show other versions (1)
Bibliographic Details
Uniform Title:Cambridge texts in applied mathematics.
Main Author: Lee, Jon, 1960-
Language:English
Published: Cambridge, UK ; New York : Cambridge University Press, 2004.
Series:Cambridge texts in applied mathematics.
Subjects:
Combinatorial optimization.
Online Access:
Connect to: Table of contents - All users (Cataloging @ Library of Congress)
Physical Description:xvi, 211 pages : illustrations ; 24 cm.
Format: Book
Contents:
  • Polytopes and linear programming
  • Matroids and the greedy algorithm
  • Minimum-weight dipaths
  • Matroid intersection
  • Matching
  • Flows and cuts
  • Cutting planes
  • Branch-&-bound
  • Optimizing submodular functions
  • Notation and terminology.