Chapter 13. Parallel Tabu Search

  1. Enrique Alba
  1. Teodor Gabriel Crainic1,
  2. Michel Gendreau2 and
  3. Jean- Yves Potvin2

Published Online: 16 SEP 2005

DOI: 10.1002/0471739383.ch13

Parallel Metaheuristics: A New Class of Algorithms

Parallel Metaheuristics: A New Class of Algorithms

How to Cite

Crainic, T. G., Gendreau, M. and Potvin, J.-. Y. (2005) Parallel Tabu Search, in Parallel Metaheuristics: A New Class of Algorithms (ed E. Alba), John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/0471739383.ch13

Author Information

  1. 1

    Centre de Recherche sur les Transports and Université du Québec à Montréal, Canada

  2. 2

    Centre de Recherche sur les Transports and Université du Montréal, Canada

Publication History

  1. Published Online: 16 SEP 2005
  2. Published Print: 19 AUG 2005

ISBN Information

Print ISBN: 9780471678069

Online ISBN: 9780471739388

SEARCH

Keywords:

  • parallelization;
  • tabu search algorithms;
  • taxonomy;
  • cooperative search;
  • parallel heuristics

Summary

This chapter contains sections titled:

  • Introduction

  • Tabu Search

  • Parallelization Strategies for Tabu Search

  • Literature Review

  • Two Parallel Tabu Search Heuristics for Real-Time Fleet Management

  • Perspectives and Research Directions

  • References