201 search results - page 1 / 41 » Algorithms for the On-Line Quota Traveling Salesman Problem |
COCOON
2004
Springer
13 years 10 months ago
2004
Springer
IPL
2008
13 years 4 months ago
2008
We study the online version of the Prize-Collecting Traveling Salesman Problem (PCTSP), a generalization of the Traveling Salesman Problem (TSP). In the TSP, the salesman has to v...
COCOON
2007
Springer
13 years 11 months ago
2007
Springer
It is shown that the traveling salesman problem for graphs
HIS
2008
13 years 6 months ago
2008
The Railway Traveling Salesman Problem (RTSP) is a practical extension of the classical traveling salesman problem considering a railway network and train schedules. We are given ...
IJCGA
2010
13 years 3 months ago
2010
This paper is concerned with on-line problems where a mobile robot of size D has to achieve a task in an unknown planar environment whose geometry is acquired by the robot during ...