Semidefinite relaxations of the quadratic assignment problem in a Lagrangian framework

DOI10.1504/IJMOR.2009.022879zbMath1180.90169OpenAlexW2128247163MaRDI QIDQ843394

Frédéric Roupin

Publication date: 12 October 2009

Published in: International Journal of Mathematics in Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1504/ijmor.2009.022879

zbMATH Keywords

Lagrangian relaxationsemidefinite programmingquadratic assignment problemSDPQAP

Mathematics Subject Classification ID

Semidefinite programming (90C22) Discrete location and assignment (90B80)

Related Items (1)

Comparison of Quadratic Convex Reformulations to Solve the Quadratic Assignment Problem

This page was built for publication: Semidefinite relaxations of the quadratic assignment problem in a Lagrangian framework