Exact and heuristic algorithms for the weighted feedback arc set problem: A special case of the skew-symmetric quadratic assignment problem (Q3033586)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Exact and heuristic algorithms for the weighted feedback arc set problem: A special case of the skew-symmetric quadratic assignment problem
scientific article

    Statements

    Exact and heuristic algorithms for the weighted feedback arc set problem: A special case of the skew-symmetric quadratic assignment problem (English)
    0 references
    0 references
    0 references
    1990
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    quadratic assignment
    0 references
    skew-symmetric matrix
    0 references
    weighted feedback arc set problem
    0 references
    permutation matrix
    0 references
    principal diagonal
    0 references
    skew matrix
    0 references
    screening algorithm
    0 references
    heuristic
    0 references
    branch-and-bound
    0 references
    0 references