A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows

Eric Prescott-Gagnon; Guy Desaulniers; Louis-Martin Rousseau

doi:10.1002/net.20332

A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows

Networks ◽

10.1002/net.20332 ◽

2009 ◽

Vol 54 (4) ◽

pp. 190-204 ◽

Cited By ~ 62

Author(s):

Eric Prescott-Gagnon ◽

Guy Desaulniers ◽

Louis-Martin Rousseau

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Search Algorithm ◽

Time Windows ◽

Neighborhood Search ◽

Large Neighborhood Search ◽

Branch And Price ◽

Routing Problem ◽

Large Neighborhood ◽

Neighborhood Search Algorithm

Download Full-text

An improved adaptive large neighborhood search algorithm for the heterogeneous fixed fleet vehicle routing problem

2017 8th IEEE International Conference on Software Engineering and Service Science (ICSESS) ◽

10.1109/icsess.2017.8343000 ◽

2017 ◽

Author(s):

Yan Wu ◽

Wang Yang ◽

Guochao He ◽

Shennan Zhao

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Search Algorithm ◽

Neighborhood Search ◽

Large Neighborhood Search ◽

Adaptive Large Neighborhood Search ◽

Routing Problem ◽

Large Neighborhood ◽

Neighborhood Search Algorithm

Download Full-text

Vehicle Routing Problem with Reverse Cross-Docking: An Adaptive Large Neighborhood Search Algorithm

Lecture Notes in Computer Science - Computational Logistics ◽

10.1007/978-3-030-59747-4_11 ◽

2020 ◽

pp. 167-182

Author(s):

Aldy Gunawan ◽

Audrey Tedja Widjaja ◽

Pieter Vansteenwegen ◽

Vincent F. Yu

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Search Algorithm ◽

Neighborhood Search ◽

Large Neighborhood Search ◽

Adaptive Large Neighborhood Search ◽

Routing Problem ◽

Large Neighborhood ◽

Cross Docking ◽

Neighborhood Search Algorithm

Download Full-text

An Enhanced Adaptive Large Neighborhood Search Algorithm for the Capacitated Vehicle Routing Problem

2021 13th International Conference on Machine Learning and Computing ◽

10.1145/3457682.3457694 ◽

2021 ◽

Author(s):

Haiping Zhang ◽

Wang Yang

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Search Algorithm ◽

Neighborhood Search ◽

Large Neighborhood Search ◽

Adaptive Large Neighborhood Search ◽

Routing Problem ◽

Large Neighborhood ◽

Neighborhood Search Algorithm ◽

Capacitated Vehicle

Download Full-text

A large neighborhood search-based matheuristic for the load-dependent electric vehicle routing problem with time windows

Annals of Operations Research ◽

10.1007/s10479-021-04320-9 ◽

2021 ◽

Author(s):

Sina Rastani ◽

Bülent Çatay

Keyword(s):

Vehicle Routing ◽

Electric Vehicle ◽

Vehicle Routing Problem ◽

Time Windows ◽

Neighborhood Search ◽

Large Neighborhood Search ◽

Routing Problem ◽

Large Neighborhood

Download Full-text

An Adaptive Large Neighborhood Search for the Reverse Open Vehicle Routing Problem with Time Windows

Logistics Management - Lecture Notes in Logistics ◽

10.1007/978-3-319-20863-3_18 ◽

2015 ◽

pp. 243-257 ◽

Cited By ~ 1

Author(s):

Kristian Schopka ◽

Herbert Kopfer

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Time Windows ◽

Neighborhood Search ◽

Large Neighborhood Search ◽

Adaptive Large Neighborhood Search ◽

Routing Problem ◽

Large Neighborhood ◽

Open Vehicle Routing Problem ◽

Open Vehicle Routing

Download Full-text

A hybrid large-neighborhood search algorithm for the cumulative capacitated vehicle routing problem with time-window constraints

Applied Soft Computing ◽

10.1016/j.asoc.2019.03.008 ◽

2019 ◽

Vol 80 ◽

pp. 18-30 ◽

Cited By ~ 6

Author(s):

Ran Liu ◽

Zhibin Jiang

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Time Window ◽

Search Algorithm ◽

Neighborhood Search ◽

Large Neighborhood Search ◽

Routing Problem ◽

Time Window Constraints ◽

Neighborhood Search Algorithm ◽

Capacitated Vehicle

Download Full-text

Multigraph modeling and adaptive large neighborhood search for the vehicle routing problem with time windows

Computers & Operations Research ◽

10.1016/j.cor.2018.11.001 ◽

2019 ◽

Vol 104 ◽

pp. 113-126 ◽

Cited By ~ 8

Author(s):

Hamza Ben Ticha ◽

Nabil Absi ◽

Dominique Feillet ◽

Alain Quilliot

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Time Windows ◽

Neighborhood Search ◽

Large Neighborhood Search ◽

Adaptive Large Neighborhood Search ◽

Routing Problem ◽

Large Neighborhood

Download Full-text

An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and synchronized visits

Computers & Operations Research ◽

10.1016/j.cor.2018.08.002 ◽

2019 ◽

Vol 101 ◽

pp. 250-262 ◽

Cited By ~ 27

Author(s):

Ran Liu ◽

Yangyi Tao ◽

Xiaolei Xie

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Time Windows ◽

Neighborhood Search ◽

Large Neighborhood Search ◽

Adaptive Large Neighborhood Search ◽

Routing Problem ◽

Search Heuristic ◽

Large Neighborhood

Download Full-text

A New Variable Neighborhood Search Algorithm for the Multi Depot Heterogeneous Vehicle Routing Problem with Time Windows

Electronic Notes in Discrete Mathematics ◽

10.1016/j.endm.2012.10.038 ◽

2012 ◽

Vol 39 ◽

pp. 289-296 ◽

Cited By ~ 12

Author(s):

Yingcheng Xu ◽

Li Wang ◽

Yuexiang Yang

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Variable Neighborhood Search ◽

Search Algorithm ◽

Time Windows ◽

Neighborhood Search ◽

Routing Problem ◽

Heterogeneous Vehicle Routing Problem ◽

Neighborhood Search Algorithm

Download Full-text

An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and delivery robots

European Journal of Operational Research ◽

10.1016/j.ejor.2021.02.027 ◽

2021 ◽

Author(s):

Cheng Chen ◽

Emrah Demir ◽

Yuan Huang

Keyword(s):

Vehicle Routing ◽

Vehicle Routing Problem ◽

Time Windows ◽

Neighborhood Search ◽

Large Neighborhood Search ◽

Adaptive Large Neighborhood Search ◽

Routing Problem ◽

Search Heuristic ◽

Large Neighborhood

Download Full-text