Approximation algorithms for a vehicle routing problem

Sven O. Krumke; Sleman Saliba; Tjark Vredeveld; Stephan Westphal

doi:10.1007/s00186-008-0224-y

Approximation algorithms for a vehicle routing problem

Mathematical Methods of Operations Research ◽

10.1007/s00186-008-0224-y ◽

2008 ◽

Vol 68 (2) ◽

pp. 333-359 ◽

Cited By ~ 5

Author(s):

Sven O. Krumke ◽

Sleman Saliba ◽

Tjark Vredeveld ◽

Stephan Westphal

Keyword(s):

Approximation Algorithms ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Routing Problem

Download Full-text

Approximation algorithms for the Vehicle Routing Problem with Time Windows, Capacity Constraint and Unlimited Number of Vehicles

Proceedings of the 9th ACM International Conference on PErvasive Technologies Related to Assistive Environments - PETRA '16 ◽

10.1145/2910674.2910729 ◽

2016 ◽

Author(s):

Bogdan Armaselu ◽

Ovidiu Daescu

Keyword(s):

Approximation Algorithms ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Time Windows ◽

Capacity Constraint ◽

Routing Problem ◽

Unlimited Number

Download Full-text

Approximation Algorithms for the Load-Balanced Capacitated Vehicle Routing Problem

Bulletin of the Iranian Mathematical Society ◽

10.1007/s41980-020-00440-3 ◽

2020 ◽

Author(s):

Haniyeh Fallah ◽

Farzad Didehvar ◽

Farhad Rahmati

Keyword(s):

Approximation Algorithms ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Routing Problem ◽

Capacitated Vehicle Routing Problem ◽

Capacitated Vehicle ◽

Load Balanced

Download Full-text

Relation between vehicle routing problems: an insertion heuristic for the vehicle routing problem with simultaneous delivery and pick-up applied to the vehicle routing problem with backhauls

Journal of the Operational Research Society ◽

10.1057/palgrave/jors/2601263 ◽

2002 ◽

Vol 53 (1) ◽

pp. 115-118 ◽

Cited By ~ 47

Author(s):

J Dethloff

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Vehicle Routing Problems ◽

Routing Problems ◽

Routing Problem ◽

Simultaneous Delivery ◽

Insertion Heuristic

Download Full-text

Study on the fuzzy travel time vehicle routing problem based on the improved ant colony algorithm

Industrial Electronics and Engineering ◽

10.2495/iciee140901 ◽

2014 ◽

Author(s):

Dong Cai ◽

Ye Zhou ◽

Yanming Chen

Keyword(s):

Travel Time ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Ant Colony Algorithm ◽

Ant Colony ◽

Routing Problem ◽

Improved Ant Colony Algorithm

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

Nonlinear Vehicle Routing Problem

Proceedings of the international scientific conference Hradec Economic Days 2020 ◽

10.36689/uhk/hed/2020-01-067 ◽

2020 ◽

Author(s):

Jan Pelikán ◽

Josef Jablonský

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Routing Problem

Download Full-text

Ant colony optimization algorithm based on chaotic disturbance and neighborhood exchange for vehicle routing problem

Journal of Computer Applications ◽

10.3724/sp.j.1087.2012.00444 ◽

2013 ◽

Vol 32 (2) ◽

pp. 444-447 ◽

Cited By ~ 1

Author(s):

Ya LI ◽

Dong WANG

Keyword(s):

Ant Colony Optimization ◽

Vehicle Routing ◽

Optimization Algorithm ◽

Vehicle Routing Problem ◽

Ant Colony ◽

Ant Colony Optimization Algorithm ◽

Routing Problem

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

A two-phase heuristic algorithm to solve the large-scale vehicle routing problem

International Technology and Innovation Conference 2006 (ITIC 2006) ◽

10.1049/cp:20061159 ◽

2006 ◽

Cited By ~ 1

Author(s):

Wu Zengyuan ◽

Wu Xiaobo ◽

Fang Gang ◽

Wu Bei

Keyword(s):

Vehicle Routing ◽

Heuristic Algorithm ◽

Vehicle Routing Problem ◽

Large Scale ◽

Two Phase ◽

Routing Problem

Download Full-text

An Algorithm to Solve Heterogeneous Vehicle Routing Problem with Second Trip

IEEE Access ◽

10.1109/access.2021.3049510 ◽

2021 ◽

pp. 1-1

Author(s):

Penglin Li ◽

Chen Zhi ◽

Wei Li

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Routing Problem ◽

Heterogeneous Vehicle Routing Problem

Download Full-text