Solving Combinatorial Optimization Problems in Parallel Methods and Techniques

Methods and Techniques
1996
ISBN: 978-3-540-61043-4
Verlag: Springer Berlin Heidelberg

Buch, Englisch, Band 1054, 280 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 446 g

Reihe: Lecture Notes in Computer Science

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.

Zielgruppe

Research

Autoren/Hrsg.

Pardalos, Panos

Ferreira, Alfonso

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Numerische Mathematik
• Technische Wissenschaften Technik Allgemein Mathematik für Ingenieure
• Interdisziplinäres Wissenschaften Wissenschaften: Forschung und Information Informationstheorie, Kodierungstheorie
• Technische Wissenschaften Technik Allgemein Computeranwendungen in der Technik
• Mathematik | Informatik EDV | Informatik Daten / Datenbanken Informationstheorie, Kodierungstheorie
• Wirtschaftswissenschaften Betriebswirtschaft Wirtschaftsinformatik, SAP, IT-Management
• Mathematik | Informatik EDV | Informatik Business Application Unternehmenssoftware SAP
• Mathematik | Informatik EDV | Informatik Angewandte Informatik Computeranwendungen in Wissenschaft & Technologie
• Mathematik | Informatik Mathematik Algebra Elementare Algebra
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Funktionale, Logische, Parallele und Visuelle Programmierung
• Technische Wissenschaften Technik Allgemein Konstruktionslehre und -technik
• Mathematik | Informatik EDV | Informatik Professionelle Anwendung Computer-Aided Design (CAD)
• Geisteswissenschaften Design Produktdesign, Industriedesign
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Programmierung: Methoden und Allgemeines

Inhaltsverzeichnis

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.