Solving Combinatorial Optimization Problems in Parallel Methods and Techniques

Name: Solving Combinatorial Optimization Problems in Parallel Methods and Techniques
Price: 55.74 USD
Availability: InStock
ISBN: 9783540610434

ISBN-10: 354061043X

ISBN-13: 9783540610434

Edition: 1996

Authors: Alfonso Ferreira, Panos M. Pardalos

List price: $54.99

30 day, 100% satisfaction guarantee!

Marketplace

1 new & used from $55.74

what's this?

Rush Rewards U
Members Receive:

You have reached 400 XP and carrot coins. That is the daily max!

Description:

Solving combinatorial optimization problems can often lead to runtime growing exponentially as a function of the input size. But important real-world problems, industrial applications, and academic research challenges, may demand exact optimal solutions. In such situations, parallel processing can reduce the runtime from days or months, typical when one workstation is used, to a few minutes or even seconds.Partners of the CEC-sponsored SCOOP Project (Solving Combinatorial Optimization Problems in Parallel) contributed, on invitation, to this book; much attention was paid to competent coverage of the topic and the style of writing. Readers will include students, scientists, engineers, and…

Book details

List price: $54.99
Copyright year: 1996
Publisher: Springer Berlin / Heidelberg
Publication date: 3/27/1996
Binding: Paperback
Pages: 280
Size: 6.10" wide x 9.25" long x 0.50" tall
Weight: 2.002
Language: English



SCOOP: Solving Combinatorial Optimization Problems in Parallel



Parallel approximation of optimization problems



Randomized parallel algorithms



Automatic synthesis of parallel algorithms



An introduction to parallel dynamic programming



Mapping tree-structured combinatorial optimization problems onto parallel computers



Towards an abstract parallel branch and bound machine



Parallel best-first branch-and-bound in discrete optimization: a framework



Building a parallel branch and bound library



Parallel algorithms for global optimization problems



Parallel heuristic search - Introductions and a new approach