Constant factor approximation algorithm for TSP satisfying a biased triangle inequality (Q346242)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Constant factor approximation algorithm for TSP satisfying a biased triangle inequality
scientific article

    Statements

    Constant factor approximation algorithm for TSP satisfying a biased triangle inequality (English)
    0 references
    0 references
    0 references
    5 December 2016
    0 references
    TSP
    0 references
    relaxed triangle inequality
    0 references
    approximation algorithms
    0 references

    Identifiers