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 条
  • [21] Green Vehicle Routing Problem with Path Flexibility
    Liu, Xinglu
    Qi, Mingyao
    Cheng, Chun
    2017 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2017, : 1037 - 1041
  • [22] GRASP with path relinking for the orienteering problem
    Campos, Vicente
    Marti, Rafael
    Sanchez-Oro, Jesus
    Duarte, Abraham
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2014, 65 (12) : 1800 - 1813
  • [23] Path relinking for the vertex separator problem
    Ma, Fuda
    Wang, Yang
    Hao, Jin-Kao
    EXPERT SYSTEMS WITH APPLICATIONS, 2017, 82 : 332 - 343
  • [24] GRASP with Path Relinking for the SumCut Problem
    Sanchez-Oro, Jesns
    Duarte, Abraham
    INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2012, 3 (01): : 3 - 11
  • [25] Genetic Algorithm with Path Relinking for the Multi-Vehicle Selective Pickup and Delivery Problem
    Huang, Yu-Hsuan
    Ting, Chuan-Kang
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 1818 - 1825
  • [26] Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking
    Prins C.
    Prodhon C.
    Calvo R.W.
    4OR, 2006, 4 (3) : 47 - 64
  • [27] Path inequalities for the vehicle routing problem with time windows
    Kallehauge, Brian
    Boland, Natashia
    Madsen, Oil B. G.
    NETWORKS, 2007, 49 (04) : 273 - 293
  • [28] A path relinking approach for delay-constrained least-cost multicast routing problem
    Ghaboosi, Nejla
    Haghighat, Abolfazl T.
    19TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL I, PROCEEDINGS, 2007, : 383 - +
  • [29] GRASP and path relinking for the equitable dispersion problem
    Marti, Rafael
    Sandoya, Fernando
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (12) : 3091 - 3099
  • [30] A Path Relinking approach for the Team Orienteering Problem
    Souffriau, Wouter
    Vansteenwegen, Pieter
    Vanden Berghe, Greet
    Van Oudheusden, Dirk
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (11) : 1853 - 1859
12345