Results for tabu-search based on paralellity, it_Q=250, 2 restarts Problem TS S0 iter time(sec) --------------------------------------------- j901_1.dat 78 81 1121 314.6 j901_2.dat 92 93 1 0.5 j901_3.dat 71 71 749 241.7 j901_4.dat 86 92 1022 261.4 j901_5.dat 88 96 760 145.4 j901_6.dat 77 78 770 170.7 j901_7.dat 94 94 749 178.9 j901_8.dat 97 103 828 239.6 j901_9.dat 74 77 1166 270.9 j901_10.dat 93 100 892 284.5 j902_1.dat 96 96 0 0.2 j902_2.dat 114 126 1 0.6 j902_3.dat 75 76 1 1.0 j902_4.dat 70 70 0 0.2 j902_5.dat 100 100 0 0.2 j902_6.dat 67 67 0 0.2 j902_7.dat 92 95 1 0.6 j902_8.dat 82 84 1 0.7 j902_9.dat 79 82 1 0.7 j902_10.dat 80 80 0 0.2 j903_1.dat 81 81 0 0.2 j903_2.dat 84 84 0 0.2 j903_3.dat 71 71 0 0.2 j903_4.dat 104 108 1 0.5 j903_5.dat 75 75 0 0.2 j903_6.dat 68 68 0 0.2 j903_7.dat 87 87 0 0.2 j903_8.dat 86 88 1 0.4 j903_9.dat 61 63 1 0.5 j903_10.dat 66 70 750 53.5 j904_1.dat 93 93 0 0.2 j904_2.dat 89 89 0 0.2 j904_3.dat 67 67 0 0.2 j904_4.dat 92 92 0 0.2 j904_5.dat 88 88 0 0.2 j904_6.dat 78 78 0 0.2 j904_7.dat 80 80 0 0.2 j904_8.dat 69 69 0 0.1 j904_9.dat 79 79 0 0.2 j904_10.dat 68 68 0 0.2 j905_1.dat 84 91 1153 219.6 j905_2.dat 101 111 952 175.4 j905_3.dat 96 102 754 140.7 j905_4.dat 111 114 1029 177.3 j905_5.dat 121 126 1385 308.7 j905_6.dat 93 94 975 167.2 j905_7.dat 116 116 749 149.3 j905_8.dat 115 116 1220 232.0 j905_9.dat 129 132 1317 266.1 j905_10.dat 104 107 1259 249.7 j906_1.dat 82 88 1 0.5 j906_2.dat 86 87 1 0.4 j906_3.dat 81 84 1115 192.6 j906_4.dat 80 83 1 0.4 j906_5.dat 73 77 519 4.1 j906_6.dat 98 99 1 0.4 j906_7.dat 71 72 1 0.4 j906_8.dat 72 73 1192 204.6 j906_9.dat 68 68 0 0.2 j906_10.dat 94 97 1 0.4 j907_1.dat 88 88 0 0.2 j907_2.dat 77 77 0 0.2 j907_3.dat 80 80 0 0.2 j907_4.dat 86 86 0 0.2 j907_5.dat 79 79 0 0.2 j907_6.dat 90 95 1 0.4 j907_7.dat 90 90 0 0.2 j907_8.dat 60 60 0 0.2 j907_9.dat 83 85 1 0.4 j907_10.dat 98 98 0 0.2 j908_1.dat 96 96 0 0.1 j908_2.dat 78 78 0 0.2 j908_3.dat 70 70 0 0.2 j908_4.dat 77 77 0 0.2 j908_5.dat 63 63 0 0.2 j908_6.dat 70 70 0 0.2 j908_7.dat 77 77 0 0.2 j908_8.dat 68 68 0 0.2 j908_9.dat 97 97 0 0.2 j908_10.dat 88 88 0 0.2 j909_1.dat 116 116 749 129.0 j909_2.dat 139 141 1487 373.9 j909_3.dat 112 114 837 149.8 j909_4.dat 140 140 749 129.3 j909_5.dat 152 156 1292 337.6 j909_6.dat 128 128 749 149.3 j909_7.dat 121 125 1248 244.2 j909_8.dat 131 132 1485 305.6 j909_9.dat 126 126 749 134.2 j909_10.dat 121 121 749 141.1 j9010_1.dat 78 80 528 7.7 j9010_2.dat 95 97 1 0.4 j9010_3.dat 112 115 1 0.4 j9010_4.dat 94 95 1 0.4 j9010_5.dat 78 78 0 0.2 j9010_6.dat 92 92 0 0.2 j9010_7.dat 83 84 1 0.4 j9010_8.dat 81 87 10 1.9 j9010_9.dat 88 88 0 0.2 j9010_10.dat 75 79 283 40.4 j9011_1.dat 86 86 0 0.2 j9011_2.dat 99 102 1 0.4 j9011_3.dat 69 69 0 0.2 j9011_4.dat 64 64 0 0.2 j9011_5.dat 81 81 0 0.2 j9011_6.dat 78 78 0 0.2 j9011_7.dat 95 95 0 0.2 j9011_8.dat 82 82 0 0.2 j9011_9.dat 81 81 0 0.2 j9011_10.dat 81 82 1 0.4 j9012_1.dat 71 71 0 0.2 j9012_2.dat 71 71 0 0.2 j9012_3.dat 93 93 0 0.2 j9012_4.dat 73 73 0 0.2 j9012_5.dat 83 83 0 0.2 j9012_6.dat 81 81 0 0.2 j9012_7.dat 77 77 0 0.2 j9012_8.dat 83 83 0 0.2 j9012_9.dat 77 77 0 0.2 j9012_10.dat 86 86 0 0.2 j9013_1.dat 153 153 749 166.4 j9013_2.dat 140 140 749 175.2 j9013_3.dat 119 119 749 143.4 j9013_4.dat 122 125 1183 215.1 j9013_5.dat 125 125 749 125.5 j9013_6.dat 136 138 934 182.9 j9013_7.dat 134 134 749 162.2 j9013_8.dat 129 129 749 147.1 j9013_9.dat 136 137 1465 303.1 j9013_10.dat 131 131 749 139.9 j9014_1.dat 89 93 1 0.4 j9014_2.dat 79 79 0 0.2 j9014_3.dat 94 94 0 0.2 j9014_4.dat 88 89 1 0.4 j9014_5.dat 84 84 0 0.2 j9014_6.dat 79 80 833 114.4 j9014_7.dat 86 86 0 0.2 j9014_8.dat 80 80 0 0.2 j9014_9.dat 112 114 1 0.4 j9014_10.dat 85 85 0 0.2 j9015_1.dat 76 76 0 0.2 j9015_2.dat 71 71 0 0.2 j9015_3.dat 82 82 0 0.2 j9015_4.dat 92 92 0 0.2 j9015_5.dat 93 93 0 0.2 j9015_6.dat 61 61 0 0.2 j9015_7.dat 82 82 0 0.1 j9015_8.dat 82 82 0 0.2 j9015_9.dat 83 83 0 0.2 j9015_10.dat 78 79 1 0.4 j9016_1.dat 85 85 0 0.2 j9016_2.dat 71 71 0 0.2 j9016_3.dat 73 73 0 0.2 j9016_4.dat 69 69 0 0.2 j9016_5.dat 71 71 0 0.2 j9016_6.dat 74 74 0 0.2 j9016_7.dat 65 65 0 0.2 j9016_8.dat 71 71 0 0.2 j9016_9.dat 66 66 0 0.2 j9016_10.dat 71 71 0 0.2 j9017_1.dat 94 100 990 358.8 j9017_2.dat 105 114 1094 299.1 j9017_3.dat 89 97 763 219.0 j9017_4.dat 94 97 73 13.6 j9017_5.dat 113 126 1 0.6 j9017_6.dat 96 98 850 193.6 j9017_7.dat 81 86 788 181.7 j9017_8.dat 113 120 792 205.8 j9017_9.dat 98 102 875 302.6 j9017_10.dat 89 96 1526 479.3 j9018_1.dat 101 101 0 0.2 j9018_2.dat 94 94 0 0.1 j9018_3.dat 83 84 1 0.4 j9018_4.dat 98 100 1 0.4 j9018_5.dat 90 90 0 0.2 j9018_6.dat 84 85 755 56.6 j9018_7.dat 73 76 1 0.8 j9018_8.dat 92 95 1 0.5 j9018_9.dat 79 82 1 0.4 j9018_10.dat 94 97 1 0.4 j9019_1.dat 98 99 1 0.4 j9019_2.dat 83 83 0 0.2 j9019_3.dat 89 89 0 0.2 j9019_4.dat 77 77 0 0.1 j9019_5.dat 66 71 1 0.5 j9019_6.dat 136 136 0 0.1 j9019_7.dat 66 69 1 0.5 j9019_8.dat 91 91 0 0.2 j9019_9.dat 121 121 0 0.1 j9019_10.dat 85 85 0 0.2 j9020_1.dat 85 85 0 0.2 j9020_2.dat 76 76 0 0.2 j9020_3.dat 86 86 0 0.2 j9020_4.dat 86 86 0 0.2 j9020_5.dat 88 88 0 0.2 j9020_6.dat 83 83 0 0.2 j9020_7.dat 82 82 0 0.2 j9020_8.dat 85 85 0 0.2 j9020_9.dat 76 76 0 0.2 j9020_10.dat 89 89 0 0.1 j9021_1.dat 124 124 749 181.0 j9021_2.dat 126 133 1677 381.2 j9021_3.dat 134 144 1088 227.9 j9021_4.dat 113 126 1280 302.4 j9021_5.dat 125 125 749 156.0 j9021_6.dat 115 117 1269 220.9 j9021_7.dat 123 124 877 193.7 j9021_8.dat 123 126 1817 331.8 j9021_9.dat 131 144 797 157.0 j9021_10.dat 121 127 838 191.1 j9022_1.dat 108 108 0 0.2 j9022_2.dat 85 86 1 0.4 j9022_3.dat 85 90 778 121.8 j9022_4.dat 97 97 749 43.5 j9022_5.dat 96 96 0 0.2 j9022_6.dat 71 72 1 0.4 j9022_7.dat 90 91 1 0.5 j9022_8.dat 97 97 0 0.2 j9022_9.dat 103 111 768 129.2 j9022_10.dat 79 82 1477 211.6 j9023_1.dat 90 90 0 0.2 j9023_2.dat 84 84 0 0.2 j9023_3.dat 116 116 0 0.2 j9023_4.dat 85 88 1 0.4 j9023_5.dat 95 96 1 0.4 j9023_6.dat 87 88 1 0.4 j9023_7.dat 77 77 0 0.2 j9023_8.dat 92 92 0 0.2 j9023_9.dat 126 126 0 0.2 j9023_10.dat 87 87 0 0.2 j9024_1.dat 84 84 0 0.2 j9024_2.dat 92 92 0 0.2 j9024_3.dat 69 69 0 0.2 j9024_4.dat 81 81 0 0.2 j9024_5.dat 85 85 0 0.2 j9024_6.dat 79 79 0 0.2 j9024_7.dat 87 87 0 0.2 j9024_8.dat 88 88 0 0.2 j9024_9.dat 80 80 0 0.2 j9024_10.dat 89 89 0 0.2 j9025_1.dat 136 140 1607 293.6 j9025_2.dat 147 149 825 150.2 j9025_3.dat 139 139 749 149.3 j9025_4.dat 150 157 1286 310.7 j9025_5.dat 128 128 749 162.3 j9025_6.dat 135 137 1110 199.3 j9025_7.dat 144 144 749 138.5 j9025_8.dat 158 165 804 160.0 j9025_9.dat 117 117 749 109.6 j9025_10.dat 144 149 818 166.0 j9026_1.dat 90 90 0 0.2 j9026_2.dat 89 89 749 112.0 j9026_3.dat 80 81 1 0.4 j9026_4.dat 105 107 789 134.1 j9026_5.dat 92 92 749 110.9 j9026_6.dat 108 108 0 0.2 j9026_7.dat 85 87 1213 194.5 j9026_8.dat 88 90 852 134.0 j9026_9.dat 88 92 2123 326.1 j9026_10.dat 92 92 0 0.2 j9027_1.dat 96 96 0 0.2 j9027_2.dat 81 82 1 0.4 j9027_3.dat 91 91 0 0.2 j9027_4.dat 79 80 1 0.5 j9027_5.dat 99 99 0 0.2 j9027_6.dat 87 87 0 0.2 j9027_7.dat 73 74 1 0.4 j9027_8.dat 72 72 0 0.2 j9027_9.dat 84 84 0 0.2 j9027_10.dat 97 97 0 0.2 j9028_1.dat 80 80 0 0.2 j9028_2.dat 76 76 0 0.2 j9028_3.dat 86 86 0 0.2 j9028_4.dat 78 78 0 0.2 j9028_5.dat 88 88 0 0.2 j9028_6.dat 102 102 0 0.2 j9028_7.dat 97 97 0 0.2 j9028_8.dat 110 110 0 0.2 j9028_9.dat 120 120 0 0.2 j9028_10.dat 68 68 0 0.2 j9029_1.dat 149 150 926 185.2 j9029_2.dat 139 141 863 155.3 j9029_3.dat 160 160 749 156.9 j9029_4.dat 166 166 749 152.1 j9029_5.dat 132 132 749 144.1 j9029_6.dat 137 137 749 123.9 j9029_7.dat 188 188 749 224.8 j9029_8.dat 169 169 749 150.1 j9029_9.dat 139 139 749 145.8 j9029_10.dat 137 137 749 123.4 j9030_1.dat 102 102 0 0.2 j9030_2.dat 76 76 0 0.2 j9030_3.dat 102 105 198 30.7 j9030_4.dat 104 106 1 0.4 j9030_5.dat 89 89 749 113.0 j9030_6.dat 90 90 0 0.2 j9030_7.dat 89 89 749 112.5 j9030_8.dat 82 84 10 1.7 j9030_9.dat 100 103 1744 273.9 j9030_10.dat 92 92 749 119.3 j9031_1.dat 79 79 0 0.2 j9031_2.dat 69 72 1 0.4 j9031_3.dat 106 106 0 0.2 j9031_4.dat 79 79 0 0.2 j9031_5.dat 79 79 0 0.2 j9031_6.dat 80 80 0 0.1 j9031_7.dat 97 97 0 0.2 j9031_8.dat 83 83 0 0.2 j9031_9.dat 72 72 0 0.2 j9031_10.dat 99 99 0 0.2 j9032_1.dat 78 78 0 0.2 j9032_2.dat 78 78 0 0.2 j9032_3.dat 89 89 0 0.2 j9032_4.dat 104 104 0 0.1 j9032_5.dat 93 93 0 0.2 j9032_6.dat 86 86 0 0.2 j9032_7.dat 87 87 0 0.2 j9032_8.dat 79 79 0 0.2 j9032_9.dat 95 95 0 0.2 j9032_10.dat 91 91 0 0.2 j9033_1.dat 100 108 777 174.5 j9033_2.dat 112 125 10 2.8 j9033_3.dat 111 118 516 5.8 j9033_4.dat 92 93 528 8.4 j9033_5.dat 109 116 556 35.4 j9033_6.dat 89 89 513 5.0 j9033_7.dat 109 113 792 223.5 j9033_8.dat 111 117 1424 347.8 j9033_9.dat 98 102 1281 287.8 j9033_10.dat 117 123 785 207.5 j9034_1.dat 83 86 4 0.8 j9034_2.dat 89 89 0 0.2 j9034_3.dat 82 82 0 0.2 j9034_4.dat 81 84 762 129.7 j9034_5.dat 84 85 752 114.2 j9034_6.dat 89 93 1 0.5 j9034_7.dat 92 93 1 0.4 j9034_8.dat 84 84 749 73.5 j9034_9.dat 109 110 1 0.5 j9034_10.dat 101 101 0 0.2 j9035_1.dat 98 103 1 0.4 j9035_2.dat 92 92 0 0.2 j9035_3.dat 96 96 0 0.2 j9035_4.dat 86 89 1 0.5 j9035_5.dat 103 103 0 0.2 j9035_6.dat 73 73 507 1.4 j9035_7.dat 78 78 0 0.2 j9035_8.dat 85 85 0 0.2 j9035_9.dat 76 77 1 0.4 j9035_10.dat 82 82 0 0.2 j9036_1.dat 97 97 0 0.2 j9036_2.dat 114 114 0 0.1 j9036_3.dat 84 84 0 0.2 j9036_4.dat 79 79 0 0.2 j9036_5.dat 98 98 0 0.2 j9036_6.dat 99 99 0 0.2 j9036_7.dat 89 89 0 0.2 j9036_8.dat 84 84 0 0.2 j9036_9.dat 102 102 0 0.2 j9036_10.dat 109 109 0 0.2 j9037_1.dat 120 126 869 176.2 j9037_2.dat 125 133 1392 292.6 j9037_3.dat 147 151 1603 378.7 j9037_4.dat 135 142 851 204.7 j9037_5.dat 138 142 924 229.1 j9037_6.dat 141 147 1491 299.6 j9037_7.dat 133 142 1060 225.8 j9037_8.dat 131 134 867 199.4 j9037_9.dat 131 143 766 215.4 j9037_10.dat 133 139 945 195.9 j9038_1.dat 88 88 749 125.1 j9038_2.dat 78 79 574 9.2 j9038_3.dat 92 94 883 155.5 j9038_4.dat 89 95 2 0.7 j9038_5.dat 90 93 1127 211.0 j9038_6.dat 91 95 514 4.8 j9038_7.dat 85 85 0 0.2 j9038_8.dat 92 99 508 1.6 j9038_9.dat 95 101 12 2.0 j9038_10.dat 108 110 1 0.4 j9039_1.dat 106 109 1 0.4 j9039_2.dat 119 120 1 0.4 j9039_3.dat 83 83 0 0.2 j9039_4.dat 81 82 1 0.4 j9039_5.dat 85 87 1 0.4 j9039_6.dat 102 104 1 0.4 j9039_7.dat 85 86 1 0.4 j9039_8.dat 81 82 1 0.4 j9039_9.dat 79 80 1 0.4 j9039_10.dat 100 100 0 0.2 j9040_1.dat 95 95 0 0.2 j9040_2.dat 91 91 0 0.2 j9040_3.dat 77 77 0 0.2 j9040_4.dat 106 106 0 0.1 j9040_5.dat 92 92 0 0.2 j9040_6.dat 86 86 0 0.2 j9040_7.dat 87 87 0 0.2 j9040_8.dat 79 79 0 0.2 j9040_9.dat 98 98 0 0.1 j9040_10.dat 86 86 0 0.2 j9041_1.dat 154 159 1554 356.6 j9041_2.dat 189 196 1335 409.5 j9041_3.dat 181 181 749 270.8 j9041_4.dat 170 170 749 171.4 j9041_5.dat 146 146 749 163.1 j9041_6.dat 151 155 783 167.0 j9041_7.dat 171 173 1343 336.8 j9041_8.dat 177 177 749 149.2 j9041_9.dat 133 135 1508 230.7 j9041_10.dat 166 166 749 180.5 j9042_1.dat 106 111 38 6.5 j9042_2.dat 110 110 749 113.3 j9042_3.dat 98 98 749 48.2 j9042_4.dat 102 109 1 0.4 j9042_5.dat 105 112 2 0.6 j9042_6.dat 90 91 844 101.3 j9042_7.dat 90 91 868 130.8 j9042_8.dat 105 106 1 0.4 j9042_9.dat 89 89 749 125.5 j9042_10.dat 96 98 1569 242.0 j9043_1.dat 99 100 1 0.4 j9043_2.dat 91 91 0 0.2 j9043_3.dat 102 102 0 0.2 j9043_4.dat 94 94 0 0.2 j9043_5.dat 98 98 0 0.2 j9043_6.dat 114 117 1 0.4 j9043_7.dat 88 90 1 0.5 j9043_8.dat 100 100 0 0.2 j9043_9.dat 88 88 0 0.1 j9043_10.dat 92 92 0 0.2 j9044_1.dat 100 100 0 0.2 j9044_2.dat 92 92 0 0.2 j9044_3.dat 110 110 0 0.1 j9044_4.dat 89 89 0 0.2 j9044_5.dat 84 84 0 0.2 j9044_6.dat 96 96 0 0.2 j9044_7.dat 93 93 0 0.2 j9044_8.dat 99 99 0 0.2 j9044_9.dat 96 96 0 0.2 j9044_10.dat 86 86 0 0.2 j9045_1.dat 160 162 950 160.9 j9045_2.dat 164 164 749 144.8 j9045_3.dat 173 174 876 265.9 j9045_4.dat 150 150 749 128.3 j9045_5.dat 199 199 749 155.4 j9045_6.dat 195 196 1042 236.2 j9045_7.dat 153 155 836 145.2 j9045_8.dat 179 179 749 139.6 j9045_9.dat 172 172 749 137.2 j9045_10.dat 185 185 749 145.5 j9046_1.dat 109 110 1170 184.9 j9046_2.dat 98 99 1 0.4 j9046_3.dat 115 118 1142 174.3 j9046_4.dat 99 100 750 123.3 j9046_5.dat 93 93 749 110.4 j9046_6.dat 85 85 749 117.8 j9046_7.dat 90 92 775 104.8 j9046_8.dat 104 104 749 109.3 j9046_9.dat 93 93 749 108.8 j9046_10.dat 114 114 0 0.2 j9047_1.dat 82 82 0 0.2 j9047_2.dat 90 91 1 0.4 j9047_3.dat 102 103 1 0.4 j9047_4.dat 93 94 1 0.4 j9047_5.dat 93 93 0 0.2 j9047_6.dat 98 98 0 0.2 j9047_7.dat 94 94 0 0.2 j9047_8.dat 98 98 0 0.2 j9047_9.dat 86 86 0 0.2 j9047_10.dat 65 66 1 0.4 j9048_1.dat 83 83 0 0.2 j9048_2.dat 89 89 0 0.2 j9048_3.dat 86 86 0 0.2 j9048_4.dat 91 91 0 0.2 j9048_5.dat 75 75 0 0.2 j9048_6.dat 114 114 0 0.2 j9048_7.dat 103 103 0 0.2 j9048_8.dat 74 74 0 0.2 j9048_9.dat 89 89 0 0.2 j9048_10.dat 93 93 0 0.2 ---------------------------------------------- time_av 61.27 sec time_max 479.30 sec iter_av 313.24