This code is part of my bachelor thesis [1].
- Get Stuttgart, Baden-Württemberg and Deutschland graph from here
- Create
datafolder and place graph files in there - Compile with
sh build.sh -r - Run with
./build/olsp(Default: runs predefined benchmarks for all graphs without independent sets) - (To define custom benchmarks edit
src/main.cppfile (seeexamplefunction). Available graph functions can be found insrc/graph.h)
[1] Waldschmidt Helmut "Optimized placement of charging stations for electric cars" http://dx.doi.org/10.18419/opus-13829