Approximation Schemes for Capacitated Vehicle Routing on Graphs of Bounded Treewidth, Bounded Doubling, or Highway Dimension

Mapping Intimacies ◽

10.1137/1.9781611977073.37 ◽

2022 ◽

pp. 877-893

Author(s):

Aditya Jayaprakash ◽

Mohammad R. Salavatipour

Keyword(s):

Vehicle Routing ◽

Approximation Schemes ◽

Bounded Treewidth ◽

Capacitated Vehicle

Download Full-text

A three-stage hybrid heuristic algorithm for the capacitated vehicle routing problem. (c2016)

10.26756/th.2016.38 ◽

2016 ◽

Author(s):

Muhib S. Kfoury

Keyword(s):

Vehicle Routing ◽

Heuristic Algorithm ◽

Vehicle Routing Problem ◽

Routing Problem ◽

Hybrid Heuristic ◽

Capacitated Vehicle Routing Problem ◽

Hybrid Heuristic Algorithm ◽

Capacitated Vehicle

Download Full-text

PARTICLE SWARM OPTIMIZATION TO IMPROVE A HYBRID HEURISTIC ALGORITHM FOR SOLVING CAPACITATED VEHICLE ROUTING PROBLEM

International Journal of Intelligent Computing and Information Sciences ◽

10.21608/ijicis.2014.15775 ◽

2014 ◽

Vol 14 (2) ◽

pp. 69-77

Author(s):

M abdelaziz ◽

H El-Ghareeb ◽

M Ksasy

Keyword(s):

Particle Swarm Optimization ◽

Vehicle Routing ◽

Heuristic Algorithm ◽

Vehicle Routing Problem ◽

Swarm Optimization ◽

Routing Problem ◽

Hybrid Heuristic ◽

Capacitated Vehicle Routing Problem ◽

Hybrid Heuristic Algorithm ◽

Capacitated Vehicle

Download Full-text

Benchmarking Tabu Search and Simulated Annealing for the Capacitated Vehicle Routing Problem

2021 The 4th International Conference on Computers in Management and Business ◽

10.1145/3450588.3450940 ◽

2021 ◽

Author(s):

Amala Arockia ◽

Markus Lochbrunner ◽

Thomas Hanne ◽

Rolf Dornberger

Keyword(s):

Simulated Annealing ◽

Tabu Search ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Routing Problem ◽

Capacitated Vehicle Routing Problem ◽

Capacitated Vehicle

Download Full-text

Hybrid Genetic and Simulated Annealing Algorithm for Capacitated Vehicle Routing Problem

2020 Sixth International Conference on Parallel, Distributed and Grid Computing (PDGC) ◽

10.1109/pdgc50313.2020.9315798 ◽

2020 ◽

Author(s):

Mohammad Sajid ◽

Asmi Jafar ◽

Surbhi Sharma

Keyword(s):

Simulated Annealing ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Simulated Annealing Algorithm ◽

Routing Problem ◽

Capacitated Vehicle Routing Problem ◽

Annealing Algorithm ◽

Capacitated Vehicle

Download Full-text

A New Hybrid Bat Algorithm Optimizing the Capacitated Vehicle Routing Problem

Proceedings of the 2020 the 3rd International Conference on Computers in Management and Business ◽

10.1145/3383845.3383880 ◽

2020 ◽

Author(s):

Simon Kussman ◽

Yannick Godat ◽

Thomas Hanne ◽

Rolf Dornberger

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Bat Algorithm ◽

Routing Problem ◽

Capacitated Vehicle Routing Problem ◽

Capacitated Vehicle

Download Full-text

A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints

Computers & Operations Research ◽

10.1016/j.cor.2011.11.008 ◽

2012 ◽

Vol 39 (9) ◽

pp. 2248-2257 ◽

Author(s):

Andreas Bortfeldt

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Hybrid Algorithm ◽

Three Dimensional ◽

Routing Problem ◽

Capacitated Vehicle Routing Problem ◽

Loading Constraints ◽

Capacitated Vehicle

Download Full-text

Online, deviation-constrained capacitated vehicle routing

Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems - SIGSPATIAL'13 ◽

10.1145/2525314.2525449 ◽

2013 ◽

Author(s):

Umesh Bellur

Keyword(s):

Vehicle Routing ◽

Capacitated Vehicle

Download Full-text

A modified Ant Colony Algorithm with local search for capacitated vehicle routing problem

2009 Asia-Pacific Conference on Computational Intelligence and Industrial Applications (PACIIA) ◽

10.1109/paciia.2009.5406543 ◽

2009 ◽

Author(s):

Mingping Xia

Keyword(s):

Local Search ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Ant Colony Algorithm ◽

Routing Problem ◽

Capacitated Vehicle Routing Problem ◽

Capacitated Vehicle

Download Full-text

Two models of the capacitated vehicle routing problem

Croatian Operational Research Review ◽

10.17535/crorr.2017.0029 ◽

2017 ◽

Vol 8 (2) ◽

pp. 463-469 ◽

Author(s):

Zuzana Borčinova ◽

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Routing Problem ◽

Capacitated Vehicle Routing Problem ◽

Capacitated Vehicle

Download Full-text

Introducing the Localized Genetic Algorithm for Small Scale Capacitated Vehicle Routing Problems

INFOR Information Systems and Operational Research ◽

10.3138/infor.47.2.133 ◽

2009 ◽

Vol 47 (2) ◽

pp. 133-149 ◽

Author(s):

Ziauddin Ursani ◽

Daryl Essam ◽

David Cornforth ◽

Robert Stocker

Keyword(s):

Genetic Algorithm ◽

Vehicle Routing ◽

Small Scale ◽

Vehicle Routing Problems ◽

Routing Problems ◽

Capacitated Vehicle

Download Full-text