An \(O(n^{4})\) algorithm for the QAP linearization problem (Q2884300)

From MaRDI portal





scientific article; zbMATH DE number 6038614
Language Label Description Also known as
English
An \(O(n^{4})\) algorithm for the QAP linearization problem
scientific article; zbMATH DE number 6038614

    Statements

    0 references
    0 references
    24 May 2012
    0 references
    quadratic assignment problem
    0 references
    linearization
    0 references
    polynomial algorithms
    0 references
    solvable cases
    0 references
    An \(O(n^{4})\) algorithm for the QAP linearization problem (English)
    0 references

    Identifiers