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 条
  • [41] GRASP with path relinking for the selective pickup and delivery problem
    Ho, Sin C.
    Szeto, W. Y.
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 51 : 14 - 25
  • [42] Dynamic Path Relinking for the Target Set Selection problem
    Lozano-Osorio, Isaac
    Oliva-Garcia, Andrea
    Sanchez-Oro, Jesus
    KNOWLEDGE-BASED SYSTEMS, 2023, 278
  • [43] A path-relinking metaheuristic for the resource levelling problem
    Ranjbar, M.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2013, 64 (07) : 1071 - 1078
  • [44] Path relinking for the fixed spectrum frequency assignment problem
    Lai, Xiangjing
    Hao, Jin-Kao
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (10) : 4755 - 4767
  • [45] Genetic Algorithms, Path Relinking, and the Flowshop Sequencing Problem
    Reeves, Colin R.
    Yamada, Takeshi
    EVOLUTIONARY COMPUTATION, 1998, 6 (01) : 45 - 60
  • [46] GRASP with path-relinking for the maximum diversity problem
    de Andrade, MRQ
    de Andrade, PMF
    Martins, SL
    Plastino, A
    EXPERIMENTAL AND EFFICIENT ALGORITHMS, PROCEEDINGS, 2005, 3503 : 558 - 569
  • [47] An ELSxPath Relinking Hybrid for the Periodic Location-Routing Problem
    Prodhon, Caroline
    HYBRID METAHEURISTICS, PROCEEDINGS, 2009, 5818 : 15 - 29
  • [48] The consistent vehicle routing problem considering path consistency in a road network
    Yao, Yu
    Van Woensel, Tom
    Veelenturf, Lucas P.
    Mo, Pengli
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2021, 153 : 21 - 44
  • [49] R-Tree based Path Representation for Vehicle Routing Problem
    Mukai, Naoto
    Ishii, Naohiro
    ICTAI: 2009 21ST INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, 2009, : 758 - +
  • [50] Vehicle Routing Problem with elementary shortest path based column generation
    Chabrier, A
    COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (10) : 2972 - 2990
12345