Parallel Processing of Discrete Problems

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

Full description

Bibliographic Details
Other Authors: Pardalos, Panos M. (Editor)
Format: eBook
Language:English
Published: New York, NY Springer New York 1999, 1999
Edition:1st ed. 1999
Series:The IMA Volumes in Mathematics and its Applications
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 02799nmm a2200301 u 4500
001 EB000618636
003 EBX01000000000000000471718
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9781461214922 
100 1 |a Pardalos, Panos M.  |e [editor] 
245 0 0 |a Parallel Processing of Discrete Problems  |h Elektronische Ressource  |c edited by Panos M. Pardalos 
250 |a 1st ed. 1999 
260 |a New York, NY  |b Springer New York  |c 1999, 1999 
300 |a IX, 243 p  |b online resource 
505 0 |a Distributed branch and bound algorithms for global optimization -- Large-scale structured discrete optimization via parallel genetic algorithms -- Pushing the limits of solvable 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 
653 |a Operations research 
653 |a Discrete Mathematics 
653 |a Discrete mathematics 
653 |a Operations Research and Decision Theory 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a The IMA Volumes in Mathematics and its Applications 
028 5 0 |a 10.1007/978-1-4612-1492-2 
856 4 0 |u https://doi.org/10.1007/978-1-4612-1492-2?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 511.1 
520 |a 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