Solving Combinatorial Optimization Problems in Parallel Methods and Techniques (Lecture Notes in Computer Science) [Paperback]

Alfonso Ferreira (Editor), Panos Pardalos (Editor)

Book Description

Publication Date: July 25, 1996 | Series: Lecture Notes in Computer Science (Book 1054)

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.

Product Details

• Paperback: 281 pages
• Publisher: Springer; 1 edition (July 25, 1996)
• Language: English
• ISBN-10: 354061043X
• ISBN-13: 978-3540610434
• Product Dimensions: 9 x 6.2 x 0.7 inches
• Shipping Weight: 14.4 ounces (View shipping rates and policies)
• Amazon Best Sellers Rank: #5,383,487 in Books (See Top 100 in Books)