A First Course in Combinatorial Optimization / Edition 1

A First Course in Combinatorial Optimization / Edition 1

by Jon Lee
     
 

ISBN-10: 0521010128

ISBN-13: 9780521010122

Pub. Date: 02/28/2004

Publisher: Cambridge University Press

"A First Course in Combinatorial Optimization is a text for a one-semester introductory graduate level course for students of operations research, mathematics, and computer science. It is a self-contained treatment of the subject, requiring only some mathematical maturity. Topics include linear and integer programming, polytopes, matroids and matroid optimization,…  See more details below

Overview

"A First Course in Combinatorial Optimization is a text for a one-semester introductory graduate level course for students of operations research, mathematics, and computer science. It is a self-contained treatment of the subject, requiring only some mathematical maturity. Topics include linear and integer programming, polytopes, matroids and matroid optimization, shortest paths, and network flows." Central to the exposition is the polyhedral viewpoint, which is the key principle underlying the successful integer-programming approach to combinatorial-optimization problems. Another key unifying topic is matroids. The author does not dwell on data structures and implementation details, preferring to focus on the key mathematical ideas that lead to useful models and algorithms. Problems and exercise are included throughout as well as references for further study.

Product Details

ISBN-13:
9780521010122
Publisher:
Cambridge University Press
Publication date:
02/28/2004
Series:
Cambridge Texts in Applied Mathematics Series, #36
Edition description:
New Edition
Pages:
228
Product dimensions:
5.98(w) x 8.98(h) x 0.51(d)

Table of Contents

Preface
Introduction1
Polytopes and Linear Programming9
1Matroids and the Greedy Algorithm49
2Minimum-Weight Dipaths75
3Matroid Intersection84
4Matching107
5Flows and Cuts138
6Cutting Planes151
7Branch-&-Bound177
8Optimizing Submodular Functions194
App.: Notation and Terminology203
References207
Indexes209

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >