================================================================ 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| = 53, paralellism = 5.889) [ Step 0: 6#0->5 5#4->3 1#20->17 2#21->22 3#26->27 Step 1: 5#3->2 6#5->11 1#17->12 2#22->19 4#24->20 7#25->26 3#27->21 Step 2: 5#2->3 1#12->13 4#20->17 3#21->22 7#26->27 Step 3: 5#3->8 1#13->7 4#17->12 2#19->16 3#22->28 7#27->21 Step 4: 1#7->2 4#12->6 2#16->15 7#21->22 Step 5: 1#2->1 4#6->7 5#8->3 6#11->12 2#15->14 7#22->19 3#28->27 Step 6: 1#1->6 5#3->2 4#7->8 6#12->17 2#14->13 7#19->16 3#27->26 Step 7: 5#2->3 1#6->7 4#8->14 2#13->12 7#16->15 3#26->25 Step 8: 5#3->4 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 = 53 average parallelism = 5.889 average distance = 3.571 average trajectory = 7.571 parallelism distribution = [ 0 0 0 1 2 3 3 ] distance distribution = [ 1 0 1 0 1 1 1 0 1 ] trajectory distribution = [ 0 0 0 0 1 0 0 6 ] ) 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) = 3.972 CPU/machine TIME (seconds) = 3.980 ] Sub-phases { Phase (name = 'SAT') [ Total SAT solver calls = 9 Satisfiable SAT solver calls = 1 Unsatisfiable SAT solver calls = 8 Indeterminate SAT solver calls = 0 Move executions = 106 Produced CNF variables = 18099 Produced CNF clauses = 100978 Search steps = 0 Wall clock TIME (seconds) = 0.536 CPU/machine TIME (seconds) = 0.580 ] } ] ----------------------------------------------------------------