Willkommen, schön sind Sie da!
Logo Ex Libris

Solving Combinatorial Optimization Problems in Parallel Methods and Techniques

  • Kartonierter Einband
  • 292 Seiten
(0) Erste Bewertung abgeben
Bewertungen
(0)
(0)
(0)
(0)
(0)
Alle Bewertungen ansehen
Solving combinatorial optimization problems can often lead to runtime growing exponentially as a function of the input size. But i... Weiterlesen
CHF 100.00
Print on Demand - Auslieferung erfolgt in der Regel innert 4 bis 6 Wochen.
Bestellung & Lieferung in eine Filiale möglich

Beschreibung

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.

Inhalt
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.

Produktinformationen

Titel: Solving Combinatorial Optimization Problems in Parallel Methods and Techniques
Untertitel: Methods and Techniques
Editor:
EAN: 9783540610434
ISBN: 354061043X
Format: Kartonierter Einband
Herausgeber: Springer Berlin Heidelberg
Genre: Programmiersprachen
Anzahl Seiten: 292
Gewicht: 446g
Größe: H235mm x B155mm x T15mm
Jahr: 1996
Untertitel: Englisch
Auflage: 1996

Weitere Produkte aus der Reihe "Lecture Notes in Computer Science"