Published September 24, 2020 | Version v1
Dataset Open

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