Chapter 6: pickup-and-delivery problems for goods transportation

M Battarra, JF Cordeau, M Iori - Vehicle Routing: Problems, Methods, and …, 2014 - SIAM
6.1▪ Introduction Pickup-and-Delivery Problems (PDPs) constitute an important family of
routing problems in which goods or passengers have to be transported from different origins …

Vehicle routing problems with loading constraints: state-of-the-art and future directions

H Pollaris, K Braekers, A Caris, GK Janssens… - Or Spectrum, 2015 - Springer
Distributors are faced with loading constraints in their route planning, eg, multi-dimensional
packing constraints, unloading sequence constraints, stability constraints and axle weight …

Routing problems with loading constraints

M Iori, S Martello - Top, 2010 - Springer
We consider difficult combinatorial optimization problems arising in transportation logistics
when one is interested in optimizing both the routing of vehicles and the loading of goods …

Heuristic smoothing ant colony optimization with differential information for the traveling salesman problem

W Li, C Wang, Y Huang, Y Cheung - Applied Soft Computing, 2023 - Elsevier
The traveling salesman problem (TSP) is an NP complete problem with potential
applications. Thus far, numerous approaches have been proposed to solve the TSP …

A hybrid approach for the vehicle routing problem with three-dimensional loading constraints

Q Ruan, Z Zhang, L Miao, H Shen - Computers & Operations Research, 2013 - Elsevier
This paper addresses a recently practical combinatorial problem named Three-Dimensional
Loading Capacitated Vehicle Routing Problem, which combines three-dimensional loading …

Branch-price-and-cut algorithms for the pickup and delivery problem with time windows and multiple stacks

M Cherkesly, G Desaulniers, S Irnich… - European Journal of …, 2016 - Elsevier
This paper proposes models and algorithms for the pickup and delivery vehicle routing
problem with time windows and multiple stacks. Each stack is rear-loaded and is operated in …

The pickup and delivery problem with time windows, multiple stacks, and handling operations

M Cherkesly, T Gschwind - European Journal of Operational Research, 2022 - Elsevier
In this paper, we introduce, model and solve the pickup and delivery problem with time
windows, multiple stacks, and handling operations (PDPTWMS-H). In the PDPTWMS-H, a …

Monte Carlo Tree Search for Comprehensive Exploration in LLM-Based Automatic Heuristic Design

Z Zheng, Z **e, Z Wang, B Hooi - arxiv preprint arxiv:2501.08603, 2025 - arxiv.org
Handcrafting heuristics for solving complex planning tasks (eg, NP-hard combinatorial
optimization (CO) problems) is a common practice but requires extensive domain …

[HTML][HTML] Capacitated vehicle routing problem with sequence-based pallet loading and axle weight constraints

H Pollaris, K Braekers, A Caris, GK Janssens… - EURO Journal on …, 2016 - Elsevier
In this paper, we introduce and study the capacitated vehicle routing problem with sequence-
based pallet loading and axle weight constraints. To the best of our knowledge, it is the first …

Multiple pickup and delivery traveling salesman problem with last-in-first-out loading and distance constraints

B Cheang, X Gao, A Lim, H Qin, W Zhu - European journal of operational …, 2012 - Elsevier
We extend the traveling salesman problem with pickup and delivery and LIFO loading
(TSPPDL) by considering two additional factors, namely the use of multiple vehicles and a …