TY  - BOOK
AU  - Ferreira,Afonso
AU  - Pardalos,Panos
ED  - SpringerLink (Online service)
TI  - Solving Combinatorial Optimization Problems in Parallel: Methods and Techniques 
T2  - Lecture Notes in Computer Science,
SN  - 9783540498759
AV  - QA75.5-76.95 
U1  - 004.0151 23
PY  - 1996///
CY  - Berlin, Heidelberg
PB  - Springer Berlin Heidelberg
KW  - Computer science
KW  - Computer aided design
KW  - Numerical analysis
KW  - Combinatorics
KW  - Management information systems
KW  - Computer Science
KW  - Computation by Abstract Devices
KW  - Numerical Analysis
KW  - Business Information Systems
KW  - Systems and Information Theory in Engineering
KW  - Computer-Aided Engineering (CAD, CAE) and Design
N1  - 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
N2  - 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
UR  - http://dx.doi.org/10.1007/BFb0027114
ER  -