Skip to content
Snippets Groups Projects
Commit 3b39e2f5 authored by msurl's avatar msurl
Browse files

added todo list

parent b07cf944
No related branches found
No related tags found
Loading
# Week 4
## Python
### implementation
* Refactor code.
- Fix bug with separators.
- Add option to cli to select which type of inequalities to be included.
* Implement different type of constraints.
- _Solving the Maximum-Weight Connected Subgraph Problem to Optimality_
- _Solving the Connected Dominating Set Problem and Power Dominating Set Problem by Integer Programming
### runtime
* Do tests according to test concept and store data in some sort of strucured format(CSV/ XML/ JSON) which could be included in python or R.
## thesis
* Begin paragraph about results and add preliminary results and observations.
- Create a concept how to test and which test results you want to include.
## literature
* Read _Imposing Connectivity Constraints in Forest Planning Models_.
- Check for different constraints which could strengthen the formulation.
* Read _Solving the Connected Dominating Set Problem and Power Dominating Set Problem by Integer Programming_
- Different constraints to induce connectivity are compared. Try to implement some of them to compare them and see which one is best. You may see if this is related to a charateristic of your graphs. As the literature may states that for some type of graphs some approaches are better.
* Check _On imposing connectivity constraints in integer programs_ again to see if there is some other literature which you are missing.
# Backlog
## Python
### Implementation
* Remove lp_to_graph from package and instead use some other format to store graphs and use them as input.
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment