Balanced dynamic multiple travelling salesmen: Algorithms and continuous approximations

W Garn - Computers & Operations Research, 2021 - Elsevier
Dynamic routing occurs when customers are not known in advance, eg for real-time routing.
Two heuristics are proposed that solve the balanced dynamic multiple travelling salesmen …

Dynamic vehicle routing problem with multiple objectives: Solution framework and computational experiments

H Tang, M Hu - Transportation research record, 2005 - journals.sagepub.com
This paper addresses a dynamic vehicle routing problem related to courier mail services
with explicit consideration of multiple objectives. This problem is modeled as a dynamic …

Look-ahead heuristics for the dynamic traveling purchaser problem

E Angelelli, R Mansini, M Vindigni - Computers & Operations Research, 2011 - Elsevier
Given a set of products each with positive discrete demand, and a set of markets selling
products at given prices, the traveling purchaser problem (TPP) looks for a tour visiting a …

A comparison of anticipatory algorithms for the dynamic and stochastic traveling salesman problem

G Ghiani, E Manni, BW Thomas - Transportation Science, 2012 - pubsonline.informs.org
Advances in information technology and telecommunications, together with ever-growing
amounts of data, offer opportunities for transportation companies to improve the quality of …

Multiple asymmetric traveling salesmen problem with and without precedence constraints: Performance comparison of alternative formulations

SC Sarin, HD Sherali, JD Judd, PFJ Tsai - Computers & Operations …, 2014 - Elsevier
In this paper, we investigate the performances of 32 formulations for the multiple asymmetric
traveling salesman problem (mATSP) from the viewpoint of their tightness and solvability …

A transformation for a heterogeneous, multiple depot, multiple traveling salesman problem

P Oberlin, S Rathinam, S Darbha - 2009 American control …, 2009 - ieeexplore.ieee.org
Unmanned aerial vehicles (UAVs) are being increasingly used for surveillance missions in
civil and military applications. These vehicles can be heterogeneous in the sense that they …

Multiple traveling salesmen and related problems: A maximum-entropy principle based approach

M Baranwal, B Roehl… - 2017 American Control …, 2017 - ieeexplore.ieee.org
This paper presents a new heuristic approach for multiple traveling salesmen problem
(mTSP) and other variants of the TSP. In this approach, the TSP and its variants are seen as …

The Dynamic Traveling Salesman Problem: An Examination of Alternative Heuristics.

X Lu, AC Regan, S Irani - 2000 - escholarship.org
Efficient maritime transportation is heavily dependent on the smooth operation of land
transportation. Swift modal transfers are key to successful intermodal operations. In this …

[HTML][HTML] Arrival and service time dependencies in the single-and multi-visit selective traveling salesman problem

D Canca, E Barrena, G Laporte - Computers & Operations Research, 2024 - Elsevier
We analyze several time dependency issues for the selective traveling salesman problem
with time-dependent profits. Specifically, we consider the case in which the profit collected at …

The dynamic multi-period vehicle routing problem

M Wen, JF Cordeau, G Laporte, J Larsen - Computers & Operations …, 2010 - Elsevier
This paper considers the dynamic multi-period vehicle routing problem which deals with the
distribution of orders from a depot to a set of customers over a multi-period time horizon …