A first course in combinatorial optimization

by Lee, Jon,
Additional authors: ebrary, Inc.
Series: Cambridge texts in applied mathematics Published by : Cambridge University Press, (Cambridge, UK ; | New York :) Physical details: xvi, 211 p. : ill. Year: 2004
Online resources:
Tags from this library: No tags from this library for this title. Log in to add tags.
    Average rating: 0.0 (0 votes)
No physical items for this record

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.

There are no comments on this title.

to post a comment.

Powered by Koha