Convex relaxation for the asymmetric TSP

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 1999, Pages

  Vempala, Santosh ^a   Yannakakis, Mihalis ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; GRAPH THEORY; LINEAR PROGRAMMING; THEOREM PROVING; VECTORS;

CONVEX RELAXATION;

TRAVELING SALESMAN PROBLEM;

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

References (4)