python module for vertex-cover problem parametrized by size
requirements: python3. requirements.txt for pip3
To install:
pip3 install -r requirements.txt
python3 vc_solver.py -h
to get possible options.
simple usage: python3 vc_solver.py folder
, where folder is in the same dir as the script and contains problem instances in .gr specified by https://pacechallenge.org/2019/