201 search results - page 1 / 41 » Algorithms for the On-Line Quota Traveling Salesman Problem |
COCOON
2004
Springer
14 years 1 months ago
2004
Springer
IPL
2008
13 years 7 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
14 years 1 months ago
2007
Springer
It is shown that the traveling salesman problem for graphs
HIS
2008
13 years 9 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 6 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 ...