Combinatorial Optimization

Author:   WJ Cook ,  William H. Cunningham ,  William R. Pulleyblank ,  Alexander Schrijver
Publisher:   John Wiley & Sons Inc
ISBN:  

9780471558941


Pages:   368
Publication Date:   11 December 1997
Format:   Hardback
Availability:   To order   Availability explained
Stock availability from the supplier is unknown. We will order it for you and ship this item to you once it is received by us.

Our Price $391.50 Quantity:  
Add to Cart

Share |

Combinatorial Optimization


Add your own review!

Overview

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.

Full Product Details

Author:   WJ Cook ,  William H. Cunningham ,  William R. Pulleyblank ,  Alexander Schrijver
Publisher:   John Wiley & Sons Inc
Imprint:   John Wiley & Sons Inc
Dimensions:   Width: 16.70cm , Height: 2.50cm , Length: 24.00cm
Weight:   0.738kg
ISBN:  

9780471558941


ISBN 10:   047155894
Pages:   368
Publication Date:   11 December 1997
Audience:   College/higher education ,  Professional and scholarly ,  Postgraduate, Research & Scholarly ,  Professional & Vocational
Format:   Hardback
Publisher's Status:   Active
Availability:   To order   Availability explained
Stock availability from the supplier is unknown. We will order it for you and ship this item to you once it is received by us.

Table of Contents

Problems and Algorithms. Optimal Trees and Paths. Maximum Flow Problems. Minimum-Cost Flow Problems. Optimal Matchings. Integrality of Polyhedra. The Traveling Salesman Problem. Matroids. NP and NP-Completeness. Appendix. Bibliography. Index.

Reviews

Author Information

WILLIAM J. COOK is a professor in the Department of Computational and Applied Mathematics at Rice University. WILLIAM H. CUNNINGHAM is a professor in the Department of Combinatorics and Optimization at the University of Waterloo. WILLIAM R. PULLEYBLANK is Director of Mathematical Sciences at IBM Watson Research in Yorktown Heights, New York. ALEXANDER SCHRIJVER is a department head at the Centrum voor Wiskunde en Informatica, with a joint appointment as a professor at the University of Amsterdam.

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide
 MDRG Image
Shopping Cart
Your cart is empty
Shopping cart
Mailing List