Approximation hardness of deadline-TSP reoptimization (Q1019743): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Reoptimizing the traveling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reoptimization of Minimum and Maximum Traveling Salesman’s Tours / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Approximation Hardness of Some Generalizations of TSP / rank
 
Normal rank
Property / cites work
 
Property / cites work: The parameterized approximability of TSP with deadlines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reoptimization of the Metric Deadline TSP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4532229 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4377042 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of postoptimality analysis of \(0/1\) programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sensitivity analysis for minimum Hamiltonian path and traveling salesman problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stability aspects of the traveling salesman problem based on \(k\)-best solutions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some concepts of stability analysis in combinatorial optimization / rank
 
Normal rank

Latest revision as of 15:03, 1 July 2024

scientific article
Language Label Description Also known as
English
Approximation hardness of deadline-TSP reoptimization
scientific article

    Statements

    Approximation hardness of deadline-TSP reoptimization (English)
    0 references
    0 references
    0 references
    28 May 2009
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    approximation algorithms
    0 references
    TSP with deadlines
    0 references
    reoptimization
    0 references
    inapproximability
    0 references
    0 references