This code is part of my bachelor thesis [1].
- Get Stuttgart, Baden-Württemberg and Deutschland graph from here
- Create
data
folder 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.cpp
file (seeexample
function). Available graph functions can be found insrc/graph.h
)
[1] Waldschmidt Helmut "Optimized placement of charging stations for electric cars" https://dx.doi.org/10.18419/opus-13829