Node-ejection chains for the vehicle routing problem: Sequential and parallel algorithms

Parallel Computing ◽

10.1016/s0167-8191(00)00102-2 ◽

2001 ◽

Vol 27 (3) ◽

pp. 201-222 ◽

Author(s):

César Rego

Keyword(s):

Parallel Algorithms ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Routing Problem ◽

Ejection Chains

Download Full-text

A Two-Stage Heuristic with Ejection Pools and Generalized Ejection Chains for the Vehicle Routing Problem with Time Windows

INFORMS Journal on Computing ◽

10.1287/ijoc.1060.0186 ◽

2007 ◽

Vol 19 (3) ◽

pp. 443-457 ◽

Author(s):

Andrew Lim ◽

Xingwen Zhang

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Time Windows ◽

Two Stage ◽

Routing Problem ◽

Ejection Chains

Download Full-text

Multiple neighborhood search, tabu search and ejection chains for the multi-depot open vehicle routing problem

Computers & Industrial Engineering ◽

10.1016/j.cie.2017.03.022 ◽

2017 ◽

Vol 107 ◽

pp. 211-222 ◽

Author(s):

María Soto ◽

Marc Sevaux ◽

André Rossi ◽

Andreas Reinholz

Keyword(s):

Tabu Search ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Neighborhood Search ◽

Routing Problem ◽

Ejection Chains ◽

Open Vehicle Routing Problem ◽

Open Vehicle Routing

Download Full-text

Tabu search with ejection chains for the vehicle routing problem with private fleet and common carrier

Journal of the Operational Research Society ◽

10.1057/jors.2010.102 ◽

2011 ◽

Vol 62 (2) ◽

pp. 326-336 ◽

Author(s):

J-Y Potvin ◽

M-A Naud

Keyword(s):

Tabu Search ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Routing Problem ◽

Ejection Chains ◽

Download Full-text

Iterated local search algorithm with ejection chains for the open vehicle routing problem with time windows

Computers & Industrial Engineering ◽

10.1016/j.cie.2018.04.032 ◽

2018 ◽

Vol 120 ◽

pp. 146-159 ◽

Author(s):

José Brandão

Keyword(s):

Local Search ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Search Algorithm ◽

Time Windows ◽

Iterated Local Search ◽

Local Search Algorithm ◽

Routing Problem ◽

Ejection Chains ◽

Open Vehicle Routing

Download Full-text

A Parallel Tabu Search Algorithm Using Ejection Chains for the Vehicle Routing Problem

Meta-Heuristics ◽

10.1007/978-1-4613-1361-8_40 ◽

1996 ◽

pp. 661-675 ◽

Author(s):

César Rego ◽

Catherine Roucairol

Keyword(s):

Tabu Search ◽

Vehicle Routing ◽

Vehicle Routing Problem ◽

Search Algorithm ◽

Tabu Search Algorithm ◽

Routing Problem ◽

Ejection Chains ◽

Parallel Tabu Search

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 ◽

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 ◽

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 ◽

Author(s):

Ya LI ◽

Dong WANG

Keyword(s):

Ant Colony Optimization ◽

Vehicle Routing ◽

Optimization Algorithm ◽

Vehicle Routing Problem ◽

Ant Colony Optimization Algorithm ◽

Routing Problem

Download Full-text