A New Matrix Splitting Based Relaxation for the Quadratic Assignment Problem

DOI10.1007/978-3-319-32859-1_45zbMath1460.90102OpenAlexW2465236890MaRDI QIDQ2807873

Marko Lange

Publication date: 25 May 2016

Published in: Mathematical Aspects of Computer and Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-32859-1_45

zbMATH Keywords

semidefinite programmingrelaxationquadratic assignment problem

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Semidefinite programming (90C22) Discrete location and assignment (90B80)

This page was built for publication: A New Matrix Splitting Based Relaxation for the Quadratic Assignment Problem