Search

Your search keyword '"QUADRATIC assignment problem"' showing total 1 results
Start Over Descriptor "QUADRATIC assignment problem" Topic mathematical optimization Topic mathematics Journal journal of optimization theory & applications
1 results on '"QUADRATIC assignment problem"'

1. Sufficient Global Optimality Conditions for Bivalent Quadratic Optimization.

Author

Pinar, M.Ç.

Subjects
*QUADRATIC assignment problem, *COMBINATORIAL optimization, *MATHEMATICAL optimization, *MATHEMATICAL analysis, *MATHEMATICS, *MATRICES (Mathematics)
Abstract

We prove a sufficient global optimality condition for the problem of minimizing a quadratic function subject to quadratic equality constraints where the variables are allowed to take values -1 and 1. We extend the condition to quadratic problems with matrix variables and orthonormality constraints, and in particular to the quadratic assignment problem. [ABSTRACT FROM AUTHOR]

Published
2004
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results