Estimating Bounds for Quadratic Assignment Problems Associated with Hamming and Manhattan Distance Matrices Based on Semidefinite Programming (Q3083337)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Estimating Bounds for Quadratic Assignment Problems Associated with Hamming and Manhattan Distance Matrices Based on Semidefinite Programming
scientific article

    Statements

    Estimating Bounds for Quadratic Assignment Problems Associated with Hamming and Manhattan Distance Matrices Based on Semidefinite Programming (English)
    0 references
    0 references
    0 references
    0 references
    21 March 2011
    0 references
    0 references
    0 references
    0 references
    0 references
    quadratic assignment problem
    0 references
    semidefinite programming
    0 references
    singular value decomposition
    0 references
    relaxation
    0 references
    lower bound
    0 references
    0 references
    0 references
    0 references
    0 references