A DYNAMIC-PROGRAMMING ALGORITHM FOR THE TRAVELING REPAIRMAN PROBLEM

被引：0
作者：
YANG, CE [1 ]
机构：
[1] CHANGSHA RAILWAY INST,DEPT SCI RES,HUNAN,PEOPLES R CHINA
来源：
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH | 1989年 / 6卷 / 02期
关键词：
D O I：
暂无
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：192 / 206
页数：15
相关论文
共 50 条
  • [21] A Fast 4-Approximation Algorithm for the Traveling Repairman Problem on a Line
    Perez Perez, S. L.
    Urban Riverol, L. E.
    Lopez Bracho, R.
    Zaragoza Martinez, F. J.
    2014 11TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING, COMPUTING SCIENCE AND AUTOMATIC CONTROL (CCE), 2014,
  • [22] The k-traveling repairman problem
    Fakcharoenphol, J
    Harrelson, C
    Rao, S
    PROCEEDINGS OF THE FOURTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2003, : 655 - 664
  • [23] The Machine Learning and Traveling Repairman Problem
    Tulabandhula, Theja
    Rudin, Cynthia
    Jaillet, Patrick
    ALGORITHMIC DECISION THEORY, 2011, 6992 : 262 - 276
  • [24] An effective hybrid search algorithm for the multiple traveling repairman problem with profits
    Ren, Jintong
    Hao, Jin-Kao
    Wu, Feng
    Fu, Zhang-Hua
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 304 (02) : 381 - 394
  • [25] Heuristics for the traveling repairman problem with profits
    Dewilde, T.
    Cattrysse, D.
    Coene, S.
    Spieksma, F. C. R.
    Vansteenwegen, P.
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (07) : 1700 - 1707
  • [26] Online traveling repairman problem with Quotas
    Jian J.
    Zhang J.
    Wu T.
    He L.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2023, 29 (08): : 2871 - 2878
  • [27] 2-DIMENSIONAL DYNAMIC-PROGRAMMING PROBLEM
    PAGE, E
    OPERATIONAL RESEARCH QUARTERLY, 1975, 26 (02) : 321 - 324
  • [28] THE INVERSE OPTIMAL PROBLEM - A DYNAMIC-PROGRAMMING APPROACH
    CHANG, FR
    ECONOMETRICA, 1988, 56 (01) : 147 - 172
  • [29] METHOD OF DYNAMIC-PROGRAMMING FOR THE MINIMAX CONTROL PROBLEM
    GRANICHIN, ON
    FOMIN, VN
    VESTNIK LENINGRADSKOGO UNIVERSITETA SERIYA MATEMATIKA MEKHANIKA ASTRONOMIYA, 1986, (01): : 26 - 30
  • [30] DYNAMIC-PROGRAMMING AND THE BACKPACKERS LINEAR SEARCH PROBLEM
    WASHBURN, A
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1995, 60 (03) : 357 - 365
12345