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.