Last-mile delivery concepts: a survey from an operational research perspective

N Boysen, S Fedtke, S Schwerdfeger - Or Spectrum, 2021 - Springer
In the wake of e-commerce and its successful diffusion in most commercial activities, last-
mile distribution causes more and more trouble in urban areas all around the globe …

Time-dependent routing problems: A review

M Gendreau, G Ghiani, E Guerriero - Computers & operations research, 2015 - Elsevier
Time-dependent routing amounts to design “best” routes in a graph in which arc traversal
times may vary over the planning horizon. In the last decade, a number of technological …

Solving dynamic traveling salesman problems with deep reinforcement learning

Z Zhang, H Liu, MC Zhou… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
A traveling salesman problem (TSP) is a well-known NP-complete problem. Traditional TSP
presumes that the locations of customers and the traveling time among customers are fixed …

Adaptive large neighborhood search for the time-dependent profitable pickup and delivery problem with time windows

P Sun, LP Veelenturf, M Hewitt… - … Research Part E: Logistics …, 2020 - Elsevier
The rise of e-commerce has increased the demands placed on pickup and delivery
operations, as well as customer expectations regarding the quality of services provided by …

Dynamic discretization discovery for solving the time-dependent traveling salesman problem with time windows

DM Vu, M Hewitt, N Boland… - Transportation …, 2020 - pubsonline.informs.org
We present a new solution approach for the time-dependent traveling salesman problem
with time windows. This problem considers a salesman who departs from his home, has to …

An asymmetric traveling salesman problem based matheuristic algorithm for flowshop group scheduling problem

X He, QK Pan, L Gao, JS Neufeld - European Journal of Operational …, 2023 - Elsevier
The flowshop group scheduling problem (FGSP) has become a hot research problem owing
to its practical applications in modern industry in recent years. The FGSP can be regarded …

Iterated maximum large neighborhood search for the traveling salesman problem with time windows and its time-dependent version

C Pralet - Computers & Operations Research, 2023 - Elsevier
This article introduces a new algorithm for finding feasible or makespan-optimal solutions of
Traveling Salesman Problems with Time Windows (TSPTWs) and Time-Dependent TSPTWs …

The time window assignment vehicle routing problem with time-dependent travel times

R Spliet, S Dabia, T Van Woensel - Transportation Science, 2018 - pubsonline.informs.org
In this paper, we introduce the time window assignment vehicle routing problem (TWAVRP)
with time-dependent travel times. It is the problem of assigning time windows to customers …

An integer programming approach for the time-dependent traveling salesman problem with time windows

A Montero, I Méndez-Díaz, JJ Miranda-Bront - Computers & Operations …, 2017 - Elsevier
Congestion in large cities and populated areas is one of the major challenges in urban
logistics, and should be addressed at different planning and operational levels. The Time …

[HTML][HTML] Time-dependent asymmetric traveling salesman problem with time windows: Properties and an exact algorithm

A Arigliano, G Ghiani, A Grieco, E Guerriero… - Discrete Applied …, 2019 - Elsevier
In this paper, we deal with the Time-Dependent Asymmetric Traveling Salesman Problem
with Time Windows. First, we prove that under special conditions the problem can be solved …