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