================================================================ reLOC 0.09-vegas : Multirobot Solution solver (C) Copyright 2011-2013 Pavel Surynek ---------------------------------------------------------------- Reading graph... 1,0 2,1 11,1 3,2 12,2 4,3 5,4 6,5 13,5 7,6 14,6 8,7 15,7 9,8 16,9 12,11 20,11 21,12 14,13 24,13 15,14 25,14 26,15 17,16 28,16 18,17 29,17 20,19 31,19 21,20 22,21 32,21 23,22 33,22 24,23 34,23 25,24 35,24 26,25 36,25 27,26 37,26 28,27 38,27 29,28 39,28 30,29 40,29 42,31 33,32 44,32 34,33 45,33 35,34 46,34 36,35 47,35 37,36 48,36 38,37 49,37 39,38 50,38 40,39 51,39 41,40 52,40 43,42 54,42 44,43 55,43 45,44 56,44 46,45 57,45 47,46 48,47 58,47 49,48 59,48 50,49 60,49 51,50 61,50 52,51 62,51 53,52 63,52 55,54 56,55 65,55 57,56 66,56 67,57 59,58 69,58 60,59 70,59 61,60 71,60 62,61 63,62 72,62 64,63 73,63 66,65 75,65 67,66 76,66 68,67 69,68 77,68 70,69 78,69 71,70 79,70 80,71 73,72 82,72 74,73 76,75 85,75 86,76 78,77 88,77 79,78 80,79 89,79 81,80 90,80 82,81 91,81 92,82 85,84 95,84 86,85 96,85 87,86 97,86 88,87 98,87 99,88 90,89 101,89 91,90 102,90 92,91 93,92 103,92 94,93 104,93 96,95 106,95 97,96 107,96 98,97 99,98 108,98 100,99 109,99 101,100 102,101 110,101 111,102 104,103 113,103 105,104 114,104 107,106 116,106 117,107 109,108 119,109 111,110 121,110 112,111 113,112 122,112 114,113 123,113 115,114 124,114 18,10 30,18 41,30 53,41 64,53 74,64 83,74 94,83 105,94 115,105 125,115 117,116 118,117 120,119 121,120 123,122 124,123 125,124 Reading initial arrangement... Reading goal arrangement... Undirected graph: (|V|=126 |E|=200) [ Vertex: (id = 0) {1 } Vertex: (id = 1) {0 2 11 } Vertex: (id = 2) {1 3 12 } Vertex: (id = 3) {2 4 } Vertex: (id = 4) {3 5 } Vertex: (id = 5) {4 6 13 } Vertex: (id = 6) {5 7 14 } Vertex: (id = 7) {6 8 15 } Vertex: (id = 8) {7 9 } Vertex: (id = 9) {8 16 } Vertex: (id = 10) {18 } Vertex: (id = 11) {1 12 20 } Vertex: (id = 12) {2 11 21 } Vertex: (id = 13) {5 14 24 } Vertex: (id = 14) {6 13 15 25 } Vertex: (id = 15) {7 14 26 } Vertex: (id = 16) {9 17 28 } Vertex: (id = 17) {16 18 29 } Vertex: (id = 18) {17 10 30 } Vertex: (id = 19) {20 31 } Vertex: (id = 20) {11 19 21 } Vertex: (id = 21) {12 20 22 32 } Vertex: (id = 22) {21 23 33 } Vertex: (id = 23) {22 24 34 } Vertex: (id = 24) {13 23 25 35 } Vertex: (id = 25) {14 24 26 36 } Vertex: (id = 26) {15 25 27 37 } Vertex: (id = 27) {26 28 38 } Vertex: (id = 28) {16 27 29 39 } Vertex: (id = 29) {17 28 30 40 } Vertex: (id = 30) {29 18 41 } Vertex: (id = 31) {19 42 } Vertex: (id = 32) {21 33 44 } Vertex: (id = 33) {22 32 34 45 } Vertex: (id = 34) {23 33 35 46 } Vertex: (id = 35) {24 34 36 47 } Vertex: (id = 36) {25 35 37 48 } Vertex: (id = 37) {26 36 38 49 } Vertex: (id = 38) {27 37 39 50 } Vertex: (id = 39) {28 38 40 51 } Vertex: (id = 40) {29 39 41 52 } Vertex: (id = 41) {40 30 53 } Vertex: (id = 42) {31 43 54 } Vertex: (id = 43) {42 44 55 } Vertex: (id = 44) {32 43 45 56 } Vertex: (id = 45) {33 44 46 57 } Vertex: (id = 46) {34 45 47 } Vertex: (id = 47) {35 46 48 58 } Vertex: (id = 48) {36 47 49 59 } Vertex: (id = 49) {37 48 50 60 } Vertex: (id = 50) {38 49 51 61 } Vertex: (id = 51) {39 50 52 62 } Vertex: (id = 52) {40 51 53 63 } Vertex: (id = 53) {52 41 64 } Vertex: (id = 54) {42 55 } Vertex: (id = 55) {43 54 56 65 } Vertex: (id = 56) {44 55 57 66 } Vertex: (id = 57) {45 56 67 } Vertex: (id = 58) {47 59 69 } Vertex: (id = 59) {48 58 60 70 } Vertex: (id = 60) {49 59 61 71 } Vertex: (id = 61) {50 60 62 } Vertex: (id = 62) {51 61 63 72 } Vertex: (id = 63) {52 62 64 73 } Vertex: (id = 64) {63 53 74 } Vertex: (id = 65) {55 66 75 } Vertex: (id = 66) {56 65 67 76 } Vertex: (id = 67) {57 66 68 } Vertex: (id = 68) {67 69 77 } Vertex: (id = 69) {58 68 70 78 } Vertex: (id = 70) {59 69 71 79 } Vertex: (id = 71) {60 70 80 } Vertex: (id = 72) {62 73 82 } Vertex: (id = 73) {63 72 74 } Vertex: (id = 74) {73 64 83 } Vertex: (id = 75) {65 76 85 } Vertex: (id = 76) {66 75 86 } Vertex: (id = 77) {68 78 88 } Vertex: (id = 78) {69 77 79 } Vertex: (id = 79) {70 78 80 89 } Vertex: (id = 80) {71 79 81 90 } Vertex: (id = 81) {80 82 91 } Vertex: (id = 82) {72 81 92 } Vertex: (id = 83) {74 94 } Vertex: (id = 84) {85 95 } Vertex: (id = 85) {75 84 86 96 } Vertex: (id = 86) {76 85 87 97 } Vertex: (id = 87) {86 88 98 } Vertex: (id = 88) {77 87 99 } Vertex: (id = 89) {79 90 101 } Vertex: (id = 90) {80 89 91 102 } Vertex: (id = 91) {81 90 92 } Vertex: (id = 92) {82 91 93 103 } Vertex: (id = 93) {92 94 104 } Vertex: (id = 94) {93 83 105 } Vertex: (id = 95) {84 96 106 } Vertex: (id = 96) {85 95 97 107 } Vertex: (id = 97) {86 96 98 } Vertex: (id = 98) {87 97 99 108 } Vertex: (id = 99) {88 98 100 109 } Vertex: (id = 100) {99 101 } Vertex: (id = 101) {89 100 102 110 } Vertex: (id = 102) {90 101 111 } Vertex: (id = 103) {92 104 113 } Vertex: (id = 104) {93 103 105 114 } Vertex: (id = 105) {104 94 115 } Vertex: (id = 106) {95 107 116 } Vertex: (id = 107) {96 106 117 } Vertex: (id = 108) {98 109 } Vertex: (id = 109) {99 108 119 } Vertex: (id = 110) {101 111 121 } Vertex: (id = 111) {102 110 112 } Vertex: (id = 112) {111 113 122 } Vertex: (id = 113) {103 112 114 123 } Vertex: (id = 114) {104 113 115 124 } Vertex: (id = 115) {114 105 125 } Vertex: (id = 116) {106 117 } Vertex: (id = 117) {107 116 118 } Vertex: (id = 118) {117 } Vertex: (id = 119) {109 120 } Vertex: (id = 120) {119 121 } Vertex: (id = 121) {110 120 } Vertex: (id = 122) {112 123 } Vertex: (id = 123) {113 122 124 } Vertex: (id = 124) {114 123 125 } Vertex: (id = 125) {115 124 } Edge 0: 1 <-> 0 Edge 1: 2 <-> 1 Edge 2: 11 <-> 1 Edge 3: 3 <-> 2 Edge 4: 12 <-> 2 Edge 5: 4 <-> 3 Edge 6: 5 <-> 4 Edge 7: 6 <-> 5 Edge 8: 13 <-> 5 Edge 9: 7 <-> 6 Edge 10: 14 <-> 6 Edge 11: 8 <-> 7 Edge 12: 15 <-> 7 Edge 13: 9 <-> 8 Edge 14: 16 <-> 9 Edge 15: 12 <-> 11 Edge 16: 20 <-> 11 Edge 17: 21 <-> 12 Edge 18: 14 <-> 13 Edge 19: 24 <-> 13 Edge 20: 15 <-> 14 Edge 21: 25 <-> 14 Edge 22: 26 <-> 15 Edge 23: 17 <-> 16 Edge 24: 28 <-> 16 Edge 25: 18 <-> 17 Edge 26: 29 <-> 17 Edge 27: 20 <-> 19 Edge 28: 31 <-> 19 Edge 29: 21 <-> 20 Edge 30: 22 <-> 21 Edge 31: 32 <-> 21 Edge 32: 23 <-> 22 Edge 33: 33 <-> 22 Edge 34: 24 <-> 23 Edge 35: 34 <-> 23 Edge 36: 25 <-> 24 Edge 37: 35 <-> 24 Edge 38: 26 <-> 25 Edge 39: 36 <-> 25 Edge 40: 27 <-> 26 Edge 41: 37 <-> 26 Edge 42: 28 <-> 27 Edge 43: 38 <-> 27 Edge 44: 29 <-> 28 Edge 45: 39 <-> 28 Edge 46: 30 <-> 29 Edge 47: 40 <-> 29 Edge 48: 42 <-> 31 Edge 49: 33 <-> 32 Edge 50: 44 <-> 32 Edge 51: 34 <-> 33 Edge 52: 45 <-> 33 Edge 53: 35 <-> 34 Edge 54: 46 <-> 34 Edge 55: 36 <-> 35 Edge 56: 47 <-> 35 Edge 57: 37 <-> 36 Edge 58: 48 <-> 36 Edge 59: 38 <-> 37 Edge 60: 49 <-> 37 Edge 61: 39 <-> 38 Edge 62: 50 <-> 38 Edge 63: 40 <-> 39 Edge 64: 51 <-> 39 Edge 65: 41 <-> 40 Edge 66: 52 <-> 40 Edge 67: 43 <-> 42 Edge 68: 54 <-> 42 Edge 69: 44 <-> 43 Edge 70: 55 <-> 43 Edge 71: 45 <-> 44 Edge 72: 56 <-> 44 Edge 73: 46 <-> 45 Edge 74: 57 <-> 45 Edge 75: 47 <-> 46 Edge 76: 48 <-> 47 Edge 77: 58 <-> 47 Edge 78: 49 <-> 48 Edge 79: 59 <-> 48 Edge 80: 50 <-> 49 Edge 81: 60 <-> 49 Edge 82: 51 <-> 50 Edge 83: 61 <-> 50 Edge 84: 52 <-> 51 Edge 85: 62 <-> 51 Edge 86: 53 <-> 52 Edge 87: 63 <-> 52 Edge 88: 55 <-> 54 Edge 89: 56 <-> 55 Edge 90: 65 <-> 55 Edge 91: 57 <-> 56 Edge 92: 66 <-> 56 Edge 93: 67 <-> 57 Edge 94: 59 <-> 58 Edge 95: 69 <-> 58 Edge 96: 60 <-> 59 Edge 97: 70 <-> 59 Edge 98: 61 <-> 60 Edge 99: 71 <-> 60 Edge 100: 62 <-> 61 Edge 101: 63 <-> 62 Edge 102: 72 <-> 62 Edge 103: 64 <-> 63 Edge 104: 73 <-> 63 Edge 105: 66 <-> 65 Edge 106: 75 <-> 65 Edge 107: 67 <-> 66 Edge 108: 76 <-> 66 Edge 109: 68 <-> 67 Edge 110: 69 <-> 68 Edge 111: 77 <-> 68 Edge 112: 70 <-> 69 Edge 113: 78 <-> 69 Edge 114: 71 <-> 70 Edge 115: 79 <-> 70 Edge 116: 80 <-> 71 Edge 117: 73 <-> 72 Edge 118: 82 <-> 72 Edge 119: 74 <-> 73 Edge 120: 76 <-> 75 Edge 121: 85 <-> 75 Edge 122: 86 <-> 76 Edge 123: 78 <-> 77 Edge 124: 88 <-> 77 Edge 125: 79 <-> 78 Edge 126: 80 <-> 79 Edge 127: 89 <-> 79 Edge 128: 81 <-> 80 Edge 129: 90 <-> 80 Edge 130: 82 <-> 81 Edge 131: 91 <-> 81 Edge 132: 92 <-> 82 Edge 133: 85 <-> 84 Edge 134: 95 <-> 84 Edge 135: 86 <-> 85 Edge 136: 96 <-> 85 Edge 137: 87 <-> 86 Edge 138: 97 <-> 86 Edge 139: 88 <-> 87 Edge 140: 98 <-> 87 Edge 141: 99 <-> 88 Edge 142: 90 <-> 89 Edge 143: 101 <-> 89 Edge 144: 91 <-> 90 Edge 145: 102 <-> 90 Edge 146: 92 <-> 91 Edge 147: 93 <-> 92 Edge 148: 103 <-> 92 Edge 149: 94 <-> 93 Edge 150: 104 <-> 93 Edge 151: 96 <-> 95 Edge 152: 106 <-> 95 Edge 153: 97 <-> 96 Edge 154: 107 <-> 96 Edge 155: 98 <-> 97 Edge 156: 99 <-> 98 Edge 157: 108 <-> 98 Edge 158: 100 <-> 99 Edge 159: 109 <-> 99 Edge 160: 101 <-> 100 Edge 161: 102 <-> 101 Edge 162: 110 <-> 101 Edge 163: 111 <-> 102 Edge 164: 104 <-> 103 Edge 165: 113 <-> 103 Edge 166: 105 <-> 104 Edge 167: 114 <-> 104 Edge 168: 107 <-> 106 Edge 169: 116 <-> 106 Edge 170: 117 <-> 107 Edge 171: 109 <-> 108 Edge 172: 119 <-> 109 Edge 173: 111 <-> 110 Edge 174: 121 <-> 110 Edge 175: 112 <-> 111 Edge 176: 113 <-> 112 Edge 177: 122 <-> 112 Edge 178: 114 <-> 113 Edge 179: 123 <-> 113 Edge 180: 115 <-> 114 Edge 181: 124 <-> 114 Edge 182: 18 <-> 10 Edge 183: 30 <-> 18 Edge 184: 41 <-> 30 Edge 185: 53 <-> 41 Edge 186: 64 <-> 53 Edge 187: 74 <-> 64 Edge 188: 83 <-> 74 Edge 189: 94 <-> 83 Edge 190: 105 <-> 94 Edge 191: 115 <-> 105 Edge 192: 125 <-> 115 Edge 193: 117 <-> 116 Edge 194: 118 <-> 117 Edge 195: 120 <-> 119 Edge 196: 121 <-> 120 Edge 197: 123 <-> 122 Edge 198: 124 <-> 123 Edge 199: 125 <-> 124 ] Robot arrangement: (|R| = 38, |V| = 126) [ robot locations: {1#45 2#61 3#29 4#37 5#16 6#125 7#15 8#11 9#24 10#67 11#7 12#30 13#5 14#59 15#49 16#75 17#104 18#56 19#31 20#77 21#9 22#111 23#102 24#78 25#124 26#115 27#23 28#13 29#80 30#28 31#66 32#1 33#38 34#40 35#32 36#54 37#22 38#63 } vertex occupancy: {0#0 32#1 0#2 0#3 0#4 13#5 0#6 11#7 0#8 21#9 0#10 8#11 0#12 28#13 0#14 7#15 5#16 0#17 0#18 0#19 0#20 0#21 37#22 27#23 9#24 0#25 0#26 0#27 30#28 3#29 12#30 19#31 35#32 0#33 0#34 0#35 0#36 4#37 33#38 0#39 34#40 0#41 0#42 0#43 0#44 1#45 0#46 0#47 0#48 15#49 0#50 0#51 0#52 0#53 36#54 0#55 18#56 0#57 0#58 14#59 0#60 2#61 0#62 38#63 0#64 0#65 31#66 10#67 0#68 0#69 0#70 0#71 0#72 0#73 0#74 16#75 0#76 20#77 24#78 0#79 29#80 0#81 0#82 0#83 0#84 0#85 0#86 0#87 0#88 0#89 0#90 0#91 0#92 0#93 0#94 0#95 0#96 0#97 0#98 0#99 0#100 0#101 23#102 0#103 17#104 0#105 0#106 0#107 0#108 0#109 0#110 22#111 0#112 0#113 0#114 26#115 0#116 0#117 0#118 0#119 0#120 0#121 0#122 0#123 25#124 6#125 } ] Robot arrangement: (|R| = -1, |V| = 0) [ robot locations: {} vertex occupancy: {} ] Robot goal: (|R| = 38, |V| = 126) [ robot goals: { 1#{32} 2#{36} 3#{7} 4#{19} 5#{28} 6#{58} 7#{37} 8#{12} 9#{11} 10#{120} 11#{41} 12#{27} 13#{84} 14#{44} 15#{20} 16#{110} 17#{119} 18#{92} 19#{116} 20#{86} 21#{99} 22#{9} 23#{40} 24#{107} 25#{3} 26#{25} 27#{66} 28#{42} 29#{81} 30#{112} 31#{124} 32#{102} 33#{13} 34#{62} 35#{105} 36#{33} 37#{123} 38#{74} } vertex compatibilities: { 0@{} 1@{} 2@{} 3@{25} 4@{} 5@{} 6@{} 7@{3} 8@{} 9@{22} 10@{} 11@{9} 12@{8} 13@{33} 14@{} 15@{} 16@{} 17@{} 18@{} 19@{4} 20@{15} 21@{} 22@{} 23@{} 24@{} 25@{26} 26@{} 27@{12} 28@{5} 29@{} 30@{} 31@{} 32@{1} 33@{36} 34@{} 35@{} 36@{2} 37@{7} 38@{} 39@{} 40@{23} 41@{11} 42@{28} 43@{} 44@{14} 45@{} 46@{} 47@{} 48@{} 49@{} 50@{} 51@{} 52@{} 53@{} 54@{} 55@{} 56@{} 57@{} 58@{6} 59@{} 60@{} 61@{} 62@{34} 63@{} 64@{} 65@{} 66@{27} 67@{} 68@{} 69@{} 70@{} 71@{} 72@{} 73@{} 74@{38} 75@{} 76@{} 77@{} 78@{} 79@{} 80@{} 81@{29} 82@{} 83@{} 84@{13} 85@{} 86@{20} 87@{} 88@{} 89@{} 90@{} 91@{} 92@{18} 93@{} 94@{} 95@{} 96@{} 97@{} 98@{} 99@{21} 100@{} 101@{} 102@{32} 103@{} 104@{} 105@{35} 106@{} 107@{24} 108@{} 109@{} 110@{16} 111@{} 112@{30} 113@{} 114@{} 115@{} 116@{19} 117@{} 118@{} 119@{17} 120@{10} 121@{} 122@{} 123@{37} 124@{31} 125@{} } ] 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 Solving layer: 15 Solving layer: 16 Solving layer: 17 Solving layer: 18 Solving layer: 19 Computed optimal makespan:18 Makespan optimal solution: Mulirobot solution: (|moves| = 542, paralellism = 30.111) [ Step 0: 1#45->46 2#61->62 4#37->26 5#16->17 8#11->20 9#24->35 10#67->68 11#7->8 12#30->41 13#5->4 14#59->70 16#75->85 17#104->103 18#56->57 19#31->42 20#77->88 22#111->112 23#102->90 24#78->79 25#124->123 26#115->105 29#80->81 30#28->39 31#66->76 32#1->2 33#38->50 34#40->52 35#32->44 37#22->33 38#63->64 Step 1: 1#46->47 2#62->72 4#26->27 5#17->18 6#125->124 8#20->11 9#35->24 10#68->77 11#8->14 12#41->40 13#4->3 14#70->58 15#49->37 16#85->96 17#103->113 18#57->67 19#42->43 20#88->99 21#9->16 22#112->122 23#90->80 24#79->89 25#123->104 26#105->94 27#23->22 28#13->5 29#81->91 30#39->51 31#76->86 32#2->12 33#50->61 34#52->63 35#44->56 37#33->32 38#64->53 Step 2: 1#47->48 2#72->82 3#29->28 4#27->38 5#18->10 6#124->125 7#15->7 8#11->1 9#24->13 10#77->88 12#40->52 13#3->2 15#37->26 16#96->95 17#113->112 18#67->68 20#99->87 21#16->17 22#122->123 23#80->71 24#89->101 25#104->93 26#94->83 27#22->33 28#5->4 29#91->90 30#51->50 31#86->97 32#12->21 33#61->60 34#63->62 35#56->66 36#54->42 37#32->44 38#53->41 Step 3: 1#48->23 2#82->81 3#28->27 4#38->37 6#125->115 7#7->8 8#1->11 9#13->5 10#88->99 11#14->16 12#52->53 13#2->12 14#58->47 15#26->15 16#95->106 17#112->111 18#68->69 21#17->29 22#123->124 23#71->70 24#101->100 25#93->92 26#83->74 27#33->34 28#4->3 29#90->102 30#50->61 31#97->98 32#21->22 33#60->49 35#66->67 36#42->54 37#44->56 Step 4: 1#23->24 6#115->125 7#8->9 8#11->1 9#5->4 10#99->88 11#16->28 12#53->64 13#12->21 14#47->58 15#15->14 17#111->110 19#43->55 20#87->86 21#29->40 22#124->114 23#70->59 25#92->82 26#74->73 27#34->46 28#3->2 30#61->60 31#98->108 32#22->33 33#49->50 34#62->51 35#67->68 37#56->66 38#41->30 Step 5: 1#24->25 3#27->26 4#37->36 6#125->124 7#9->16 8#1->11 9#4->3 10#88->80 13#21->32 15#14->13 17#110->101 18#69->67 20#86->85 21#40->39 22#114->104 23#59->48 24#100->99 25#82->72 26#73->63 27#46->47 28#2->12 29#102->111 30#60->71 32#33->45 33#50->49 35#68->77 37#66->76 38#30->41 Step 6: 2#81->82 3#26->27 4#36->35 6#124->123 9#3->2 10#80->90 11#28->30 13#32->44 15#13->24 16#106->107 17#101->110 18#67->68 19#55->65 20#85->84 21#39->38 22#104->93 24#99->98 25#72->62 26#63->52 28#12->21 29#111->112 31#108->109 32#45->57 33#49->60 34#51->50 35#77->78 36#54->20 37#76->86 38#41->53 Step 7: 1#25->36 3#27->28 4#35->34 6#123->122 7#16->9 8#11->0 9#2->1 11#30->41 12#64->63 15#24->13 16#107->96 17#110->111 18#68->69 19#65->75 20#84->95 22#93->94 23#48->49 24#98->97 25#62->51 26#52->40 27#47->54 28#21->32 29#112->113 30#71->80 32#57->67 33#60->59 34#50->61 35#78->79 36#20->19 Step 8: 2#82->72 3#28->16 6#122->112 9#1->11 10#90->102 12#63->64 13#44->45 15#13->14 16#96->85 17#111->88 18#69->70 19#75->65 20#95->106 21#38->50 22#94->83 23#49->37 25#51->39 26#40->29 29#113->114 30#80->81 31#109->119 32#67->68 33#59->60 34#61->62 35#79->89 36#19->20 37#86->87 38#53->52 Step 9: 3#16->17 4#34->33 6#112->111 7#9->8 9#11->12 11#41->40 12#64->53 13#45->57 14#58->47 15#14->25 16#85->86 17#88->77 18#70->71 19#65->66 20#106->116 21#50->49 22#83->74 23#37->26 24#97->96 25#39->28 27#54->55 28#32->44 29#114->104 30#81->82 31#119->120 32#68->69 33#60->59 34#62->61 35#89->90 36#20->21 37#87->98 38#52->51 Step 10: 3#17->16 4#33->45 7#8->7 10#102->101 11#40->38 12#53->41 13#57->67 14#47->46 15#25->3 16#86->87 17#77->78 18#71->60 19#66->65 20#116->106 21#49->48 22#74->64 23#26->37 25#28->27 27#55->56 28#44->43 29#104->81 30#82->92 31#120->121 32#69->70 33#59->58 34#61->50 36#21->32 37#98->99 38#51->39 Step 11: 1#36->25 2#72->62 4#45->44 6#111->102 7#7->6 10#101->89 12#41->30 13#67->66 14#46->47 15#3->2 16#87->88 18#60->61 21#48->59 22#64->53 24#96->107 25#27->26 26#29->28 27#56->57 28#43->55 29#81->91 30#92->103 31#121->110 32#70->79 33#58->69 34#50->49 35#90->80 36#32->33 37#99->100 38#39->40 Step 12: 1#25->24 2#62->51 3#16->9 4#44->43 5#10->18 6#102->90 11#38->50 12#30->29 13#66->76 14#47->35 15#2->1 16#88->99 17#78->77 19#65->75 21#59->70 22#53->41 24#107->117 25#26->15 26#28->27 27#57->45 30#103->113 31#110->111 33#69->58 35#80->81 36#33->34 37#100->101 38#40->52 Step 13: 1#24->23 3#9->8 4#43->42 5#18->17 6#90->80 7#6->14 9#12->2 11#50->39 12#29->28 13#76->86 15#1->11 17#77->88 18#61->62 19#75->85 20#106->107 21#70->69 22#41->30 23#37->38 24#117->118 25#15->7 27#45->21 28#55->65 30#113->123 31#111->112 32#79->71 33#58->47 34#49->60 35#81->82 36#34->46 37#101->102 Step 14: 1#23->22 2#51->50 4#42->31 5#17->29 6#80->79 8#0->1 9#2->12 10#89->101 11#39->40 14#35->34 15#11->20 16#99->100 19#85->84 20#107->96 21#69->78 22#30->18 25#7->6 26#27->26 27#21->32 28#65->55 29#91->90 31#112->122 34#60->59 35#82->92 36#46->33 37#102->111 38#52->63 Step 15: 1#22->21 2#50->49 3#8->9 4#31->19 6#79->70 7#14->25 8#1->2 9#12->11 10#101->110 11#40->52 12#28->27 13#86->85 14#34->46 17#88->99 18#62->72 19#84->95 20#96->97 21#78->77 22#18->17 23#38->39 24#118->117 25#6->5 26#26->15 27#32->44 29#90->91 31#122->114 32#71->80 33#47->35 34#59->60 35#92->103 37#111->112 38#63->73 Step 16: 1#21->32 2#49->48 3#9->8 4#19->31 6#70->59 7#25->26 8#2->12 10#110->121 11#52->53 12#27->38 14#46->45 16#100->101 17#99->109 18#72->82 19#95->106 20#97->86 21#77->88 22#17->16 23#39->40 24#117->107 25#5->4 26#15->14 27#44->56 28#55->54 30#123->122 31#114->124 32#80->90 33#35->24 34#60->61 35#103->104 37#112->113 38#73->74 Step 17: 2#48->36 3#8->7 4#31->19 5#29->28 6#59->58 7#26->37 10#121->120 11#53->41 12#38->27 13#85->84 14#45->44 16#101->110 17#109->119 18#82->92 19#106->116 21#88->99 22#16->9 25#4->3 26#14->25 27#56->66 28#54->42 29#91->81 30#122->112 32#90->102 33#24->13 34#61->62 35#104->105 37#113->123 ] Multirobot solution analysis: ( total makespan = 18 total distance = 290 total trajectory = 542 average parallelism = 30.111 average distance = 7.632 average trajectory = 14.263 parallelism distribution = [ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 3 5 2 0 3 1 0 2 ] distance distribution = [ 3 2 3 1 5 1 3 5 2 2 0 2 3 1 3 0 0 1 ] trajectory distribution = [ 0 0 0 0 0 0 1 0 0 1 1 3 5 9 8 5 3 2 ] ) Phase statistics (current phase = 'root_phase') [ Phase (name = 'root_phase') [ Total SAT solver calls = 18 Satisfiable SAT solver calls = 1 Unsatisfiable SAT solver calls = 17 Indeterminate SAT solver calls = 0 Move executions = 1084 Produced CNF variables = 928746 Produced CNF clauses = 19502305 Search steps = 0 Wall clock TIME (seconds) = 71.946 CPU/machine TIME (seconds) = 45.310 ] ] ----------------------------------------------------------------