Generalization of strong solvability conditions of the quadratic assignment problem with anti-Monge and Toeplitz matrices

Generalization of strong solvability conditions of the quadratic assignment problem with anti-Monge and Toeplitz matrices

0.00 Avg rating0 Votes
Article ID: iaor20043299
Country: Belarus
Volume: 47
Issue: 2
Start Page Number: 15
End Page Number: 18
Publication Date: Mar 2003
Journal: Doklady of the National Academy of Sciences of Belarus
Authors:
Keywords: quadratic assignment
Abstract:

The conditions of strong solvability of the quadratic assignment problem, guaranteeing attainment of the minimum of its functional on permutation of the given form, are described. The proposed conditions are generalization of all previously received results regarding strong solvability of the quadratic assignment with anti-Monge matrix and Toeplitz matrix, including the known theorem of rearrangement of three systems.

Reviews

Required fields are marked *. Your email address will not be published.