Heuristic Procedures for the Capacitated Vehicle Routing Problem

被引：0
|
作者：
V. Campos
E. Mota
机构：
[1] Universitat de València,Departament d'Estadística i Investigació Operativa
来源：
Computational Optimization and Applications | 2000年 / 16卷
关键词：
vehicle routing; heuristics; tabu search; combinatorial optimization;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper we present two new heuristic procedures for the Capacitated Vehicle Routing Problem (CVRP). The first one solves the problem from scratch, while the second one uses the information provided by a strong linear relaxation of the original problem. This second algorithm is designed to be used in a branch and cut approach to solve to optimality CVRP instances. In both heuristics, the initial solution is improved using tabu search techniques. Computational results over a set of known instances, most of them with a proved optimal solution, are given.
引用
收藏
页码：265 / 277
页数：12
相关论文
共 50 条
  • [31] An Insertion Heuristic for the Capacitated Vehicle Routing Problem with Loading Constraints and Mixed Linehauls and Backhauls
    Pinto, Telmo
    Alves, Claudio
    de Carvalho, Jose Valerio
    Moura, Ana
    [J]. FME TRANSACTIONS, 2015, 43 (04): : 311 - 318
  • [32] Parallel Version of Local Search Heuristic Algorithm to Solve Capacitated Vehicle Routing Problem
    Yelmewad, Pramod
    Talawar, Basavaraj
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2021, 24 (04): : 3671 - 3692
  • [33] Developing a hyper-heuristic using grammatical evolution and the capacitated vehicle routing problem
    Marshall, Richard J.
    Johnston, Mark
    Zhang, Mengjie
    [J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8886 : 668 - 679
  • [34] An Evolutionary Algorithm with Heuristic Longest Cycle Crossover for Solving the Capacitated Vehicle Routing Problem
    Visutarrom, Thammarsat
    Chiang, Tsung-Che
    [J]. 2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 673 - 680
  • [35] Developing a Hyper-Heuristic Using Grammatical Evolution and the Capacitated Vehicle Routing Problem
    Marshall, Richard J.
    Johnston, Mark
    Zhang, Mengjie
    [J]. SIMULATED EVOLUTION AND LEARNING (SEAL 2014), 2014, 8886 : 668 - 679
  • [36] Heuristic algorithms for a three-dimensional loading capacitated vehicle routing problem in a carrier
    Junqueira, Leonardo
    Morabito, Reinaldo
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 88 : 110 - 130
  • [37] A Heuristic Algorithm for the Load-Dependent Capacitated Vehicle Routing Problem with Time Windows
    Liu, Ran
    Jiang, Zhibin
    Yuan, Biao
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2015, : 843 - 847
  • [38] A swift heuristic algorithm based on capacitated clustering for the Open Periodic Vehicle Routing Problem
    Danandeh, Anna
    Ghazanfari, Mehdi
    Tavakoli-Moghaddam, Reza
    Alinaghian, Mehdi
    [J]. PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, KNOWLEDGE ENGINEERING AND DATA BASES, 2010, : 208 - +
  • [39] Parallel Version of Local Search Heuristic Algorithm to Solve Capacitated Vehicle Routing Problem
    Pramod Yelmewad
    Basavaraj Talawar
    [J]. Cluster Computing, 2021, 24 : 3671 - 3692
  • [40] An Improved GPU-Accelerated Heuristic Technique Applied to the Capacitated Vehicle Routing Problem
    Abdelatti, Marwan F.
    Sodhi, Manbir S.
    [J]. GECCO'20: PROCEEDINGS OF THE 2020 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2020, : 663 - 671
12345