================================================================ 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 Solving layer: 11 Solving layer: 12 Computed optimal makespan:11 Makespan optimal solution: Mulirobot solution: (|moves| = 39, paralellism = 3.545) [ Step 0: 1#27->26 2#37->36 Step 1: 4#9->16 3#13->14 1#26->25 2#36->29 Step 2: 3#14->15 4#16->9 1#25->32 2#29->22 Step 3: 4#9->8 3#15->19 2#22->21 1#32->31 Step 4: 4#8->15 3#19->23 2#21->18 1#31->30 Step 5: 4#15->19 2#18->13 3#23->22 1#30->29 Step 6: 2#13->14 4#19->23 1#29->28 Step 7: 2#14->7 4#23->24 1#28->21 Step 8: 2#7->8 1#21->18 4#24->25 Step 9: 2#8->2 1#18->13 3#22->29 4#25->32 Step 10: 2#2->3 1#13->14 3#29->36 4#32->33 ] Multirobot solution analysis: ( total makespan = 11 total distance = 19 total trajectory = 39 average parallelism = 3.545 average distance = 4.750 average trajectory = 9.750 parallelism distribution = [ 0 1 3 7 ] distance distribution = [ 0 0 0 0 1 0 2 ] trajectory distribution = [ 0 0 0 0 0 0 1 0 0 1 2 ] ) Phase statistics (current phase = 'root_phase') [ Phase (name = 'root_phase') [ Total SAT solver calls = 11 Satisfiable SAT solver calls = 1 Unsatisfiable SAT solver calls = 10 Indeterminate SAT solver calls = 0 Move executions = 78 Produced CNF variables = 38071 Produced CNF clauses = 200673 Search steps = 0 Wall clock TIME (seconds) = 4.441 CPU/machine TIME (seconds) = 4.540 ] ] ----------------------------------------------------------------