The skeleton of the symmetric Traveling Salesman Polytope (Q1801669): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the symmetric travelling salesman problem I: Inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3714900 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3882177 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4194705 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4077762 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Tours of a Traveling Salesman / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamiltonicity in (0-1)-polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: The adjacency relation on the traveling salesman polytope is NP-Complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adjacency of the Traveling Salesman Tours and $0 - 1$ Vertices / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 16:25, 17 May 2024

scientific article
Language Label Description Also known as
English
The skeleton of the symmetric Traveling Salesman Polytope
scientific article

    Statements

    The skeleton of the symmetric Traveling Salesman Polytope (English)
    0 references
    0 references
    23 July 1995
    0 references
    traveling salesman polytope
    0 references
    skeleton
    0 references
    Hamiltonian tours
    0 references
    complete graph
    0 references
    Hamiltonian cycles
    0 references
    interchange graph
    0 references
    cliques
    0 references
    diameter
    0 references

    Identifiers

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