Article ID Journal Published Year Pages File Type
1142391 Operations Research Letters 2012 4 Pages PDF
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
, , ,