THE VEHICLE-ROUTING PROBLEM - AN OVERVIEW OF EXACT AND APPROXIMATE ALGORITHMS

被引：924
|
作者：
LAPORTE, G
机构：
[1] Centre de Recherche sur les Transports, Université de Montréal, Montréal, H3C 3J7
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1992年 / 59卷 / 03期
关键词：
VEHICLE ROUTING PROBLEM; SURVEY;
D O I：
10.1016/0377-2217(92)90192-C
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, some of the main known results relative to the Vehicle Routing Problem are surveyed. The paper is organized as follows: (1) definition; (2) exact algorithms; (3) heuristic algorithms; (4) conclusion.
引用
收藏
页码：345 / 358
页数：14
相关论文
共 50 条
  • [31] Formulation and exact algorithms for electric vehicle production routing problem
    Attar, S. Fateme
    Mohammadi, Mohammad
    Pasandideh, Seyed Hamid Reza
    Naderi, Bahman
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 204
  • [32] A COMBINED VEHICLE-ROUTING AND INVENTORY ALLOCATION PROBLEM
    FEDERGRUEN, A
    ZIPKIN, P
    [J]. OPERATIONS RESEARCH, 1984, 32 (05) : 1019 - 1037
  • [33] Exact algorithms for the chance-constrained vehicle routing problem
    Thai Dinh
    Fukasawa, Ricardo
    Luedtke, James
    [J]. MATHEMATICAL PROGRAMMING, 2018, 172 (1-2) : 105 - 138
  • [34] Exact Algorithms for the Chance-Constrained Vehicle Routing Problem
    Thai Dinh
    Fukasawa, Ricardo
    Luedtke, James
    [J]. INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2016, 2016, 9682 : 89 - 101
  • [35] Exact algorithms for the chance-constrained vehicle routing problem
    Thai Dinh
    Ricardo Fukasawa
    James Luedtke
    [J]. Mathematical Programming, 2018, 172 : 105 - 138
  • [36] Exact algorithms for the double vehicle routing problem with multiple stacks
    Iori, Manuel
    Riera-Ledesma, Jorge
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2015, 63 : 83 - 101
  • [37] Formulations and exact algorithms for the vehicle routing problem with time windows
    Kallehauge, Brian
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (07) : 2307 - 2330
  • [38] A TABU SEARCH HEURISTIC FOR THE VEHICLE-ROUTING PROBLEM
    GENDREAU, M
    HERTZ, A
    LAPORTE, G
    [J]. MANAGEMENT SCIENCE, 1994, 40 (10) : 1276 - 1290
  • [39] Comparison of Exact and Approximate methods for the Vehicle Routing Problem with Time Windows
    Jernheden, Elinor
    Lindstrom, Carl
    Persson, Rickard
    Wedenmark, Max
    Eros, Endre
    Roselli, Sabino Francesco
    Akesson, Knut
    [J]. 2020 IEEE 16TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2020, : 378 - 383
  • [40] THE GENERAL MULTIRETAILER EOQ PROBLEM WITH VEHICLE-ROUTING COSTS
    ANILY, S
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 79 (03) : 451 - 473
12345