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; zbMATH DE number 6650488
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; zbMATH DE number 6650488

    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
    connected subgraphs
    0 references
    reformulation-linearization technique
    0 references
    shortest paths with negative cycles
    0 references
    0 references
    0 references

    Identifiers

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