================================================================ 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 9,8 11,8 7,3 10,7 13,10 13,12 Reading initial arrangement... Reading goal arrangement... Undirected graph: (|V|=14 |E|=17) [ 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 } Vertex: (id = 7) {6 3 10 } Vertex: (id = 8) {4 9 11 } Vertex: (id = 9) {5 8 } Vertex: (id = 10) {7 13 } Vertex: (id = 11) {8 } Vertex: (id = 12) {13 } Vertex: (id = 13) {10 12 } 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: 9 <-> 8 Edge 12: 11 <-> 8 Edge 13: 7 <-> 3 Edge 14: 10 <-> 7 Edge 15: 13 <-> 10 Edge 16: 13 <-> 12 ] Robot arrangement: (|R| = 9, |V| = 14) [ robot locations: {1#6 2#0 3#4 4#10 5#2 6#8 7#13 8#3 9#11 } vertex occupancy: {2#0 0#1 5#2 8#3 3#4 0#5 1#6 0#7 6#8 0#9 4#10 9#11 0#12 7#13 } ] Robot arrangement: (|R| = -1, |V| = 0) [ robot locations: {} vertex occupancy: {} ] Robot goal: (|R| = 9, |V| = 14) [ robot goals: { 1#{9,13} 2#{3} 3#{12} 4#{3,7} 5#{4,9} 6#{1,3,8} 7#{4} 8#{0,11} 9#{0,5,6} } vertex compatibilities: { 0@{8,9} 1@{6} 2@{} 3@{2,4,6} 4@{5,7} 5@{9} 6@{9} 7@{4} 8@{6} 9@{1,5} 10@{} 11@{8} 12@{3} 13@{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 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 = [ 8 ] trajectory distribution = [ ] ) Phase statistics (current phase = 'root_phase') [ Phase (name = 'root_phase') [ Total SAT solver calls = 12 Satisfiable SAT solver calls = 0 Unsatisfiable SAT solver calls = 11 Indeterminate SAT solver calls = 1 Move executions = 0 Produced CNF variables = 24414 Produced CNF clauses = 122988 Search steps = 0 Wall clock TIME (seconds) = 141.291 CPU/machine TIME (seconds) = 125.320 ] ] ----------------------------------------------------------------