A note on the complexity of the asymmetric traveling salesman problem (Q1374382): 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: Q3686500 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pathology of Traveling-Salesman Subtour-Elimination Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some New Branching and Bounding Criteria for the Asymmetric Travelling Salesman Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3707785 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3677509 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Branch-and-Bound Methods: A Survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Technical Note—On the Expected Performance of Branch-and-Bound Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5581642 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3751373 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random Trees and the Analysis of Branch and Bound Procedures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4138484 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 08:48, 28 May 2024

scientific article
Language Label Description Also known as
English
A note on the complexity of the asymmetric traveling salesman problem
scientific article

    Statements

    A note on the complexity of the asymmetric traveling salesman problem (English)
    0 references
    0 references
    4 December 1997
    0 references
    average-case complexity
    0 references
    asymmetric traveling salesman
    0 references
    branch-and-bound
    0 references
    subtour elimination
    0 references

    Identifiers