Approximation of the Capacitated Vehicle Routing Problem with a Limited Number of Routes in Metric Spaces of Fixed Doubling Dimension

Computational Mathematics and Mathematical Physics ◽

10.1134/s0965542521070149 ◽

2021 ◽

Vol 61 (7) ◽

pp. 1194-1206

Author(s):

Yu. Yu. Ogorodnikov ◽

M. Yu. Khachay

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Metric Spaces ◽

Routing Problem ◽

Doubling Dimension ◽

Capacitated Vehicle Routing Problem ◽

Capacitated Vehicle

Download Full-text

Efficient Approximation of the Capacitated Vehicle Routing Problem in a Metric Space of an Arbitrary Fixed Doubling Dimension

Doklady Mathematics ◽

10.1134/s1064562420040080 ◽

2020 ◽

Vol 102 (1) ◽

pp. 324-329

Author(s):

M. Yu. Khachay ◽

Yu. Yu. Ogorodnikov

Keyword(s):

Vehicle Routing ◽

Metric Space ◽

Vehicle Routing Problem ◽

Routing Problem ◽

Doubling Dimension ◽

Capacitated Vehicle Routing Problem ◽

Efficient Approximation ◽

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

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

A capacitated vehicle routing problem with order available time in e-commerce industry

Engineering Optimization ◽

10.1080/0305215x.2016.1188092 ◽

2016 ◽

Vol 49 (3) ◽

pp. 449-465 ◽

Author(s):

Ling Liu ◽

Kunpeng Li ◽

Zhixue Liu

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Routing Problem ◽

Capacitated Vehicle Routing Problem ◽

Capacitated Vehicle

Download Full-text