A survey on matheuristics for routing problems

C Archetti, MG Speranza - EURO Journal on Computational Optimization, 2014 - Elsevier
In this paper, we survey the literature on matheuristics proposed to solve vehicle routing
problems. A matheuristic makes use of mathematical programming models in a heuristic …

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 …

The last-mile delivery vehicle routing problem with handling cost in the front warehouse mode

Y Li, J Yang - Computers & Industrial Engineering, 2024 - Elsevier
This paper aims to investigate the vehicle routing problem faced by a logistics service
provider that performs the last-mile delivery of large household appliances under the front …

Chapter 7: Pickup-and-delivery problems for people transportation

KF Doerner, JJ Salazar-González - Vehicle Routing: Problems, Methods, and …, 2014 - SIAM
7.1▪ Introduction Modern societies demand transportation systems that offer high efficiency
and comfort but also minimal noise, pollution, cost, and delays. These requirements apply to …

An MDD-based Lagrangian approach to the multicommodity pickup-and-delivery TSP

MP Castro, AA Cire, JC Beck - INFORMS Journal on …, 2020 - pubsonline.informs.org
We address the one-to-one multicommodity pickup-and-delivery traveling salesman
problem, a challenging variant of the traveling salesman problem that includes the …

Load-dependent and precedence-based models for pickup and delivery problems

L Gouveia, M Ruthmair - Computers & Operations Research, 2015 - Elsevier
We address the one-to-one multi-commodity pickup and delivery traveling salesman
problem (m-PDTSP) which is a generalization of the TSP and arises in several …

A hybrid heuristic approach for the multi-commodity pickup-and-delivery traveling salesman problem

H Hernández-Pérez, I Rodríguez-Martín… - European Journal of …, 2016 - Elsevier
We address in this article the multi-commodity pickup-and-delivery traveling salesman
problem, which is a routing problem for a capacitated vehicle that has to serve a set of …

A multicommodity pickup and delivery problem with time windows and handling time in the omni‐channel last‐mile delivery

J Yang, Y Li - International Transactions in Operational …, 2025 - Wiley Online Library
This paper investigates the vehicle routing problem faced by a third‐party logistics (3PL)
provider that performs the last‐mile delivery service in omni‐channel retailing for a number …

The multi‐commodity pickup‐and‐delivery traveling salesman problem

H Hernández‐Pérez, JJ Salazar‐González - Networks, 2014 - Wiley Online Library
The “multi‐commodity Pickup‐and‐Delivery Traveling Salesman Problem”(m‐PDTSP) is a
generalization of the well‐known “Traveling Salesman Problem” in which cities correspond …

A population algorithm based on randomized tabu thresholding for the multi-commodity pickup-and-delivery traveling salesman problem

Y Lu, U Benlic, Q Wu - Computers & Operations Research, 2019 - Elsevier
The multi-commodity pickup-and-delivery traveling salesman problem (m-PDTSP) is a
variant of the classic traveling salesman problem with pickup and delivery. It arises from a …