We introduce a new lower bound for the quadratic assignment problem based on a sequence of equivalent formulations of the problem. We present a procedure for obtaining tight bounds by sequentially applying our approach in conjunction with the A. Assad and W. Xu bound and the N. Christofides and M. Gerrard bound.
No takes yet. Share an insight, caveat, or question.
Carraresi et al. (1992) studied this question.
Synapse has enriched 3 closely related papers on similar clinical questions. Consider them for comparative context: