Proceedings of the 5th International IPCO Conference on Integer Programming and Combinatorial Optimization
Joining Forces in Solving Large-Scale Quadratic Assignment Problems in Parallel
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Sometimes Travelling is Easy: The Master Tour Problem
ESA '95 Proceedings of the Third Annual European Symposium on Algorithms
Selected topics on assignment problems
Discrete Applied Mathematics
Note: A note on a polynomial time solvable case of the quadratic assignment problem
Discrete Optimization
The Wiener maximum quadratic assignment problem
Discrete Optimization
The three-dimensional matching problem in Kalmanson matrices
Journal of Combinatorial Optimization
Hi-index | 0.00 |
This short note investigates a restricted version of the quadratic assignment problem (QAP), where one of the coefficient matrices is a Kalmanson matrix, and where the other coefficient matrix is a symmetric circulant matrix that is generated by a decreasing function. This restricted version is called the Kalmanson-circulant QAP. We prove that - in strong contrast to the general QAP - this version can be solved easily. Our result naturally generalizes a well-known theorem of Kalmanson on the travelling salesman problem.