================================================================ 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 Solving layer: 13 Solving layer: 14 Computed optimal makespan:13 Makespan optimal solution: Mulirobot solution: (|moves| = 81, paralellism = 6.231) [ Step 0: 1#0->6 4#8->7 8#9->10 7#13->18 2#23->19 5#27->26 6#37->38 Step 1: 1#6->13 4#7->1 8#10->11 2#19->15 5#26->25 3#36->37 6#38->39 Step 2: 8#11->10 1#13->14 2#15->8 5#25->24 6#39->32 Step 3: 4#1->0 2#8->2 5#24->23 6#32->31 Step 4: 4#0->6 2#2->3 8#10->9 1#14->7 7#18->21 5#23->19 6#31->30 Step 5: 2#3->4 4#6->13 8#9->8 5#19->15 6#30->31 3#37->38 Step 6: 2#4->10 1#7->14 8#8->2 4#13->18 5#15->16 7#21->28 6#31->24 3#38->37 Step 7: 8#2->1 2#10->11 5#16->9 4#18->21 7#28->29 3#37->36 Step 8: 8#1->2 5#9->10 2#11->17 1#14->7 6#24->31 7#29->30 Step 9: 8#2->8 1#7->6 5#10->11 4#21->22 6#31->32 3#36->37 Step 10: 1#6->0 8#8->9 5#11->12 4#22->23 6#32->33 3#37->38 Step 11: 1#0->1 8#9->10 5#12->5 2#17->11 4#23->24 7#30->29 6#33->40 3#38->39 Step 12: 1#1->2 2#11->12 4#24->25 7#29->36 3#39->32 ] Multirobot solution analysis: ( total makespan = 13 total distance = 38 total trajectory = 81 average parallelism = 6.231 average distance = 4.750 average trajectory = 10.125 parallelism distribution = [ 0 0 0 1 2 5 3 2 ] distance distribution = [ 0 1 1 1 2 0 1 0 0 0 0 1 ] trajectory distribution = [ 0 0 0 0 0 0 1 1 0 1 4 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.458 CPU/machine TIME (seconds) = 17.460 ] Sub-phases { Phase (name = 'SAT') [ Total SAT solver calls = 13 Satisfiable SAT solver calls = 1 Unsatisfiable SAT solver calls = 12 Indeterminate SAT solver calls = 0 Move executions = 162 Produced CNF variables = 56303 Produced CNF clauses = 414855 Search steps = 0 Wall clock TIME (seconds) = 3.954 CPU/machine TIME (seconds) = 4.080 ] } ] ----------------------------------------------------------------