todo.md 1.63 KB
Newer Older
msurl's avatar
msurl committed
1
2
3
4
# Week 4
## Python
### implementation
* Refactor code. 
Mario Surlemont's avatar
Mario Surlemont committed
5
	- Fix bug with separators. ✔
Mario Surlemont's avatar
Mario Surlemont committed
6
	- Add option to cli to select which type of inequalities to be included. ✔
msurl's avatar
msurl committed
7
8
* Implement different type of constraints. 
	- _Solving the Maximum-Weight Connected Subgraph Problem to Optimality_
Mario Surlemont's avatar
Mario Surlemont committed
9
10
	- _Solving the Connected Dominating Set Problem and Power Dominating Set Problem by Integer Programming_ ✔
	    - Only one type of constraints  which performed best in this paper. Performs bad on our graphs. 
msurl's avatar
msurl committed
11
12

### runtime
Mario Surlemont's avatar
Mario Surlemont committed
13
* Do tests according to test concept and store data in some sort of strucured format(CSV/ XML/ JSON) which could be importet in python or R.  
msurl's avatar
msurl committed
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

## 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.