Lee, Jon, 1960-

A first course in combinatorial optimization [electronic resource] / Jon Lee. - Cambridge, UK ; New York : Cambridge University Press, 2004. - xvi, 211 p. : ill. - Cambridge texts in applied mathematics . - Cambridge texts in applied mathematics. .

Includes bibliographical references (p. 207-208) and indexes.

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.

9780511187834


Combinatorial optimization.
Combinatorial analysis.


Electronic books.

QA402.5 / .L394 2004

519.6/4