================================================================
reLOC 0.09-vegas : Multirobot Solution solver
(C) Copyright 2011-2013 Pavel Surynek
----------------------------------------------------------------
Reading graph...
1,0
6,0
2,1
7,1
3,2
8,2
4,3
9,3
5,4
7,6
8,7
11,7
9,8
12,8
12,11
15,11
15,14
19,14
20,15
17,16
22,16
18,17
23,17
20,19
25,19
21,20
26,20
22,21
27,21
23,22
28,22
24,23
29,23
10,5
13,10
18,13
24,18
30,24
26,25
27,26
28,27
29,28
30,29
Reading initial arrangement...
Reading goal arrangement...
Undirected graph: (|V|=31 |E|=43) [
    Vertex: (id = 0) {1 6 }
    Vertex: (id = 1) {0 2 7 }
    Vertex: (id = 2) {1 3 8 }
    Vertex: (id = 3) {2 4 9 }
    Vertex: (id = 4) {3 5 }
    Vertex: (id = 5) {4 10 }
    Vertex: (id = 6) {0 7 }
    Vertex: (id = 7) {1 6 8 11 }
    Vertex: (id = 8) {2 7 9 12 }
    Vertex: (id = 9) {3 8 }
    Vertex: (id = 10) {5 13 }
    Vertex: (id = 11) {7 12 15 }
    Vertex: (id = 12) {8 11 }
    Vertex: (id = 13) {10 18 }
    Vertex: (id = 14) {15 19 }
    Vertex: (id = 15) {11 14 20 }
    Vertex: (id = 16) {17 22 }
    Vertex: (id = 17) {16 18 23 }
    Vertex: (id = 18) {17 13 24 }
    Vertex: (id = 19) {14 20 25 }
    Vertex: (id = 20) {15 19 21 26 }
    Vertex: (id = 21) {20 22 27 }
    Vertex: (id = 22) {16 21 23 28 }
    Vertex: (id = 23) {17 22 24 29 }
    Vertex: (id = 24) {23 18 30 }
    Vertex: (id = 25) {19 26 }
    Vertex: (id = 26) {20 25 27 }
    Vertex: (id = 27) {21 26 28 }
    Vertex: (id = 28) {22 27 29 }
    Vertex: (id = 29) {23 28 30 }
    Vertex: (id = 30) {24 29 }
    Edge  0: 1 <-> 0
    Edge  1: 6 <-> 0
    Edge  2: 2 <-> 1
    Edge  3: 7 <-> 1
    Edge  4: 3 <-> 2
    Edge  5: 8 <-> 2
    Edge  6: 4 <-> 3
    Edge  7: 9 <-> 3
    Edge  8: 5 <-> 4
    Edge  9: 7 <-> 6
    Edge  10: 8 <-> 7
    Edge  11: 11 <-> 7
    Edge  12: 9 <-> 8
    Edge  13: 12 <-> 8
    Edge  14: 12 <-> 11
    Edge  15: 15 <-> 11
    Edge  16: 15 <-> 14
    Edge  17: 19 <-> 14
    Edge  18: 20 <-> 15
    Edge  19: 17 <-> 16
    Edge  20: 22 <-> 16
    Edge  21: 18 <-> 17
    Edge  22: 23 <-> 17
    Edge  23: 20 <-> 19
    Edge  24: 25 <-> 19
    Edge  25: 21 <-> 20
    Edge  26: 26 <-> 20
    Edge  27: 22 <-> 21
    Edge  28: 27 <-> 21
    Edge  29: 23 <-> 22
    Edge  30: 28 <-> 22
    Edge  31: 24 <-> 23
    Edge  32: 29 <-> 23
    Edge  33: 10 <-> 5
    Edge  34: 13 <-> 10
    Edge  35: 18 <-> 13
    Edge  36: 24 <-> 18
    Edge  37: 30 <-> 24
    Edge  38: 26 <-> 25
    Edge  39: 27 <-> 26
    Edge  40: 28 <-> 27
    Edge  41: 29 <-> 28
    Edge  42: 30 <-> 29
]
Robot arrangement: (|R| = 13, |V| = 31) [
     robot locations: {1#4 2#20 3#3 4#23 5#26 6#1 7#19 8#5 9#9 10#8 11#14 12#25 13#7 }
     vertex occupancy: {0#0 6#1 0#2 3#3 1#4 8#5 0#6 13#7 10#8 9#9 0#10 0#11 0#12 0#13 11#14 0#15 0#16 0#17 0#18 7#19 2#20 0#21 0#22 4#23 0#24 12#25 5#26 0#27 0#28 0#29 0#30 }
]
Robot arrangement: (|R| = -1, |V| = 0) [
     robot locations: {}
     vertex occupancy: {}
]
Robot goal: (|R| = 13, |V| = 31) [
    robot goals: {
        1#{30}
        2#{25}
        3#{22}
        4#{27}
        5#{18}
        6#{13}
        7#{2}
        8#{5}
        9#{10}
        10#{7}
        11#{20}
        12#{15}
        13#{6}
    }
    vertex compatibilities: {
        0@{}
        1@{}
        2@{7}
        3@{}
        4@{}
        5@{8}
        6@{13}
        7@{10}
        8@{}
        9@{}
        10@{9}
        11@{}
        12@{}
        13@{6}
        14@{}
        15@{12}
        16@{}
        17@{}
        18@{5}
        19@{}
        20@{11}
        21@{}
        22@{3}
        23@{}
        24@{}
        25@{2}
        26@{}
        27@{4}
        28@{}
        29@{}
        30@{1}
    }
]
Solving layer: 2
Solving layer: 3
Solving layer: 4
Solving layer: 5
Solving layer: 6
Solving layer: 7
Solving layer: 8
Solving layer: 9
Solving layer: 10
Solving layer: 11
Solving layer: 12
Solving layer: 13
Solving layer: 14
Computed optimal makespan:13
Makespan optimal solution:
Mulirobot solution: (|moves| = 116, paralellism = 8.923) [
    Step 0: 2#20->21 3#3->2 4#23->17 5#26->27 6#1->0 8#5->10 10#8->12 11#14->15 13#7->6 
    Step 1: 1#4->3 2#21->22 3#2->1 4#17->18 5#27->28 7#19->14 8#10->5 9#9->8 10#12->11 11#15->20 
    Step 2: 1#3->2 2#22->23 3#1->7 5#28->29 8#5->4 9#8->12 10#11->15 11#20->21 12#25->19 
    Step 3: 1#2->8 3#7->11 5#29->30 6#0->1 8#4->3 10#15->20 11#21->22 12#19->25 
    Step 4: 1#8->7 2#23->29 3#11->15 4#18->17 5#30->24 6#1->2 8#3->9 10#20->19 12#25->26 13#6->0 
    Step 5: 1#7->11 2#29->28 3#15->20 5#24->18 6#2->3 9#12->8 11#22->23 13#0->6 
    Step 6: 1#11->15 2#28->27 3#20->21 5#18->13 6#3->4 9#8->2 11#23->29 12#26->25 13#6->7 
    Step 7: 1#15->20 2#27->26 3#21->22 4#17->23 6#4->5 8#9->8 13#7->1 
    Step 8: 1#20->21 3#22->16 6#5->10 7#14->15 9#2->3 11#29->28 13#1->0 
    Step 9: 1#21->22 2#26->20 4#23->29 5#13->18 7#15->11 8#8->9 9#3->4 10#19->14 11#28->27 13#0->1 
    Step 10: 1#22->23 4#29->28 6#10->13 7#11->12 8#9->3 9#4->5 10#14->15 11#27->21 12#25->19 13#1->7 
    Step 11: 1#23->24 2#20->26 4#28->27 5#18->17 7#12->8 8#3->4 9#5->10 10#15->11 12#19->14 13#7->6 
    Step 12: 1#24->30 2#26->25 3#16->22 5#17->18 7#8->2 8#4->5 10#11->7 11#21->20 12#14->15 
]
Multirobot solution analysis: (
    total makespan           = 13
    total distance           = 47
    total trajectory         = 116
    average parallelism      = 8.923
    average distance         = 3.615
    average trajectory       = 8.923
    parallelism distribution  = [ 0 0 0 0 0 0 2 2 4 5 ]
    distance distribution     = [ 1 1 2 2 1 0 4 0 1 ]
    trajectory distribution   = [ 0 0 0 0 0 1 2 2 2 5 0 1 ]
)
Phase statistics (current phase = 'root_phase') [
        Phase (name = 'root_phase') [
            Total SAT solver calls         = 13
            Satisfiable SAT solver calls   = 1
            Unsatisfiable SAT solver calls = 12
            Indeterminate SAT solver calls = 0
            Move executions                = 232
            Produced CNF variables         = 27183
            Produced CNF clauses           = 203203
            Search steps                   = 0
            Wall clock TIME (seconds)      = 24.796
            CPU/machine TIME (seconds)     = 11.110
        ]
]
----------------------------------------------------------------