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