Skip to main content
https://gitlab.com/Aldorn/pds-code
16 August 2023, 15:17:02 UTC
Revision 121131be58bc1b6f91a4863bd01fe7cbd0439ab9 authored by Max Göttlicher on 16 August 2023, 15:14:58 UTC, committed by Max Göttlicher on 16 August 2023, 15:16:03 UTC
readme
1 parent 0fb04b6
Raw File
Tip revision: 121131be58bc1b6f91a4863bd01fe7cbd0439ab9 authored by Max Göttlicher on 16 August 2023, 15:14:58 UTC
readme
Tip revision: 121131b
Readme.md
# Power Dominating Set
This is the implementation of “An Efficient Algorithm for Power Dominating Set” [1].

## Prerequesites
This library requires the following dependencies to be installed before compiling:
* boost
* gurobi and valid `GUROBI_HOME`
* range-v3
* tinyxml2

## Building
This project is built using cmake.
For a building execute the following commands:
```
git clone $GIT/pds-code.git
cd pds-code
cmake -B build -S .
cmake --build -- -j $(nproc)
```

## Running
Setup:
```
cp experiments/* build
cd build
ln -s ../inputs
# solver performance
./run_solver_experiment.sh
# upper and lower bounds
./run_bounds_experiment.sh
# reduction rule effectiveness
./run_reduction_experiment.sh
```

### Evaluation
The original data and evaluation scripts for the arXiv version can be found in `evaluation.tar.xz`

[1]: https://arxiv.org/abs/2306.09870
back to top