Parallel Processing of Discrete Optimization Problems (DIMACS: Series in Discrete Mathematics and Theoretical Computer Science): Dimacs Workshop April 28-29, 1994 - Hardcover

American Mathematical Society

Hardcover

ISBN 10: 0821802402 ISBN 13: 9780821802403

Publisher: American Mathematical Society, 1995

Synopsis

This book contains papers presented at the Workshop on Parallel Processing of Discrete Optimization Problems held at DIMACS in April 1994. The contents cover a wide spectrum of the most recent algorithms and applications in parallel processing of discrete optimization and related problems. Topics include parallel branch and bound algorithms, scalability, load balancing, parallelism and irregular data structures and scheduling task graphs on parallel machines. Applications include parallel algorithms for solving satisfiability problems, location problems, linear programming, quadratic and linear assignment problems. This book would be suitable as a textbook in advanced courses on parallel algorithms and combinatorial optimization.

About this title

Product Description

No Parallel Processing of Discrete Optimization Problems Read a customer review or write one .

Edition details

• Publisher: American Mathematical Society
• Publication date: 1995
• Language: English
• ISBN 10: 0821802402
• ISBN 13: 9780821802403
• Binding: Hardcover