The instances are derived from 3D placement of unmanned aerial vehicles used for multi-target surveillance, as tested by Burdakov et al. (2014) liu.diva-portal.org. While the number of terminals is relatively small, the amount of nodes and especially arcs is tremendous.
The original data sets are from the liu.diva-portal.org.
The files can be found in the download section.
Name | |V| | |E| | |T| | DC | Opt |
---|---|---|---|---|---|