Tabu Search for Solving Covering Salesman Problem with Nodes and Segments

被引：0
|
作者：
Matsuura, Takafumi [1 ]
机构：
[1] Nippon Inst Technol, 4-1 Gakuendai, Miyashiro, Saitama 3458501, Japan
来源：
METAHEURISTICS, MIC 2024, PT I | 2024年 / 14753卷
关键词：
Covering Problem; Tabu Search; Heuristic Method;
D O I：
10.1007/978-3-031-62912-9_9
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We have already mathematically formulated a Covering Salesman Problem with Nodes and Segments (CSPNS). In CSPNS, a node distribution is given. In CSPNS, some nodes are selected from the given set, and a tour is constructed that visits these nodes. An objective of CSPNS is to identify the shortest tour that covers all given nodes by segments and nodes in the tour. In this study, to find good near-optimal solutions within a reasonable time frame, we propose a heuristic method using tabu search.
引用
收藏
页码：93 / 99
页数：7
相关论文
共 50 条
  • [41] Tabu search approach for solving the linear bilevel programming problem
    Wen, Ue-Pyng
    Huang, An-Der
    Kung Yeh Kung Chieng Hsueh K'an/Journal of the Chinese Institute of Industrial Engineers, 1996, 13 (02):
  • [42] A tabu search algorithm for solving economic lot scheduling problem
    Raza, S. A.
    Akgunduz, A.
    Chen, M. Y.
    JOURNAL OF HEURISTICS, 2006, 12 (06) : 413 - 426
  • [43] Improved tabu search for solving configuration problem of product family
    Luo, XG
    Wang, DW
    Jiang, HY
    Chen, DM
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2: INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT IN THE GLOBAL ECONOMY, 2005, : 43 - 46
  • [44] A tabu search algorithm for solving economic lot scheduling problem
    S. A. Raza
    A. Akgunduz
    M. Y. Chen
    Journal of Heuristics, 2006, 12
  • [45] SOLVING THE JOB-SHOP SCHEDULING PROBLEM WITH TABU SEARCH
    BARNES, JW
    CHAMBERS, JB
    IIE TRANSACTIONS, 1995, 27 (02) : 257 - 263
  • [46] Solving a nurse scheduling problem with knapsacks, networks and tabu search
    Dowsland, KA
    Thompson, JM
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2000, 51 (07) : 825 - 833
  • [47] A parallel tabu search algorithm for solving the container loading problem
    Bortfeldt, A
    Gehring, H
    Mack, D
    PARALLEL COMPUTING, 2003, 29 (05) : 641 - 662
  • [48] Solving the permutation problem efficiently for Tabu search on CUDA GPUs
    Huang, Liang-Tsung
    Jhan, Syun-Sheng
    Li, Yun-Ju
    Wu, Chao-Chin
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8733 : 342 - 352
  • [49] Solving the Economic Dispatch Problem by Using Tabu Search Algorithm
    Naama, Bakhta
    Bouzeboudja, Hamid
    Allali, Ahmed
    TERRAGREEN 13 INTERNATIONAL CONFERENCE 2013 - ADVANCEMENTS IN RENEWABLE ENERGY AND CLEAN ENVIRONMENT, 2013, 36 : 694 - 701
  • [50] Online covering salesman problem
    Huili Zhang
    Yinfeng Xu
    Journal of Combinatorial Optimization, 2018, 35 : 941 - 954
12345