PROBLEM: 10 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 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 1641 d' 1249 d'' 1485 d2 858 The optimum objective value at d = d1 is:1472 Objective value of heuristic solution at d = d1 is:1473 Objective value of heuristic solution at d = d' is:2284 Objective value of heuristic solution at d = d'' is:1593 Instance No. 2 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 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 1786 d' 1352 d'' 1275 d2 919 The optimum objective value at d = d1 is:636 Objective value of heuristic solution at d = d1 is:636 Objective value of heuristic solution at d = d' is:1322 Objective value of heuristic solution at d = d'' is:1807 Instance No. 3 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 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 1694 d' 1249 d'' 1389 d2 804 The optimum objective value at d = d1 is:599 Objective value of heuristic solution at d = d1 is:599 Objective value of heuristic solution at d = d' is:1768 Objective value of heuristic solution at d = d'' is:1135 Instance No. 4 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 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 1837 d' 1342 d'' 1112 d2 847 The optimum objective value at d = d1 is:735 Objective value of heuristic solution at d = d1 is:735 Objective value of heuristic solution at d = d' is:1593 Objective value of heuristic solution at d = d'' is:2896 Instance No. 5 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 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 1803 d' 1224 d'' 1731 d2 645 The optimum objective value at d = d1 is:1321 Objective value of heuristic solution at d = d1 is:1321 Objective value of heuristic solution at d = d' is:2758 Objective value of heuristic solution at d = d'' is:1321 Instance No. 6 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 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 1845 d' 1355 d'' 1796 d2 866 The optimum objective value at d = d1 is:989 Objective value of heuristic solution at d = d1 is:993 Objective value of heuristic solution at d = d' is:1735 Objective value of heuristic solution at d = d'' is:1010 Instance No. 7 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 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 1680 d' 1262 d'' 1319 d2 845 The optimum objective value at d = d1 is:929 Objective value of heuristic solution at d = d1 is:929 Objective value of heuristic solution at d = d' is:1601 Objective value of heuristic solution at d = d'' is:1426 Instance No. 8 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 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 1752 d' 1240 d'' 1374 d2 729 The optimum objective value at d = d1 is:595 Objective value of heuristic solution at d = d1 is:595 Objective value of heuristic solution at d = d' is:1451 Objective value of heuristic solution at d = d'' is:1009 Instance No. 9 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 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 1553 d' 1205 d'' 964 d2 858 The optimum objective value at d = d1 is:979 Objective value of heuristic solution at d = d1 is:979 Objective value of heuristic solution at d = d' is:1881 Objective value of heuristic solution at d = d'' is:3656 Instance No. 10 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 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 1940 d' 1347 d'' 914 d2 755 The optimum objective value at d = d1 is:397 Objective value of heuristic solution at d = d1 is:397 Objective value of heuristic solution at d = d' is:890 Objective value of heuristic solution at d = d'' is:3898 Instance No. 11 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 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 1760 d' 1303 d'' 1641 d2 847 The optimum objective value at d = d1 is:720 Objective value of heuristic solution at d = d1 is:720 Objective value of heuristic solution at d = d' is:1635 Objective value of heuristic solution at d = d'' is:830 Instance No. 12 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 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 1873 d' 1317 d'' 1084 d2 762 The optimum objective value at d = d1 is:900 Objective value of heuristic solution at d = d1 is:900 Objective value of heuristic solution at d = d' is:1630 Objective value of heuristic solution at d = d'' is:3050 Instance No. 13 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 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 1866 d' 1389 d'' 1717 d2 913 The optimum objective value at d = d1 is:985 Objective value of heuristic solution at d = d1 is:985 Objective value of heuristic solution at d = d' is:1923 Objective value of heuristic solution at d = d'' is:1021 Instance No. 14 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 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 1777 d' 1274 d'' 1088 d2 772 The optimum objective value at d = d1 is:427 Objective value of heuristic solution at d = d1 is:427 Objective value of heuristic solution at d = d' is:1348 Objective value of heuristic solution at d = d'' is:2278 Instance No. 15 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 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 2003 d' 1470 d'' 1015 d2 937 The optimum objective value at d = d1 is:801 Objective value of heuristic solution at d = d1 is:801 Objective value of heuristic solution at d = d' is:1468 Objective value of heuristic solution at d = d'' is:4577 Instance No. 16 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 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 1786 d' 1335 d'' 1456 d2 884 The optimum objective value at d = d1 is:1136 Objective value of heuristic solution at d = d1 is:1138 Objective value of heuristic solution at d = d' is:1685 Objective value of heuristic solution at d = d'' is:1269 Instance No. 17 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 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 1985 d' 1437 d'' 950 d2 890 The optimum objective value at d = d1 is:788 Objective value of heuristic solution at d = d1 is:788 Objective value of heuristic solution at d = d' is:1298 Objective value of heuristic solution at d = d'' is:4845 Instance No. 18 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 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 1650 d' 1193 d'' 828 d2 736 The optimum objective value at d = d1 is:854 Objective value of heuristic solution at d = d1 is:854 Objective value of heuristic solution at d = d' is:2141 Objective value of heuristic solution at d = d'' is:5094 Instance No. 19 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 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 1707 d' 1214 d'' 1135 d2 721 The optimum objective value at d = d1 is:909 Objective value of heuristic solution at d = d1 is:909 Objective value of heuristic solution at d = d' is:1693 Objective value of heuristic solution at d = d'' is:2177 Instance No. 20 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 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 1723 d' 1285 d'' 1463 d2 848 The optimum objective value at d = d1 is:660 Objective value of heuristic solution at d = d1 is:660 Objective value of heuristic solution at d = d' is:1560 Objective value of heuristic solution at d = d'' is:974 Instance No. 21 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 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 1795 d' 1290 d'' 967 d2 785 The optimum objective value at d = d1 is:1265 Objective value of heuristic solution at d = d1 is:1267 Objective value of heuristic solution at d = d' is:2267 Objective value of heuristic solution at d = d'' is:4569 Instance No. 22 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 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 1574 d' 1227 d'' 1371 d2 881 The optimum objective value at d = d1 is:1188 Objective value of heuristic solution at d = d1 is:1200 Objective value of heuristic solution at d = d' is:2405 Objective value of heuristic solution at d = d'' is:1627 Instance No. 23 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 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 1853 d' 1308 d'' 1809 d2 763 The optimum objective value at d = d1 is:517 Objective value of heuristic solution at d = d1 is:517 Objective value of heuristic solution at d = d' is:1629 Objective value of heuristic solution at d = d'' is:517 Instance No. 24 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 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 1719 d' 1310 d'' 1471 d2 902 The optimum objective value at d = d1 is:616 Objective value of heuristic solution at d = d1 is:616 Objective value of heuristic solution at d = d' is:1543 Objective value of heuristic solution at d = d'' is:904 Instance No. 25 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 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 1918 d' 1436 d'' 1171 d2 954 The optimum objective value at d = d1 is:842 Objective value of heuristic solution at d = d1 is:842 Objective value of heuristic solution at d = d' is:1657 Objective value of heuristic solution at d = d'' is:3161 Instance No. 26 36 96 6 75 95 48 14 10 72 59 57 77 86 70 78 94 9 51 59 12 75 80 43 13 67 87 10 42 45 55 76 95 65 71 89 27 99 16 63 10 24 63 85 53 87 12 69 92 62 94 69 17 51 28 59 1 41 4 6 21 14 93 10 49 34 15 2 17 91 82 39 58 97 17 6 64 15 53 67 46 6 37 24 42 82 86 16 37 75 26 82 25 80 70 65 66 69 47 23 3 55 40 94 49 63 79 28 86 77 14 26 66 31 95 31 69 29 78 68 49 32 70 68 80 84 18 3 68 43 84 28 76 54 20 39 7 29 11 14 58 37 69 27 93 13 56 1 86 48 63 1 4 38 21 27 64 41 29 25 73 98 75 64 55 89 97 4 2 19 13 29 92 21 85 32 66 31 59 57 54 62 40 19 12 53 13 98 31 41 3 27 91 1 30 45 48 42 61 46 25 d1 1890 d' 1339 d'' 1594 d2 788 The optimum objective value at d = d1 is:543 Objective value of heuristic solution at d = d1 is:543 Objective value of heuristic solution at d = d' is:1257 Objective value of heuristic solution at d = d'' is:594 Instance No. 27 41 29 93 2 61 85 27 37 74 52 42 97 83 71 72 83 63 26 45 50 62 40 73 88 87 63 28 83 71 80 5 23 83 3 20 42 36 40 69 49 72 86 91 41 86 19 13 42 81 21 58 90 65 21 19 46 90 82 19 50 86 26 5 3 70 12 91 30 85 65 51 83 63 29 4 50 9 68 69 18 37 2 53 31 19 96 78 1 50 31 44 10 4 98 88 24 63 38 37 11 45 73 64 83 57 38 35 3 23 67 90 33 87 7 76 99 1 5 81 87 29 92 48 54 6 11 98 45 47 12 73 65 47 50 47 68 65 25 42 96 77 95 68 43 16 18 50 92 78 25 18 90 25 37 79 27 15 37 88 72 11 60 26 89 94 64 44 91 59 22 51 12 3 63 12 2 23 18 27 84 84 9 58 40 63 6 21 60 52 5 22 33 83 74 27 84 66 80 4 16 d1 1785 d' 1300 d'' 1647 d2 815 The optimum objective value at d = d1 is:903 Objective value of heuristic solution at d = d1 is:903 Objective value of heuristic solution at d = d' is:1791 Objective value of heuristic solution at d = d'' is:944 Instance No. 28 33 66 94 40 9 33 85 73 73 6 54 84 84 51 77 77 51 63 10 98 64 87 43 67 19 45 9 23 3 69 38 44 53 78 31 24 73 89 86 29 69 97 42 6 57 46 40 8 8 39 57 57 2 47 88 13 17 9 84 59 96 87 45 36 56 42 79 93 31 37 44 55 71 41 7 86 96 51 30 33 92 15 18 10 42 57 8 42 75 81 94 95 56 91 26 42 71 64 51 60 43 57 77 7 65 43 83 37 32 6 74 34 3 65 1 31 53 11 15 71 15 43 70 93 87 78 64 76 64 3 59 76 98 27 18 80 15 44 42 26 55 31 60 11 80 53 85 98 38 64 7 88 86 57 84 80 79 79 47 63 68 93 6 50 43 74 92 84 47 46 55 72 50 64 26 56 14 10 7 98 85 29 2 35 66 43 92 77 75 7 23 59 95 80 99 59 10 46 54 97 d1 1762 d' 1285 d'' 984 d2 808 The optimum objective value at d = d1 is:1198 Objective value of heuristic solution at d = d1 is:1198 Objective value of heuristic solution at d = d' is:2485 Objective value of heuristic solution at d = d'' is:5189 Instance No. 29 71 88 31 65 22 59 85 22 18 37 86 3 72 57 45 34 26 51 84 64 46 30 49 74 67 41 85 42 66 70 91 92 69 12 82 57 45 89 33 6 66 26 90 42 76 30 46 6 33 18 25 4 87 28 80 96 62 53 40 2 41 32 85 31 21 76 81 15 68 5 21 18 67 40 42 42 22 94 70 79 32 3 64 29 59 7 38 91 7 76 30 22 29 15 46 9 24 3 35 87 25 12 62 38 92 2 24 98 21 89 24 62 33 26 11 11 56 17 74 68 57 12 34 17 10 56 29 47 41 19 23 73 81 56 70 69 39 19 48 51 22 17 38 19 19 87 12 49 37 52 94 56 93 68 2 38 80 81 22 32 84 80 73 39 2 45 95 7 92 24 45 67 38 16 63 56 41 49 71 75 47 25 10 35 43 1 43 54 25 74 32 26 25 6 54 78 23 56 62 46 d1 1696 d' 1201 d'' 1128 d2 706 The optimum objective value at d = d1 is:871 Objective value of heuristic solution at d = d1 is:871 Objective value of heuristic solution at d = d' is:1629 Objective value of heuristic solution at d = d'' is:1868 Instance No. 30 62 84 65 77 47 31 83 33 59 38 38 28 97 57 53 54 49 33 47 66 72 51 30 77 82 83 72 38 16 25 57 16 33 38 20 28 53 82 88 52 11 7 59 3 80 95 47 23 71 6 84 40 37 89 46 78 33 40 27 3 31 51 70 86 28 21 38 55 72 58 2 10 76 61 87 11 92 88 37 5 40 98 88 22 26 65 47 11 99 89 97 10 30 50 1 31 97 15 70 4 59 86 66 65 86 52 16 63 81 44 85 30 28 14 33 41 41 37 27 89 41 40 2 55 43 24 11 95 2 59 77 25 55 61 54 69 61 9 92 24 11 83 10 49 57 9 74 8 77 20 3 13 12 26 35 31 6 12 17 90 7 71 58 49 75 46 18 64 75 33 66 29 50 70 38 28 90 30 8 92 6 84 84 68 70 54 97 12 79 23 44 44 17 90 81 33 40 12 30 18 d1 1824 d' 1233 d'' 793 d2 643 The optimum objective value at d = d1 is:592 Objective value of heuristic solution at d = d1 is:592 Objective value of heuristic solution at d = d' is:1408 Objective value of heuristic solution at d = d'' is:4784 Instance No. 31 45 99 84 15 19 29 43 55 81 33 93 32 94 47 63 54 67 21 94 13 77 53 46 16 21 30 66 55 19 99 48 74 27 59 12 52 90 22 8 99 30 90 85 11 66 90 71 75 51 67 85 92 31 69 71 72 25 4 67 38 21 47 81 3 3 47 83 81 72 82 92 13 43 46 92 61 15 46 50 58 42 52 52 61 27 27 46 57 9 5 7 41 36 18 38 78 42 65 73 29 57 29 93 26 33 40 70 43 44 27 68 94 62 31 80 12 63 65 25 5 19 8 43 26 64 54 49 20 59 22 45 4 6 31 74 57 90 30 46 16 82 91 84 99 88 33 92 92 73 25 93 45 14 8 12 25 62 52 76 49 40 96 28 44 76 11 62 43 47 20 71 91 99 12 74 93 36 14 39 2 86 68 82 72 6 8 78 87 97 46 28 87 98 95 11 99 84 88 14 39 d1 2043 d' 1403 d'' 1687 d2 763 The optimum objective value at d = d1 is:478 Objective value of heuristic solution at d = d1 is:478 Objective value of heuristic solution at d = d' is:1181 Objective value of heuristic solution at d = d'' is:538 Instance No. 32 56 78 35 24 7 76 31 35 7 18 75 54 31 22 52 97 33 33 76 27 74 30 9 64 92 57 76 6 97 62 2 7 22 27 12 14 52 51 53 10 45 54 21 19 54 58 90 32 18 43 8 82 16 77 55 72 14 96 95 63 79 83 54 8 21 33 12 67 94 7 1 15 33 19 91 14 31 9 21 44 79 10 35 83 18 53 14 97 90 80 40 83 58 4 45 39 88 99 62 44 60 23 97 99 28 73 80 93 37 20 99 99 5 82 39 1 95 4 82 45 12 5 50 47 77 18 34 91 19 33 38 72 2 44 80 5 53 44 18 57 10 13 9 36 28 78 8 57 68 21 54 9 44 12 22 51 95 56 48 68 28 50 20 62 89 86 96 47 12 22 88 47 61 91 3 61 39 25 26 23 78 43 50 6 87 52 39 54 93 8 7 33 95 68 62 97 47 45 25 18 d1 1663 d' 1199 d'' 1240 d2 736 The optimum objective value at d = d1 is:725 Objective value of heuristic solution at d = d1 is:725 Objective value of heuristic solution at d = d' is:1537 Objective value of heuristic solution at d = d'' is:1414 Instance No. 33 68 32 43 98 76 66 93 7 35 99 56 2 55 60 22 18 24 94 28 89 50 3 86 4 20 15 62 15 37 67 33 90 26 66 76 87 90 84 70 28 45 27 4 58 5 47 92 49 47 25 84 30 88 50 36 42 17 33 99 78 4 23 64 72 12 75 52 2 17 71 32 45 80 65 65 72 97 53 84 73 30 15 58 64 11 27 54 54 2 36 88 67 99 95 99 47 38 92 32 49 39 65 74 68 55 16 30 86 25 15 63 78 98 43 15 56 64 76 12 28 14 10 85 22 92 80 6 96 11 57 68 67 59 58 51 17 16 50 55 62 77 42 73 22 79 81 77 3 19 41 41 82 74 81 72 6 16 76 4 98 15 36 70 53 86 36 25 21 35 74 86 73 93 87 72 27 11 41 21 75 90 21 8 58 53 31 88 6 16 91 94 15 81 75 4 49 86 50 52 71 d1 1666 d' 1311 d'' 1264 d2 956 The optimum objective value at d = d1 is:1310 Objective value of heuristic solution at d = d1 is:1333 Objective value of heuristic solution at d = d' is:1756 Objective value of heuristic solution at d = d'' is:1965 Instance No. 34 36 82 44 50 21 74 17 28 41 17 10 70 87 8 20 22 89 77 82 86 38 71 82 3 51 91 49 37 52 53 94 14 80 58 80 50 20 51 33 10 99 28 29 54 24 32 78 25 13 1 50 97 99 77 23 3 86 70 70 55 65 94 31 18 81 47 59 53 96 89 12 52 70 86 87 73 83 26 28 89 63 66 81 98 29 19 49 41 98 3 61 97 37 21 88 75 43 67 50 49 52 97 24 38 84 17 2 48 4 53 46 71 68 94 67 57 11 29 6 93 17 86 46 41 59 55 46 48 4 57 82 78 24 36 17 95 14 5 61 62 39 12 92 9 44 12 91 80 30 21 94 63 93 66 74 73 87 21 88 3 96 86 42 15 34 78 59 50 56 66 30 99 85 86 23 23 52 74 85 82 59 28 15 54 85 91 81 22 83 17 55 54 6 95 9 13 8 23 22 88 d1 1835 d' 1371 d'' 1779 d2 908 The optimum objective value at d = d1 is:1115 Objective value of heuristic solution at d = d1 is:1115 Objective value of heuristic solution at d = d' is:1846 Objective value of heuristic solution at d = d'' is:1115 Instance No. 35 40 7 45 39 67 49 40 81 82 91 66 38 72 48 42 80 46 7 21 71 36 28 67 27 24 55 47 38 55 74 12 93 3 90 92 90 43 6 43 11 35 16 62 46 19 27 38 69 84 58 60 84 66 15 28 14 43 48 77 7 34 38 72 56 51 75 26 30 16 43 77 22 63 11 52 62 53 98 11 13 98 83 78 68 77 55 30 34 42 15 17 76 27 68 58 93 98 35 66 64 84 70 73 46 61 2 87 46 50 58 13 14 62 89 58 11 5 97 58 76 91 63 52 58 7 48 18 49 51 74 7 49 53 99 84 69 17 78 20 44 26 37 84 38 26 13 75 10 52 45 81 85 16 90 78 22 21 46 77 32 71 68 31 14 87 77 24 64 45 36 94 46 13 95 6 48 61 80 84 28 72 72 20 4 39 19 39 13 7 40 92 14 74 9 32 90 71 43 20 65 d1 1734 d' 1284 d'' 1205 d2 835 The optimum objective value at d = d1 is:663 Objective value of heuristic solution at d = d1 is:664 Objective value of heuristic solution at d = d' is:1480 Objective value of heuristic solution at d = d'' is:1942 Instance No. 36 14 30 67 18 10 14 96 87 39 3 82 33 70 91 78 54 56 6 56 87 81 44 79 22 64 79 95 86 92 52 74 41 82 45 39 3 28 25 84 63 33 57 20 82 12 70 94 86 67 12 76 57 28 14 39 88 85 72 71 11 68 62 54 40 50 76 50 9 66 84 61 20 88 75 24 17 66 83 75 93 23 16 82 83 13 86 42 95 62 53 19 59 99 2 14 68 44 2 87 53 29 4 91 18 53 42 46 31 27 3 43 77 9 58 49 4 55 39 36 8 6 8 78 32 32 16 97 58 82 71 35 56 73 50 46 7 24 34 10 32 4 59 54 47 12 80 68 69 97 71 86 73 6 82 93 47 19 68 8 35 22 97 18 70 40 19 54 11 38 23 86 69 39 37 19 34 73 50 38 69 79 90 48 49 38 39 3 11 28 52 13 96 86 46 35 20 17 28 78 8 d1 1722 d' 1222 d'' 1302 d2 722 The optimum objective value at d = d1 is:705 Objective value of heuristic solution at d = d1 is:705 Objective value of heuristic solution at d = d' is:1826 Objective value of heuristic solution at d = d'' is:1394 Instance No. 37 19 31 29 92 96 53 58 33 56 9 16 57 80 82 9 1 31 25 6 98 37 83 59 16 67 38 10 45 23 80 16 17 82 60 63 33 65 41 37 8 78 5 30 15 30 37 70 78 97 11 72 6 98 92 3 49 68 29 64 14 92 92 19 1 37 53 51 67 78 64 61 46 9 88 65 77 61 24 65 88 42 17 58 66 23 25 64 60 27 80 97 62 72 47 33 96 42 50 52 75 46 14 9 68 55 47 32 69 77 84 9 2 84 25 95 30 46 53 5 56 10 18 27 89 15 32 99 20 10 30 30 54 87 5 34 15 74 42 27 94 19 8 22 24 79 36 83 33 1 96 22 40 22 46 91 26 4 35 41 73 89 42 82 66 1 80 60 44 16 94 62 20 4 59 87 78 5 44 23 6 96 84 69 57 40 13 5 39 33 35 14 97 12 1 56 87 19 65 2 32 d1 1702 d' 1251 d'' 1033 d2 801 The optimum objective value at d = d1 is:860 Objective value of heuristic solution at d = d1 is:860 Objective value of heuristic solution at d = d' is:1371 Objective value of heuristic solution at d = d'' is:2419 Instance No. 38 40 11 94 1 37 70 65 6 79 21 65 2 6 60 91 31 82 10 14 61 95 51 15 63 23 10 9 59 50 9 39 38 43 84 31 82 63 96 48 81 23 29 19 73 18 47 96 38 33 77 10 7 93 93 2 68 10 69 54 7 69 57 97 98 36 83 33 42 45 34 45 76 36 52 89 8 22 69 22 42 99 89 95 2 70 81 45 86 95 99 31 55 4 48 78 53 82 21 29 39 75 68 12 36 11 17 91 24 20 23 24 74 55 76 14 53 50 21 83 1 12 14 6 59 76 64 99 42 72 60 30 46 2 19 75 15 41 25 56 28 94 65 12 99 20 42 98 88 2 88 82 79 56 79 45 22 11 18 35 3 66 68 92 29 58 63 55 57 72 55 62 20 95 18 33 57 27 15 55 54 82 8 70 52 63 78 10 90 18 52 85 68 83 72 32 46 16 81 86 85 d1 1935 d' 1381 d'' 1744 d2 828 The optimum objective value at d = d1 is:580 Objective value of heuristic solution at d = d1 is:580 Objective value of heuristic solution at d = d' is:1176 Objective value of heuristic solution at d = d'' is:587 Instance No. 39 71 73 46 34 1 72 86 27 81 43 2 28 18 51 98 84 20 96 12 47 74 70 87 83 88 73 62 18 60 70 99 33 12 53 55 89 19 30 65 93 89 93 6 5 12 98 95 88 44 73 54 64 27 15 72 41 35 80 45 82 68 96 16 49 13 34 13 47 99 89 32 53 39 93 10 44 72 12 48 39 81 72 78 3 3 18 62 41 21 77 72 20 66 5 57 41 66 11 2 55 23 77 95 34 72 92 48 13 70 23 72 40 25 6 95 77 49 45 55 93 46 36 44 66 54 57 6 21 17 95 59 41 25 67 41 48 72 7 25 68 18 86 27 31 36 11 23 39 4 83 61 89 85 60 63 36 70 67 31 45 76 7 45 55 54 54 97 75 60 67 27 6 51 11 85 47 83 3 19 87 39 89 72 19 53 95 70 14 87 50 96 47 58 41 12 35 17 45 89 86 d1 1743 d' 1297 d'' 982 d2 851 The optimum objective value at d = d1 is:1448 Objective value of heuristic solution at d = d1 is:1448 Objective value of heuristic solution at d = d' is:2095 Objective value of heuristic solution at d = d'' is:3843 Instance No. 40 39 36 85 95 23 99 13 42 11 40 99 54 44 94 79 60 87 14 42 19 80 31 71 80 88 70 66 15 63 47 42 92 78 87 84 46 78 39 92 9 57 71 68 69 66 76 77 52 42 68 2 81 42 75 96 44 7 9 38 53 35 3 18 32 43 82 75 25 13 84 10 61 99 51 79 49 29 6 92 26 59 7 26 94 40 74 47 44 3 71 53 26 9 98 95 71 18 90 18 47 72 60 17 10 95 56 48 98 56 70 60 64 35 82 81 76 10 33 48 11 57 34 95 38 38 1 83 41 84 92 81 8 36 56 98 42 90 12 64 64 14 96 91 14 19 31 71 61 94 88 76 7 25 65 65 25 60 11 53 65 36 3 92 6 47 68 44 69 62 45 39 71 53 23 80 28 71 72 72 76 23 31 32 28 45 6 44 50 52 74 47 43 19 26 42 43 68 33 91 59 d1 1833 d' 1344 d'' 1334 d2 856 The optimum objective value at d = d1 is:737 Objective value of heuristic solution at d = d1 is:737 Objective value of heuristic solution at d = d' is:1524 Objective value of heuristic solution at d = d'' is:1572 Instance No. 41 99 89 18 65 46 75 97 21 60 81 11 59 78 19 93 68 73 79 5 25 75 36 71 86 40 82 35 58 35 52 74 51 13 95 13 71 53 9 52 37 70 70 47 50 71 7 33 86 60 8 11 98 39 85 48 77 23 52 74 22 88 69 24 11 40 12 28 48 86 6 41 93 45 17 65 38 32 1 91 6 13 7 60 31 85 82 88 84 73 59 25 61 65 31 30 77 2 33 6 69 33 94 54 95 4 38 9 1 65 88 38 78 16 96 28 4 92 81 62 11 95 42 18 74 9 98 91 22 61 99 24 1 27 18 75 28 45 34 58 79 96 3 11 49 30 19 48 57 21 78 11 11 44 69 32 68 36 20 76 93 75 42 86 91 35 67 66 67 9 56 35 60 84 99 84 97 48 66 76 31 55 2 85 7 48 58 41 27 40 60 79 66 49 23 62 42 27 49 46 22 d1 1710 d' 1275 d'' 1481 d2 841 The optimum objective value at d = d1 is:587 Objective value of heuristic solution at d = d1 is:587 Objective value of heuristic solution at d = d' is:2066 Objective value of heuristic solution at d = d'' is:1131 Instance No. 42 99 90 45 47 56 10 59 62 74 28 10 80 16 15 9 93 63 30 92 41 17 21 87 57 45 16 37 44 75 39 86 7 2 4 45 22 70 92 40 65 77 97 47 20 62 45 62 66 17 27 89 6 71 82 14 83 43 44 11 88 88 70 10 50 13 34 96 52 63 31 96 13 66 52 12 50 5 43 61 72 93 34 87 50 16 87 92 54 33 87 73 40 77 34 81 84 81 67 51 95 58 23 56 54 95 71 83 33 97 96 51 90 77 1 15 30 75 69 28 53 29 2 68 73 73 57 12 56 40 67 71 46 65 22 4 56 87 35 85 45 18 84 5 35 45 39 9 61 8 28 69 11 11 28 86 77 91 33 92 15 96 97 12 52 34 6 73 65 70 91 14 61 1 83 18 90 40 86 96 65 78 64 25 70 74 34 13 88 98 83 22 65 94 11 4 23 4 52 27 48 d1 1750 d' 1297 d'' 1027 d2 845 The optimum objective value at d = d1 is:1142 Objective value of heuristic solution at d = d1 is:1142 Objective value of heuristic solution at d = d' is:1939 Objective value of heuristic solution at d = d'' is:3585 Instance No. 43 69 75 12 62 91 47 85 58 13 44 78 45 94 32 75 32 18 41 30 82 69 14 43 43 39 50 38 92 71 5 81 74 53 86 34 70 93 95 42 17 71 58 16 15 9 22 51 46 64 73 66 60 56 43 87 1 59 75 57 76 92 63 70 28 7 86 78 18 66 11 66 94 66 10 4 53 87 99 39 91 63 35 94 13 19 5 25 80 48 91 76 29 32 50 76 91 7 11 55 34 52 69 26 81 4 25 61 31 69 96 34 95 10 85 17 34 39 77 30 94 72 7 11 76 15 25 41 28 1 29 26 69 42 58 67 26 10 95 84 65 48 50 53 20 69 18 55 36 52 51 78 11 27 9 82 62 83 24 36 98 52 35 84 31 85 46 56 65 47 16 83 42 78 44 94 95 84 68 32 63 58 5 64 30 74 34 12 72 21 70 44 48 68 82 7 71 10 25 74 34 d1 1676 d' 1261 d'' 1212 d2 847 The optimum objective value at d = d1 is:1242 Objective value of heuristic solution at d = d1 is:1242 Objective value of heuristic solution at d = d' is:2166 Objective value of heuristic solution at d = d'' is:2418 Instance No. 44 87 4 88 93 74 47 96 34 49 39 71 51 16 29 8 87 16 48 79 75 47 40 73 82 95 38 90 51 21 49 88 34 82 25 86 53 49 2 67 47 63 92 46 24 4 75 85 87 68 80 59 5 26 45 53 21 64 7 21 98 94 67 3 31 9 59 69 6 4 12 30 61 12 94 87 36 48 38 42 17 27 44 99 50 94 67 80 93 77 94 79 96 63 35 2 81 51 36 68 28 48 45 51 54 16 6 75 51 85 41 70 29 27 19 97 4 67 53 7 77 19 69 36 84 82 17 60 41 72 30 73 87 57 75 56 15 72 31 96 63 13 41 71 17 60 28 28 51 85 21 11 64 39 55 61 88 75 97 1 34 44 55 22 29 29 58 11 59 70 76 17 57 22 57 8 6 96 30 21 29 84 43 71 95 29 32 35 47 28 56 61 72 26 87 95 83 50 59 52 22 d1 1886 d' 1341 d'' 1181 d2 796 The optimum objective value at d = d1 is:846 Objective value of heuristic solution at d = d1 is:846 Objective value of heuristic solution at d = d' is:1679 Objective value of heuristic solution at d = d'' is:2472 Instance No. 45 31 22 57 36 67 92 43 26 29 53 29 70 44 73 71 29 35 34 46 9 52 7 48 46 95 81 64 21 41 14 53 4 91 75 56 73 28 23 58 4 99 14 82 48 10 66 78 41 99 3 85 38 12 9 77 18 81 80 94 65 21 68 26 54 16 88 95 64 5 51 93 34 44 23 14 94 39 68 78 98 83 41 46 48 32 36 66 22 41 84 32 58 53 53 6 79 38 26 95 71 39 73 22 4 3 97 66 61 45 81 60 40 11 34 62 15 72 48 36 50 70 68 34 13 21 12 40 21 16 28 78 24 97 81 23 2 35 15 70 22 93 73 5 35 61 90 20 40 84 68 98 6 80 44 60 50 25 23 79 95 31 46 75 60 87 35 76 72 72 95 32 64 68 51 65 88 89 52 71 87 17 41 21 97 33 48 37 58 36 66 59 43 98 26 62 10 37 83 96 3 d1 1766 d' 1268 d'' 1421 d2 770 The optimum objective value at d = d1 is:737 Objective value of heuristic solution at d = d1 is:737 Objective value of heuristic solution at d = d' is:1774 Objective value of heuristic solution at d = d'' is:1155 Instance No. 46 30 87 13 80 82 64 59 46 28 2 87 64 44 29 71 4 77 34 78 98 92 76 69 66 45 51 87 69 1 29 44 25 70 1 52 97 91 26 29 71 3 96 57 68 66 66 29 60 17 58 49 14 95 74 86 63 43 80 30 67 68 21 98 31 84 68 86 61 6 37 48 74 20 49 79 80 95 80 81 8 7 40 34 60 23 27 39 16 84 11 30 21 91 23 29 52 38 20 87 85 34 80 35 51 42 74 61 15 63 36 5 65 45 56 38 1 7 9 56 16 49 41 18 51 15 94 68 7 5 19 80 17 46 4 42 94 77 22 23 20 31 60 68 62 89 4 41 9 34 43 69 13 82 66 53 63 89 48 1 79 84 92 41 17 73 6 77 94 49 97 66 99 22 72 79 28 35 84 61 31 21 7 26 35 88 75 29 30 37 18 82 72 25 53 31 38 95 82 61 68 d1 1768 d' 1278 d'' 908 d2 789 The optimum objective value at d = d1 is:920 Objective value of heuristic solution at d = d1 is:920 Objective value of heuristic solution at d = d' is:1615 Objective value of heuristic solution at d = d'' is:3998 Instance No. 47 56 47 4 24 49 7 57 32 65 87 60 19 63 62 2 20 16 63 43 67 81 12 88 29 11 52 19 49 31 22 77 53 96 43 2 43 64 34 68 60 66 87 69 37 71 84 96 43 78 19 47 52 40 91 3 51 60 65 47 63 93 98 96 28 94 32 93 25 31 36 20 21 64 48 34 59 49 38 8 1 59 83 83 58 84 55 99 15 70 50 39 4 33 40 45 23 21 3 12 36 58 35 77 60 63 69 81 7 48 52 45 1 76 14 54 95 64 88 49 9 72 23 19 99 61 86 86 88 71 90 67 31 60 49 15 82 8 44 30 59 36 27 62 77 16 84 33 78 59 37 33 32 22 69 27 75 29 46 80 62 37 77 88 17 19 86 15 36 39 11 31 11 89 71 40 91 96 31 34 11 58 43 90 29 30 54 71 33 96 96 92 9 91 49 5 17 90 38 25 87 d1 1775 d' 1309 d'' 1107 d2 843 The optimum objective value at d = d1 is:744 Objective value of heuristic solution at d = d1 is:744 Objective value of heuristic solution at d = d' is:1728 Objective value of heuristic solution at d = d'' is:2863 Instance No. 48 3 44 48 79 90 41 93 39 73 4 95 50 84 69 29 86 40 12 2 61 24 98 15 23 29 66 42 92 50 50 4 91 61 8 62 93 6 59 1 68 32 21 94 35 69 10 77 26 76 50 98 87 74 83 11 82 41 18 96 35 34 39 6 71 75 55 49 1 20 10 14 36 52 77 26 11 40 39 19 83 1 74 53 16 70 53 56 36 86 38 57 59 81 59 18 85 42 58 44 98 37 86 58 66 24 35 59 14 58 27 5 31 59 78 74 58 46 53 89 14 91 56 21 72 28 78 85 94 2 76 81 26 61 57 96 44 93 37 95 95 10 82 97 25 66 3 60 86 90 8 57 63 42 23 55 61 97 10 80 41 22 19 62 17 22 33 35 13 72 97 60 62 81 56 29 15 98 18 66 80 76 9 22 35 60 7 98 40 74 11 58 25 24 97 50 20 16 68 37 88 d1 1665 d' 1211 d'' 1238 d2 757 The optimum objective value at d = d1 is:1270 Objective value of heuristic solution at d = d1 is:1270 Objective value of heuristic solution at d = d' is:2330 Objective value of heuristic solution at d = d'' is:2152 Instance No. 49 61 69 25 27 81 55 21 87 95 54 98 70 69 83 96 95 65 67 2 17 67 75 83 36 91 38 54 75 74 94 11 23 12 81 6 95 52 52 63 12 34 72 72 93 91 50 40 61 59 82 62 93 63 94 50 47 13 45 75 59 68 36 32 43 65 97 76 92 47 56 4 9 20 55 74 12 89 86 45 25 9 99 15 27 75 90 68 17 9 55 76 59 16 55 30 64 52 39 18 38 50 75 15 57 53 93 48 68 75 57 44 29 67 5 91 76 16 87 36 33 38 75 9 6 29 94 63 3 80 64 22 11 87 81 79 33 11 35 98 74 80 80 75 66 39 84 8 50 2 70 89 36 37 74 28 64 27 76 73 60 38 33 77 82 63 49 91 38 52 92 9 38 34 63 2 38 35 77 64 67 86 29 20 26 88 34 6 18 31 42 72 82 7 65 43 47 12 67 38 46 d1 1888 d' 1373 d'' 1630 d2 859 The optimum objective value at d = d1 is:778 Objective value of heuristic solution at d = d1 is:778 Objective value of heuristic solution at d = d' is:1785 Objective value of heuristic solution at d = d'' is:1053 Instance No. 50 72 72 38 3 4 8 17 48 39 31 22 59 42 19 66 51 70 18 21 2 79 71 15 46 37 66 96 61 93 22 86 38 33 46 28 86 2 60 38 63 87 96 29 62 1 67 60 28 76 50 51 72 44 25 86 34 5 56 76 21 16 88 2 67 34 62 13 56 65 83 11 89 45 51 28 98 70 21 51 33 91 5 72 6 97 37 65 12 65 73 45 94 55 53 97 52 78 35 3 97 39 77 44 59 47 53 72 19 88 96 39 44 11 48 70 94 46 15 37 11 35 22 63 85 71 13 1 92 80 46 98 3 63 36 52 60 25 36 4 90 51 75 55 38 23 32 69 81 85 51 85 54 56 98 37 15 9 7 87 44 47 83 84 7 88 69 55 10 48 62 77 33 51 59 50 68 7 87 34 97 92 86 93 3 52 19 78 30 63 91 16 87 41 14 18 25 96 88 55 25 d1 1630 d' 1166 d'' 1620 d2 702 The optimum objective value at d = d1 is:713 Objective value of heuristic solution at d = d1 is:713 Objective value of heuristic solution at d = d' is:2373 Objective value of heuristic solution at d = d'' is:723