================================================================ 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| = 85, paralellism = 6.538) [ Step 0: 2#22->19 3#1->6 6#26->27 7#24->23 8#4->3 9#0->5 Step 1: 2#19->16 3#6->12 4#20->24 6#27->28 8#3->2 10#25->26 Step 2: 1#17->20 2#16->15 3#12->11 4#24->25 6#28->22 9#5->6 10#26->27 Step 3: 1#20->24 2#15->9 4#25->26 6#22->19 8#2->1 9#6->7 10#27->28 Step 4: 1#24->25 2#9->4 3#11->12 5#21->27 6#19->16 8#1->2 9#7->8 Step 5: 2#4->3 3#12->13 5#27->21 6#16->10 7#23->24 8#2->7 9#8->9 10#28->22 Step 6: 2#3->2 3#13->14 5#21->27 7#24->20 9#9->4 Step 7: 1#25->24 3#14->15 5#27->28 7#20->17 9#4->3 10#22->21 Step 8: 2#2->1 3#15->16 4#26->25 5#28->22 6#10->9 7#17->12 10#21->27 Step 9: 2#1->2 3#16->19 5#22->21 6#9->15 7#12->6 8#7->13 9#3->8 10#27->26 Step 10: 1#24->23 2#2->7 3#19->22 8#13->12 9#8->9 Step 11: 2#7->8 3#22->28 4#25->24 6#15->14 7#6->1 8#12->17 9#9->10 Step 12: 5#21->22 6#14->13 7#1->2 8#17->20 9#10->16 10#26->25 ] Multirobot solution analysis: ( total makespan = 13 total distance = 45 total trajectory = 85 average parallelism = 6.538 average distance = 4.500 average trajectory = 8.500 parallelism distribution = [ 0 0 0 0 2 4 5 2 ] distance distribution = [ 2 0 1 0 1 2 2 0 1 ] trajectory distribution = [ 0 0 0 0 2 0 1 2 1 1 3 ] ) 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.856 CPU/machine TIME (seconds) = 3.860 ] 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 = 85 Produced CNF variables = 126519 Produced CNF clauses = 111241 Search steps = 0 Wall clock TIME (seconds) = 7.100 CPU/machine TIME (seconds) = 7.260 ] } ] ----------------------------------------------------------------