Solving Combinatorial Optimization Problems in Parallel Methods and Techniques (Paperback)

Alfonso Ferreira

ISBN 10: 354061043X / ISBN 13: 9783540610434

Published by Springer-Verlag Berlin and Heidelberg GmbH & Co. KG, Berlin, 1996

About this Item

Paperback. 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 professionals interested in the design and implementation of parallel algorithms for solving combinatorial optimization problems. Solving combinatorial optimization problems can often lead to runtime growing exponentially as a function of the input size. Shipping may be from our Sydney, NSW warehouse or from our UK or US warehouse, depending on stock availability.

Seller Inventory # 9783540610434

Bibliographic Details

• Title: Solving Combinatorial Optimization Problems in Parallel Methods and Techniques (Paperback)
• Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG, Berlin
• Publication Date: 1996
• Language: English
• ISBN 10: 354061043X
• ISBN 13: 9783540610434
• Binding: Paperback
• Condition: new

About this title

Synopsis

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 professionals interested in the design and implementation of parallel algorithms for solving combinatorial optimization problems.