How to execute the code?
via conda package
- Run
conda build /.../bachelor-mario-surlemont/python/conda\ package/k_hop_dominating_set_gurobi
- Run
conda install --use-local k_hop_dominating_set_gurobi
- Run
k_hop_dominating_set_gurobi -g /.../graph.lp -k k
with k being the parameter k of the k-hop dominating set.
To delete the package just run conda uninstall --use-local k_hop_dominating_set_gurobi
⚠️ Dependencies might not be installed automatically. You will need the packages networkx, gurobipy, matplotlib!
as python script
You can use the file k_hop_dom_set.py as a python script.
Usage: python k_hop_dom_set.py /.../graph.lp k
with k being the parameter k of the k-hop dominating set.
⚠️ the import of lp_to_nx_graph is commented out. This needs to be changed prior to use.