An algorithm for the Rural Postman problem on a directed graph (Q3730368)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An algorithm for the Rural Postman problem on a directed graph
scientific article

    Statements

    An algorithm for the Rural Postman problem on a directed graph (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    1986
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    arc routing
    0 references
    NP-completeness
    0 references
    branch and bound
    0 references
    directed graph
    0 references
    Directed Rural Postman Problem
    0 references
    asymmetric travelling salesman
    0 references
    two stage heuristic
    0 references
    shortest arborescence
    0 references
    minimum cost flow
    0 references
    Lagrangian relaxation
    0 references
    tree search
    0 references
    Computational results
    0 references
    0 references