Solving the traveling-salesman problem with time windows using tabu search

被引:0
|
作者
Carlton, W.B. [1 ]
Barnes, J.W. [1 ]
机构
[1] The Univ of Texas at Austin, Austin, United States
关键词
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
页码:617 / 629
相关论文
共 50 条
  • [31] Tabu Search for Solving Covering Salesman Problem with Nodes and Segments
    Matsuura, Takafumi
    METAHEURISTICS, MIC 2024, PT I, 2024, 14753 : 93 - 99
  • [32] Dynamic Discretization Discovery for Solving the Time-Dependent Traveling Salesman Problem with Time Windows
    Duc Minh Vu
    Hewitt, Mike
    Boland, Natashia
    Savelsbergh, Martin
    TRANSPORTATION SCIENCE, 2020, 54 (03) : 703 - 720
  • [33] Solving the time dependent traveling salesman problem
    Li, FY
    Golden, B
    Wasil, E
    NEXT WAVE IN COMPUTING, OPTIMIZATION, AND DECISION TECHNOLOGIES, 2005, 29 : 163 - 182
  • [34] The Study of Neighborhood Structure of Tabu Search Algorithm for Traveling Salesman Problem
    Zhong, YiWen
    Wu, Chao
    Li, LiShan
    Ning, ZhengYuan
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 491 - 495
  • [35] Solving Time-Dependent Traveling Salesman Problem with Time Windows with Deep Reinforcement Learning
    Wu, Guojin
    Zhang, Zizhen
    Liu, Hong
    Wang, Jiahai
    2021 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2021, : 558 - 563
  • [36] An angle-based crossover tabu search for the traveling salesman problem
    Yang, Ning
    Li, Ping
    Mei, Baisha
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 512 - +
  • [37] Comparison of a memetic algorithm and a tabu search algorithm for the Traveling Salesman Problem
    Osaba, Eneko
    Diaz, Fernando
    2012 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2012, : 131 - 136
  • [38] Edge Assembly Crossover Incorporating Tabu Search for the Traveling Salesman Problem
    Sakai, Maaki
    Hokazono, Kanon
    Hanada, Yoshiko
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2024, E107A (10) : 1627 - 1631
  • [39] New State-Space Relaxations for Solving the Traveling Salesman Problem with Time Windows
    Baldacci, Roberto
    Mingozzi, Aristide
    Roberti, Roberto
    INFORMS JOURNAL ON COMPUTING, 2012, 24 (03) : 356 - 371
  • [40] The traveling salesman problem with time windows in postal services
    Bretin, Alexis
    Desaulniers, Guy
    Rousseau, Louis-Martin
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2021, 72 (02) : 383 - 397