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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1002/nav.3800300107 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2050155999 / rank
 
Normal rank
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
links / mardi / namelinks / mardi / name
 

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