A generalized Gilmore-Lawler procedure for the Quadratic Assignment Problem

详细信息    查看全文

• 作者：Borzou Rostami^a ; ¹ ; ^{brostami@mathematik.tu-dortmund.de" class="auth_mail" title="E-mail the corresponding author} ; Federico Malucelli^b
• 关键词：Quadratic Assignment Problem ; Lower bound ; Gilomore-Lawler procedure
• 刊名：Electronic Notes in Discrete Mathematics
• 出版年：2016
• 出版时间：November 2016
• 年：2016
• 卷：55
• 期：Complete
• 页码：77-80
• 全文大小：163 K

文摘

In this paper we propose a new lower bounding procedure for the Quadratic Assignment Problem based on a generalization of the well-known Gilomore-Lawler procedure for a higher order reformulation. Computational results on some benchmark instances show the strength of the new approach compared with other lower bounds.