Complexity of routing problems with release dates

2015 ◽  
Vol 247 (3) ◽  
pp. 797-803 ◽  
Author(s):  
Claudia Archetti ◽  
Dominique Feillet ◽  
M. Grazia Speranza
Keyword(s):  
Release Dates ◽  
Routing Problems

Complexity of routing problems with release dates and deadlines

2018 ◽  
Vol 266 (1) ◽  
pp. 29-34 ◽  
Author(s):  
Damián Reyes ◽  
Alan L. Erera ◽  
Martin W.P. Savelsbergh
Keyword(s):  
Release Dates ◽  
Routing Problems

Reinforcement Learning With Multiple Relational Attention for Solving Vehicle Routing Problems

2021 ◽  
pp. 1-14
Author(s):  
Yunqiu Xu ◽  
Meng Fang ◽  
Ling Chen ◽  
Gangyan Xu ◽  
Yali Du ◽  
...  
Keyword(s):  
Reinforcement Learning ◽  
Vehicle Routing ◽  
Vehicle Routing Problems ◽  
Routing Problems

No-idle parallel-machine scheduling of unit-time jobs with a small number of distinct release dates and deadlines

2021 ◽  
Vol 132 ◽  
pp. 105315
Author(s):  
Nadia Brauner ◽  
Mikhail Y. Kovalyov ◽  
Alain Quilliot ◽  
Hélène Toussaint
Keyword(s):  
Machine Scheduling ◽  
Parallel Machine Scheduling ◽  
Parallel Machine ◽  
Release Dates

scholarly journals A solution approach for multi‐trip vehicle routing problems with time windows, fleet sizing, and depot location

Networks ◽  
2021 ◽  
Author(s):  
Paula Fermín Cueto ◽  
Ivona Gjeroska ◽  
Albert Solà Vilalta ◽  
Miguel F. Anjos
Keyword(s):  
Vehicle Routing ◽  
Time Windows ◽  
Vehicle Routing Problems ◽  
Routing Problems ◽  
Solution Approach ◽  
Fleet Sizing

Approximation algorithms with constant ratio for general cluster routing problems

2021 ◽  
Author(s):  
Xiaoyan Zhang ◽  
Donglei Du ◽  
Gregory Gutin ◽  
Qiaoxia Ming ◽  
Jian Sun
Keyword(s):  
Approximation Algorithms ◽  
Constant Ratio ◽  
Routing Problems ◽  
General Cluster

scholarly journals A review on the electric vehicle routing problems: Variants and algorithms

2021 ◽  
Author(s):  
Hu Qin ◽  
Xinxin Su ◽  
Teng Ren ◽  
Zhixing Luo
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problems ◽  
Location Routing Problem ◽  
Routing Problems ◽  
Routing Problem ◽  
Delivery Problem ◽  
Pickup And Delivery Problem ◽  
The Past ◽  
Location Routing ◽  
Comprehensive Survey

AbstractOver the past decade, electric vehicles (EVs) have been considered in a growing number of models and methods for vehicle routing problems (VRPs). This study presents a comprehensive survey of EV routing problems and their many variants. We only consider the problems in which each vehicle may visit multiple vertices and be recharged during the trip. The related literature can be roughly divided into nine classes: Electric traveling salesman problem, green VRP, electric VRP, mixed electric VRP, electric location routing problem, hybrid electric VRP, electric dial-a-ride problem, electric two-echelon VRP, and electric pickup and delivery problem. For each of these nine classes, we focus on reviewing the settings of problem variants and the algorithms used to obtain their solutions.

Sign in / Sign up

Export Citation Format

Share Document