1. Introduction to the Special Issue on Parallel Meta-Heuristics

   • Teodor Gabriel Crainic
   • Michel Toulouse

   Introduction Pages: 247 - 249

2. Parallelization of a Two-Phase Metaheuristic for Routing Problems with Time Windows

   • Hermann Gehring
   • Jörg Homberger

   OriginalPaper Pages: 251 - 276

3. Parallelizing Tabu Search on a Cluster of Heterogeneous Workstations

   • Ahmad Al-Yamani
   • Sadiq M. Sait
   • Hassan Barada

   OriginalPaper Pages: 277 - 304

4. Multi Colony Ant Algorithms

   • Martin Middendorf
   • Frank Reischle
   • Hartmut Schmeck

   OriginalPaper Pages: 305 - 320

5. A Cellular Genetic Algorithm with Disturbances: Optimisation Using Dynamic Spatial Interactions

   • Michael Kirley

   OriginalPaper Pages: 321 - 342

6. Probability Distribution of Solution Time in GRASP: An Experimental Investigation

   • Renata M. Aiex
   • Mauricio G.C. Resende
   • Celso C. Ribeiro

   OriginalPaper Pages: 343 - 373

7. The Parallel Variable Neighborhood Search for the p-Median Problem

   • Félix García-López
   • Belén Melián-Batista
   • J. Marcos Moreno-Vega

   OriginalPaper Pages: 375 - 388