Optimal algorithm for the traveling salesman problem with time windows

被引:0
|
作者
Dumas, Yvan
Desrosiers, Jacques
Gelinas, Eric
Solomon, Marius M.
机构
关键词
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [1] AN OPTIMAL ALGORITHM FOR THE TRAVELING SALESMAN PROBLEM WITH TIME WINDOWS
    DUMAS, Y
    DESROSIERS, J
    GELINAS, E
    SOLOMON, MM
    OPERATIONS RESEARCH, 1995, 43 (02) : 367 - 371
  • [2] A variable iterated greedy algorithm for the traveling salesman problem with time windows
    Karabulut, Korhan
    Tasgetiren, M. Fatih
    INFORMATION SCIENCES, 2014, 279 : 383 - 395
  • [3] The Electric Traveling Salesman Problem with Time Windows
    Roberti, R.
    Wen, M.
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2016, 89 : 32 - 52
  • [4] The probabilistic traveling salesman problem with time windows
    Voccia, Stacy A.
    Campbell, Ann M.
    Thomas, Barrett W.
    EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2013, 2 (1-2) : 89 - 107
  • [5] An exact constraint logic programming algorithm for the traveling salesman problem with time windows
    Pesant, G
    Gendreau, M
    Potvin, JY
    Rousseau, JM
    TRANSPORTATION SCIENCE, 1998, 32 (01) : 12 - 29
  • [6] A branch-and-cut algorithm for the generalized traveling salesman problem with time windows
    Yuan, Yuan
    Cattaruzza, Diego
    Ogier, Maxime
    Semet, Frederic
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 286 (03) : 849 - 866
  • [7] A Discrete Artificial Bee Colony Algorithm for the Traveling Salesman Problem with Time Windows
    Karabulut, Korhan
    Tasgetiren, M. Fatih
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [8] 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
  • [9] A QUBO Model for the Traveling Salesman Problem with Time Windows
    Papalitsas, Christos
    Andronikos, Theodore
    Giannakis, Konstantinos
    Theocharopoulou, Georgia
    Fanarioti, Sofia
    ALGORITHMS, 2019, 12 (11)
  • [10] A new heuristic for the Traveling Salesman Problem with Time Windows
    Calvo, RW
    TRANSPORTATION SCIENCE, 2000, 34 (01) : 113 - 124