================================================================ 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 Computed optimal makespan:12 Makespan optimal solution: Mulirobot solution: (|moves| = 166, paralellism = 13.833) [ Step 0: 18#2->1 9#3->10 17#5->13 13#11->4 3#14->19 10#15->16 5#20->26 4#22->23 15#33->34 14#38->30 2#39->44 16#40->45 1#46->42 Step 1: 18#1->8 7#7->0 12#9->2 9#10->11 17#13->12 10#16->20 3#19->24 4#23->31 5#26->27 14#30->22 6#35->36 1#42->41 11#43->38 16#45->40 Step 2: 7#0->1 12#2->3 18#8->7 17#12->18 10#20->16 14#22->23 3#24->32 5#27->28 4#31->39 15#34->26 6#36->35 11#38->37 16#40->45 2#44->43 Step 3: 12#3->10 9#11->12 10#16->8 17#18->22 14#23->24 15#26->20 5#28->29 3#32->31 6#35->27 11#37->36 4#39->44 1#41->34 2#43->38 16#45->40 Step 4: 7#1->2 10#8->9 12#10->11 9#12->18 15#20->16 17#22->21 14#24->19 6#27->28 5#29->30 3#31->39 1#34->26 11#36->35 2#38->37 16#40->45 4#44->49 Step 5: 13#4->3 18#7->15 10#9->10 12#11->12 15#16->8 9#18->22 14#19->14 1#26->27 6#28->29 5#30->31 11#35->34 2#37->36 3#39->38 4#49->44 Step 6: 7#2->9 15#8->1 10#10->11 12#12->18 14#14->13 18#15->16 9#22->23 8#25->33 1#27->28 6#29->30 5#31->39 11#34->26 2#36->35 3#38->37 4#44->49 16#45->40 Step 7: 15#1->2 13#3->10 7#9->8 10#11->4 14#13->12 18#16->15 12#18->22 9#23->31 11#26->20 1#28->29 6#30->38 8#33->25 2#35->42 3#37->36 5#39->44 16#40->32 Step 8: 15#2->1 7#8->9 13#10->17 14#12->11 11#20->16 12#22->30 8#25->33 1#29->37 9#31->39 16#32->24 3#36->35 6#38->43 2#42->46 5#44->45 Step 9: 15#1->2 14#11->10 11#16->8 16#24->23 12#30->31 8#33->34 3#35->42 1#37->38 9#39->44 6#43->48 5#45->40 4#49->50 Step 10: 15#2->1 10#4->11 11#8->7 14#10->3 17#21->29 16#23->22 12#31->39 8#34->35 1#38->30 5#40->32 3#42->41 9#44->49 6#48->43 Step 11: 15#1->0 14#3->4 7#9->8 10#11->12 16#22->18 17#29->28 1#30->31 5#32->40 8#35->36 12#39->44 9#49->48 ] Multirobot solution analysis: ( total makespan = 12 total distance = 108 total trajectory = 166 average parallelism = 13.833 average distance = 6.000 average trajectory = 9.222 parallelism distribution = [ 0 0 0 0 0 0 0 0 0 0 1 1 2 5 1 2 ] distance distribution = [ 1 1 0 2 1 4 3 1 2 1 1 ] trajectory distribution = [ 0 0 0 1 0 2 2 2 0 3 6 2 ] ) Phase statistics (current phase = 'root_phase') [ Phase (name = 'root_phase') [ Total SAT solver calls = 12 Satisfiable SAT solver calls = 1 Unsatisfiable SAT solver calls = 11 Indeterminate SAT solver calls = 0 Move executions = 332 Produced CNF variables = 64734 Produced CNF clauses = 447054 Search steps = 0 Wall clock TIME (seconds) = 89.745 CPU/machine TIME (seconds) = 89.830 ] ] ----------------------------------------------------------------