Parallel Processing of Discrete Problems

Buch | Hardcover

244 Seiten

1998
Springer-Verlag New York Inc.
978-0-387-98664-7 (ISBN)

Artikel merken

In the past two decades, breakthroughs in computer technology have made a tremendous impact on optimization. In particular, availability of parallel computers has created substantial interest in exploring the use of parallel processing for solving discrete and global optimization problems. The chapters in this volume cover a broad spectrum of recent research in parallel processing of discrete and related problems. The topics discussed include distributed branch-and-bound algorithms, parallel genetic algorithms for large scale discrete problems, simulated annealing, parallel branch-and-bound search under limited-memory constraints, parallelization of greedy randomized adaptive search procedures, parallel optical models of computing, randomized parallel algorithms, general techniques for the design of parallel discrete algorithms, parallel algorithms for the solution of quadratic assignment and satisfiability problems. The book will be a valuable source of information to faculty, students and researchers in combinatorial optimization and related areas.

Foreword.- Preface.- Distributed Branch And Bound Algorithms For Global Optimization.- Large-Scale Structured Discrete Optimization Via Parallel Genetic Algorithms.- Pushing The Limits of QAP Problems Using Parallel Processing.- Is Nugent30 Within Reach?- On The Design of Parallel Discrete Algorithms For High Performance Computing Systems.- Parallel Algorithms For Satisfiability (SAT) Testing.- Sequential And Parallel Branch-And-Bound Search Under Limited-Memory Constraints.- A Parallel Grasp For The Data Association Multidimensional Assignment Problem.- Basic Algorithms On Parallel Optical Models Of Computing.- Randomized Parallel Algorithms.- Finite Behavior Of Simulated Annealing: A Probabilistic Study.

Reihe/Serie	The IMA Volumes in Mathematics and its Applications ; Vol.106
Zusatzinfo	63 illus.
Verlagsort	New York, NY
Sprache	englisch
Maße	165 x 241 mm
Gewicht	544 g
Einbandart	gebunden
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
	Mathematik / Informatik ► Mathematik ► Angewandte Mathematik
	Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
ISBN-10	0-387-98664-2 / 0387986642
ISBN-13	978-0-387-98664-7 / 9780387986647
Zustand	Neuware