Usage: vcc [-h][-f file_path]
I wrote this basic solver for the Maximum Independent Set problem as I am self-studying heuristics. Currently, I have the a framework for implementing data reductions, with the simplificial vertex reduction described in On the Power of Simple Reductions for the Maximum Independent Set Problem implemented. I am working on implementing the vertex folding reduction, and then afterwards implementing a proper local search hueristic.
- Boost Graph Library
mkdir build
cd build
cmake ..