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