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 条
  • [1] Path relinking for the vehicle routing problem
    Ho, SC
    Gendreau, M
    JOURNAL OF HEURISTICS, 2006, 12 (1-2) : 55 - 72
  • [2] A Hybrid Bat Algorithm with Path Relinking for Capacitated Vehicle Routing Problem
    Zhou, Yongquan
    Xie, Jian
    Zheng, Hongqing
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [3] A path relinking algorithm for a multi-depot periodic vehicle routing problem
    Rahimi-Vahed, Alireza
    Crainic, Teodor Gabriel
    Gendreau, Michel
    Rei, Walter
    JOURNAL OF HEURISTICS, 2013, 19 (03) : 497 - 524
  • [4] A path relinking algorithm for a multi-depot periodic vehicle routing problem
    Alireza Rahimi-Vahed
    Teodor Gabriel Crainic
    Michel Gendreau
    Walter Rei
    Journal of Heuristics, 2013, 19 : 497 - 524
  • [5] Statistical analysis of distance-based path relinking for the capacitated vehicle routing problem
    Sorensen, Kenneth
    Schittekat, Patrick
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (12) : 3197 - 3205
  • [6] Hybrid modified ant system with sweep algorithm and path relinking for the capacitated vehicle routing problem
    Thammano, Arit
    Rungwachira, Petcharat
    HELIYON, 2021, 7 (09)
  • [7] A Honey Bees Mating Optimization Algorithm with Path Relinking for the Vehicle Routing Problem with Stochastic Demands
    Marinakis, Yannis
    Marinaki, Magdalene
    SWARM INTELLIGENCE (ANTS 2018), 2018, 11172 : 423 - 424
  • [8] A BRKGA with Implicit Path-Relinking for the Vehicle Routing Problem with Occasional Drivers and Time Windows
    Festa, Paola
    Guerriero, Francesca
    Resende, Mauricio G. C.
    Scalzo, Edoardo
    METAHEURISTICS, MIC 2022, 2023, 13838 : 17 - 29
  • [9] A path relinking approach with an adaptive mechanism to control parameters for the vehicle routing problem with time windows
    Hashimoto, Hideki
    Yagiura, Mutsunori
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2008, 4972 : 254 - +
  • [10] Fuzzy GRASP with path relinking for the Risk-constrained Cash-in-Transit Vehicle Routing Problem
    Radojicic, Nina
    Djenic, Aleksandar
    Maric, Miroslav
    APPLIED SOFT COMPUTING, 2018, 72 : 486 - 497
12345