2 EXACT ALGORITHMS FOR THE DISTANCE-CONSTRAINED VEHICLE-ROUTING PROBLEM

被引:73
|
作者
LAPORTE, G [1 ]
DESROCHERS, M [1 ]
NOBERT, Y [1 ]
机构
[1] UNIV QUEBEC,DEPT SCI ADM,MONTREAL H3C 3P8,QUEBEC,CANADA
关键词
D O I
10.1002/net.3230140113
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:161 / 172
页数:12
相关论文
共 50 条
  • [1] A BRANCH-AND-BOUND ALGORITHM FOR THE ASYMMETRICAL DISTANCE-CONSTRAINED VEHICLE-ROUTING PROBLEM
    LAPORTE, G
    NOBERT, Y
    TAILLEFER, S
    MATHEMATICAL MODELLING, 1987, 9 (12): : 857 - 868
  • [2] ON THE DISTANCE CONSTRAINED VEHICLE-ROUTING PROBLEM
    LI, CL
    SIMCHILEVI, D
    DESROCHERS, M
    OPERATIONS RESEARCH, 1992, 40 (04) : 790 - 799
  • [3] Hybrid Genetic Algorithms for the Asymmetric Distance-Constrained Vehicle Routing Problem
    Ahmed, Zakir Hussain
    Hameed, Asaad Shakir
    Mutar, Modhi Lafta
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [4] Hybrid Genetic Algorithms for the Asymmetric Distance-Constrained Vehicle Routing Problem
    Ahmed, Zakir Hussain
    Hameed, Asaad Shakir
    Mutar, Modhi Lafta
    Mathematical Problems in Engineering, 2022, 2022
  • [5] Hybrid Genetic Algorithms for the Asymmetric Distance-Constrained Vehicle Routing Problem
    Ahmed, Zakir Hussain
    Hameed, Asaad Shakir
    Mutar, Modhi Lafta
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [6] New exact method for large asymmetric distance-constrained vehicle routing problem
    Almoustafa, Samira
    Hanafi, Said
    Mladenovic, Nenad
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 226 (03) : 386 - 394
  • [7] THE VEHICLE-ROUTING PROBLEM - AN OVERVIEW OF EXACT AND APPROXIMATE ALGORITHMS
    LAPORTE, G
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 59 (03) : 345 - 358
  • [8] A hybrid metaheuristic for the distance-constrained capacitated vehicle routing problem
    Tlili, Takwa
    Faiz, Sami
    Krichen, Saoussen
    2ND WORLD CONFERENCE ON BUSINESS, ECONOMICS AND MANAGEMENT, 2014, 109 : 779 - 783
  • [9] Approximation Algorithms for Regret-Bounded Vehicle Routing and Applications to Distance-Constrained Vehicle Routing
    Friggstad, Zachary
    Swamy, Chaitanya
    STOC'14: PROCEEDINGS OF THE 46TH ANNUAL 2014 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2014, : 744 - 753
  • [10] Distance-Constrained Line Routing Problem
    Erzin, Adil
    Plotnikov, Roman
    OPTIMIZATION AND APPLICATIONS, OPTIMA 2019, 2020, 1145 : 43 - 55