Login

Cook, William J.

Combinatorial Optimization

Cook, William J. - Combinatorial Optimization, ebook

186,25€

Ebook, PDF with Adobe DRM
ISBN: 9781118031391
DRM Restrictions

Printing110 pages with an additional page accrued every 7 hours, capped at 110 pages
Copy to clipboard5 excerpts

A complete, highly accessible introduction to one of today's most exciting areas of applied mathematics

One of the youngest, most vital areas of applied mathematics, combinatorial optimization integrates techniques from combinatorics, linear programming, and the theory of algorithms. Because of its success in solving difficult problems in areas from telecommunications to VLSI, from product distribution to airline crew scheduling, the field has seen a ground swell of activity over the past decade.

Combinatorial Optimization is an ideal introduction to this mathematical discipline for advanced undergraduates and graduate students of discrete mathematics, computer science, and operations research. Written by a team of recognized experts, the text offers a thorough, highly accessible treatment of both classical concepts and recent results. The topics include:
* Network flow problems
* Optimal matching
* Integrality of polyhedra
* Matroids
* NP-completeness

Featuring logical and consistent exposition, clear explanations of basic and advanced concepts, many real-world examples, and helpful, skill-building exercises, Combinatorial Optimization is certain to become the standard text in the field for many years to come.

Keywords: areas; youngest; highly; introduction; todays; accessible; mathematics; applied; vital areas; integrates; combinatorial; combinatorics; optimization; techniques; theory; algorithms; vlsi; difficult; telecommunications; problems, Combinatorics, Combinatorics

Author(s)
 
 
 
Publisher
John Wiley and Sons, Inc.
Publication year
1997
Language
en
Edition
1
Imprint
Wiley-Interscience
Series
Wiley Series in Discrete Mathematics and Optimization
Page amount
368 pages
Category
Natural Sciences
Format
Ebook
eISBN (PDF)
9781118031391
Printed ISBN
9780471558941

Similar titles