Solving Combinatorial Optimization Problems in Parallel Methods and Techniques

Solving Combinatorial Optimization Problems in Parallel Methods and Techniques

Author: Alfonso Ferreira

Publisher: Springer

ISBN: 354061043X

Category: Computers

Page: 280

View: 676

Download Now
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 in Parallel Methods and Techniques
Language: en
Pages: 280
Authors: Alfonso Ferreira, Panos Pardalos
Categories: Computers
Type: BOOK - Published: 1996-03-27 - Publisher: Springer

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
Optimization Techniques for Solving Complex Problems
Language: en
Pages: 504
Authors: Enrique Alba, Christian Blum, Pedro Asasi, Coromoto Leon, Juan Antonio Gomez
Categories: Computers
Type: BOOK - Published: 2009-02-17 - Publisher: John Wiley & Sons

Real-world problems and modern optimization techniques to solve them Here, a team of international experts brings together core ideas for solving complex problems in optimization across a wide variety of real-world settings, including computer science, engineering, transportation, telecommunications, and bioinformatics. Part Oneā€”covers methodologies for complex problem solving including genetic programming,
Tutorials on Emerging Methodologies and Applications in Operations Research
Language: en
Pages: 368
Authors: Institute for Operations Research and the Management Sciences. National Meeting
Categories: Business & Economics
Type: BOOK - Published: 2005 - Publisher: Springer Science & Business Media

Operations Research emerged as a quantitative approach to problem-solving in World War II. Its founders, who were physicists, mathematicians, and engineers, quickly found peace-time uses for this new field. Moreover, we can say that Operations Research (OR) was born in the same incubator as computer science, and through the years,
Applied Parallel Computing. Industrial Computation and Optimization
Language: en
Pages: 744
Authors: Jerzy Wasniewski, Jack Dongarra, Kaj Madsen, Dorte Olesen
Categories: Business & Economics
Type: BOOK - Published: 1996-12-11 - Publisher: Springer Science & Business Media

Although the last decade has witnessed significant advances in control theory for finite and infinite dimensional systems, the stability and control of time-delay systems have not been fully investigated. Many problems exist in this field that are still unresolved, and there is a tendency for the numerical methods available either
Handbook of combinatorial optimization
Language: en
Pages: 880
Authors: Dingzhu Du, Panos M. Pardalos
Categories: Science
Type: BOOK - Published: 1998-12-15 - Publisher: Springer Science & Business Media

Combinatorial (or discrete) optimization is one of the most active fields in the interface of operations research, computer science, and applied math ematics. Combinatorial optimization problems arise in various applications, including communications network design, VLSI design, machine vision, air line crew scheduling, corporate planning, computer-aided design and man ufacturing, database