THE COMPLEXITY OF THE TRAVELING REPAIRMAN PROBLEM

被引:112
作者
AFRATI, F
COSMADAKIS, S
PAPADIMITRIOU, CH
PAPAGEORGIOU, G
PAPAKOSTANTINOU, N
机构
[1] MIT,CAMBRIDGE,MA 02139
[2] STANFORD UNIV,STANFORD,CA 94305
来源
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS | 1986年 / 20卷 / 01期
关键词
D O I
10.1051/ita/1986200100791
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:79 / 87
页数:9
相关论文
共 2 条
[1]  
Garey M. R., 1979, Computers and Intractability: A Guide to the Theory of np-Completeness, DOI DOI 10.1109/TEST.1990.114069
[2]   P-COMPLETE APPROXIMATION PROBLEMS [J].
SAHNI, S ;
GONZALEZ, T .
JOURNAL OF THE ACM, 1976, 23 (03) :555-565