Software Open Access

WeGotYouCovered

Hespe, Demian; Lamm, Sebastian; Schulz, Christian; Strash, Darren

The vertex cover problem is one of a handful of problems for which kernelization—the repeated reducing of the input size via reduction rules–is known to be highly effective in practice. For our pace 2019 submission, we apply an initial aggressive kernelization strategy, using all known reduction rules for the problem. From there we use local search to produce a high-quality solution on the (hopefully smaller) kernel, which we use as a starting solution for a branch-and-bound solver or maximum clique solver that is applied on the complement of the kernel.

Files (3.2 MB)
Name Size
WeGotYouCovered.tar.gz
md5:e4cea06782716cdb0cf24f4a475673ee
3.2 MB Download
89
17
views
downloads
All versions This version
Views 8993
Downloads 1717
Data volume 54.7 MB54.7 MB
Unique views 7781
Unique downloads 1717

Share

Cite as