A solvable case of the quadratic assignment problem
type: Item
instance of: scholarly article
title: A solvable case of the quadratic assignment problem
zbMATH Open document ID: 0910.90226
DOI: 10.1016/S0167-6377(97)00047-3
author: Gerhard J. Woeginger
author: Vladimir G. Deineko
published in: Operations Research Letters
publication date: 1998-12-03T00:00:00Z
Mathematics Subject Classification ID: 90C20
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90B80
zbMATH DE Number: 1207129
zbMATH Keywords: quadratic assignment
zbMATH Keywords: Kalmanson matrix
zbMATH Keywords: circulant matrix
zbMATH Keywords: travelling salesman
describes a project that uses: ZRAM
MaRDI profile type: Publication
cites work: A canonical decomposition theory for metrics on a finite set
cites work: Q3348691
cites work: The quadratic assignment problem with a monotone anti-monge and a symmetric toeplitz matrix: Easy and hard cases
cites work: Q3208805
cites work: Edgeconvex Circuits and the Traveling Salesman Problem
cites work: Assignment Problems and the Location of Economic Activities
cites work: The quadratic assignment problem
cites work: Q4062939
cites work: Generating quadratic assignment test problems with known optimal permutations
cites work: Q4321546
full work available at URL: s0167-6377(97)00047-3
OpenAlex ID: W2170954130
description: scientific article; zbMATH DE number 1207129