THE COMPLEXITY OF THE TRAVELING REPAIRMAN PROBLEM

被引：106
|
作者：
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
相关论文
共 50 条
  • [1] SIMULATION OF A TRAVELING REPAIRMAN PROBLEM
    GREEN, CJ
    [J]. IEEE TRANSACTIONS ON SYSTEMS SCIENCE AND CYBERNETICS, 1968, SSC4 (04): : 409 - &
  • [2] The A Priori Traveling Repairman Problem
    van Ee, Martijn
    Sitters, Rene
    [J]. ALGORITHMICA, 2018, 80 (10) : 2818 - 2833
  • [3] A note on the traveling repairman problem
    García, A
    Jodrá, P
    Tejel, J
    [J]. NETWORKS, 2002, 40 (01) : 27 - 31
  • [4] The A Priori Traveling Repairman Problem
    Martijn van Ee
    René Sitters
    [J]. Algorithmica, 2018, 80 : 2818 - 2833
  • [5] The Machine Learning and Traveling Repairman Problem
    Tulabandhula, Theja
    Rudin, Cynthia
    Jaillet, Patrick
    [J]. ALGORITHMIC DECISION THEORY, 2011, 6992 : 262 - 276
  • [6] The k-traveling repairman problem
    Fakcharoenphol, J
    Harrelson, C
    Rao, S
    [J]. PROCEEDINGS OF THE FOURTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2003, : 655 - 664
  • [7] Heuristics for the traveling repairman problem with profits
    Dewilde, T.
    Cattrysse, D.
    Coene, S.
    Spieksma, F. C. R.
    Vansteenwegen, P.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (07) : 1700 - 1707
  • [8] A New Mathematical Model for the Traveling Repairman Problem
    Naeni, L. M.
    Salehipour, A.
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2019, : 1384 - 1387
  • [9] Probabilistic Bounds on the k-Traveling Salesman Problem and the Traveling Repairman Problem
    Blanchard, Moise
    Jacquillat, Alexandre
    Jaillet, Patrick
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2023,
  • [10] Metaheuristic for the Capacitated Multiple Traveling Repairman Problem
    Khanh-Phuong Nguyen
    Ha-Bang Ban
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2020, 11 (05) : 377 - 384
12345