Results for tabu-search based on critical arcs, it_Q=250, 2 restarts Problem TS S0 iter time(sec) --------------------------------------------- j901_1.dat 77 81 1588 12.0 j901_2.dat 92 93 6 0.5 j901_3.dat 71 71 534 2.6 j901_4.dat 92 92 537 2.5 j901_5.dat 90 96 1340 7.4 j901_6.dat 76 78 1636 10.7 j901_7.dat 92 94 555 3.1 j901_8.dat 101 103 542 3.8 j901_9.dat 76 77 545 2.6 j901_10.dat 96 100 552 3.5 j902_1.dat 96 96 0 0.2 j902_2.dat 117 126 576 3.3 j902_3.dat 76 76 545 1.8 j902_4.dat 70 70 0 0.2 j902_5.dat 100 100 0 0.1 j902_6.dat 67 67 0 0.2 j902_7.dat 92 95 4 0.5 j902_8.dat 84 84 537 1.4 j902_9.dat 80 82 831 9.3 j902_10.dat 80 80 0 0.1 j903_1.dat 81 81 0 0.1 j903_2.dat 84 84 0 0.2 j903_3.dat 71 71 0 0.2 j903_4.dat 104 108 1 0.3 j903_5.dat 75 75 0 0.2 j903_6.dat 68 68 0 0.1 j903_7.dat 87 87 0 0.1 j903_8.dat 88 88 565 2.4 j903_9.dat 61 63 10 0.4 j903_10.dat 65 70 13 0.6 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.1 j904_5.dat 88 88 0 0.1 j904_6.dat 78 78 0 0.2 j904_7.dat 80 80 0 0.2 j904_8.dat 69 69 0 0.2 j904_9.dat 79 79 0 0.2 j904_10.dat 68 68 0 0.2 j905_1.dat 89 91 570 6.1 j905_2.dat 111 111 540 9.9 j905_3.dat 97 102 576 7.2 j905_4.dat 113 114 574 5.0 j905_5.dat 122 126 1358 16.9 j905_6.dat 94 94 528 3.1 j905_7.dat 114 116 544 6.1 j905_8.dat 114 116 628 13.8 j905_9.dat 132 132 540 8.9 j905_10.dat 106 107 569 6.7 j906_1.dat 84 88 857 8.3 j906_2.dat 86 87 1 0.3 j906_3.dat 83 84 554 3.6 j906_4.dat 82 83 541 1.9 j906_5.dat 74 77 566 2.8 j906_6.dat 98 99 1 0.3 j906_7.dat 71 72 29 0.7 j906_8.dat 73 73 571 5.7 j906_9.dat 68 68 0 0.2 j906_10.dat 94 97 290 2.0 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 24 0.6 j907_7.dat 90 90 0 0.2 j907_8.dat 60 60 0 0.2 j907_9.dat 83 85 22 0.6 j907_10.dat 98 98 0 0.1 j908_1.dat 96 96 0 0.2 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.1 j908_9.dat 97 97 0 0.2 j908_10.dat 88 88 0 0.2 j909_1.dat 116 116 659 20.6 j909_2.dat 137 141 1076 18.0 j909_3.dat 114 114 603 11.4 j909_4.dat 138 140 666 19.5 j909_5.dat 154 156 561 11.3 j909_6.dat 128 128 572 14.3 j909_7.dat 124 125 1107 24.5 j909_8.dat 131 132 566 13.4 j909_9.dat 125 126 546 4.7 j909_10.dat 120 121 548 6.5 j9010_1.dat 80 80 52 0.6 j9010_2.dat 95 97 25 0.9 j9010_3.dat 112 115 507 1.9 j9010_4.dat 95 95 537 1.4 j9010_5.dat 78 78 0 0.2 j9010_6.dat 92 92 0 0.2 j9010_7.dat 83 84 2 0.4 j9010_8.dat 83 87 883 9.3 j9010_9.dat 88 88 0 0.1 j9010_10.dat 78 79 546 7.0 j9011_1.dat 86 86 0 0.2 j9011_2.dat 99 102 56 1.3 j9011_3.dat 69 69 0 0.2 j9011_4.dat 64 64 0 0.1 j9011_5.dat 81 81 0 0.2 j9011_6.dat 78 78 0 0.1 j9011_7.dat 95 95 0 0.2 j9011_8.dat 82 82 0 0.1 j9011_9.dat 81 81 0 0.1 j9011_10.dat 81 82 23 0.6 j9012_1.dat 71 71 0 0.1 j9012_2.dat 71 71 0 0.1 j9012_3.dat 93 93 0 0.1 j9012_4.dat 73 73 0 0.1 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 150 153 1294 41.7 j9013_2.dat 138 140 536 8.2 j9013_3.dat 118 119 543 10.0 j9013_4.dat 123 125 569 14.2 j9013_5.dat 124 125 567 10.9 j9013_6.dat 136 138 547 7.1 j9013_7.dat 133 134 570 16.9 j9013_8.dat 127 129 644 28.2 j9013_9.dat 133 137 584 23.3 j9013_10.dat 130 131 750 30.2 j9014_1.dat 91 93 613 5.2 j9014_2.dat 79 79 0 0.2 j9014_3.dat 94 94 0 0.2 j9014_4.dat 89 89 90 1.6 j9014_5.dat 84 84 0 0.2 j9014_6.dat 80 80 667 7.1 j9014_7.dat 86 86 0 0.2 j9014_8.dat 80 80 0 0.2 j9014_9.dat 112 114 38 1.1 j9014_10.dat 85 85 0 0.2 j9015_1.dat 76 76 0 0.2 j9015_2.dat 71 71 0 0.1 j9015_3.dat 82 82 0 0.2 j9015_4.dat 92 92 0 0.1 j9015_5.dat 93 93 0 0.2 j9015_6.dat 61 61 0 0.2 j9015_7.dat 82 82 0 0.2 j9015_8.dat 82 82 0 0.2 j9015_9.dat 83 83 0 0.2 j9015_10.dat 78 79 287 1.4 j9016_1.dat 85 85 0 0.2 j9016_2.dat 71 71 0 0.1 j9016_3.dat 73 73 0 0.2 j9016_4.dat 69 69 0 0.1 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.1 j9017_1.dat 98 100 569 4.0 j9017_2.dat 114 114 528 3.8 j9017_3.dat 92 97 1168 13.2 j9017_4.dat 95 97 80 2.4 j9017_5.dat 113 126 533 4.2 j9017_6.dat 98 98 544 2.9 j9017_7.dat 80 86 528 3.0 j9017_8.dat 120 120 555 4.8 j9017_9.dat 99 102 591 5.8 j9017_10.dat 96 96 528 3.7 j9018_1.dat 101 101 0 0.2 j9018_2.dat 94 94 0 0.1 j9018_3.dat 84 84 537 1.4 j9018_4.dat 98 100 2 0.3 j9018_5.dat 90 90 0 0.2 j9018_6.dat 83 85 24 0.7 j9018_7.dat 74 76 591 2.3 j9018_8.dat 92 95 24 0.8 j9018_9.dat 82 82 547 1.5 j9018_10.dat 94 97 13 0.5 j9019_1.dat 98 99 32 0.7 j9019_2.dat 83 83 0 0.2 j9019_3.dat 89 89 0 0.2 j9019_4.dat 77 77 0 0.2 j9019_5.dat 66 71 7 0.6 j9019_6.dat 136 136 0 0.2 j9019_7.dat 66 69 34 0.9 j9019_8.dat 91 91 0 0.2 j9019_9.dat 121 121 0 0.2 j9019_10.dat 85 85 0 0.2 j9020_1.dat 85 85 0 0.1 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.1 j9020_6.dat 83 83 0 0.1 j9020_7.dat 82 82 0 0.1 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 123 124 1038 11.1 j9021_2.dat 133 133 544 5.5 j9021_3.dat 138 144 1610 20.2 j9021_4.dat 116 126 1746 24.6 j9021_5.dat 122 125 545 6.5 j9021_6.dat 114 117 601 12.0 j9021_7.dat 124 124 549 18.7 j9021_8.dat 121 126 659 12.0 j9021_9.dat 137 144 537 6.0 j9021_10.dat 123 127 1087 14.3 j9022_1.dat 108 108 0 0.1 j9022_2.dat 85 86 15 0.6 j9022_3.dat 88 90 778 13.0 j9022_4.dat 96 97 20 0.6 j9022_5.dat 96 96 0 0.2 j9022_6.dat 72 72 600 3.9 j9022_7.dat 90 91 29 0.8 j9022_8.dat 97 97 0 0.1 j9022_9.dat 109 111 1292 13.3 j9022_10.dat 81 82 662 7.2 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 8 0.6 j9023_5.dat 96 96 18 0.3 j9023_6.dat 87 88 4 0.4 j9023_7.dat 77 77 0 0.2 j9023_8.dat 92 92 0 0.1 j9023_9.dat 126 126 0 0.2 j9023_10.dat 87 87 0 0.2 j9024_1.dat 84 84 0 0.1 j9024_2.dat 92 92 0 0.2 j9024_3.dat 69 69 0 0.2 j9024_4.dat 81 81 0 0.1 j9024_5.dat 85 85 0 0.2 j9024_6.dat 79 79 0 0.2 j9024_7.dat 87 87 0 0.1 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 139 140 646 17.5 j9025_2.dat 144 149 558 13.0 j9025_3.dat 139 139 567 10.7 j9025_4.dat 153 157 606 16.9 j9025_5.dat 128 128 535 6.7 j9025_6.dat 136 137 545 6.7 j9025_7.dat 141 144 561 11.6 j9025_8.dat 161 165 589 13.8 j9025_9.dat 115 117 1366 16.7 j9025_10.dat 145 149 530 5.1 j9026_1.dat 90 90 0 0.2 j9026_2.dat 89 89 724 10.1 j9026_3.dat 81 81 598 4.4 j9026_4.dat 104 107 544 4.5 j9026_5.dat 92 92 575 9.1 j9026_6.dat 108 108 0 0.2 j9026_7.dat 87 87 541 5.9 j9026_8.dat 90 90 549 3.1 j9026_9.dat 88 92 1187 10.4 j9026_10.dat 92 92 0 0.2 j9027_1.dat 96 96 0 0.2 j9027_2.dat 81 82 12 0.5 j9027_3.dat 91 91 0 0.2 j9027_4.dat 80 80 38 0.5 j9027_5.dat 99 99 0 0.2 j9027_6.dat 87 87 0 0.1 j9027_7.dat 73 74 12 0.5 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.1 j9028_2.dat 76 76 0 0.2 j9028_3.dat 86 86 0 0.2 j9028_4.dat 78 78 0 0.1 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.1 j9028_10.dat 68 68 0 0.2 j9029_1.dat 145 150 1146 37.8 j9029_2.dat 135 141 1156 18.7 j9029_3.dat 157 160 623 22.9 j9029_4.dat 164 166 529 23.8 j9029_5.dat 130 132 593 14.7 j9029_6.dat 135 137 590 21.7 j9029_7.dat 186 188 615 23.3 j9029_8.dat 167 169 704 27.3 j9029_9.dat 138 139 557 14.9 j9029_10.dat 136 137 599 14.2 j9030_1.dat 102 102 0 0.2 j9030_2.dat 76 76 0 0.2 j9030_3.dat 102 105 513 6.7 j9030_4.dat 104 106 837 11.1 j9030_5.dat 88 89 1136 9.9 j9030_6.dat 90 90 0 0.2 j9030_7.dat 89 89 565 4.4 j9030_8.dat 82 84 652 9.5 j9030_9.dat 102 103 588 6.0 j9030_10.dat 91 92 636 7.1 j9031_1.dat 79 79 0 0.2 j9031_2.dat 71 72 690 7.2 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.2 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.1 j9032_2.dat 78 78 0 0.2 j9032_3.dat 89 89 0 0.1 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 105 108 1106 11.9 j9033_2.dat 113 125 538 4.0 j9033_3.dat 118 118 561 5.5 j9033_4.dat 93 93 534 4.9 j9033_5.dat 109 116 690 7.0 j9033_6.dat 88 89 13 0.6 j9033_7.dat 109 113 558 3.9 j9033_8.dat 111 117 1600 9.9 j9033_9.dat 102 102 537 5.2 j9033_10.dat 116 123 1299 12.3 j9034_1.dat 83 86 18 0.7 j9034_2.dat 89 89 0 0.1 j9034_3.dat 82 82 0 0.2 j9034_4.dat 84 84 605 2.8 j9034_5.dat 85 85 749 7.2 j9034_6.dat 91 93 756 8.2 j9034_7.dat 92 93 2 0.3 j9034_8.dat 81 84 630 3.6 j9034_9.dat 109 110 1 0.4 j9034_10.dat 101 101 0 0.2 j9035_1.dat 99 103 42 1.3 j9035_2.dat 92 92 0 0.2 j9035_3.dat 96 96 0 0.1 j9035_4.dat 86 89 37 1.2 j9035_5.dat 103 103 0 0.1 j9035_6.dat 72 73 17 0.5 j9035_7.dat 78 78 0 0.1 j9035_8.dat 85 85 0 0.2 j9035_9.dat 77 77 14 0.3 j9035_10.dat 82 82 0 0.2 j9036_1.dat 97 97 0 0.2 j9036_2.dat 114 114 0 0.2 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.1 j9036_10.dat 109 109 0 0.2 j9037_1.dat 119 126 589 11.3 j9037_2.dat 127 133 2052 29.1 j9037_3.dat 149 151 530 5.4 j9037_4.dat 134 142 582 8.7 j9037_5.dat 138 142 562 8.9 j9037_6.dat 142 147 571 13.9 j9037_7.dat 132 142 532 5.0 j9037_8.dat 132 134 586 10.7 j9037_9.dat 138 143 575 7.1 j9037_10.dat 137 139 546 9.6 j9038_1.dat 88 88 598 8.0 j9038_2.dat 79 79 590 6.4 j9038_3.dat 93 94 770 7.4 j9038_4.dat 89 95 1092 5.7 j9038_5.dat 93 93 749 6.2 j9038_6.dat 91 95 689 10.8 j9038_7.dat 85 85 0 0.2 j9038_8.dat 99 99 534 2.4 j9038_9.dat 98 101 1153 11.8 j9038_10.dat 110 110 598 3.3 j9039_1.dat 106 109 16 0.5 j9039_2.dat 119 120 18 0.5 j9039_3.dat 83 83 0 0.2 j9039_4.dat 82 82 537 2.1 j9039_5.dat 87 87 325 1.3 j9039_6.dat 104 104 592 3.1 j9039_7.dat 85 86 15 0.5 j9039_8.dat 81 82 1 0.3 j9039_9.dat 79 80 2 0.3 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.2 j9040_5.dat 92 92 0 0.1 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.2 j9040_10.dat 86 86 0 0.2 j9041_1.dat 157 159 563 24.2 j9041_2.dat 192 196 857 33.1 j9041_3.dat 176 181 632 20.3 j9041_4.dat 170 170 537 18.2 j9041_5.dat 142 146 609 20.5 j9041_6.dat 152 155 550 11.1 j9041_7.dat 173 173 565 29.1 j9041_8.dat 173 177 550 10.5 j9041_9.dat 133 135 559 10.0 j9041_10.dat 163 166 633 13.1 j9042_1.dat 110 111 597 4.6 j9042_2.dat 108 110 673 7.5 j9042_3.dat 96 98 776 11.7 j9042_4.dat 106 109 588 3.4 j9042_5.dat 111 112 573 3.7 j9042_6.dat 90 91 571 1.9 j9042_7.dat 91 91 571 7.5 j9042_8.dat 105 106 3 0.4 j9042_9.dat 88 89 750 9.3 j9042_10.dat 97 98 536 3.5 j9043_1.dat 99 100 3 0.3 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 9 0.6 j9043_7.dat 89 90 703 6.9 j9043_8.dat 100 100 0 0.1 j9043_9.dat 88 88 0 0.2 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.1 j9044_7.dat 93 93 0 0.1 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 159 162 559 11.2 j9045_2.dat 162 164 535 20.6 j9045_3.dat 172 174 1040 27.2 j9045_4.dat 143 150 1124 19.8 j9045_5.dat 192 199 642 27.7 j9045_6.dat 191 196 582 38.9 j9045_7.dat 153 155 599 20.8 j9045_8.dat 172 179 1135 47.6 j9045_9.dat 171 172 712 27.1 j9045_10.dat 179 185 547 11.0 j9046_1.dat 109 110 771 8.1 j9046_2.dat 99 99 575 6.5 j9046_3.dat 115 118 1254 7.1 j9046_4.dat 98 100 1400 23.5 j9046_5.dat 93 93 749 15.9 j9046_6.dat 85 85 749 12.1 j9046_7.dat 91 92 770 13.8 j9046_8.dat 101 104 1087 15.2 j9046_9.dat 93 93 565 8.7 j9046_10.dat 114 114 0 0.1 j9047_1.dat 82 82 0 0.1 j9047_2.dat 90 91 3 0.4 j9047_3.dat 102 103 5 0.4 j9047_4.dat 93 94 9 0.4 j9047_5.dat 93 93 0 0.2 j9047_6.dat 98 98 0 0.1 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 9 0.4 j9048_1.dat 83 83 0 0.2 j9048_2.dat 89 89 0 0.1 j9048_3.dat 86 86 0 0.2 j9048_4.dat 91 91 0 0.2 j9048_5.dat 75 75 0 0.1 j9048_6.dat 114 114 0 0.2 j9048_7.dat 103 103 0 0.1 j9048_8.dat 74 74 0 0.1 j9048_9.dat 89 89 0 0.2 j9048_10.dat 93 93 0 0.2 ----------------------------------------------- time_av 4.50 sec time_max 47.60 sec iter_av 283.26