From bde9332d891d16e9c9b538c43f35c9cdf103282e Mon Sep 17 00:00:00 2001
From: Mario Surlemont <mario.surlemont@uni-duesseldorf.de>
Date: Tue, 16 Jun 2020 21:01:17 +0200
Subject: [PATCH] Update todo.md
---
journal/todo.md | 2 +-
1 file changed, 1 insertion(+), 1 deletion(-)
diff --git a/journal/todo.md b/journal/todo.md
index dcb0a33..7293731 100644
--- a/journal/todo.md
+++ b/journal/todo.md
@@ -30,7 +30,7 @@
* Try to implement a symmetry breaker to check if this affects especially the runtime which is needed to close the gap and exclude all unconnected solutions with at most as many nodes as an optimal connected.
- May implement My Ky's, even if it is not optimal/ 100% correct. Just to observe if there is a connection between symmetrical unconnected solutions and the runtime and how strong this connection is. (Possible indicators: runtime, number of lazily added constraints) ❌
- Unfortunately her symmetry breaker made use of edges and our model consists only of node variables.
- - Until now there has no symmetry breaker come to my mind and I havend recognised one in a paper yet.
+ - Until now there has no symmetry breaker come to my mind and I haven't recognised one in a paper yet.
### runtime
* Create random graphs and try to compare runtime between ILP and ASP.
- Measure some characteristics of the graphs such as density, |V|, |E|, maximum degree, minimum degree, average degree, (maybe standard derivation of degree or median degree?)
--
GitLab