================================================================ 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 Solving layer: 10 Computed optimal makespan:9 Makespan optimal solution: Mulirobot solution: (|moves| = 47, paralellism = 5.222) [ Step 0: 6#0->5 5#4->9 1#20->17 2#21->22 3#26->27 Step 1: 6#5->11 1#17->12 2#22->19 4#24->20 7#25->26 3#27->28 Step 2: 5#9->10 1#12->6 2#19->16 4#20->17 7#26->27 Step 3: 1#6->7 2#16->15 4#17->12 7#27->21 Step 4: 1#7->6 4#12->13 7#21->22 3#28->27 Step 5: 5#10->9 6#11->12 4#13->7 2#15->14 7#22->19 3#27->26 Step 6: 1#6->1 4#7->8 6#12->17 2#14->13 7#19->16 Step 7: 1#1->2 4#8->14 5#9->4 2#13->12 7#16->15 3#26->25 Step 8: 1#2->7 2#12->11 4#14->18 7#15->9 6#17->20 3#25->24 ] Multirobot solution analysis: ( total makespan = 9 total distance = 25 total trajectory = 47 average parallelism = 5.222 average distance = 3.571 average trajectory = 6.714 parallelism distribution = [ 0 0 0 2 3 4 ] distance distribution = [ 1 0 1 0 1 1 1 0 1 ] trajectory distribution = [ 0 0 0 1 1 1 0 4 ] ) Phase statistics (current phase = 'root_phase') [ Phase (name = 'root_phase') [ Total SAT solver calls = 9 Satisfiable SAT solver calls = 1 Unsatisfiable SAT solver calls = 8 Indeterminate SAT solver calls = 0 Move executions = 94 Produced CNF variables = 18099 Produced CNF clauses = 86796 Search steps = 0 Wall clock TIME (seconds) = 0.765 CPU/machine TIME (seconds) = 0.830 ] ] ----------------------------------------------------------------