(Cambridge Texts in Applied Mathematics) Jon Lee-A First Course in Combinatorial Optimization -Cambridge University Press (2004).pdf

P1: IML/SPH P2: IML/SPH QC: IML/SPH T1: IML
CB636-FM CB636-Lee CB636-Lee- December 11, 2003 16:30 Char Count= 0
This page intentionally left blank
i
P1: IML/SPH P2: IML/SPH QC: IML/SPH T1: IML
CB636-FM CB636-Lee CB636-Lee- December 11, 2003 16:30 Char Count= 0
A First Course binatorial Optimization
A First Course binatorial Optimization is a text for a one-semester
introductory graduate-level course for students of operations research, mathe-
matics, puter 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,
work flows.
Central to the exposition is the polyhedral viewpoint, which is the key princi-
ple underlying the essful integer-programming approach binatorial-
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 exercises are included throughout as well as references for further study.
i
P1: IML/SPH P2: IML/SPH QC: IML/SPH T1: IML
CB636-FM CB636-Lee CB636-Lee- December 11, 2003 16:30 Char Count= 0
ii
P1: IML/SPH P2: IML/SPH QC: IML/SPH T1: IML
CB636-FM CB636-Lee CB636-Lee- December 11, 2003 16:30 Char Count= 0
Cambridge Texts in Applied Mathematics
FOUNDING EDITOR
Professor . Crighton, Department of Applied Mathematics and Theoretical Physics,
University of Cambridge, UK
EDITORIAL BOARD
Professor . Ablowitz, Department of Applied Mathematics, University of Colorado,
Boulder, USA
Professor A. Majda, Courant Institute, New York University, USA
Dr. J. Ockendon, Centre for Industrial and Applied Mathematics, University of Oxford,
UK
The aim of this series is to provide a focus for publishing textbooks in applied mathe-
matics at the a