Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints

被引：296
|
作者：
Baldacci, Roberto [2 ]
Mingozzi, Aristide [1 ]
Roberti, Roberto [3 ]
机构：
[1] Univ Bologna, Dept Math, I-47521 Cesena, Italy
[2] Univ Bologna, DEIS, I-47521 Cesena, Italy
[3] Univ Bologna, DEIS, I-40136 Bologna, Italy
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2012年 / 218卷 / 01期
关键词：
Vehicle routing; Exact algorithms; Survey; SHORTEST-PATH PROBLEM; RESOURCE CONSTRAINTS; INEQUALITIES; ELIMINATION; FORMULATION; CUTS;
D O I：
10.1016/j.ejor.2011.07.037
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper provides a review of the recent developments that had a major impact on the current state-of-the-art exact algorithms for the vehicle routing problem (VRP). The paper reviews mathematical formulations, relaxations and recent exact methods for two of the most important variants of the VRP: the capacitated VRP (CVRP) and the VRP with time windows (VRPTW). The paper also reports a comparison of the computational performances of the different exact algorithms for the CVRP and VRPTW. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：1 / 6
页数：6
相关论文
共 50 条
  • [1] Solving Vehicle Routing Problem with Time Window Constraints
    Chen, J. C.
    Chiang, C. S.
    Chen, B. B.
    Chen, C. W.
    [J]. 2007 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1-3, 2007, : 934 - +
  • [2] Exact algorithms for routing problems under vehicle capacity constraints
    Baldacci, Roberto
    Toth, Paolo
    Vigo, Daniele
    [J]. ANNALS OF OPERATIONS RESEARCH, 2010, 175 (01) : 213 - 245
  • [3] Exact algorithms for routing problems under vehicle capacity constraints
    Roberto Baldacci
    Paolo Toth
    Daniele Vigo
    [J]. Annals of Operations Research, 2010, 175 : 213 - 245
  • [4] Hybrid Genetic Algorithms in solving Vehicle Routing Problems with Time Window Constraints
    Tan, KC
    Lee, LH
    Ou, K
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2001, 18 (01) : 121 - 130
  • [5] Use of Ant Colony System in Solving Vehicle Routing Problem with Time Window Constraints
    Bansal, Sandhya
    Goel, Rajeev
    Mohan, C.
    [J]. PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2012), 2014, 236 : 39 - 50
  • [6] Recent progress of local search in handling the time window constraints of the vehicle routing problem
    Hideki Hashimoto
    Mutsunori Yagiura
    Shinji Imahori
    Toshihide Ibaraki
    [J]. Annals of Operations Research, 2013, 204 : 171 - 187
  • [7] Recent progress of local search in handling the time window constraints of the vehicle routing problem
    Hashimoto, Hideki
    Yagiura, Mutsunori
    Imahori, Shinji
    Ibaraki, Toshihide
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2010, 8 (03): : 221 - 238
  • [8] Recent progress of local search in handling the time window constraints of the vehicle routing problem
    Hashimoto, Hideki
    Yagiura, Mutsunori
    Imahori, Shinji
    Ibaraki, Toshihide
    [J]. ANNALS OF OPERATIONS RESEARCH, 2013, 204 (01) : 171 - 187
  • [9] Recent progress of local search in handling the time window constraints of the vehicle routing problem
    Hideki Hashimoto
    Mutsunori Yagiura
    Shinji Imahori
    Toshihide Ibaraki
    [J]. 4OR, 2010, 8 : 221 - 238
  • [10] A parallel algorithm for the vehicle routing problem with time window constraints
    Schulze, J
    Fahle, T
    [J]. ANNALS OF OPERATIONS RESEARCH, 1999, 86 (0) : 585 - 607
12345