Auflistung Nach Schlagwort "Traveling salesman problem"
Anzeige der Dokumente 1-4 von 4
-
Dynamic vehicle routing under uncertain travel costs and refueling opportunities
(2019)We study the vehicle routing problem for a system where there is some uncertainty regarding both the cost of travel and the refueling opportunities. Travel cost stands for the energy spent by the vehicle to move between ... -
Fast Heuristics for Mixed Fleet Capacitated Multiple TSP with Applications to Location Based Games and Drone Assisted Transportation
(2021)The Travelling Salesman Problem (TSP) is one of the most known problems in combinatorics and consists of finding a route so that a salesman visits all destination points exactly once with minimum cost. Applications of the ... -
Modeling and solution approach for the environmental traveling salesman problem
(2014)We consider the environmental traveling salesman problem in a connected graph driven by a cost function describing the impact of environmental externalities over the routes. The resulting problem is the asymmetric non-Euclidean ... -
Tournament selection algorithm for the multiple travelling salesman problem
(2020)The multiple Travelling Salesman Problem (mTSP) is a generalization of the classic TSP problem, where the cities in question are visited using a team of salesmen, each one following a different, complementary route. Several ...