Hybridization as Cooperative Parallelism for the Quadratic Assignment Problem

Conference paper

DOI: 10.1007/978-3-319-39636-1_4

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9668)
Cite this paper as:
Munera D., Diaz D., Abreu S. (2016) Hybridization as Cooperative Parallelism for the Quadratic Assignment Problem. In: Blesa M. et al. (eds) Hybrid Metaheuristics. HM 2016. Lecture Notes in Computer Science, vol 9668. Springer, Cham

Abstract

The Quadratic Assignment Problem is at the core of several real-life applications. Finding an optimal assignment is computationally very difficult, for many useful instances. The best results are obtained with hybrid heuristics, which result in complex solvers. We propose an alternate solution where hybridization is obtain by means of parallelism and cooperation between simple single-heuristic solvers. We present experimental evidence that this approach is very efficient and can effectively solve a wide variety of hard problems, often surpassing state-of-the-art systems.

Keywords

QAP Heuristics Parallelism Cooperation Hybridization Portfolio 

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.University of Paris 1-Sorbonne/CRIParisFrance
  2. 2.Universidade de Évora/LISPÉvoraPortugal

Personalised recommendations