A Memetic Heuristic for the Generalized Quadratic Assignment Problem

DOI10.1287/ijoc.1040.0128zbMath1241.90105OpenAlexW2170296950MaRDI QIDQ2892300

Gilbert Laporte, Luigi Moccia, Jean-François Cordeau, Manlio Gaudioso

Publication date: 18 June 2012

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.1040.0128

zbMATH Keywords

tabu searchgenetic algorithmmemetic heuristicgeneralized quadratic assignment problem\texttt{CPLEX}

Mathematics Subject Classification ID

Quadratic programming (90C20) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items

The service allocation problem at the Gioia Tauro maritime terminal, The multi-story space assignment problem, A Survey of the Generalized Assignment Problem and Its Applications, Metaheuristics: A Canadian Perspective, An Exact Algorithm for the Quadratic Multiknapsack Problem with an Application to Event Seating, Exact solution of emerging quadratic assignment problems, Repulsive assignment problem, A branch-and-price algorithm to solve the integrated berth allocation and yard assignment problem in bulk ports, Algorithms for the generalized quadratic assignment problem combining Lagrangean decomposition and the reformulation-linearization technique, Quadratic assignment problem variants: a survey and an effective parallel memetic iterated tabu search, OMEGA one multi ethnic genetic approach, An algorithm for the generalized quadratic assignment problem, GRASP with path-relinking for the generalized quadratic assignment problem, Hybrid algorithms for placement of virtual machines across geo-separated data centers

Uses Software

• CPLEX