Commit 8d47389
committed
tearing: Heuristically attempt to assign equations with single solvable first
This changes to tearing to give priority to any equation <-> variable pairs
where a particular equation only has one matchable variable. These are easy,
becuse, if the equation is part of the final matching at all, we know which
variable they need to be matched to and by matching them first, we can avoid
accidentally assigning these variables to another equation, which would
necessarily increase the number of torn states.1 parent bf3551e commit 8d47389
File tree
1 file changed
+14
-9
lines changed- src/structural_transformation/bipartite_tearing
1 file changed
+14
-9
lines changedLines changed: 14 additions & 9 deletions
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
32 | 32 | | |
33 | 33 | | |
34 | 34 | | |
35 | | - | |
36 | | - | |
37 | | - | |
38 | | - | |
39 | | - | |
40 | | - | |
41 | | - | |
42 | | - | |
| 35 | + | |
| 36 | + | |
| 37 | + | |
| 38 | + | |
| 39 | + | |
| 40 | + | |
| 41 | + | |
| 42 | + | |
| 43 | + | |
| 44 | + | |
| 45 | + | |
| 46 | + | |
| 47 | + | |
43 | 48 | | |
| 49 | + | |
44 | 50 | | |
45 | | - | |
46 | 51 | | |
47 | 52 | | |
48 | 53 | | |
| |||
0 commit comments