Enhanced compact models for the connected subgraph problem and for the shortest path problem in digraphs with negative cycles (Q336550)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Enhanced compact models for the connected subgraph problem and for the shortest path problem in digraphs with negative cycles
scientific article

    Statements

    Enhanced compact models for the connected subgraph problem and for the shortest path problem in digraphs with negative cycles (English)
    0 references
    0 references
    0 references
    0 references
    10 November 2016
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    connected subgraphs
    0 references
    reformulation-linearization technique
    0 references
    shortest paths with negative cycles
    0 references
    0 references
    0 references
    0 references