Lee, Jon, 1960-

A first course in combinatorial optimization / Jon Lee. - Cambridge, UK ; New York : Cambridge University Press, 2004 - xvi, 211 pages : illustrations. - Cambridge texts in applied mathematics .

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

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 -- Appendix: notation and therminology.

9780521811514 9780521010122


Combinatorial optimization.
Optimización combinatoria

519.64