The Travelling Salesman Problem on Permuted Monge Matrices.

Rainer E. Burkard Vladimir G. Deineko Gerhard J. Woeginger

Published in: J. Comb. Optim. (1998)

Keyphrases

rows and columns
quadratic assignment problem
data matrix
kronecker product
singular value decomposition
matrix representation
coefficient matrix
genetic algorithm
linear programming
missing values
sparse matrix
projection matrices
symmetric matrices