Incorporating facet-inducing inequalities into graphical-construct-based Lagrangian relaxation methodologies (Q1919186)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Incorporating facet-inducing inequalities into graphical-construct-based Lagrangian relaxation methodologies
scientific article

    Statements

    Incorporating facet-inducing inequalities into graphical-construct-based Lagrangian relaxation methodologies (English)
    0 references
    0 references
    0 references
    11 February 1997
    0 references
    0 references
    spanning trees
    0 references
    routing
    0 references
    travelling salesman
    0 references
    Hamiltonian paths
    0 references
    facet-inducing inequalities
    0 references
    graphical-construct-based Lagrangian relaxation
    0 references
    duality gaps
    0 references
    0 references
    0 references
    0 references