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

bachelor-mario-surlemont

  • Clone with SSH
  • Clone with HTTPS
  • user avatar
    Mario Surlemont authored
    6ba2a45e
    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.