On the integrality gap of the subtour LP for the 1,2-TSP (Q2340281)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the integrality gap of the subtour LP for the 1,2-TSP
scientific article

    Statements

    On the integrality gap of the subtour LP for the 1,2-TSP (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    16 April 2015
    0 references
    traveling salesman problem
    0 references
    subtour elimination
    0 references
    linear programming
    0 references
    integrality gap
    0 references

    Identifiers

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