I am interested in the applications for set covering. On Wikipedia and this thread, I read that it is used in antivirus programs, random testing in software, and personnel scheduling. Does anyone know where to find or access set covering benchmarks that represent those problems (or any other problem for that matter)? Most set covering benchmarks available online are randomly generated and do not have a strong link with a "real" problem.

  • 1
    $\begingroup$ Here is an example: people.brunel.ac.uk/~mastjjb/jeb/orlib/scpinfo.html $\endgroup$ – Yuval Filmus May 21 '18 at 7:09
  • 1
    $\begingroup$ A few other are listed here: optimization-online.org/DB_FILE/2010/11/2814.pdf $\endgroup$ – Yuval Filmus May 21 '18 at 7:11
  • $\begingroup$ Thank for you for the links. If I understood correctly, the railway benchmarks are based on a "real" problem but the other benchmarks are randomly generated set covering problems. It would be great if one could have more realistic instances. $\endgroup$ – Emir May 21 '18 at 7:39
  • 1
    $\begingroup$ The second link has other "real world" problems, such as crew scheduling problems from American Airlines. $\endgroup$ – Yuval Filmus May 21 '18 at 7:41
  • $\begingroup$ Ah, sorry, I missed that part. Thank you for the reference! $\endgroup$ – Emir May 21 '18 at 7:57

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.