A first course in combinatorial optimization [electronic resource] / Jon Lee.
Material type:
TextSeries: Cambridge texts in applied mathematicsPublication details: Cambridge, UK ; New York : Cambridge University Press, 2004.Description: xvi, 211 p. : illISBN: - 9780511187834
- 519.6/4 22
- QA402.5 .L394 2004
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. Ann Arbor, MI : ProQuest, 2018. Available via World Wide Web. Access may be limited to ProQuest affiliated libraries.
There are no comments on this title.