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 exercises are included throughout as well as references for further study.

ISBN-13

9780521010122

ISBN-10

0521010128

Weight

0.69 Pounds

Dimensions

6.00 x 0.58 x 9.00 In

List Price

$54.99

Edition

1st Edition

Format

Paperback

Language

English

Pages

228 pages

Publisher

Cambridge University Press

Published On

2004-02-09



View All Offers

Sort by:

Rows per page:

1–5 of 5

Condition
Seller
Seller Comments
Price
Used, Good
Seller details
HPB-Red
★★★★★

Dallas, TX, USA

Connecting readers with great books since 1972! Used textbooks may not include companion materials s...
$20.15

 Free delivery by: 29 Mar 2026

Used, Good
Seller details
Wonder Book - Member ABAA/ILAB
★★★★★

Frederick, MD, USA

Good condition. A copy that has been read but remains intact. May contain markings such as bookpla...
$23.01

 Free delivery by: 29 Mar 2026

Used, Good
Seller details
Bonita
★★★★☆

Santa Clarita, CA, USA

Access codes and supplements are not guaranteed with used items. May be an ex-library book.
$68.17

 Free delivery by: 29 Mar 2026

Used, Like New
Seller details
GreatBookPrices-
★★★★☆

Columbia, MD, USA

100% Money Back Guarantee. Brand New, Perfect Condition. We offer expedited shipping to all US locat...
$73.71

 Free delivery by: 29 Mar 2026


Bookstores.com relies on cookies to improve your experience.