Results for tabu-search based on critical arcs, it_Q=250, 2 restarts Problem TS S0 iter time(sec) --------------------------------------------- j601_1.rcp 77 82 81 1.0 j601_2.rcp 68 68 0 0.1 j601_3.rcp 69 71 541 0.8 j601_4.rcp 91 96 101 1.5 j601_5.rcp 73 80 578 1.9 j601_6.rcp 66 66 613 3.3 j601_7.rcp 76 78 603 5.4 j601_8.rcp 78 79 666 2.7 j601_9.rcp 85 88 34 0.5 j601_10.rcp 80 81 6 0.2 j602_1.rcp 65 65 0 0.0 j602_2.rcp 82 84 3 0.1 j602_3.rcp 78 78 0 0.0 j602_4.rcp 78 82 2 0.2 j602_5.rcp 56 60 552 1.5 j602_6.rcp 64 64 0 0.0 j602_7.rcp 53 53 623 2.5 j602_8.rcp 66 72 2 0.2 j602_9.rcp 65 69 2 0.2 j602_10.rcp 69 73 606 1.2 j603_1.rcp 60 60 0 0.0 j603_2.rcp 69 69 0 0.0 j603_3.rcp 105 105 0 0.0 j603_4.rcp 83 83 1 0.1 j603_5.rcp 83 83 0 0.0 j603_6.rcp 57 58 1 0.1 j603_7.rcp 59 59 0 0.0 j603_8.rcp 56 56 547 1.0 j603_9.rcp 67 67 0 0.0 j603_10.rcp 72 72 545 0.8 j604_1.rcp 84 84 0 0.0 j604_2.rcp 60 60 0 0.0 j604_3.rcp 58 58 0 0.0 j604_4.rcp 65 65 0 0.0 j604_5.rcp 75 75 0 0.0 j604_6.rcp 71 71 0 0.0 j604_7.rcp 67 67 0 0.0 j604_8.rcp 65 65 0 0.0 j604_9.rcp 75 75 0 0.0 j604_10.rcp 77 77 0 0.0 j605_1.rcp 78 80 550 4.1 j605_2.rcp 115 118 1551 7.2 j605_3.rcp 88 91 561 2.9 j605_4.rcp 78 79 546 5.3 j605_5.rcp 119 123 569 7.1 j605_6.rcp 82 88 568 2.7 j605_7.rcp 83 84 529 2.6 j605_8.rcp 88 91 595 4.9 j605_9.rcp 91 91 569 4.2 j605_10.rcp 88 90 625 7.4 j606_1.rcp 61 62 589 2.6 j606_2.rcp 73 73 545 1.1 j606_3.rcp 73 73 698 4.0 j606_4.rcp 67 67 0 0.0 j606_5.rcp 78 82 6 0.1 j606_6.rcp 58 60 1301 10.2 j606_7.rcp 64 64 619 3.9 j606_8.rcp 72 72 0 0.0 j606_9.rcp 64 64 0 0.0 j606_10.rcp 74 74 0 0.0 j607_1.rcp 77 77 0 0.0 j607_2.rcp 85 85 0 0.0 j607_3.rcp 62 62 0 0.0 j607_4.rcp 63 64 6 0.1 j607_5.rcp 71 72 323 0.8 j607_6.rcp 65 66 16 0.2 j607_7.rcp 89 89 0 0.0 j607_8.rcp 66 66 0 0.0 j607_9.rcp 45 46 570 1.5 j607_10.rcp 82 82 0 0.0 j608_1.rcp 64 64 0 0.0 j608_2.rcp 61 61 0 0.0 j608_3.rcp 79 79 0 0.0 j608_4.rcp 64 64 0 0.0 j608_5.rcp 83 83 0 0.1 j608_6.rcp 56 56 0 0.0 j608_7.rcp 62 62 0 0.0 j608_8.rcp 66 66 0 0.0 j608_9.rcp 58 58 0 0.0 j608_10.rcp 97 97 0 0.0 j609_1.rcp 95 99 595 9.2 j609_2.rcp 91 91 535 3.0 j609_3.rcp 115 119 571 4.6 j609_4.rcp 96 98 570 6.2 j609_5.rcp 95 97 552 5.3 j609_6.rcp 122 124 544 3.4 j609_7.rcp 120 125 588 9.4 j609_8.rcp 102 105 724 10.0 j609_9.rcp 110 112 1046 4.4 j609_10.rcp 106 109 662 7.4 j6010_1.rcp 85 85 0 0.0 j6010_2.rcp 63 63 606 2.0 j6010_3.rcp 72 72 0 0.0 j6010_4.rcp 80 82 33 0.5 j6010_5.rcp 79 82 38 0.7 j6010_6.rcp 68 71 864 6.1 j6010_7.rcp 73 73 511 0.4 j6010_8.rcp 68 68 749 3.7 j6010_9.rcp 77 80 779 8.4 j6010_10.rcp 73 73 0 0.0 j6011_1.rcp 71 71 0 0.1 j6011_2.rcp 61 63 23 0.3 j6011_3.rcp 76 77 16 0.2 j6011_4.rcp 69 69 0 0.0 j6011_5.rcp 65 65 0 0.0 j6011_6.rcp 70 72 11 0.2 j6011_7.rcp 70 70 0 0.0 j6011_8.rcp 69 69 0 0.0 j6011_9.rcp 62 62 0 0.0 j6011_10.rcp 58 58 0 0.0 j6012_1.rcp 59 59 0 0.0 j6012_2.rcp 58 58 0 0.0 j6012_3.rcp 75 75 0 0.0 j6012_4.rcp 69 69 0 0.0 j6012_5.rcp 63 63 0 0.0 j6012_6.rcp 54 54 0 0.0 j6012_7.rcp 71 71 0 0.0 j6012_8.rcp 60 60 0 0.0 j6012_9.rcp 59 59 0 0.0 j6012_10.rcp 79 79 0 0.0 j6013_1.rcp 123 127 724 10.4 j6013_2.rcp 116 117 569 14.9 j6013_3.rcp 95 99 1067 17.3 j6013_4.rcp 111 113 1126 10.6 j6013_5.rcp 105 110 1279 23.6 j6013_6.rcp 100 103 535 3.8 j6013_7.rcp 95 96 760 10.6 j6013_8.rcp 130 137 1489 30.3 j6013_9.rcp 111 114 1181 30.0 j6013_10.rcp 126 130 671 14.7 j6014_1.rcp 62 62 749 6.1 j6014_2.rcp 65 66 21 0.3 j6014_3.rcp 64 64 749 6.7 j6014_4.rcp 68 68 749 7.4 j6014_5.rcp 60 62 725 4.2 j6014_6.rcp 65 65 0 0.0 j6014_7.rcp 69 69 0 0.0 j6014_8.rcp 88 88 0 0.0 j6014_9.rcp 61 61 0 0.0 j6014_10.rcp 77 79 1138 12.8 j6015_1.rcp 84 84 0 0.0 j6015_2.rcp 89 89 0 0.0 j6015_3.rcp 72 72 0 0.0 j6015_4.rcp 75 75 0 0.0 j6015_5.rcp 70 70 0 0.0 j6015_6.rcp 76 76 0 0.0 j6015_7.rcp 64 64 0 0.0 j6015_8.rcp 79 79 0 0.1 j6015_9.rcp 72 72 0 0.0 j6015_10.rcp 61 61 0 0.1 j6016_1.rcp 64 64 0 0.1 j6016_2.rcp 64 64 0 0.0 j6016_3.rcp 53 53 0 0.0 j6016_4.rcp 60 60 0 0.0 j6016_5.rcp 66 66 0 0.0 j6016_6.rcp 66 66 0 0.0 j6016_7.rcp 82 82 0 0.0 j6016_8.rcp 68 68 0 0.0 j6016_9.rcp 54 54 0 0.0 j6016_10.rcp 68 68 0 0.0 j6017_1.rcp 86 86 547 3.0 j6017_2.rcp 72 75 1564 10.6 j6017_3.rcp 89 94 609 4.9 j6017_4.rcp 71 72 18 0.3 j6017_5.rcp 60 64 1247 4.4 j6017_6.rcp 69 79 641 5.4 j6017_7.rcp 83 98 2066 4.7 j6017_8.rcp 89 90 552 2.4 j6017_9.rcp 76 76 0 0.1 j6017_10.rcp 73 76 1098 2.8 j6018_1.rcp 81 88 34 0.6 j6018_2.rcp 69 70 1 0.1 j6018_3.rcp 77 77 0 0.0 j6018_4.rcp 73 80 1128 9.6 j6018_5.rcp 80 82 18 0.3 j6018_6.rcp 61 61 0 0.0 j6018_7.rcp 93 93 0 0.1 j6018_8.rcp 78 80 4 0.2 j6018_9.rcp 69 69 0 0.0 j6018_10.rcp 97 102 39 0.4 j6019_1.rcp 63 63 511 0.2 j6019_2.rcp 83 83 0 0.0 j6019_3.rcp 83 83 0 0.0 j6019_4.rcp 67 67 0 0.0 j6019_5.rcp 76 76 1 0.1 j6019_6.rcp 70 70 749 3.1 j6019_7.rcp 60 60 0 0.0 j6019_8.rcp 87 87 0 0.0 j6019_9.rcp 69 72 42 0.4 j6019_10.rcp 78 80 6 0.1 j6020_1.rcp 60 60 0 0.0 j6020_2.rcp 78 78 0 0.0 j6020_3.rcp 69 69 0 0.1 j6020_4.rcp 86 86 0 0.0 j6020_5.rcp 71 71 0 0.0 j6020_6.rcp 97 97 0 0.0 j6020_7.rcp 74 74 0 0.0 j6020_8.rcp 65 65 0 0.0 j6020_9.rcp 74 74 0 0.0 j6020_10.rcp 70 70 0 0.0 j6021_1.rcp 109 110 566 4.1 j6021_2.rcp 115 118 1053 5.2 j6021_3.rcp 94 101 580 11.2 j6021_4.rcp 103 109 1079 7.1 j6021_5.rcp 98 100 536 2.1 j6021_6.rcp 87 91 1073 3.9 j6021_7.rcp 105 112 635 10.0 j6021_8.rcp 116 120 541 4.3 j6021_9.rcp 98 101 597 6.4 j6021_10.rcp 89 89 549 2.4 j6022_1.rcp 66 69 513 0.6 j6022_2.rcp 83 88 708 6.8 j6022_3.rcp 72 72 536 1.3 j6022_4.rcp 78 81 1290 15.5 j6022_5.rcp 78 79 521 0.5 j6022_6.rcp 82 86 616 1.6 j6022_7.rcp 72 74 580 1.4 j6022_8.rcp 61 61 665 3.3 j6022_9.rcp 66 68 595 2.0 j6022_10.rcp 74 74 547 1.2 j6023_1.rcp 75 75 0 0.0 j6023_2.rcp 69 69 0 0.0 j6023_3.rcp 78 78 0 0.1 j6023_4.rcp 83 83 0 0.0 j6023_5.rcp 72 76 51 0.6 j6023_6.rcp 81 83 3 0.2 j6023_7.rcp 62 62 85 0.5 j6023_8.rcp 72 72 0 0.0 j6023_9.rcp 64 64 0 0.0 j6023_10.rcp 68 69 3 0.1 j6024_1.rcp 65 65 0 0.0 j6024_2.rcp 55 55 0 0.0 j6024_3.rcp 67 67 0 0.0 j6024_4.rcp 78 78 0 0.0 j6024_5.rcp 76 76 0 0.0 j6024_6.rcp 75 75 0 0.0 j6024_7.rcp 68 68 0 0.0 j6024_8.rcp 81 81 0 0.0 j6024_9.rcp 80 80 0 0.0 j6024_10.rcp 66 66 0 0.0 j6025_1.rcp 130 131 545 4.8 j6025_2.rcp 109 114 1131 13.4 j6025_3.rcp 125 128 559 5.3 j6025_4.rcp 118 120 556 4.6 j6025_5.rcp 103 106 684 13.1 j6025_6.rcp 117 127 1174 15.4 j6025_7.rcp 96 102 1629 13.5 j6025_8.rcp 110 117 1541 20.2 j6025_9.rcp 109 112 1053 6.6 j6025_10.rcp 118 120 879 9.0 j6026_1.rcp 80 82 1 0.1 j6026_2.rcp 71 71 538 2.8 j6026_3.rcp 79 81 1115 5.7 j6026_4.rcp 70 73 605 5.6 j6026_5.rcp 61 61 0 0.0 j6026_6.rcp 78 81 671 6.3 j6026_7.rcp 72 72 0 0.0 j6026_8.rcp 89 89 0 0.0 j6026_9.rcp 69 69 619 5.1 j6026_10.rcp 85 89 5 0.2 j6027_1.rcp 96 96 0 0.0 j6027_2.rcp 74 74 0 0.0 j6027_3.rcp 76 78 1 0.1 j6027_4.rcp 61 64 45 0.4 j6027_5.rcp 78 78 0 0.0 j6027_6.rcp 64 64 0 0.0 j6027_7.rcp 83 83 0 0.0 j6027_8.rcp 88 88 0 0.0 j6027_9.rcp 76 76 0 0.0 j6027_10.rcp 57 57 0 0.0 j6028_1.rcp 92 92 0 0.0 j6028_2.rcp 64 64 0 0.0 j6028_3.rcp 72 72 0 0.1 j6028_4.rcp 84 84 0 0.0 j6028_5.rcp 71 71 0 0.0 j6028_6.rcp 89 89 0 0.0 j6028_7.rcp 75 75 0 0.0 j6028_8.rcp 62 62 0 0.1 j6028_9.rcp 74 74 0 0.1 j6028_10.rcp 74 74 0 0.0 j6029_1.rcp 113 115 692 14.7 j6029_2.rcp 142 147 568 10.1 j6029_3.rcp 130 135 1684 34.0 j6029_4.rcp 145 147 696 20.3 j6029_5.rcp 120 124 569 6.8 j6029_6.rcp 165 171 595 18.2 j6029_7.rcp 132 138 948 14.2 j6029_8.rcp 109 113 736 16.5 j6029_9.rcp 122 129 585 10.7 j6029_10.rcp 132 134 567 16.6 j6030_1.rcp 74 75 754 7.1 j6030_2.rcp 74 75 750 10.9 j6030_3.rcp 84 86 561 5.2 j6030_4.rcp 76 76 0 0.0 j6030_5.rcp 80 80 749 5.5 j6030_6.rcp 69 71 537 1.1 j6030_7.rcp 90 90 551 5.1 j6030_8.rcp 65 70 778 3.2 j6030_9.rcp 99 100 568 1.6 j6030_10.rcp 89 91 1139 11.5 j6031_1.rcp 65 65 0 0.0 j6031_2.rcp 74 74 0 0.0 j6031_3.rcp 66 66 0 0.0 j6031_4.rcp 68 68 0 0.0 j6031_5.rcp 72 72 0 0.0 j6031_6.rcp 72 72 0 0.0 j6031_7.rcp 76 76 0 0.0 j6031_8.rcp 75 75 0 0.0 j6031_9.rcp 86 86 0 0.0 j6031_10.rcp 56 56 0 0.1 j6032_1.rcp 69 69 0 0.0 j6032_2.rcp 114 114 0 0.0 j6032_3.rcp 85 85 0 0.0 j6032_4.rcp 56 56 0 0.0 j6032_5.rcp 77 77 0 0.0 j6032_6.rcp 93 93 0 0.0 j6032_7.rcp 76 76 0 0.1 j6032_8.rcp 76 76 0 0.0 j6032_9.rcp 74 74 0 0.0 j6032_10.rcp 77 77 0 0.0 j6033_1.rcp 105 114 767 5.9 j6033_2.rcp 103 103 537 1.6 j6033_3.rcp 81 81 511 0.6 j6033_4.rcp 81 89 19 0.5 j6033_5.rcp 108 111 756 10.8 j6033_6.rcp 79 82 540 1.7 j6033_7.rcp 78 81 858 8.7 j6033_8.rcp 85 88 600 3.6 j6033_9.rcp 108 114 2 0.2 j6033_10.rcp 84 93 790 5.2 j6034_1.rcp 72 73 554 2.1 j6034_2.rcp 70 72 892 2.9 j6034_3.rcp 62 66 579 1.2 j6034_4.rcp 83 83 0 0.0 j6034_5.rcp 80 80 0 0.0 j6034_6.rcp 81 82 19 0.3 j6034_7.rcp 85 86 616 2.0 j6034_8.rcp 63 68 512 0.4 j6034_9.rcp 77 77 0 0.0 j6034_10.rcp 92 100 10 0.4 j6035_1.rcp 78 78 0 0.0 j6035_2.rcp 77 77 0 0.0 j6035_3.rcp 89 95 5 0.2 j6035_4.rcp 72 74 13 0.2 j6035_5.rcp 77 81 49 0.7 j6035_6.rcp 79 80 3 0.1 j6035_7.rcp 73 73 0 0.0 j6035_8.rcp 78 82 16 0.3 j6035_9.rcp 78 78 1 0.1 j6035_10.rcp 71 71 24 0.2 j6036_1.rcp 61 61 0 0.0 j6036_2.rcp 75 75 0 0.0 j6036_3.rcp 81 81 0 0.0 j6036_4.rcp 85 85 0 0.0 j6036_5.rcp 57 57 0 0.0 j6036_6.rcp 76 76 0 0.0 j6036_7.rcp 71 71 0 0.0 j6036_8.rcp 69 69 0 0.0 j6036_9.rcp 86 86 0 0.0 j6036_10.rcp 77 77 0 0.0 j6037_1.rcp 100 103 1041 14.9 j6037_2.rcp 103 104 576 4.8 j6037_3.rcp 147 155 582 7.3 j6037_4.rcp 110 113 532 2.3 j6037_5.rcp 102 105 1052 8.2 j6037_6.rcp 113 117 666 8.1 j6037_7.rcp 116 122 1128 14.3 j6037_8.rcp 96 96 534 4.5 j6037_9.rcp 101 107 677 10.1 j6037_10.rcp 101 106 1339 20.8 j6038_1.rcp 73 79 580 2.3 j6038_2.rcp 79 81 690 4.8 j6038_3.rcp 79 82 882 2.3 j6038_4.rcp 60 61 530 0.5 j6038_5.rcp 103 107 33 0.5 j6038_6.rcp 86 95 18 0.4 j6038_7.rcp 77 79 652 3.9 j6038_8.rcp 74 74 749 4.7 j6038_9.rcp 66 69 11 0.2 j6038_10.rcp 67 67 749 6.8 j6039_1.rcp 82 85 775 5.4 j6039_2.rcp 84 84 0 0.0 j6039_3.rcp 83 83 0 0.0 j6039_4.rcp 92 92 0 0.0 j6039_5.rcp 73 73 0 0.0 j6039_6.rcp 84 86 544 0.8 j6039_7.rcp 68 69 3 0.1 j6039_8.rcp 77 77 0 0.0 j6039_9.rcp 72 72 0 0.0 j6039_10.rcp 74 74 0 0.0 j6040_1.rcp 86 86 0 0.0 j6040_2.rcp 81 81 0 0.0 j6040_3.rcp 70 70 0 0.0 j6040_4.rcp 87 87 0 0.0 j6040_5.rcp 83 83 0 0.0 j6040_6.rcp 69 69 0 0.0 j6040_7.rcp 68 68 0 0.0 j6040_8.rcp 80 80 0 0.0 j6040_9.rcp 90 90 0 0.0 j6040_10.rcp 73 73 0 0.0 j6041_1.rcp 130 132 545 7.7 j6041_2.rcp 121 126 676 16.7 j6041_3.rcp 109 111 602 8.0 j6041_4.rcp 137 144 1404 18.4 j6041_5.rcp 122 125 721 22.6 j6041_6.rcp 147 150 640 19.2 j6041_7.rcp 148 153 535 7.7 j6041_8.rcp 147 151 1117 10.1 j6041_9.rcp 143 146 1208 26.4 j6041_10.rcp 118 120 579 16.3 j6042_1.rcp 83 84 1 0.1 j6042_2.rcp 68 70 1 0.1 j6042_3.rcp 82 84 612 5.7 j6042_4.rcp 107 109 744 10.9 j6042_5.rcp 73 74 1 0.1 j6042_6.rcp 82 85 112 1.5 j6042_7.rcp 62 63 566 4.5 j6042_8.rcp 86 89 887 11.0 j6042_9.rcp 74 78 835 5.4 j6042_10.rcp 87 88 20 0.3 j6043_1.rcp 108 108 0 0.0 j6043_2.rcp 85 87 8 0.2 j6043_3.rcp 74 74 0 0.0 j6043_4.rcp 75 78 870 3.7 j6043_5.rcp 65 66 319 0.7 j6043_6.rcp 84 84 0 0.0 j6043_7.rcp 89 90 1 0.1 j6043_8.rcp 69 69 0 0.0 j6043_9.rcp 70 70 0 0.0 j6043_10.rcp 78 80 37 0.4 j6044_1.rcp 84 84 0 0.0 j6044_2.rcp 68 68 0 0.0 j6044_3.rcp 87 87 0 0.0 j6044_4.rcp 77 77 0 0.0 j6044_5.rcp 74 74 0 0.0 j6044_6.rcp 81 81 0 0.0 j6044_7.rcp 76 76 0 0.0 j6044_8.rcp 83 83 0 0.0 j6044_9.rcp 65 65 0 0.0 j6044_10.rcp 65 65 0 0.1 j6045_1.rcp 104 104 749 16.4 j6045_2.rcp 153 158 784 34.4 j6045_3.rcp 156 159 609 15.8 j6045_4.rcp 118 124 586 16.7 j6045_5.rcp 115 115 537 8.2 j6045_6.rcp 156 161 585 15.1 j6045_7.rcp 129 135 600 11.6 j6045_8.rcp 138 145 549 13.3 j6045_9.rcp 133 138 1267 26.7 j6045_10.rcp 125 131 1111 30.3 j6046_1.rcp 83 84 753 8.2 j6046_2.rcp 78 78 0 0.0 j6046_3.rcp 83 83 749 7.6 j6046_4.rcp 78 78 570 7.0 j6046_5.rcp 94 94 569 6.7 j6046_6.rcp 94 97 904 12.7 j6046_7.rcp 82 82 676 9.5 j6046_8.rcp 79 79 749 7.2 j6046_9.rcp 73 73 534 3.9 j6046_10.rcp 92 92 565 3.1 j6047_1.rcp 75 75 0 0.0 j6047_2.rcp 66 66 0 0.1 j6047_3.rcp 69 70 1 0.1 j6047_4.rcp 76 76 0 0.0 j6047_5.rcp 87 87 0 0.0 j6047_6.rcp 76 78 12 0.2 j6047_7.rcp 68 68 0 0.0 j6047_8.rcp 72 72 719 4.1 j6047_9.rcp 76 76 0 0.0 j6047_10.rcp 68 68 741 4.7 j6048_1.rcp 71 71 0 0.0 j6048_2.rcp 87 87 0 0.0 j6048_3.rcp 84 84 0 0.0 j6048_4.rcp 62 62 0 0.0 j6048_5.rcp 101 101 0 0.0 j6048_6.rcp 66 66 0 0.0 j6048_7.rcp 77 77 0 0.0 j6048_8.rcp 88 88 0 0.0 j6048_9.rcp 82 82 0 0.0 j6048_10.rcp 70 70 0 0.1 --------------------------------------------- time_av 3.17 sec time_max 34.40 sec iter_av 300.30