Solving Combinatorial Optimization Problems in Parallel Methods and Techniques: Methods and Techniques
Author:   Alfonso Ferreira ,  Panos Pardalos
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Edition:   1996 ed.
Volume:   1054
ISBN:  

9783540610434


Pages:   280
Publication Date:   27 March 1996
Format:   Paperback
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Our Price $184.67 Quantity:  
Add to Cart

Share |

Solving Combinatorial Optimization Problems in Parallel Methods and Techniques: Methods and Techniques


Add your own review!

Overview

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.

Full Product Details

Author:   Alfonso Ferreira ,  Panos Pardalos
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Edition:   1996 ed.
Volume:   1054
Dimensions:   Width: 15.50cm , Height: 1.50cm , Length: 23.50cm
Weight:   0.910kg
ISBN:  

9783540610434


ISBN 10:   354061043
Pages:   280
Publication Date:   27 March 1996
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

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.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

MRG2025CC

 

Shopping Cart
Your cart is empty
 Shopping cart
Mailing List

 

Sign up now