Datasets for the team orienteering problem (TOP) and generalized team orienteering problem (GTOP)
Authors/Creators
Description
The six datasets are used in the following paper: Wenzheng Xu , Weifa Liang, Zichuan Xu, Jian Peng, Dezhong Peng, Tang Liu, Xiaohua Jia, and Sajal K. Das,“Approximation algorithms for the generalized team orienteering problem and its applications,”which was submitted to journal IEEE/ACM Transactions on Networking (ToN) .
Specific descriptions for the datasets:
1. GTOP-chargingPerformanceTable.xlsx: the performance comparison of different algorithms in rechargable sensor networks. Some results were published in the following paper: Wenzheng Xu, Zichuan Xu, Jian Peng, Weifa Liang, Tang Liu, Xiaohua Jia, and Sajal K. Das,“Approximation algorithms for the team orienteering problem,”in Proc. 39th IEEE International Conference on Computer Communications (INFOCOM), 2020, pp. 1389–1398.
2. GTOP-chargingTestInstances.rar: the test instances of rechargable sensor networks.
3. GTOP-uavNetworkPerformanceTable.xlsx: the performance comparison of different algorithms in UAV networks for monitoring disaster areas.
4. GTOP-UAVnetworkTestInstances.rar: the test instances for the GTOP problem in UAV networks.
5. TOP-157instances-original.rar: 157 test instances for the team orienteering problem, which are also available at:
https://w1.cirrelt.ca/~vidalt/en/VRP-resources.html
6. TOP-performance.pdf: the performance comparison of different algorithms for the TOP problems,
which is also available at: https://w1.cirrelt.ca/~vidalt/en/VRP-resources.html
Please provide reference to Thibaut VIDAL, https://w1.cirrelt.ca/~vidalt/en/VRP-resources.html, if you use datasets 5 and 6.
Files
TOP-performance.pdf
Files
(484.3 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:bfd8cdb88806d00ef66878c3f1ee89b8
|
10.3 kB | Download |
|
md5:b19f6da5da5dc5704ff195e84fd68a63
|
137.1 kB | Download |
|
md5:42e8dd0ea3d8fb0ff6e0e0157f965bae
|
10.2 kB | Download |
|
md5:ef6ee1014308b7a276f5a3ae1f67361e
|
95.6 kB | Download |
|
md5:5e5c37516b169f664302f7b81ae50d78
|
84.8 kB | Download |
|
md5:b0cd327e5846251b5d8357030a5b0d0d
|
146.3 kB | Preview Download |