================================================================ reLOC 0.08-osaka : Multirobot Solution solver (C) Copyright 2011-2013 Pavel Surynek ---------------------------------------------------------------- Reading graph... Reading initial arrangement... Reading goal arrangement... Solving layer: 2 Solving layer: 3 Solving layer: 4 Solving layer: 5 Solving layer: 6 Solving layer: 7 Solving layer: 8 Solving layer: 9 Computed optimal makespan:8 Makespan optimal solution: Mulirobot solution: (|moves| = 45, paralellism = 5.625) [ Step 0: 1#1->5 7#6->2 8#10->9 6#13->12 3#16->11 Step 1: 2#0->1 7#2->3 1#5->10 3#11->6 4#15->16 Step 2: 2#1->0 7#3->4 3#6->7 1#10->5 6#12->13 5#14->15 4#16->11 Step 3: 7#4->3 1#5->10 3#7->6 4#11->12 6#13->8 5#15->16 Step 4: 7#3->2 6#8->7 8#9->14 1#10->15 4#12->13 5#16->11 Step 5: 2#0->1 7#2->3 3#6->5 5#11->12 4#13->8 1#15->10 Step 6: 2#1->2 7#3->4 1#10->9 5#12->13 8#14->15 Step 7: 3#5->1 6#7->3 1#9->14 5#13->17 8#15->18 ] Multirobot solution analysis: ( total makespan = 8 total distance = 27 total trajectory = 45 average parallelism = 5.625 average distance = 3.375 average trajectory = 5.625 parallelism distribution = [ 0 0 0 0 4 3 1 ] distance distribution = [ 0 1 2 2 1 1 ] trajectory distribution = [ 0 0 0 2 2 2 1 1 ] ) Phase statistics (current phase = 'root_phase') [ Phase (name = 'root_phase') [ Total SAT solver calls = 8 Satisfiable SAT solver calls = 1 Unsatisfiable SAT solver calls = 7 Indeterminate SAT solver calls = 0 Move executions = 90 Produced CNF variables = 10756 Produced CNF clauses = 62124 Search steps = 0 Wall clock TIME (seconds) = 0.596 CPU/machine TIME (seconds) = 0.620 ] ] ----------------------------------------------------------------