A memetic heuristic for the generalized quadratic assignment problem

DOI10.1287/IJOC.1040.0128MaRDI QIDQ2892300zbMATH OpenOpenAlexFDO

Authors Jean-François Cordeau, G. Laporte, Luigi Moccia, 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

\texttt{CPLEX}generalized quadratic assignment problemgenetic algorithmmemetic heuristictabu search

Mathematics Subject Classification ID

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

Recommendations

• An algorithm for the generalized quadratic assignment problem
• Algorithms for the generalized quadratic assignment problem combining Lagrangean decomposition and the reformulation-linearization technique
• scientific article; zbMATH DE number 1302195
• A survey for the quadratic assignment problem
• GRASP with path-relinking for the generalized quadratic assignment problem

Cited in

(17)

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

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: A memetic heuristic for the generalized quadratic assignment problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2892300)