The traveling salesman problem: An update of research (Q3671783): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4192099 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4083324 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5602518 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum matching and a polyhedron with 0,1-vertices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5585859 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A man-machine approach toward solving the traveling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3048571 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4119233 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computer Solutions of the Traveling Salesman Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integer Programming Formulation of Traveling Salesman Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Systematic generation of Hamiltonian circuits / rank
 
Normal rank
Property / cites work
 
Property / cites work: P-Complete Approximation Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A LIFO implicit enumeration algorithm for the asymmetric travelling salesman problem using a one-arborescence relaxation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Neighborhood search algorithms for guaranteeing optimal traveling salesman tours must be inefficient / rank
 
Normal rank

Latest revision as of 09:27, 14 June 2024

scientific article
Language Label Description Also known as
English
The traveling salesman problem: An update of research
scientific article

    Statements

    The traveling salesman problem: An update of research (English)
    0 references
    1983
    0 references
    traveling salesman problem
    0 references
    combinatorial optimization
    0 references
    minimum weight Hamiltonian cycle
    0 references
    graphs
    0 references
    exact algorithms
    0 references
    subtour elimination
    0 references
    tree formulation
    0 references
    cutting plane approaches
    0 references
    computational testing
    0 references
    nonexact procedures
    0 references
    survey
    0 references

    Identifiers

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