Combinatorial Optimization

Combinatorial Optimization

by William Cook
     
 

ISBN-10: 0821802399

ISBN-13: 9780821802397

Pub. Date: 06/01/1995

Publisher: American Mathematical Society

This book grew out of the fourth Special Year at DIMACS, which was devoted to the subject of combinatorial optimization. During the special year, a number of workshops, small and large, dealt with various aspects of this theme. Organizers of the workshops and selected participants were asked to write surveys about the hottest results and ideas in their fields.

…  See more details below

Overview

This book grew out of the fourth Special Year at DIMACS, which was devoted to the subject of combinatorial optimization. During the special year, a number of workshops, small and large, dealt with various aspects of this theme. Organizers of the workshops and selected participants were asked to write surveys about the hottest results and ideas in their fields. Therefore, this book is not a set of conference proceedings but rather a carefully refereed collection of invited survey articles written by outstanding researchers. Aimed at researchers in discrete mathematics, operations research, and the theory of computing, this book offers an in-depth look at many topics not treated in textbooks.

Product Details

ISBN-13:
9780821802397
Publisher:
American Mathematical Society
Publication date:
06/01/1995
Series:
DIMACS: Series in Discrete Mathematics and Theoretical Computer Science Ser., #20
Pages:
441
Product dimensions:
7.09(w) x 10.24(h) x (d)

Table of Contents

Foreword
Preface
Hypermetrics in geometry of numbers1
Practical problem solving with cutting plane algorithms in combinatorial optimization111
Randomized algorithms in combinatorial optimization153
Maximum cuts and largest bipartite subgraphs181
Algorithms and reformulations for lot sizing problems245
Efficient algorithms for disjoint paths in planar graphs295
Computing near-optimal solutions to combinatorial optimization problems355
Graph entropy: A survey399

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >