A survey of resource constrained shortest path problems: Exact solution approaches

LDP Pugliese, F Guerriero - Networks, 2013 - Wiley Online Library
This article surveys the main contributions that have appeared in the scientific literature
addressing resource constrained shortest path problems. The aim of this work is twofold: to …

Vehicle routing problem with time windows, Part I: Route construction and local search algorithms

O Bräysy, M Gendreau - Transportation science, 2005 - pubsonline.informs.org
This paper presents a survey of the research on the vehicle routing problem with time
windows (VRPTW). The VRPTW can be described as the problem of designing least cost …

Shortest path problems with resource constraints

S Irnich, G Desaulniers - Column generation, 2005 - Springer
In most vehicle routing and crew scheduling applications solved by column generation, the
subproblem corresponds to a shortest path problem with resource constraints (SPPRC) or …

Multi-objective genetic algorithms for vehicle routing problem with time windows

B Ombuki, BJ Ross, F Hanshar - Applied Intelligence, 2006 - Springer
Abstract The Vehicle Routing Problem with Time windows (VRPTW) is an extension of the
capacity constrained Vehicle Routing Problem (VRP). The VRPTW is NP-Complete and …

[BOG][B] Fundamentals of supply chain theory

LV Snyder, ZJM Shen - 2019 - books.google.com
Comprehensively teaches the fundamentals of supply chain theory This book presents the
methodology and foundations of supply chain management and also demonstrates how …

Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm

K Ghoseiri, SF Ghannadpour - Applied Soft Computing, 2010 - Elsevier
This paper presents a new model and solution for multi-objective vehicle routing problem
with time windows (VRPTW) using goal programming and genetic algorithm that in which …

Solving the pickup and delivery problem with time windows using reactive tabu search

WP Nanry, JW Barnes - Transportation Research Part B: Methodological, 2000 - Elsevier
The pickup and delivery problem with time windows requires that a group of vehicles satisfy
a collection of customer requests. Each customer request requires the use of a single …

2-path cuts for the vehicle routing problem with time windows

N Kohl, J Desrosiers, OBG Madsen… - Transportation …, 1999 - pubsonline.informs.org
This paper introduces a strong valid inequality, the 2-path cut, to produce better lower
bounds for the vehicle routing problem with time windows. It also develops an effective …

[HTML][HTML] A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints

C Contardo, R Martinelli - Discrete Optimization, 2014 - Elsevier
This article presents an exact algorithm for the multi-depot vehicle routing problem (MDVRP)
under capacity and route length constraints. The MDVRP is formulated using a vehicle-flow …

[BOG][B] Vehicle routing problem with time windows

B Kallehauge, J Larsen, OBG Madsen, MM Solomon - 2005 - Springer
In this chapter we discuss the Vehicle Routing Problem with Time Windows in terms of its
mathematical modeling, its structure and decomposition alternatives. We then present the …