Hybrid PSO-TS Approach for solving the Quadratic Three-Dimensional Assignment Problem

EasyChair Preprint no. 2801

Abstract

The quadratic three-dimensional assignment prob- lem (Q3AP) is a generalization of the well-known quadratic assignment problem (QAP). Unlike QAP which has been exten- sively studied by the combinatorial optimization community, few works have been devoted to the resolution of the Q3AP which is proved to be an NP-hard problem. In this paper, a particle swarm optimization algorithm hybridized with a tabu search is presented to solve the quadratic three-dimensional assignment problem.

Keyphrases: Hybridization, known quadratic assignment problem, Operational Research, Particle Swarm Optimization (PSO), PSO algorithm, Quadratic Assignment Problem, Quadratic assignment problem (QAP), Quadratic Three-Dimensional Assignment Problem (Q3AP), swarm optimization algorithm, Tabu Search Algorithm (TS)

@Booklet{EasyChair:2801,
  author = {Ait Abderrahim Imene and Loukil Lakhdar},
  title = {Hybrid PSO-TS Approach for solving the Quadratic Three-Dimensional Assignment Problem},
  howpublished = {EasyChair Preprint no. 2801},

  year = {EasyChair, 2020}}