Optimal algorithm for the traveling salesman problem with time windows

被引：0
|
作者：
Dumas, Yvan
Desrosiers, Jacques
Gelinas, Eric
Solomon, Marius M.
机构：
来源：
Operations Research | 1995年 / 43卷 / 02期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] Deep Reinforcement Learning for Traveling Salesman Problem with Time Windows and Rejections
    Zhang, Rongkai
    Prokhorchuk, Anatolii
    Dauwels, Justin
    2020 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2020,
  • [32] OPTIMAL ARCS FOR THE TRAVELING SALESMAN PROBLEM
    WARREN, RH
    APPLIED MATHEMATICS LETTERS, 1992, 5 (03) : 13 - 14
  • [33] AN EXACT ALGORITHM FOR THE TIME-CONSTRAINED TRAVELING SALESMAN PROBLEM
    BAKER, EK
    OPERATIONS RESEARCH, 1983, 31 (05) : 938 - 945
  • [34] Exact and anytime approach for solving the time dependent traveling salesman problem with time windows
    Fontaine, Romain
    Dibangoye, Jilles
    Solnon, Christine
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 311 (03) : 833 - 844
  • [35] An integer programming approach for the time-dependent traveling salesman problem with time windows
    Montero, Agustin
    Mendez-Diaz, Isabel
    Jose Miranda-Bront, Juan
    COMPUTERS & OPERATIONS RESEARCH, 2017, 88 : 280 - 289
  • [36] AN ALGORITHM FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM WHICH IS OPTIMAL WITH PROBABILITY ONE
    TERADA, R
    ANAIS DA ACADEMIA BRASILEIRA DE CIENCIAS, 1981, 53 (03): : 625 - 625
  • [37] A FAST ALGORITHM FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM, OPTIMAL WITH PROBABILITY ONE
    HALTON, JH
    TERADA, R
    SIAM JOURNAL ON COMPUTING, 1982, 11 (01) : 28 - 46
  • [38] A traveling salesman problem with time windows for the last mile delivery in online shopping
    Jiang, Li
    Dhiaf, Mohamed
    Dong, Junfeng
    Liang, Changyong
    Zhao, Shuping
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (16) : 5077 - 5088
  • [39] Mixed integer programming formulations for the generalized traveling salesman problem with time windows
    Yuan, Yuan
    Cattaruzza, Diego
    Ogier, Maxime
    Rousselot, Cyriaque
    Semet, Frederic
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2021, 19 (04): : 571 - 592
  • [40] An ant colony system approach for variants of the traveling salesman problem with time windows
    Favaretto, Daniela
    Moretti, Elena
    Pellegrini, Paola
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2006, 27 (01): : 35 - 54
12345