Parallel Processing of Discrete Problems

Portada
Springer Science & Business Media, 1999 - 235 pàgines
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.
 

Què en diuen els usuaris - Escriviu una ressenya

No hem trobat cap ressenya als llocs habituals.

Pàgines seleccionades

Continguts

DISTRIBUTED BRANCH AND BOUND ALGORITHMS FOR GLOBAL OPTIMIZATION
1
LARGESCALE STRUCTURED DISCRETE OPTIMIZATION via PARALLEL GENETIC ALGORITHMS
37
PUSHING THE LIMITS OF SOLVABLE QAP PROBLEMS USING PARALLEL PROCESSING IS NUGENT30 WITHIN REACH?
59
ON THE DESIGN OF PARALLEL DISCRETE ALGORITHMS FOR HIGH PERFORMANCE COMPUTING SYSTEMS
75
PARALLEL ALGORITHMS FOR SATISFIABILITY SAT TESTING
85
SEQUENTIAL AND PARALLEL BRANCHANDBOUND SEARCH UNDER LIMITEDMEMORY CONSTRAINTS
139
A PARALLEL GRASP FOR THE DATA ASSOCIATION MULTIDIMENSIONAL ASSIGNMENT PROBLEM
159
BASIC ALGORITHMS ON PARALLEL OPTICAL MODELS OF COMPUTING
181
RANDOMIZED PARALLEL ALGORITHMS
197
A PROBABILISTIC STUDY
223
Copyright

Altres edicions - Mostra-ho tot

Frases i termes més freqüents

Informació bibliogràfica