PROBLEM: 5 X 20 Instance No. 1 80 41 66 27 93 94 57 63 16 14 87 29 84 32 8 63 6 10 42 70 18 70 96 69 23 73 85 19 43 13 72 54 43 93 41 58 26 82 15 49 73 20 44 36 65 13 29 53 75 98 48 36 4 79 26 97 72 85 36 69 74 48 66 40 67 85 49 66 95 35 53 35 43 22 81 67 17 69 96 75 14 33 7 44 98 7 77 54 74 73 77 17 20 14 21 85 1 14 83 45 d1 1397 d' 1127 d'' 1290 d2 858 The optimum objective value at d = d1 is:327 Objective value of heuristic solution at d = d1 is:327 Objective value of heuristic solution at d = d' is:566 Objective value of heuristic solution at d = d'' is:364 Instance No. 2 12 83 78 24 35 4 97 36 20 21 18 12 63 92 57 29 53 19 82 84 36 82 50 24 69 57 20 87 78 70 81 68 77 54 96 22 44 51 41 77 25 36 92 89 41 34 70 90 52 28 81 26 6 75 31 16 1 69 38 82 53 84 42 96 82 19 74 51 23 59 62 67 54 3 10 76 74 92 54 56 51 49 96 17 96 7 36 58 14 3 70 1 18 19 62 68 39 86 32 57 d1 1408 d' 1143 d'' 1096 d2 879 The optimum objective value at d = d1 is:385 Objective value of heuristic solution at d = d1 is:385 Objective value of heuristic solution at d = d' is:727 Objective value of heuristic solution at d = d'' is:868 Instance No. 3 95 97 98 71 31 76 10 59 34 9 65 11 24 79 82 84 24 35 14 80 87 20 65 63 64 69 82 72 33 67 15 59 45 91 40 25 17 34 13 63 12 24 1 22 82 81 52 55 97 99 56 14 98 90 80 39 53 80 90 51 93 25 22 46 53 87 24 57 99 3 68 37 14 25 74 21 75 82 26 16 3 82 81 74 90 38 99 38 52 2 59 34 10 72 43 86 86 97 9 61 d1 1662 d' 1304 d'' 1417 d2 947 The optimum objective value at d = d1 is:258 Objective value of heuristic solution at d = d1 is:258 Objective value of heuristic solution at d = d' is:299 Objective value of heuristic solution at d = d'' is:297 Instance No. 4 77 72 72 84 53 32 17 17 90 2 53 42 38 50 34 90 12 73 10 1 38 60 91 42 95 65 30 71 43 4 59 92 24 62 60 44 31 40 99 26 26 28 52 63 98 43 68 57 48 22 56 26 66 57 18 80 48 22 92 87 86 76 90 75 28 15 86 87 36 48 43 17 62 79 81 35 26 84 16 18 8 79 55 18 82 2 49 35 46 58 44 5 52 82 10 65 73 81 64 17 d1 1425 d' 1172 d'' 1054 d2 919 The optimum objective value at d = d1 is:80 Objective value of heuristic solution at d = d1 is:80 Objective value of heuristic solution at d = d' is:225 Objective value of heuristic solution at d = d'' is:573 Instance No. 5 83 61 32 5 49 47 12 40 36 78 99 87 46 30 42 72 39 92 19 49 13 6 71 31 60 56 30 74 33 88 15 45 37 18 21 33 25 75 10 63 56 17 97 45 39 33 21 23 53 36 98 49 76 3 38 1 95 86 29 14 86 64 26 16 43 71 49 85 4 39 18 70 65 14 15 56 95 28 22 56 35 87 5 74 28 81 22 75 49 84 39 72 71 45 86 51 84 31 82 38 d1 1312 d' 1058 d'' 1281 d2 804 The optimum objective value at d = d1 is:209 Objective value of heuristic solution at d = d1 is:209 Objective value of heuristic solution at d = d' is:612 Objective value of heuristic solution at d = d'' is:220 Instance No. 6 93 1 97 1 11 45 2 75 57 65 74 12 79 30 48 91 55 70 57 20 64 55 21 2 25 69 67 13 4 12 93 52 65 90 61 76 25 45 79 89 51 18 29 20 83 51 69 20 17 84 72 27 71 45 41 36 8 40 35 21 57 96 68 85 23 93 51 11 64 41 85 51 41 36 92 28 50 57 84 34 60 72 68 91 36 56 97 5 38 82 74 34 15 49 99 77 93 27 55 1 d1 1407 d' 1122 d'' 1378 d2 838 The optimum objective value at d = d1 is:97 Objective value of heuristic solution at d = d1 is:97 Objective value of heuristic solution at d = d' is:609 Objective value of heuristic solution at d = d'' is:119 Instance No. 7 13 35 82 25 99 59 79 9 84 39 3 3 52 46 23 81 19 91 24 17 57 83 9 40 73 16 58 12 93 69 70 48 1 95 57 70 17 45 13 75 78 13 15 66 17 51 7 9 84 19 82 34 86 30 64 35 87 67 30 42 35 95 9 60 90 88 85 30 72 74 11 70 39 97 75 50 23 10 9 80 71 44 64 28 36 52 91 35 67 82 31 16 41 1 68 42 75 69 41 2 d1 1392 d' 1137 d'' 1172 d2 883 The optimum objective value at d = d1 is:155 Objective value of heuristic solution at d = d1 is:155 Objective value of heuristic solution at d = d' is:444 Objective value of heuristic solution at d = d'' is:346 Instance No. 8 83 99 4 48 38 70 59 94 12 44 52 1 47 12 20 55 9 92 48 14 17 88 70 91 11 58 36 50 37 79 64 16 96 37 20 43 17 17 17 97 83 43 19 69 15 28 70 10 57 84 39 20 5 22 20 84 66 28 95 53 42 77 15 60 9 82 78 96 91 85 98 35 63 74 97 83 49 71 27 42 69 22 42 27 22 38 81 77 11 60 38 20 25 13 84 8 55 94 17 44 d1 1578 d' 1212 d'' 1308 d2 847 The optimum objective value at d = d1 is:209 Objective value of heuristic solution at d = d1 is:209 Objective value of heuristic solution at d = d' is:519 Objective value of heuristic solution at d = d'' is:389 Instance No. 9 21 38 31 43 70 97 62 95 97 46 89 18 35 16 23 53 3 76 1 27 84 79 48 64 61 5 21 5 99 21 54 74 80 7 80 5 7 11 98 85 79 1 10 34 54 40 77 49 23 4 35 90 18 23 67 64 50 36 89 93 56 84 99 61 88 8 2 61 83 76 53 53 97 92 93 62 26 96 97 55 84 15 6 65 69 74 20 52 91 96 6 49 16 10 26 48 13 41 61 77 d1 1614 d' 1266 d'' 1025 d2 919 The optimum objective value at d = d1 is:326 Objective value of heuristic solution at d = d1 is:326 Objective value of heuristic solution at d = d' is:667 Objective value of heuristic solution at d = d'' is:1174 Instance No. 10 51 52 26 48 50 76 13 57 97 89 30 84 98 97 51 35 84 52 41 94 60 1 6 25 2 27 49 43 17 50 68 98 8 25 1 16 9 15 35 90 68 24 50 3 45 48 10 84 25 21 63 98 44 28 82 53 19 24 49 61 4 43 63 98 62 61 48 94 6 86 74 67 20 32 62 57 78 42 49 9 26 93 56 46 26 36 10 63 40 67 14 9 48 17 1 19 30 71 83 91 d1 1324 d' 984 d'' 736 d2 645 The optimum objective value at d = d1 is:321 Objective value of heuristic solution at d = d1 is:321 Objective value of heuristic solution at d = d' is:999 Objective value of heuristic solution at d = d'' is:1856 Instance No. 11 32 43 76 13 38 6 87 82 57 17 9 60 10 93 90 34 15 82 61 42 19 24 23 94 43 25 8 94 56 69 95 84 32 99 65 83 62 55 91 22 28 2 98 49 89 86 53 74 76 91 23 77 28 23 36 58 45 13 72 22 26 27 65 95 81 59 12 45 1 47 61 8 85 50 96 47 95 72 7 67 95 22 34 44 69 20 36 19 7 72 18 55 44 60 20 17 48 53 42 91 d1 1446 d' 1156 d'' 1371 d2 866 The optimum objective value at d = d1 is:197 Objective value of heuristic solution at d = d1 is:197 Objective value of heuristic solution at d = d' is:689 Objective value of heuristic solution at d = d'' is:274 Instance No. 12 81 67 10 8 27 55 93 78 67 39 9 94 65 50 8 72 21 36 62 42 64 92 58 56 80 41 76 43 69 92 2 93 39 28 1 57 83 36 96 98 99 57 65 8 26 96 88 79 79 41 5 83 50 89 87 28 81 33 27 97 10 43 71 41 9 38 99 43 82 76 33 57 83 2 59 9 9 66 93 13 94 11 43 95 92 51 68 87 63 57 41 54 21 65 43 73 63 48 17 87 d1 1504 d' 1220 d'' 1101 d2 936 The optimum objective value at d = d1 is:294 Objective value of heuristic solution at d = d1 is:294 Objective value of heuristic solution at d = d' is:594 Objective value of heuristic solution at d = d'' is:967 Instance No. 13 23 85 66 46 94 41 54 97 36 59 93 66 63 40 68 88 50 75 65 64 36 94 65 88 11 71 17 55 65 67 55 68 58 53 2 44 79 55 24 63 19 13 99 21 47 89 32 55 72 57 9 83 50 33 54 28 14 44 50 62 98 74 73 41 80 66 64 19 22 99 19 20 93 7 28 11 15 56 56 44 4 11 15 6 56 94 85 12 21 78 15 37 3 63 99 92 92 93 36 74 d1 1423 d' 1177 d'' 1346 d2 931 The optimum objective value at d = d1 is:339 Objective value of heuristic solution at d = d1 is:339 Objective value of heuristic solution at d = d' is:536 Objective value of heuristic solution at d = d'' is:339 Instance No. 14 75 98 29 53 97 68 45 76 60 43 2 24 72 47 62 72 11 41 88 59 72 26 85 26 43 22 65 53 31 42 70 80 96 1 3 87 43 58 93 22 75 70 33 20 43 11 17 37 57 71 39 62 93 4 95 3 28 51 10 26 86 82 38 68 31 90 52 5 51 55 73 84 17 18 33 64 91 23 48 19 38 2 22 17 83 97 59 33 71 96 90 54 42 67 2 86 16 3 10 47 d1 1404 d' 1124 d'' 1021 d2 845 The optimum objective value at d = d1 is:155 Objective value of heuristic solution at d = d1 is:155 Objective value of heuristic solution at d = d' is:543 Objective value of heuristic solution at d = d'' is:852 Instance No. 15 26 15 10 52 37 41 77 20 98 43 94 80 13 35 33 40 71 66 45 75 50 94 5 30 59 74 64 14 96 24 15 3 49 75 44 22 9 82 51 57 88 67 27 22 40 60 38 37 43 12 52 88 14 24 11 12 60 77 15 32 94 68 41 55 27 53 91 94 73 3 34 23 33 23 62 80 81 19 47 15 87 54 81 91 20 35 8 20 17 68 17 87 78 55 54 44 93 98 78 79 d1 1427 d' 1123 d'' 863 d2 819 The optimum objective value at d = d1 is:226 Objective value of heuristic solution at d = d1 is:226 Objective value of heuristic solution at d = d' is:569 Objective value of heuristic solution at d = d'' is:1478 Instance No. 16 57 19 95 97 64 35 33 32 91 77 52 57 47 15 8 90 86 2 83 60 92 17 93 45 16 27 36 58 28 48 49 27 70 62 31 11 35 76 13 44 21 19 34 9 25 70 84 10 39 17 58 41 51 32 9 91 26 35 34 24 98 56 79 34 31 38 38 90 37 7 77 63 66 2 52 66 62 37 25 2 1 25 4 50 92 48 37 31 92 1 97 86 75 38 44 56 67 8 73 5 d1 1369 d' 1049 d'' 1135 d2 729 The optimum objective value at d = d1 is:82 Objective value of heuristic solution at d = d1 is:82 Objective value of heuristic solution at d = d' is:400 Objective value of heuristic solution at d = d'' is:230 Instance No. 17 22 72 14 16 57 16 47 81 16 43 89 5 41 24 2 69 4 96 87 82 31 17 32 84 5 49 50 45 36 19 81 22 81 12 96 83 80 49 24 44 41 43 11 59 66 69 43 53 39 8 18 62 38 85 41 51 33 5 60 33 67 33 92 99 49 61 30 65 35 1 60 43 49 74 68 79 46 44 53 16 46 84 3 51 48 29 82 62 36 53 16 15 23 83 97 94 36 34 98 89 d1 1260 d' 1059 d'' 880 d2 858 The optimum objective value at d = d1 is:224 Objective value of heuristic solution at d = d1 is:224 Objective value of heuristic solution at d = d' is:506 Objective value of heuristic solution at d = d'' is:1063 Instance No. 18 96 9 85 91 72 78 35 34 92 23 51 42 25 79 52 19 69 16 52 66 93 31 36 11 63 35 63 83 90 45 12 51 31 65 4 59 24 99 30 59 66 11 69 60 84 78 13 20 63 32 53 81 9 45 85 57 54 27 68 19 11 35 63 63 84 31 56 20 67 41 57 95 89 35 41 49 28 66 78 77 9 57 71 34 77 88 68 80 73 3 5 32 89 3 70 22 35 19 36 50 d1 1260 d' 1090 d'' 955 d2 921 The optimum objective value at d = d1 is:263 Objective value of heuristic solution at d = d1 is:263 Objective value of heuristic solution at d = d' is:538 Objective value of heuristic solution at d = d'' is:1205 Instance No. 19 46 41 85 23 96 97 38 11 8 69 86 46 95 17 7 3 74 60 15 10 22 1 32 90 11 55 4 12 44 52 90 55 71 9 23 11 55 28 75 15 8 66 63 81 5 1 98 91 16 18 23 75 83 59 91 70 77 1 85 8 82 83 33 54 78 80 32 35 3 2 75 69 98 91 98 26 48 32 20 84 27 12 58 44 8 72 38 54 45 31 20 26 73 39 39 67 72 83 79 52 d1 1483 d' 1119 d'' 1061 d2 755 The optimum objective value at d = d1 is:103 Objective value of heuristic solution at d = d1 is:103 Objective value of heuristic solution at d = d' is:297 Objective value of heuristic solution at d = d'' is:452 Instance No. 20 66 72 31 91 12 17 39 51 19 32 23 56 55 51 62 57 60 15 39 13 59 51 23 50 10 96 67 99 86 10 10 80 1 52 5 56 4 93 45 15 78 40 6 18 69 3 23 30 43 1 73 96 70 43 85 71 79 87 56 13 46 6 4 54 83 50 37 53 93 55 37 85 96 12 86 55 53 7 24 25 88 13 31 96 63 75 96 98 22 6 66 40 52 60 41 55 9 6 15 49 d1 1499 d' 1180 d'' 1310 d2 861 The optimum objective value at d = d1 is:92 Objective value of heuristic solution at d = d1 is:92 Objective value of heuristic solution at d = d' is:190 Objective value of heuristic solution at d = d'' is:122 Instance No. 21 17 7 18 12 61 65 73 79 11 74 80 66 50 47 7 54 43 14 28 41 31 43 79 6 21 78 79 1 26 89 79 28 13 50 8 46 81 49 57 21 54 85 93 64 35 97 72 55 21 76 30 6 25 69 88 93 67 4 15 84 24 23 89 21 95 73 85 12 10 81 88 92 52 12 26 57 54 36 32 85 12 96 12 5 56 6 24 29 12 73 95 38 48 40 65 92 41 53 10 40 d1 1332 d' 1089 d'' 934 d2 847 The optimum objective value at d = d1 is:247 Objective value of heuristic solution at d = d1 is:247 Objective value of heuristic solution at d = d' is:489 Objective value of heuristic solution at d = d'' is:930 Instance No. 22 18 20 88 90 19 10 21 14 83 70 38 92 42 89 86 74 50 55 4 33 33 3 69 64 69 5 61 92 17 83 34 22 49 16 73 5 69 15 69 31 73 73 8 41 62 36 78 76 96 87 79 60 93 57 84 97 39 75 45 5 6 45 52 96 65 84 1 28 51 96 74 59 17 53 72 9 13 79 71 65 86 47 12 78 28 77 96 19 9 21 68 87 19 35 99 15 91 87 89 27 d1 1544 d' 1211 d'' 1349 d2 879 The optimum objective value at d = d1 is:128 Objective value of heuristic solution at d = d1 is:128 Objective value of heuristic solution at d = d' is:540 Objective value of heuristic solution at d = d'' is:310 Instance No. 23 66 96 26 23 93 14 81 78 56 20 43 57 37 84 19 27 18 97 50 92 14 38 24 31 78 33 94 60 59 28 35 23 51 23 29 11 28 43 9 51 79 21 59 28 55 49 94 5 22 82 97 28 31 99 31 73 74 99 64 3 54 36 48 69 64 36 78 56 69 32 14 76 68 94 86 8 25 99 5 59 94 95 56 73 98 75 82 59 92 32 71 62 40 19 65 45 90 34 69 42 d1 1467 d' 1114 d'' 1439 d2 762 The optimum objective value at d = d1 is:200 Objective value of heuristic solution at d = d1 is:200 Objective value of heuristic solution at d = d' is:813 Objective value of heuristic solution at d = d'' is:209 Instance No. 24 69 6 17 23 4 32 74 26 33 98 91 41 71 71 82 74 8 50 98 91 87 23 27 63 9 59 45 91 54 33 99 66 6 67 53 24 85 91 25 67 32 60 1 45 48 50 13 56 57 85 46 42 16 10 69 39 11 56 50 9 88 35 8 31 60 80 70 27 34 24 95 94 41 7 42 80 18 93 69 48 89 41 46 44 65 59 75 8 72 53 59 57 2 72 38 20 94 3 68 54 d1 1319 d' 1057 d'' 1160 d2 795 The optimum objective value at d = d1 is:235 Objective value of heuristic solution at d = d1 is:235 Objective value of heuristic solution at d = d' is:614 Objective value of heuristic solution at d = d'' is:391 Instance No. 25 95 62 88 37 56 2 70 65 4 79 36 48 77 55 30 77 7 58 22 61 76 24 66 70 99 33 53 70 85 79 52 90 90 13 41 63 90 14 87 53 17 85 12 77 35 90 32 72 6 67 25 18 89 28 43 72 98 24 15 39 79 51 16 27 19 63 66 78 94 87 74 85 17 94 52 7 77 42 57 60 55 46 70 40 1 74 63 93 78 96 13 20 1 78 31 68 18 25 29 14 d1 1540 d' 1226 d'' 1054 d2 913 The optimum objective value at d = d1 is:219 Objective value of heuristic solution at d = d1 is:219 Objective value of heuristic solution at d = d' is:532 Objective value of heuristic solution at d = d'' is:966 Instance No. 26 89 16 45 12 78 47 49 80 43 97 35 31 37 42 66 32 16 48 88 94 48 53 65 73 85 70 72 82 73 59 28 62 14 63 21 15 34 98 69 59 16 6 84 48 60 54 28 93 61 96 36 52 70 85 27 2 82 91 64 14 51 98 73 39 19 25 52 93 7 77 87 54 27 97 13 2 95 87 58 68 90 90 10 45 77 64 40 24 2 90 81 6 91 71 61 78 86 36 58 59 d1 1480 d' 1262 d'' 1363 d2 1045 The optimum objective value at d = d1 is:273 Objective value of heuristic solution at d = d1 is:273 Objective value of heuristic solution at d = d' is:607 Objective value of heuristic solution at d = d'' is:445 Instance No. 27 40 35 93 6 45 42 25 9 63 62 58 90 73 32 45 24 82 68 57 46 66 58 48 19 48 20 34 92 67 59 70 79 95 7 32 99 36 13 32 40 58 55 44 44 16 48 73 24 42 45 94 68 99 89 61 40 87 74 46 7 13 76 24 4 4 46 30 17 97 97 10 45 15 2 71 89 49 29 87 79 47 19 22 53 57 3 72 3 29 54 6 96 35 42 49 11 30 42 44 58 d1 1247 d' 1009 d'' 1180 d2 772 The optimum objective value at d = d1 is:198 Objective value of heuristic solution at d = d1 is:198 Objective value of heuristic solution at d = d' is:639 Objective value of heuristic solution at d = d'' is:299 Instance No. 28 44 37 63 98 76 46 46 32 58 68 84 45 91 1 17 42 81 55 92 17 87 72 40 20 65 9 52 3 95 44 3 96 29 12 62 73 31 52 41 61 91 47 36 37 19 24 94 23 83 3 77 40 49 14 47 8 51 37 4 16 93 90 96 77 38 9 55 82 92 47 58 71 89 40 48 24 26 45 18 1 1 66 92 29 9 7 33 35 25 64 75 70 49 15 33 75 46 97 70 1 d1 1487 d' 1143 d'' 926 d2 800 The optimum objective value at d = d1 is:37 Objective value of heuristic solution at d = d1 is:37 Objective value of heuristic solution at d = d' is:355 Objective value of heuristic solution at d = d'' is:895 Instance No. 29 69 77 66 2 76 73 57 85 41 75 17 12 39 40 24 42 82 44 62 62 57 12 92 78 80 6 88 63 75 67 41 78 76 26 84 55 53 88 85 64 50 90 63 2 19 59 56 36 52 70 58 35 95 33 28 99 89 76 92 19 4 96 76 25 26 49 37 21 65 85 46 91 91 4 22 17 59 50 81 17 12 70 57 64 44 97 99 2 58 6 17 67 21 78 5 98 71 98 96 42 d1 1557 d' 1259 d'' 1215 d2 962 The optimum objective value at d = d1 is:176 Objective value of heuristic solution at d = d1 is:176 Objective value of heuristic solution at d = d' is:632 Objective value of heuristic solution at d = d'' is:708 Instance No. 30 97 86 71 54 47 65 39 69 84 3 89 74 35 13 86 29 98 21 28 78 39 25 23 88 60 21 38 57 57 78 89 66 79 27 37 35 44 77 15 36 2 81 30 28 78 43 97 90 44 78 34 41 39 64 8 21 92 27 10 30 94 92 69 66 87 93 5 85 9 85 9 76 50 45 98 85 59 81 40 29 11 48 28 83 97 96 13 40 43 30 58 68 29 73 93 5 80 83 79 58 d1 1622 d' 1279 d'' 1024 d2 937 The optimum objective value at d = d1 is:212 Objective value of heuristic solution at d = d1 is:212 Objective value of heuristic solution at d = d' is:330 Objective value of heuristic solution at d = d'' is:1155 Instance No. 31 38 9 5 49 23 92 12 80 10 24 79 87 66 99 37 24 40 93 93 89 25 3 29 28 99 72 1 22 6 73 79 71 16 50 24 82 28 47 73 56 20 46 54 6 56 39 2 48 94 32 80 61 74 85 59 37 88 99 99 11 84 34 37 67 59 42 13 94 80 85 38 45 99 58 44 41 55 43 62 84 1 23 94 88 45 35 49 90 81 69 33 66 88 19 74 46 95 61 15 84 d1 1429 d' 1156 d'' 1278 d2 884 The optimum objective value at d = d1 is:302 Objective value of heuristic solution at d = d1 is:302 Objective value of heuristic solution at d = d' is:523 Objective value of heuristic solution at d = d'' is:330 Instance No. 32 59 82 32 47 79 39 79 96 15 3 40 9 18 41 51 67 49 49 84 95 17 33 66 1 79 63 67 11 64 3 76 46 59 45 91 5 54 37 78 86 99 6 86 53 1 1 87 39 12 78 85 97 12 9 13 31 73 3 88 34 26 59 37 17 40 3 31 88 51 67 61 11 73 17 32 36 54 92 67 32 94 8 76 69 50 87 42 6 88 74 65 86 11 25 89 33 69 21 64 46 d1 1413 d' 1153 d'' 1176 d2 894 The optimum objective value at d = d1 is:264 Objective value of heuristic solution at d = d1 is:264 Objective value of heuristic solution at d = d' is:419 Objective value of heuristic solution at d = d'' is:373 Instance No. 33 94 72 79 84 77 21 43 58 25 16 31 97 99 60 61 73 26 92 50 70 61 67 86 22 66 38 93 33 54 16 11 35 42 17 64 11 77 10 89 15 50 55 19 13 97 99 89 59 51 40 37 67 49 35 60 31 63 21 67 44 34 68 11 27 80 43 80 48 63 73 37 33 99 30 24 1 38 86 7 8 31 12 87 71 76 67 31 89 83 68 96 61 27 42 17 55 88 88 96 62 d1 1692 d' 1291 d'' 1238 d2 890 The optimum objective value at d = d1 is:152 Objective value of heuristic solution at d = d1 is:152 Objective value of heuristic solution at d = d' is:406 Objective value of heuristic solution at d = d'' is:545 Instance No. 34 4 53 43 9 26 80 78 59 93 99 73 38 99 48 72 42 69 75 64 87 92 59 66 12 34 80 56 22 98 21 60 28 13 9 57 74 88 24 5 25 62 15 20 80 4 3 60 30 36 98 67 89 76 3 76 40 34 52 51 91 54 54 68 37 59 19 19 44 70 82 39 57 28 88 25 70 90 10 58 41 22 69 48 29 6 73 45 72 97 56 69 80 34 43 24 58 91 91 78 32 d1 1489 d' 1206 d'' 1455 d2 923 The optimum objective value at d = d1 is:242 Objective value of heuristic solution at d = d1 is:242 Objective value of heuristic solution at d = d' is:494 Objective value of heuristic solution at d = d'' is:243 Instance No. 35 69 21 95 76 97 42 47 96 4 94 62 54 95 22 74 21 25 14 2 27 27 65 39 13 18 96 33 12 27 29 43 13 55 47 60 15 53 7 32 52 21 58 96 30 43 15 95 31 6 61 59 80 51 4 27 9 48 17 83 89 41 65 51 74 5 58 65 79 59 26 94 9 40 67 47 14 35 86 10 90 84 94 44 39 3 48 4 73 55 57 87 28 72 27 26 50 56 62 96 1 d1 1334 d' 1035 d'' 982 d2 736 The optimum objective value at d = d1 is:197 Objective value of heuristic solution at d = d1 is:197 Objective value of heuristic solution at d = d' is:564 Objective value of heuristic solution at d = d'' is:723 Instance No. 36 60 44 95 70 75 85 8 64 24 60 75 62 26 3 13 93 25 48 54 2 4 83 59 65 50 13 69 92 61 7 70 62 49 89 9 33 19 37 89 55 79 25 1 55 83 45 13 62 75 37 86 69 35 93 90 82 47 81 66 52 88 28 35 6 51 61 71 19 68 80 62 73 18 16 34 48 65 75 68 66 88 26 10 18 43 28 43 67 57 72 47 19 21 75 17 51 83 40 50 96 d1 1501 d' 1226 d'' 1270 d2 951 The optimum objective value at d = d1 is:229 Objective value of heuristic solution at d = d1 is:229 Objective value of heuristic solution at d = d' is:477 Objective value of heuristic solution at d = d'' is:387 Instance No. 37 48 87 7 71 98 44 26 76 47 54 4 14 10 80 42 9 14 31 99 77 32 69 72 32 75 66 46 18 90 23 89 28 14 63 74 17 30 76 34 14 13 62 57 94 16 49 49 43 42 85 38 22 59 73 59 59 92 9 24 27 95 99 13 41 90 52 52 85 26 59 65 87 15 40 10 10 98 73 17 74 37 93 63 27 89 15 73 72 23 65 44 50 75 49 25 99 43 55 7 40 d1 1392 d' 1165 d'' 1055 d2 938 The optimum objective value at d = d1 is:196 Objective value of heuristic solution at d = d1 is:196 Objective value of heuristic solution at d = d' is:404 Objective value of heuristic solution at d = d'' is:700 Instance No. 38 51 70 26 11 1 29 96 47 69 44 19 37 2 62 52 49 38 91 66 52 10 31 20 20 15 18 4 40 80 14 52 4 72 55 1 92 1 75 40 77 81 6 70 56 14 30 55 35 7 61 39 15 26 27 98 66 53 56 99 36 95 71 29 67 38 31 31 7 38 20 83 57 59 90 70 16 94 93 16 52 47 40 44 18 80 75 6 18 70 62 94 37 21 94 25 47 80 85 97 36 d1 1223 d' 972 d'' 1137 d2 721 The optimum objective value at d = d1 is:248 Objective value of heuristic solution at d = d1 is:248 Objective value of heuristic solution at d = d' is:734 Objective value of heuristic solution at d = d'' is:384 Instance No. 39 61 20 55 77 91 74 81 9 18 91 48 39 30 74 1 35 9 72 13 83 51 21 41 83 22 38 5 14 79 41 14 85 97 61 9 11 70 18 46 67 33 5 86 11 74 96 37 73 87 43 66 7 57 23 76 22 94 40 83 64 12 90 71 24 15 35 44 63 27 38 71 99 26 41 84 15 83 61 45 16 10 74 95 77 2 94 27 37 73 67 7 90 9 96 34 79 45 27 59 13 d1 1404 d' 1138 d'' 951 d2 873 The optimum objective value at d = d1 is:189 Objective value of heuristic solution at d = d1 is:189 Objective value of heuristic solution at d = d' is:507 Objective value of heuristic solution at d = d'' is:1128 Instance No. 40 76 28 71 33 91 11 79 21 81 95 57 18 10 96 5 1 63 28 81 56 98 37 67 25 94 72 54 8 93 4 5 41 64 21 53 57 85 80 96 94 63 9 18 69 69 23 83 2 61 25 37 33 56 9 36 64 50 80 35 26 98 24 87 32 49 75 92 28 36 77 80 27 20 32 61 4 11 17 59 8 5 28 58 78 6 17 76 89 5 81 93 53 61 17 83 82 86 8 65 13 d1 1507 d' 1177 d'' 1170 d2 848 The optimum objective value at d = d1 is:124 Objective value of heuristic solution at d = d1 is:124 Objective value of heuristic solution at d = d' is:363 Objective value of heuristic solution at d = d'' is:377 Instance No. 41 66 43 54 20 10 75 78 3 20 87 61 76 54 32 46 63 70 49 66 54 7 20 70 65 14 83 66 12 52 29 32 15 39 20 44 52 5 46 60 54 6 41 38 28 87 33 90 52 69 99 74 56 37 80 51 4 34 76 57 71 33 42 65 82 21 38 26 45 13 72 19 79 67 97 32 64 34 85 63 79 32 36 94 58 99 73 74 38 23 15 78 2 48 81 86 61 71 30 55 68 d1 1413 d' 1099 d'' 1248 d2 785 The optimum objective value at d = d1 is:355 Objective value of heuristic solution at d = d1 is:355 Objective value of heuristic solution at d = d' is:679 Objective value of heuristic solution at d = d'' is:440 Instance No. 42 56 66 7 20 39 61 78 80 78 30 95 53 43 92 32 94 84 95 59 67 96 89 44 16 52 72 47 73 93 4 55 5 84 50 37 82 52 65 68 79 89 43 64 47 81 12 4 65 35 89 24 56 62 65 1 62 22 70 57 10 14 13 99 40 53 89 95 11 20 90 19 61 69 43 40 27 78 15 90 50 77 86 36 94 42 92 85 10 83 93 56 55 49 88 70 82 94 5 42 85 d1 1606 d' 1282 d'' 1088 d2 958 The optimum objective value at d = d1 is:266 Objective value of heuristic solution at d = d1 is:266 Objective value of heuristic solution at d = d' is:570 Objective value of heuristic solution at d = d'' is:1132 Instance No. 43 25 50 44 39 47 70 26 71 59 69 36 61 64 53 58 63 11 70 71 94 90 69 35 66 69 17 30 95 70 1 8 56 22 14 16 82 72 41 83 29 75 39 13 99 65 85 14 23 2 65 64 9 71 84 18 93 23 26 31 87 54 31 75 40 61 22 64 87 73 49 88 69 6 30 82 97 50 49 75 94 5 65 82 47 77 81 81 53 94 91 8 53 11 79 86 70 7 69 83 87 d1 1412 d' 1188 d'' 1162 d2 965 The optimum objective value at d = d1 is:413 Objective value of heuristic solution at d = d1 is:413 Objective value of heuristic solution at d = d' is:698 Objective value of heuristic solution at d = d'' is:776 Instance No. 44 64 74 26 71 60 44 89 37 41 13 42 73 37 96 46 77 64 61 74 51 95 5 85 85 15 43 35 70 38 9 14 8 63 52 32 29 85 2 99 17 20 78 43 7 13 49 26 93 72 28 72 99 45 78 50 66 62 19 28 16 4 36 41 95 22 94 93 90 33 29 39 67 3 24 95 59 7 36 49 80 16 42 23 6 78 67 68 31 38 35 95 68 71 78 53 76 19 94 17 89 d1 1364 d' 1122 d'' 1052 d2 881 The optimum objective value at d = d1 is:197 Objective value of heuristic solution at d = d1 is:197 Objective value of heuristic solution at d = d' is:511 Objective value of heuristic solution at d = d'' is:729 Instance No. 45 19 58 24 47 57 57 23 73 72 98 94 88 90 80 9 67 70 17 69 19 74 96 16 39 21 10 78 77 38 36 34 63 50 86 27 52 42 97 11 96 51 61 19 60 99 52 32 58 43 97 42 39 78 54 84 94 73 60 30 5 81 75 62 2 43 27 71 21 10 16 38 59 26 22 33 57 37 85 36 15 6 17 34 55 58 2 48 44 1 81 21 88 95 59 92 36 96 27 42 15 d1 1431 d' 1123 d'' 1218 d2 816 The optimum objective value at d = d1 is:74 Objective value of heuristic solution at d = d1 is:74 Objective value of heuristic solution at d = d' is:666 Objective value of heuristic solution at d = d'' is:394 Instance No. 46 47 23 29 92 25 14 45 98 27 93 26 17 30 24 60 87 67 43 51 91 74 93 67 1 91 37 97 30 9 43 91 86 10 22 79 1 10 95 71 35 5 92 10 7 28 21 95 67 56 39 67 19 98 23 60 13 7 13 25 18 36 4 55 58 21 24 21 18 32 66 71 75 94 53 8 75 68 77 31 24 90 18 84 26 56 83 54 63 59 76 91 63 5 63 29 97 56 98 53 52 d1 1496 d' 1129 d'' 852 d2 763 The optimum objective value at d = d1 is:171 Objective value of heuristic solution at d = d1 is:171 Objective value of heuristic solution at d = d' is:501 Objective value of heuristic solution at d = d'' is:1380 Instance No. 47 18 36 32 48 50 35 73 67 77 59 43 54 48 42 44 41 51 95 91 26 64 19 79 15 54 40 63 5 57 40 95 10 54 65 47 64 36 83 12 43 3 68 67 51 73 84 90 10 89 35 52 41 13 57 9 82 67 1 86 98 89 56 35 56 75 86 97 30 71 56 61 85 2 91 13 77 66 57 45 57 96 5 71 42 7 54 20 9 72 77 39 54 40 86 42 82 66 59 95 18 d1 1414 d' 1179 d'' 1078 d2 945 The optimum objective value at d = d1 is:188 Objective value of heuristic solution at d = d1 is:188 Objective value of heuristic solution at d = d' is:509 Objective value of heuristic solution at d = d'' is:838 Instance No. 48 33 64 32 39 47 70 71 50 54 62 58 28 9 60 36 16 48 15 92 21 38 31 76 39 29 22 69 52 65 8 95 8 90 95 38 76 63 82 71 39 71 93 80 57 2 23 64 47 13 61 96 8 88 23 25 73 37 1 70 7 89 78 16 91 64 48 51 58 13 51 2 2 32 24 31 96 87 17 4 48 33 51 95 1 6 29 74 4 73 29 12 24 58 87 70 92 48 34 70 26 d1 1498 d' 1200 d'' 1218 d2 902 The optimum objective value at d = d1 is:121 Objective value of heuristic solution at d = d1 is:121 Objective value of heuristic solution at d = d' is:227 Objective value of heuristic solution at d = d'' is:189 Instance No. 49 76 31 10 13 64 56 87 17 96 98 33 28 42 95 66 20 29 21 72 99 18 88 87 74 70 92 19 60 75 58 1 99 8 49 99 24 54 6 40 9 46 83 1 29 94 35 71 13 1 99 29 73 95 68 76 31 2 63 64 32 82 77 87 53 50 27 13 2 31 49 16 21 73 70 45 92 19 97 39 91 56 95 43 72 18 22 21 96 49 96 41 4 9 60 30 63 27 59 50 43 d1 1550 d' 1252 d'' 1401 d2 954 The optimum objective value at d = d1 is:216 Objective value of heuristic solution at d = d1 is:216 Objective value of heuristic solution at d = d' is:400 Objective value of heuristic solution at d = d'' is:232 Instance No. 50 52 16 61 9 73 77 53 95 59 10 81 66 16 36 78 68 28 23 87 1 54 52 88 96 1 59 65 97 67 40 24 39 30 10 89 80 7 29 39 53 93 74 62 96 87 52 21 64 30 4 62 61 82 4 29 76 31 98 83 97 46 67 21 56 88 92 53 39 27 48 63 92 84 38 92 69 85 67 24 29 66 14 69 93 57 18 74 22 96 28 68 72 13 6 30 81 78 58 95 83 d1 1658 d' 1323 d'' 1651 d2 989 The optimum objective value at d = d1 is:196 Objective value of heuristic solution at d = d1 is:196 Objective value of heuristic solution at d = d' is:455 Objective value of heuristic solution at d = d'' is:203