Stability of Reapproximation Algorithms for the $$\beta $$-Metric Traveling Salesman (Path) Problem (Q6163623)

From MaRDI portal
Revision as of 18:39, 29 April 2024 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 7704717
Language Label Description Also known as
English
Stability of Reapproximation Algorithms for the $$\beta $$-Metric Traveling Salesman (Path) Problem
scientific article; zbMATH DE number 7704717

    Statements

    Stability of Reapproximation Algorithms for the $$\beta $$-Metric Traveling Salesman (Path) Problem (English)
    0 references
    0 references
    0 references
    0 references
    30 June 2023
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    reoptimization version
    0 references
    relaxed triangle inequality
    0 references
    minimum-cost Hamiltonian path
    0 references
    traveling salesman path problem
    0 references
    reoptimization variants
    0 references