A new exact discrete linear reformulation of the quadratic assignment problem
type: Item
instance of: scholarly article
title: A new exact discrete linear reformulation of the quadratic assignment problem
zbMATH Open document ID: 1253.90140
author: Axel Nyberg
author: Tapio Westerlund
published in: European Journal of Operational Research
publication date: 2012-12-29T00:00:00Z
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C11
Mathematics Subject Classification ID: 90C20
Mathematics Subject Classification ID: 90C26
zbMATH DE Number: 6119361
zbMATH Keywords: combinatorial optimization
zbMATH Keywords: quadratic assignment problem
zbMATH Keywords: discrete linear reformulation
zbMATH Keywords: mixed integer programming
zbMATH Keywords: global optimization
describes a project that uses: QAPLIB
MaRDI profile type: Publication
full work available at URL: j.ejor.2012.02.010
OpenAlex ID: W1969909704
cites work: Branching rules revisited
cites work: A level-2 reformulation-linearization technique bound for the quadratic assignment problem
cites work: Solving large quadratic assignment problems on computational grids
cites work: Recent advances in the solution of quadratic assignment problems
cites work: A new bound for the quadratic assignment problem based on convex quadratic programming
cites work: QAPLIB - a quadratic assignment problem library
cites work: Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem
cites work: Finding a cluster of points and the grey pattern quadratic assignment problem
cites work: Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods
cites work: An algorithm for the quadratic assignment problem using Benders' decomposition
cites work: Assignment Problems and the Location of Economic Activities
cites work: A survey for the quadratic assignment problem
cites work: A new relaxation framework for quadratic assignment problems based on matrix splitting
cites work: Solving the quadratic assignment problem by means of general purpose mixed integer linear programming solvers
DOI: 10.1016/J.EJOR.2012.02.010
description: scientific article; zbMATH DE number 6119361