SCP2:

SCP2 (Station Coverage Problem 2) is a dataset of abstract unit square areas filled with N data points.
The main purpose of this dataset is to be used in Hypergraph oriented approaches for Network k-Coverage problem

Licensing:

We publish this dataset under the CC BY 4.0 licensing terms.
Changes made to the original dataset should be clearly stated in any presented work.

Related Files:

Following are the main classes of the problem: Areas filled with N data points, randomly selected on the square grid dividing the area, and displaced by up to 1.5 node size radius. Each Subset consists of 50 instances for both 0.02 and 0.04 unit node sizes (grouped accordingly).

SCP2_N100 DatasetDownload
SCP2_N200 DatasetDownload
SCP2_N500 DatasetDownload

Literature:

This dataset was used in following studies:
1: Evolutionary Optimization of UAVs Deployment for k-Coverage Problem

References:

If you intend to use this dataset, please don’t forget to cite us in a following format:

@InProceedings{KTAMJG22,
  author    = {Krzysztof Trojanowski and Artur Mikitiuk and Jakub A. Grzeszczak},
  booktitle = {Computer Information Systems and Industrial Management},
  title     = {Evolutionary Optimization of UAVs Deployment for k-Coverage Problem},
  year      = {2022},
  publisher = {Springer},
  series    = {LNCS},
  volume    = {13293},
  doi       = {10.1007/978-3-031-10539-5_28},
  url       = {https://jaga.blog.uksw.edu.pl/scp2/},
}

Last revised 15.07.2022