Perspectives of Monge properties in optimization
Discrete Applied Mathematics
Subclasses of solvable problems from classes of combinatorial optimization problems
Cybernetics and Systems Analysis
An O(n4) Algorithm for the QAP Linearization Problem
Mathematics of Operations Research
Hi-index | 0.00 |
The paper describes new sufficient conditions that provide optimum to a quadratic assignment problem for a given substitution. The conditions separate out sets of matrices in the matrix space. The sets are formed by incomplete Anti-Monge matrices, which permit opposite ordering of rows and columns, and by additive monotone matrices, which are outside the class of Toeplitz matrices.