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