================================================================
reLOC 0.08-osaka : Multirobot Solution solver
(C) Copyright 2011-2013 Pavel Surynek
----------------------------------------------------------------
Reading graph...
1,0
8,0
2,1
3,2
9,2
4,3
10,3
5,4
11,4
6,5
12,5
7,6
13,6
15,8
10,9
17,9
11,10
18,10
12,11
19,11
13,12
20,12
14,13
21,13
16,15
23,15
17,16
24,16
18,17
25,17
19,18
26,18
20,19
27,19
21,20
28,20
22,21
29,21
24,23
25,24
31,24
26,25
32,25
27,26
33,26
28,27
34,27
29,28
35,28
30,29
36,29
32,31
39,31
33,32
40,32
34,33
41,33
35,34
42,34
36,35
43,35
37,36
44,36
39,38
46,38
40,39
47,39
41,40
48,40
42,41
49,41
43,42
50,42
44,43
51,43
45,44
52,44
47,46
53,46
48,47
54,47
49,48
55,48
50,49
56,49
51,50
57,50
52,51
58,51
59,52
14,7
22,14
30,22
37,30
45,37
54,53
55,54
56,55
57,56
58,57
59,58
60,59
Reading initial arrangement...
Reading goal arrangement...
Undirected graph: (|V|=61 |E|=102) [
    Vertex: (id = 0) {1 8 }
    Vertex: (id = 1) {0 2 }
    Vertex: (id = 2) {1 3 9 }
    Vertex: (id = 3) {2 4 10 }
    Vertex: (id = 4) {3 5 11 }
    Vertex: (id = 5) {4 6 12 }
    Vertex: (id = 6) {5 7 13 }
    Vertex: (id = 7) {6 14 }
    Vertex: (id = 8) {0 15 }
    Vertex: (id = 9) {2 10 17 }
    Vertex: (id = 10) {3 9 11 18 }
    Vertex: (id = 11) {4 10 12 19 }
    Vertex: (id = 12) {5 11 13 20 }
    Vertex: (id = 13) {6 12 14 21 }
    Vertex: (id = 14) {13 7 22 }
    Vertex: (id = 15) {8 16 23 }
    Vertex: (id = 16) {15 17 24 }
    Vertex: (id = 17) {9 16 18 25 }
    Vertex: (id = 18) {10 17 19 26 }
    Vertex: (id = 19) {11 18 20 27 }
    Vertex: (id = 20) {12 19 21 28 }
    Vertex: (id = 21) {13 20 22 29 }
    Vertex: (id = 22) {21 14 30 }
    Vertex: (id = 23) {15 24 }
    Vertex: (id = 24) {16 23 25 31 }
    Vertex: (id = 25) {17 24 26 32 }
    Vertex: (id = 26) {18 25 27 33 }
    Vertex: (id = 27) {19 26 28 34 }
    Vertex: (id = 28) {20 27 29 35 }
    Vertex: (id = 29) {21 28 30 36 }
    Vertex: (id = 30) {29 22 37 }
    Vertex: (id = 31) {24 32 39 }
    Vertex: (id = 32) {25 31 33 40 }
    Vertex: (id = 33) {26 32 34 41 }
    Vertex: (id = 34) {27 33 35 42 }
    Vertex: (id = 35) {28 34 36 43 }
    Vertex: (id = 36) {29 35 37 44 }
    Vertex: (id = 37) {36 30 45 }
    Vertex: (id = 38) {39 46 }
    Vertex: (id = 39) {31 38 40 47 }
    Vertex: (id = 40) {32 39 41 48 }
    Vertex: (id = 41) {33 40 42 49 }
    Vertex: (id = 42) {34 41 43 50 }
    Vertex: (id = 43) {35 42 44 51 }
    Vertex: (id = 44) {36 43 45 52 }
    Vertex: (id = 45) {44 37 }
    Vertex: (id = 46) {38 47 53 }
    Vertex: (id = 47) {39 46 48 54 }
    Vertex: (id = 48) {40 47 49 55 }
    Vertex: (id = 49) {41 48 50 56 }
    Vertex: (id = 50) {42 49 51 57 }
    Vertex: (id = 51) {43 50 52 58 }
    Vertex: (id = 52) {44 51 59 }
    Vertex: (id = 53) {46 54 }
    Vertex: (id = 54) {47 53 55 }
    Vertex: (id = 55) {48 54 56 }
    Vertex: (id = 56) {49 55 57 }
    Vertex: (id = 57) {50 56 58 }
    Vertex: (id = 58) {51 57 59 }
    Vertex: (id = 59) {52 58 60 }
    Vertex: (id = 60) {59 }
    Edge  0: 1 <-> 0
    Edge  1: 8 <-> 0
    Edge  2: 2 <-> 1
    Edge  3: 3 <-> 2
    Edge  4: 9 <-> 2
    Edge  5: 4 <-> 3
    Edge  6: 10 <-> 3
    Edge  7: 5 <-> 4
    Edge  8: 11 <-> 4
    Edge  9: 6 <-> 5
    Edge  10: 12 <-> 5
    Edge  11: 7 <-> 6
    Edge  12: 13 <-> 6
    Edge  13: 15 <-> 8
    Edge  14: 10 <-> 9
    Edge  15: 17 <-> 9
    Edge  16: 11 <-> 10
    Edge  17: 18 <-> 10
    Edge  18: 12 <-> 11
    Edge  19: 19 <-> 11
    Edge  20: 13 <-> 12
    Edge  21: 20 <-> 12
    Edge  22: 14 <-> 13
    Edge  23: 21 <-> 13
    Edge  24: 16 <-> 15
    Edge  25: 23 <-> 15
    Edge  26: 17 <-> 16
    Edge  27: 24 <-> 16
    Edge  28: 18 <-> 17
    Edge  29: 25 <-> 17
    Edge  30: 19 <-> 18
    Edge  31: 26 <-> 18
    Edge  32: 20 <-> 19
    Edge  33: 27 <-> 19
    Edge  34: 21 <-> 20
    Edge  35: 28 <-> 20
    Edge  36: 22 <-> 21
    Edge  37: 29 <-> 21
    Edge  38: 24 <-> 23
    Edge  39: 25 <-> 24
    Edge  40: 31 <-> 24
    Edge  41: 26 <-> 25
    Edge  42: 32 <-> 25
    Edge  43: 27 <-> 26
    Edge  44: 33 <-> 26
    Edge  45: 28 <-> 27
    Edge  46: 34 <-> 27
    Edge  47: 29 <-> 28
    Edge  48: 35 <-> 28
    Edge  49: 30 <-> 29
    Edge  50: 36 <-> 29
    Edge  51: 32 <-> 31
    Edge  52: 39 <-> 31
    Edge  53: 33 <-> 32
    Edge  54: 40 <-> 32
    Edge  55: 34 <-> 33
    Edge  56: 41 <-> 33
    Edge  57: 35 <-> 34
    Edge  58: 42 <-> 34
    Edge  59: 36 <-> 35
    Edge  60: 43 <-> 35
    Edge  61: 37 <-> 36
    Edge  62: 44 <-> 36
    Edge  63: 39 <-> 38
    Edge  64: 46 <-> 38
    Edge  65: 40 <-> 39
    Edge  66: 47 <-> 39
    Edge  67: 41 <-> 40
    Edge  68: 48 <-> 40
    Edge  69: 42 <-> 41
    Edge  70: 49 <-> 41
    Edge  71: 43 <-> 42
    Edge  72: 50 <-> 42
    Edge  73: 44 <-> 43
    Edge  74: 51 <-> 43
    Edge  75: 45 <-> 44
    Edge  76: 52 <-> 44
    Edge  77: 47 <-> 46
    Edge  78: 53 <-> 46
    Edge  79: 48 <-> 47
    Edge  80: 54 <-> 47
    Edge  81: 49 <-> 48
    Edge  82: 55 <-> 48
    Edge  83: 50 <-> 49
    Edge  84: 56 <-> 49
    Edge  85: 51 <-> 50
    Edge  86: 57 <-> 50
    Edge  87: 52 <-> 51
    Edge  88: 58 <-> 51
    Edge  89: 59 <-> 52
    Edge  90: 14 <-> 7
    Edge  91: 22 <-> 14
    Edge  92: 30 <-> 22
    Edge  93: 37 <-> 30
    Edge  94: 45 <-> 37
    Edge  95: 54 <-> 53
    Edge  96: 55 <-> 54
    Edge  97: 56 <-> 55
    Edge  98: 57 <-> 56
    Edge  99: 58 <-> 57
    Edge  100: 59 <-> 58
    Edge  101: 60 <-> 59
]
Robot arrangement: (|R| = 12, |V| = 61) [
     robot locations: {1#56 2#10 3#0 4#52 5#38 6#49 7#47 8#46 9#59 10#48 11#28 12#39 }
     vertex occupancy: {3#0 0#1 0#2 0#3 0#4 0#5 0#6 0#7 0#8 0#9 2#10 0#11 0#12 0#13 0#14 0#15 0#16 0#17 0#18 0#19 0#20 0#21 0#22 0#23 0#24 0#25 0#26 0#27 11#28 0#29 0#30 0#31 0#32 0#33 0#34 0#35 0#36 0#37 5#38 12#39 0#40 0#41 0#42 0#43 0#44 0#45 8#46 7#47 10#48 6#49 0#50 0#51 4#52 0#53 0#54 0#55 1#56 0#57 0#58 9#59 0#60 }
]
Robot arrangement: (|R| = -1, |V| = 0) [
     robot locations: {}
     vertex occupancy: {}
]
Robot goal: (|R| = 12, |V| = 61) [
    robot goals: {
        1#{46,58}
        2#{57}
        3#{43,48}
        4#{21}
        5#{2,29,31}
        6#{42,57}
        7#{21,25}
        8#{36}
        9#{23}
        10#{53,59}
        11#{52,55}
        12#{34,49}
    }
    vertex compatibilities: {
        0@{}
        1@{}
        2@{5}
        3@{}
        4@{}
        5@{}
        6@{}
        7@{}
        8@{}
        9@{}
        10@{}
        11@{}
        12@{}
        13@{}
        14@{}
        15@{}
        16@{}
        17@{}
        18@{}
        19@{}
        20@{}
        21@{4,7}
        22@{}
        23@{9}
        24@{}
        25@{7}
        26@{}
        27@{}
        28@{}
        29@{5}
        30@{}
        31@{5}
        32@{}
        33@{}
        34@{12}
        35@{}
        36@{8}
        37@{}
        38@{}
        39@{}
        40@{}
        41@{}
        42@{6}
        43@{3}
        44@{}
        45@{}
        46@{1}
        47@{}
        48@{3}
        49@{12}
        50@{}
        51@{}
        52@{11}
        53@{10}
        54@{}
        55@{11}
        56@{}
        57@{2,6}
        58@{1}
        59@{10}
        60@{}
    }
]
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
Computed optimal makespan:10
Makespan optimal solution:
Mulirobot solution: (|moves| = 99, paralellism = 9.900) [
    Step 0: 3#0->8 2#10->11 11#28->27 12#39->31 8#46->53 10#48->40 4#52->44 1#56->55 9#59->58 
    Step 1: 3#8->15 2#11->19 11#27->34 5#38->46 10#40->39 4#44->45 7#47->48 8#53->54 1#55->56 9#58->51 
    Step 2: 3#15->16 12#31->32 11#34->42 10#39->38 4#45->44 5#46->53 6#49->50 9#51->43 8#54->55 1#56->57 
    Step 3: 3#16->17 2#19->20 12#32->33 10#38->46 11#42->41 9#43->35 4#44->52 7#48->47 6#50->51 8#55->56 1#57->58 
    Step 4: 3#17->18 2#20->28 9#35->34 11#41->40 10#46->38 7#47->48 4#52->44 8#56->57 1#58->59 
    Step 5: 3#18->19 2#28->35 9#34->27 10#38->46 11#40->39 4#44->52 7#48->49 5#53->54 8#57->58 1#59->60 
    Step 6: 3#19->20 9#27->26 12#33->34 2#35->43 10#46->53 7#49->41 6#51->50 4#52->44 5#54->47 8#58->59 
    Step 7: 3#20->28 9#26->25 12#34->27 11#39->40 7#41->33 2#43->51 4#44->36 6#50->42 10#53->54 8#59->52 
    Step 8: 9#25->24 12#27->34 3#28->35 7#33->26 4#36->29 11#40->48 5#47->39 2#51->50 8#52->44 1#60->59 
    Step 9: 9#24->23 7#26->25 4#29->21 3#35->43 5#39->31 8#44->36 11#48->55 2#50->57 10#54->53 1#59->58 
]
Multirobot solution analysis: (
    total makespan           = 10
    total distance           = 59
    total trajectory         = 99
    average parallelism      = 9.900
    average distance         = 4.917
    average trajectory       = 8.250
    parallelism distribution  = [ 0 0 0 0 0 0 0 0 2 7 1 ]
    distance distribution     = [ 0 3 1 2 0 0 2 1 0 2 ]
    trajectory distribution   = [ 0 0 0 1 0 2 0 2 3 4 ]
)
Phase statistics (current phase = 'root_phase') [
        Phase (name = 'root_phase') [
            Total SAT solver calls         = 10
            Satisfiable SAT solver calls   = 1
            Unsatisfiable SAT solver calls = 9
            Indeterminate SAT solver calls = 0
            Move executions                = 198
            Produced CNF variables         = 56160
            Produced CNF clauses           = 377335
            Search steps                   = 0
            Wall clock TIME (seconds)      = 9.610
            CPU/machine TIME (seconds)     = 9.740
        ]
]
----------------------------------------------------------------