A first course in combinatorial optimization

Lee, Jon, 1960-

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.






Combinatorial optimization.
Combinatorial analysis.


Electronic books.

QA402.5 / .L394 2004eb

519.6/4

© Strathmore University Library Madaraka Estate Ole, Sangale Road P. O. Box 59857 00200 City Square Nairobi Kenya
Tel.: (+254) (0)703 034000/(0)703 034200/(0)703 034300 Fax.: (+254) (0)20-607498