================================================================ 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 Computed optimal makespan:6 Makespan optimal solution: Mulirobot solution: (|moves| = 25, paralellism = 4.167) [ Step 0: 2#8->15 6#9->10 3#27->26 1#36->29 Step 1: 6#10->9 5#13->18 2#15->19 3#26->33 1#29->30 Step 2: 1#30->31 3#33->40 Step 3: 6#9->8 2#19->23 1#31->32 4#37->30 Step 4: 6#8->2 5#18->21 2#23->24 4#30->31 1#32->33 Step 5: 6#2->1 5#21->22 2#24->25 4#31->32 3#40->39 ] Multirobot solution analysis: ( total makespan = 6 total distance = 20 total trajectory = 25 average parallelism = 4.167 average distance = 3.333 average trajectory = 4.167 parallelism distribution = [ 0 1 0 2 3 ] distance distribution = [ 0 0 2 1 2 ] trajectory distribution = [ 0 0 2 1 3 ] ) Phase statistics (current phase = 'SAT') [ Phase (name = 'root_phase') [ Total SAT solver calls = 0 Satisfiable SAT solver calls = 0 Unsatisfiable SAT solver calls = 0 Indeterminate SAT solver calls = 0 Move executions = 0 Produced CNF variables = 0 Produced CNF clauses = 0 Search steps = 0 Wall clock TIME (seconds) = 17.240 CPU/machine TIME (seconds) = 17.240 ] Sub-phases { Phase (name = 'SAT') [ Total SAT solver calls = 6 Satisfiable SAT solver calls = 1 Unsatisfiable SAT solver calls = 5 Indeterminate SAT solver calls = 0 Move executions = 50 Produced CNF variables = 12756 Produced CNF clauses = 67927 Search steps = 0 Wall clock TIME (seconds) = 0.408 CPU/machine TIME (seconds) = 0.470 ] } ] ----------------------------------------------------------------