Three Ideas for the Quadratic Assignment Problem

DOI10.1287/OPRE.1120.1073MaRDI QIDQ3144407zbMATH OpenOpenAlexFDO

Authors Matteo Fischetti, Michele Monaci, Domenico Salvagnin

Publication date 7 December 2012

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.1120.1073

zbMATH Keywords

quadratic assignment probleminteger programming

Mathematics Subject Classification ID

Integer programming (90C10) Discrete location and assignment (90B80)

Recommendations

• The quadratic three-dimensional assignment problem: exact and approximate solution methods
• On solving a hard quadratic 3-dimensional assignment problem
• The quadratic assignment problem. Theory and algorithms
• scientific article; zbMATH DE number 1803767
• scientific article; zbMATH DE number 1302195
• A contribution to quadratic assignment problems
• scientific article; zbMATH DE number 3982880
• Solving the quadratic assignment problem
• An algorithm for quadratic assignment problems

Cited in

(15)

• A new semidefinite programming relaxation for the quadratic assignment problem and its computational perspectives
• On solving a hard quadratic 3-dimensional assignment problem
• Revisiting simulated annealing: a component-based analysis
• A Graphics Processing Unit Algorithm to Solve the Quadratic Assignment Problem Using Level-2 Reformulation-Linearization Technique
• L_p-norm regularization algorithms for optimization over permutation matrices
• A geometric branch-and-bound algorithm for the service bundle design problem
• Taking advantage of symmetry in some quadratic assignment problems
• The minimum flow cost Hamiltonian cycle problem: a comparison of formulations
• Stabilizer-based symmetry breaking constraints for mathematical programs
• Exact algorithms for the solution of the grey pattern quadratic assignment problem
• A linear formulation with \(O(n^2)\) variables for quadratic assignment problems with Manhattan distance matrices
• An exceptionally difficult binary quadratic optimization problem with symmetry: a challenge for the largest unsolved QAP instance Tai256c
• Solving the quadratic assignment problem by means of general purpose mixed integer linear programming solvers
• Quadratic assignment problem variants: a survey and an effective parallel memetic iterated tabu search
• Symmetric triangular factorization for approximating solutions of the quadratic assignment problem

Describes a project that uses

Uses Software

• QAPLIB
• nauty

This page was built for publication: Three Ideas for the Quadratic Assignment Problem

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