THE COVERING SALESMAN PROBLEM

被引：151
|
作者：
CURRENT, JR
SCHILLING, DA
机构：
来源：
TRANSPORTATION SCIENCE | 1989年 / 23卷 / 03期
关键词：
D O I：
10.1287/trsc.23.3.208
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：208 / 213
页数：6
相关论文
共 50 条
  • [21] An integer programming-based local search for the covering salesman problem
    Salari, Majid
    Naji-Azimi, Zahra
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (11) : 2594 - 2602
  • [22] A multi-objective Covering Salesman Problem with 2-coverage
    Tripathy, Siba Prasada
    Biswas, Amiya
    Pal, Tandra
    APPLIED SOFT COMPUTING, 2021, 113
  • [23] A Set Covering Approach for the Double Traveling Salesman Problem with Multiple Stacks
    Barbato, Michele
    Grappe, Roland
    Lacroix, Mathieu
    Calvo, Roberto Wolfler
    COMBINATORIAL OPTIMIZATION, ISCO 2016, 2016, 9849 : 260 - 272
  • [24] A perturbation based modified BAT algorithm for priority based covering salesman problem
    Khan, Indadul
    Dutta, Prasanta
    Maiti, Manas Kumar
    Basuli, Krishnendu
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44 (03) : 3825 - 3849
  • [25] Time constrained maximal covering salesman problem with weighted demands and partial coverage
    Ozbaygin, Gizem
    Yaman, Hande
    Karasan, Oya Ekin
    COMPUTERS & OPERATIONS RESEARCH, 2016, 76 : 226 - 237
  • [26] An artificial bee colony algorithm with variable degree of perturbation for the generalized covering traveling salesman problem
    Venkatesh, Pandiri
    Singh, Alok
    APPLIED SOFT COMPUTING, 2019, 78 : 481 - 495
  • [27] Multi-objective covering salesman problem: a decomposition approach using grey wolf optimization
    Khan, Indadul
    Basuli, Krishnendu
    Maiti, Manas Kumar
    KNOWLEDGE AND INFORMATION SYSTEMS, 2023, 65 (01) : 281 - 339
  • [28] Multi-objective covering salesman problem: a decomposition approach using grey wolf optimization
    Indadul Khan
    Krishnendu Basuli
    Manas Kumar Maiti
    Knowledge and Information Systems, 2023, 65 : 281 - 339
  • [29] Combining ant colony optimization algorithm and dynamic programming technique for solving the covering salesman problem
    Salari, Majid
    Reihaneh, Mohammad
    Sabbagh, Mohammad S.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 83 : 244 - 251
  • [30] A Multi-start Iterated Local Search Algorithm with Variable Degree of Perturbation for the Covering Salesman Problem
    Venkatesh, Pandiri
    Srivastava, Gaurav
    Singh, Alok
    HARMONY SEARCH AND NATURE INSPIRED OPTIMIZATION ALGORITHMS, 2019, 741 : 279 - 292
12345