Path relinking for the vehicle routing problem

被引：0
|
作者：
Sin C. Ho
Michel Gendreau
机构：
[1] University of Bergen,Department of Informatics
[2] Université de Montréal,Centre de recherche sur les transports and Département d'informatique et de recherche opérationnelle
来源：
Journal of Heuristics | 2006年 / 12卷
关键词：
Vehicle routing; Tabu search; Path relinking;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper describes a tabu search heuristic with path relinking for the vehicle routing problem. Tabu search is a local search method that explores the solution space more thoroughly than other local search based methods by overcoming local optima. Path relinking is a method to integrate intensification and diversification in the search. It explores paths that connect previously found elite solutions. Computational results show that tabu search with path relinking is superior to pure tabu search on the vehicle routing problem.
引用
收藏
页码：55 / 72
页数：17
相关论文
共 50 条
  • [31] A path relinking algorithm for the Generalized Assignment Problem
    Alfandari, L
    Plateau, A
    Tolla, P
    METAHEURISTICS: COMPUTER DECISION-MAKING, 2004, 86 : 1 - +
  • [32] GRASP with Path Relinking Heuristics for the Antibandwidth Problem
    Duarte, A.
    Marti, R.
    Resende, M. G. C.
    Silva, R. M. A.
    NETWORKS, 2011, 58 (03) : 171 - 189
  • [33] An adaptive large neighborhood search with path relinking for a class of vehicle-routing problems with simultaneous pickup and delivery
    Hof, Julian
    Schneider, Michael
    NETWORKS, 2019, 74 (03) : 207 - 250
  • [34] Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking
    Viet-Phuong Nguyen
    Prins, Christian
    Prodhon, Caroline
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 216 (01) : 113 - 126
  • [35] A GRASP with path-relinking for private virtual circuit routing
    Resende, MGC
    Ribeiro, CC
    NETWORKS, 2003, 41 (02) : 104 - 114
  • [36] Time-dependent vehicle routing problem with path flexibility
    Huang, Yixiao
    Zhao, Lei
    Van Woensel, Tom
    Gross, Jean-Philippe
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2017, 95 : 169 - 195
  • [37] The Importance of Modeling Path Choice Behavior in the Vehicle Routing Problem
    Vitetta, Antonino
    ALGORITHMS, 2023, 16 (01)
  • [38] The time-dependent shortest path and vehicle routing problem
    Jaballah, Rabie
    Veenstra, Marjolein
    Coelho, Leandro C.
    Renaud, Jacques
    INFOR, 2021, 59 (04) : 592 - 622
  • [39] The Cow-Path Game: A Competitive Vehicle Routing Problem
    Spieser, Kevin
    Frazzoli, Emilio
    2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 6513 - 6520
  • [40] GRASP with path-relinking for the quadratic assignment problem
    Oliveira, CAS
    Pardalos, PM
    Resende, MGC
    EXPERIMENTAL AND EFFICIENT ALGORITHMS, 2004, 3059 : 356 - 368
12345