Future paths for integer programming and links to artificial intelligence
Computers and Operations Research - Special issue: Applications of integer programming
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Genetic Algorithm for the Multidimensional Knapsack Problem
Journal of Heuristics
A Parallel Tabu Search Algorithm For The 0-1 Multidimensional Knapsack Problem
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Parallel Skeletons for Tabu Search Method
ICPADS '01 Proceedings of the Eighth International Conference on Parallel and Distributed Systems
Paper: Robust taboo search for the quadratic assignment problem
Parallel Computing
Efficient parallel LAN/WAN algorithms for optimization: the MALLBA project
Parallel Computing
Efficient parallel LAN/WAN algorithms for optimization. The mallba project
Parallel Computing
Hi-index | 0.00 |
In this paper we present two parallel skeletons for Tabu Search method -a meta-heuristic for solving combinatorial optimization problems. Our parallel skeletons are designed and implemented from the generic parallel programming paradigm. The first skeleton is based on independent runs model endowed with search strategies; the second one is a master-slave model that uses neighborhood partition. In order to obtain these skeletons, we designed and implemented a sequential skeleton for the method that is used as a basis for the two parallel skeletons. Both skeletons provide the followings: (a) permit to obtain parallel implementations of Tabu Search for concrete problems from existing sequential implementations; (b) there is no need for the user to know neither parallel programming nor communication libraries; (c) the parallel implementations for a concrete problem are obtained automatically from the existing sequential implementation for the problem. The skeletons are implemented in C++ using MPI as a communication library and offer several properties such as a genericity, flexibility, component reuse, and time savings, mainly due to the generic and object oriented programming paradigms. We have instantiated the two skeletons for the 0-1 Multidimensional Knapsack problem and report extensive experimental results.