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.
Electronic reproduction. Palo Alto, Calif. : ebrary, 2009. Available via World Wide Web. Access may be limited to ebrary affiliated libraries.