================================================================
reLOC 0.08-osaka : Multirobot Solution solver
(C) Copyright 2011-2013 Pavel Surynek
----------------------------------------------------------------
Reading graph...
1,0
4,0
2,1
5,1
3,2
6,2
5,4
8,4
6,5
9,5
7,6
10,6
9,8
12,8
10,9
11,10
13,10
7,3
11,7
14,11
14,13
Reading initial arrangement...
Reading goal arrangement...
Undirected graph: (|V|=15 |E|=21) [
    Vertex: (id = 0) {1 4 }
    Vertex: (id = 1) {0 2 5 }
    Vertex: (id = 2) {1 3 6 }
    Vertex: (id = 3) {2 7 }
    Vertex: (id = 4) {0 5 8 }
    Vertex: (id = 5) {1 4 6 9 }
    Vertex: (id = 6) {2 5 7 10 }
    Vertex: (id = 7) {6 3 11 }
    Vertex: (id = 8) {4 9 12 }
    Vertex: (id = 9) {5 8 10 }
    Vertex: (id = 10) {6 9 11 13 }
    Vertex: (id = 11) {10 7 14 }
    Vertex: (id = 12) {8 }
    Vertex: (id = 13) {10 14 }
    Vertex: (id = 14) {11 13 }
    Edge  0: 1 <-> 0
    Edge  1: 4 <-> 0
    Edge  2: 2 <-> 1
    Edge  3: 5 <-> 1
    Edge  4: 3 <-> 2
    Edge  5: 6 <-> 2
    Edge  6: 5 <-> 4
    Edge  7: 8 <-> 4
    Edge  8: 6 <-> 5
    Edge  9: 9 <-> 5
    Edge  10: 7 <-> 6
    Edge  11: 10 <-> 6
    Edge  12: 9 <-> 8
    Edge  13: 12 <-> 8
    Edge  14: 10 <-> 9
    Edge  15: 11 <-> 10
    Edge  16: 13 <-> 10
    Edge  17: 7 <-> 3
    Edge  18: 11 <-> 7
    Edge  19: 14 <-> 11
    Edge  20: 14 <-> 13
]
Robot arrangement: (|R| = 8, |V| = 15) [
     robot locations: {1#13 2#12 3#14 4#10 5#3 6#6 7#7 8#8 }
     vertex occupancy: {0#0 0#1 0#2 5#3 0#4 0#5 6#6 7#7 8#8 0#9 4#10 0#11 2#12 1#13 3#14 }
]
Robot arrangement: (|R| = -1, |V| = 0) [
     robot locations: {}
     vertex occupancy: {}
]
Robot goal: (|R| = 8, |V| = 15) [
    robot goals: {
        1#{3,5,6}
        2#{8}
        3#{4}
        4#{5,11}
        5#{3,9,12}
        6#{1,5,14}
        7#{1,12}
        8#{9}
    }
    vertex compatibilities: {
        0@{}
        1@{6,7}
        2@{}
        3@{1,5}
        4@{3}
        5@{1,4,6}
        6@{1}
        7@{}
        8@{2}
        9@{5,8}
        10@{}
        11@{4}
        12@{5,7}
        13@{}
        14@{6}
    }
]
Solving layer: 2
Solving layer: 3
Solving layer: 4
Solving layer: 5
Solving layer: 6
Solving layer: 7
Solving layer: 8
Computed optimal makespan:7
Makespan optimal solution:
Mulirobot solution: (|moves| = 34, paralellism = 4.857) [
    Step 0: 6#6->5 8#8->4 4#10->9 3#14->11 
    Step 1: 8#4->0 4#9->8 3#11->10 1#13->14 
    Step 2: 8#0->1 6#5->9 7#7->11 4#8->4 3#10->6 
    Step 3: 8#1->5 4#4->8 3#6->2 6#9->10 7#11->7 
    Step 4: 3#2->1 7#7->6 4#8->9 6#10->13 1#14->11 
    Step 5: 3#1->0 7#6->2 4#9->10 1#11->7 
    Step 6: 3#0->4 7#2->1 8#5->9 1#7->6 4#10->11 2#12->8 6#13->14 
]
Multirobot solution analysis: (
    total makespan           = 7
    total distance           = 15
    total trajectory         = 34
    average parallelism      = 4.857
    average distance         = 1.875
    average trajectory       = 4.250
    parallelism distribution  = [ 0 0 0 3 3 0 1 ]
    distance distribution     = [ 1 2 1 2 0 1 ]
    trajectory distribution   = [ 1 0 0 1 3 0 2 ]
)
Phase statistics (current phase = 'root_phase') [
        Phase (name = 'root_phase') [
            Total SAT solver calls         = 7
            Satisfiable SAT solver calls   = 1
            Unsatisfiable SAT solver calls = 6
            Indeterminate SAT solver calls = 0
            Move executions                = 68
            Produced CNF variables         = 10451
            Produced CNF clauses           = 54383
            Search steps                   = 0
            Wall clock TIME (seconds)      = 1.467
            CPU/machine TIME (seconds)     = 1.550
        ]
]
----------------------------------------------------------------