================================================================ 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->34 2#37->30 3#13->18 4#9->8 Step 1: 2#30->23 3#18->21 4#8->15 Step 2: 1#34->27 2#23->24 4#15->19 Step 3: 2#24->31 3#21->28 4#19->23 Step 4: 1#27->26 2#31->24 3#28->35 4#23->22 Step 5: 1#26->25 2#24->23 3#35->28 Step 6: 1#25->24 2#23->19 3#28->21 4#22->29 Step 7: 1#24->23 2#19->15 4#29->30 Step 8: 1#23->19 2#15->16 3#21->22 4#30->31 Step 9: 1#19->15 2#16->9 3#22->29 4#31->32 Step 10: 1#15->14 2#9->3 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 0 5 6 ] distance distribution = [ 0 0 0 0 1 0 2 ] trajectory distribution = [ 0 0 0 0 0 0 0 0 2 1 1 ] ) 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.784 CPU/machine TIME (seconds) = 17.780 ] Sub-phases { Phase (name = 'SAT') [ Total SAT solver calls = 11 Satisfiable SAT solver calls = 1 Unsatisfiable SAT solver calls = 10 Indeterminate SAT solver calls = 0 Move executions = 39 Produced CNF variables = 19238 Produced CNF clauses = 23915 Search steps = 0 Wall clock TIME (seconds) = 0.528 CPU/machine TIME (seconds) = 0.690 ] } ] ----------------------------------------------------------------