Solving the quadratic assignment problem by means of general purpose mixed integer linear programming solvers

DOI10.1007/s10479-012-1079-4zbMath1273.90109OpenAlexW2083354866MaRDI QIDQ367651

Huizhen Zhang, Liang Ma, Cesar Beltran-Royo

Publication date: 16 September 2013

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-012-1079-4

zbMATH Keywords

quadratic assignment problemmixed integer linear programming

Mathematics Subject Classification ID

Mixed integer programming (90C11) Discrete location and assignment (90B80)

Related Items (9)

Facility layout problem with QAP formulation under scenario-based uncertainty ⋮ A branch-and-cut technique to solve multiobjective integer quadratic programming problems ⋮ Solving the quadratic assignment problem by means of general purpose mixed integer linear programming solvers ⋮ A hybrid method integrating an elite genetic algorithm with tabu search for the quadratic assignment problem ⋮ A new exact discrete linear reformulation of the quadratic assignment problem ⋮ The Robust (Minmax Regret) Quadratic Assignment Problem with Interval Flows ⋮ Size Matters: Cardinality-Constrained Clustering and Outlier Detection via Conic Optimization ⋮ Experimental analysis of crossover and mutation operators on the quadratic assignment problem ⋮ Quadratic assignment problem variants: a survey and an effective parallel memetic iterated tabu search

Uses Software

• QAPLIB
• CPLEX

Cites Work

• Unnamed Item
• Solving the quadratic assignment problem by means of general purpose mixed integer linear programming solvers
• Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods
• A survey for the quadratic assignment problem
• A level-2 reformulation-linearization technique bound for the quadratic assignment problem
• Effective formulation reductions for the quadratic assignment problem
• A new relaxation framework for quadratic assignment problems based on matrix splitting
• An algorithm for the quadratic assignment problem using Benders' decomposition
• QAPLIB - a quadratic assignment problem library
• Lower Bounds for the Quadratic Assignment Problem Based upon a Dual Formulation
• The Quadratic Assignment Problem
• Three Ideas for the Quadratic Assignment Problem
• Assignment Problems and the Location of Economic Activities
• A new linearization method for quadratic assignment problems
• Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem

This page was built for publication: Solving the quadratic assignment problem by means of general purpose mixed integer linear programming solvers