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 …
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 …
with explicit consideration of multiple objectives. This problem is modeled as a dynamic …
Look-ahead heuristics for the dynamic traveling purchaser problem
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 …
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
Advances in information technology and telecommunications, together with ever-growing
amounts of data, offer opportunities for transportation companies to improve the quality of …
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
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 …
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 …
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 …
(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 …
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
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 …
with time-dependent profits. Specifically, we consider the case in which the profit collected at …
The dynamic multi-period vehicle routing problem
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 …
distribution of orders from a depot to a set of customers over a multi-period time horizon …