Ruprecht-Karls-Universität Heidelberg




Problem instances for the Target Visitation Problem


Here you can find the benchmark sets we used for our computation experiments on the Target Visitation Problem. More information can be found in the following paper:
[Achim Hildenbrandt, Gerhard Reinelt Solving the Target Visitation Problem]

File Format

< Number of nodes >
0, < p1,2 >, ... , < p1,n >
.
.
.
< pn,1 >, ... , < pn-1,n > ,0
0, < d1,2 >, ... ,< d1,n >
.
.
.
< dn,1 >, ... , < dn-1,n > ,0

where:
Number of nodes = Number of targets
di,j = The cost of traveling from node i to node j
pi,j = The preference of visiting node i before node j

Instances

1. Random instances (number of nodes between 13 and 27).tar
2. Weighted instances with hard TSP part (GR17, GR21, BAYS29).tar
3. Large random instances (number of nodes between 26 and 50).tar