Towards a 4/3 approximation for the asymmetric traveling salesman problem

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2000, Pages 116-125

  Carr, Robert ^a   Vempala, Santosh ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMBINATORIAL MATHEMATICS; COMPUTATIONAL GEOMETRY; LINEAR PROGRAMMING; PROBLEM SOLVING;

ASYMMETRIC TRAVELING SALESMAN PROBLEM (TSP); HELD-KARP RELAXATION;

TRAVELING SALESMAN PROBLEM;

EID: 0033891487     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)