The feedback arc set problem with triangle inequality is a vertex cover problem (Q486997)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The feedback arc set problem with triangle inequality is a vertex cover problem
scientific article

    Statements

    The feedback arc set problem with triangle inequality is a vertex cover problem (English)
    0 references
    0 references
    19 January 2015
    0 references
    feedback arc set problem
    0 references
    approximation algorithms
    0 references
    integer linear program formulation
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references