Heuristics: intelligent search strategies for computer problem solving
Heuristics: intelligent search strategies for computer problem solving
Coping with anomalies in parallel branch-and-bound algorithms
IEEE Transactions on Computers - The MIT Press scientific computation series
DIB—a distributed implementation of backtracking
ACM Transactions on Programming Languages and Systems (TOPLAS)
Concurrent Access of Priority Queues
IEEE Transactions on Computers
A Randomized Parallel Backtracking Algorithm
IEEE Transactions on Computers
Search in Artificial Intelligence
Search in Artificial Intelligence
Computational Efficiency of Parallel Combinatorial OR-Tree Searches
IEEE Transactions on Software Engineering
A multi-level load balancing scheme for OR-parallel exhaustive search programs on the multi-PSI
PPOPP '90 Proceedings of the second ACM SIGPLAN symposium on Principles & practice of parallel programming
Parallel state-space search for a first solution with consistent linear speedups
International Journal of Parallel Programming
Optimal speedup for backtrack search on a butterfly network
SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures
Introduction to parallel computing: design and analysis of algorithms
Introduction to parallel computing: design and analysis of algorithms
Randomized parallel algorithms for backtrack search and branch-and-bound computation
Journal of the ACM (JACM)
Scalable load balancing techniques for parallel computers
Journal of Parallel and Distributed Computing
Scalable load balancing strategies for parallel A* algorithms
Journal of Parallel and Distributed Computing - Special issue on scalability of parallel algorithms and architectures
Studying overheads in massively parallel MIN/MAX-tree evaluation
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
ICS '95 Proceedings of the 9th international conference on Supercomputing
Performances of parallel branch and bound algorithms with best-first search
Discrete Applied Mathematics
Computational Optimization and Applications
Scalable Global and Local Hashing Strategies for Duplicate Pruning in Parallel A* Graph Search
IEEE Transactions on Parallel and Distributed Systems
Solving large-scale QAP problems in parallel with the search library ZRAM
Journal of Parallel and Distributed Computing - Special issue on irregular problems in supercomputing applications
Parallel Search of Strongly Ordered Game Trees
ACM Computing Surveys (CSUR)
Anomalies in parallel branch-and-bound algorithms
Communications of the ACM
On the Efficiency of Parallel Backtracking
IEEE Transactions on Parallel and Distributed Systems
Unstructured Tree Search on SIMD Parallel Computers
IEEE Transactions on Parallel and Distributed Systems
An Inherently Parallel Method for Heuristic Problem-Solving: Part I-General Framework
IEEE Transactions on Parallel and Distributed Systems
IPPS '95 Proceedings of the 9th International Symposium on Parallel Processing
SCOOP: Solving Combinatorial Optimization Problems in Parallel
Solving Combinatorial Optimization Problems in Parallel - Methods and Techniques
Large-scale parallelization of alpha-beta search: an algorithmic and architectural study with computer chess
Nagging: a scalable fault-tolerant paradigm for distributed search
Artificial Intelligence
Predicting the Performance of Randomized Parallel Search: An Application to Robot Motion Planning
Journal of Intelligent and Robotic Systems
On multiprocessor task scheduling using efficient state space search approaches
Journal of Parallel and Distributed Computing
Parallel XML processing by work stealing
Proceedings of the 2007 workshop on Service-oriented computing performance: aspects, issues, and approaches
Parallel test generation and execution with Korat
Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
COHESION - A microkernel based Desktop Grid platform for irregular task-parallel applications
Future Generation Computer Systems
Parallel Single-Thread Strategies in Scheduling
ICAISC '08 Proceedings of the 9th international conference on Artificial Intelligence and Soft Computing
Parallel Calculating of the Goal Function in Metaheuristics Using GPU
ICCS '09 Proceedings of the 9th International Conference on Computational Science: Part I
Grid-Enabled Optimization with GAMS
INFORMS Journal on Computing
Parallel structured duplicate detection
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Experimenting with IDA* search algorithm in heterogeneous pervasive environments
Artificial Intelligence Review
Computer Languages, Systems and Structures
Lifeline-based global load balancing
Proceedings of the 16th ACM symposium on Principles and practice of parallel programming
Parallel suboptimal heuristic search for finding a w-admissible solution. performance analysis
ICANCM'11/ICDCC'11 Proceedings of the 2011 international conference on applied, numerical and computational mathematics, and Proceedings of the 2011 international conference on Computers, digital communications and computing
Partitioning Search Spaces of a Randomized Search
Fundamenta Informaticae - RCRA 2009 Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion
Scaling symbolic execution using ranged analysis
Proceedings of the ACM international conference on Object oriented programming systems languages and applications
Efficient breadth-first search on large graphs with skewed degree distributions
Proceedings of the 16th International Conference on Extending Database Technology
GLB: lifeline-based global load balancing library in x10
Proceedings of the first workshop on Parallel programming for analytics applications
Hi-index | 0.00 |
Discrete optimization problems arise in a variety of domains, such as VLSI design, transportation, scheduling and management, and design optimization. Very often, these problems are solved using state space search techniques. Due to the high computational requirements and inherent parallel nature of search techniques, there has been a great deal of interest in the development of parallel search methods since the dawn of parallel computing. Significant advances have been made in the use of powerful heuristics and parallel processing to solve large-scale discrete optimization problems. Problem instances that were considered computationally intractable only a few years ago are routinely solved currently on server-class symmetric multi-processors and small workstation clusters. Parallel game-playing programs are challenging the best human minds at games like chess. In this paper, we describe the state of the art in parallel algorithms used for solving discrete optimization problems. We address heuristic and nonheuristic techniques for searching graphs as well as trees, and speedup anomalies in parallel search that are caused by the inherent speculative nature of search techniques.