A polyhedral approach to the rural postman problem (Q1342042)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A polyhedral approach to the rural postman problem
scientific article

    Statements

    A polyhedral approach to the rural postman problem (English)
    0 references
    11 January 1995
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    rural postman
    0 references
    NP-hard
    0 references
    facial structure
    0 references
    unbounded full-dimensional polyhedron
    0 references
    valid inequalities
    0 references
    cutting-plane algorithm
    0 references
    0 references
    0 references
    0 references