================================================================ 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| = 64, paralellism = 5.818) [ Step 0: 7#2->3 6#5->13 1#9->10 2#11->12 4#33->25 3#38->43 5#40->45 Step 1: 1#10->11 2#12->18 4#25->26 3#43->38 5#45->44 Step 2: 7#3->10 1#11->12 6#13->14 2#18->22 4#26->20 3#38->37 5#44->43 Step 3: 7#10->11 1#12->18 4#20->16 2#22->21 5#43->44 Step 4: 7#11->12 6#14->19 4#16->8 1#18->22 3#37->36 5#44->45 Step 5: 4#8->9 7#12->18 6#19->24 1#22->30 3#36->37 5#45->40 Step 6: 4#9->10 7#18->22 1#30->38 3#37->29 Step 7: 4#10->11 7#22->30 6#24->23 3#29->28 1#38->43 5#40->32 Step 8: 4#11->12 2#21->22 6#23->24 3#28->29 7#30->38 5#32->40 1#43->48 Step 9: 4#12->13 2#22->30 6#24->32 3#29->21 7#38->43 5#40->39 1#48->47 Step 10: 4#13->14 3#21->22 5#39->31 7#43->48 ] Multirobot solution analysis: ( total makespan = 11 total distance = 34 total trajectory = 64 average parallelism = 5.818 average distance = 4.857 average trajectory = 9.143 parallelism distribution = [ 0 0 0 2 2 3 4 ] distance distribution = [ 0 2 0 1 1 0 0 0 0 1 1 ] trajectory distribution = [ 0 0 0 0 0 1 1 0 0 4 1 ] ) Phase statistics (current phase = 'root_phase') [ Phase (name = 'root_phase') [ Total SAT solver calls = 11 Satisfiable SAT solver calls = 1 Unsatisfiable SAT solver calls = 10 Indeterminate SAT solver calls = 0 Move executions = 128 Produced CNF variables = 47124 Produced CNF clauses = 235422 Search steps = 0 Wall clock TIME (seconds) = 8.464 CPU/machine TIME (seconds) = 8.600 ] ] ----------------------------------------------------------------