diff --git a/journal/todo.md b/journal/todo.md new file mode 100644 index 0000000000000000000000000000000000000000..c6aeda3be80f59cef92c50b3973b6baaa8804ed5 --- /dev/null +++ b/journal/todo.md @@ -0,0 +1,30 @@ +# 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.