The Quadratic Assignment Problem with a Monotone Anti-Monge and a Symmetric Toeplitz Matrix: Easy and Hard Cases

This paper investigates a restricted version of the Quadratic Assignment Problem (QAP), where one of the coefficient matrices is an Anti-Monge matrix with non-decreasing rows and columns and the other coefficient matrix is a symmetric Toeplitz matrix. This restricted version is called the Anti-Monge

• Type: Conference
• Year: 1996
• Where: IPCO
• Authors: Rainer E. Burkard, Eranda Çela, Günter Rote, Gerhard J. Woeginger
• Keywords: Anti-Monge­Toeplitz QAP, IPCO 1996, IPCO 2007, Restricted Version, Toeplitz Matrix