Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142391 | Operations Research Letters | 2012 | 4 Pages |
Abstract
We analyze a special case of the maximum quadratic assignment problem where one matrix is a monotone anti-Monge matrix and the other matrix has a multi-layered structure that is built on top of certain Toeplitz matrices. To demonstrate an application of our main result, we derive a (simple and concise) alternative proof for a recent result on the scheduling problem of maximizing the variance of job completion times.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Eranda Çela, Vladimir G. Deineko, Gerhard J. Woeginger,