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