Skip to content
Snippets Groups Projects
Select Git revision
  • b04ac0a038f4733c6c008af35da0e0577c34d286
  • draft default protected
  • master
3 results

bachelor-mario-surlemont

  • Open with
  • Download source code
  • user avatar
    msurl authored
    b04ac0a0
    History
    Name Last commit Last update
    Latex
    journal
    literature
    python
    .gitignore
    README.md

    How to execute the code?

    via conda package

    1. Run conda build /.../bachelor-mario-surlemont/python/conda\ package/k_hop_dominating_set_gurobi
    2. Run conda install --use-local k_hop_dominating_set_gurobi
    3. 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.