PROBLEM: 20 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 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 2265 d' 1561 d'' 1984 d2 858 The optimum objective value at d = d1 is:3992 Objective value of heuristic solution at d = d1 is:3992 Objective value of heuristic solution at d = d' is:6465 Objective value of heuristic solution at d = d'' is:4197 Instance No. 2 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 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 2356 d' 1580 d'' 1442 d2 804 The optimum objective value at d = d1 is:2685 Objective value of heuristic solution at d = d1 is:2685 Objective value of heuristic solution at d = d' is:5457 Objective value of heuristic solution at d = d'' is:6911 Instance No. 3 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 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 2228 d' 1436 d'' 1685 d2 645 The optimum objective value at d = d1 is:4591 Objective value of heuristic solution at d = d1 is:4633 Objective value of heuristic solution at d = d' is:8555 Objective value of heuristic solution at d = d'' is:6256 Instance No. 4 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 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 2196 d' 1462 d'' 1121 d2 729 The optimum objective value at d = d1 is:3022 Objective value of heuristic solution at d = d1 is:3022 Objective value of heuristic solution at d = d' is:5845 Objective value of heuristic solution at d = d'' is:9779 Instance No. 5 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 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 2329 d' 1542 d'' 2231 d2 755 The optimum objective value at d = d1 is:2558 Objective value of heuristic solution at d = d1 is:2558 Objective value of heuristic solution at d = d' is:5205 Objective value of heuristic solution at d = d'' is:2563 Instance No. 6 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 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 2385 d' 1573 d'' 2303 d2 762 The optimum objective value at d = d1 is:3194 Objective value of heuristic solution at d = d1 is:3194 Objective value of heuristic solution at d = d' is:5915 Objective value of heuristic solution at d = d'' is:3194 Instance No. 7 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 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 2355 d' 1563 d'' 1671 d2 772 The optimum objective value at d = d1 is:2722 Objective value of heuristic solution at d = d1 is:2722 Objective value of heuristic solution at d = d' is:6388 Objective value of heuristic solution at d = d'' is:4867 Instance No. 8 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 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 2379 d' 1631 d'' 1826 d2 884 The optimum objective value at d = d1 is:3763 Objective value of heuristic solution at d = d1 is:3763 Objective value of heuristic solution at d = d' is:6220 Objective value of heuristic solution at d = d'' is:4673 Instance No. 9 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 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 2292 d' 1514 d'' 974 d2 736 The optimum objective value at d = d1 is:3272 Objective value of heuristic solution at d = d1 is:3272 Objective value of heuristic solution at d = d' is:7023 Objective value of heuristic solution at d = d'' is:15813 Instance No. 10 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 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 2262 d' 1491 d'' 928 d2 721 The optimum objective value at d = d1 is:3104 Objective value of heuristic solution at d = d1 is:3104 Objective value of heuristic solution at d = d' is:6009 Objective value of heuristic solution at d = d'' is:14410 Instance No. 11 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 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 2112 d' 1448 d'' 1939 d2 785 The optimum objective value at d = d1 is:4843 Objective value of heuristic solution at d = d1 is:4860 Objective value of heuristic solution at d = d' is:8318 Objective value of heuristic solution at d = d'' is:5064 Instance No. 12 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 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 2403 d' 1583 d'' 1238 d2 763 The optimum objective value at d = d1 is:2275 Objective value of heuristic solution at d = d1 is:2275 Objective value of heuristic solution at d = d' is:5883 Objective value of heuristic solution at d = d'' is:8835 Instance No. 13 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 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 2499 d' 1643 d'' 2230 d2 788 The optimum objective value at d = d1 is:2671 Objective value of heuristic solution at d = d1 is:2671 Objective value of heuristic solution at d = d' is:5490 Objective value of heuristic solution at d = d'' is:2726 Instance No. 14 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 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 2178 d' 1493 d'' 1239 d2 808 The optimum objective value at d = d1 is:4190 Objective value of heuristic solution at d = d1 is:4202 Objective value of heuristic solution at d = d' is:7890 Objective value of heuristic solution at d = d'' is:11076 Instance No. 15 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 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 2249 d' 1446 d'' 761 d2 643 The optimum objective value at d = d1 is:2908 Objective value of heuristic solution at d = d1 is:2908 Objective value of heuristic solution at d = d' is:5930 Objective value of heuristic solution at d = d'' is:15696 Instance No. 16 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 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 2325 d' 1530 d'' 1744 d2 736 The optimum objective value at d = d1 is:2390 Objective value of heuristic solution at d = d1 is:2390 Objective value of heuristic solution at d = d' is:5272 Objective value of heuristic solution at d = d'' is:3465 Instance No. 17 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 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 2362 d' 1635 d'' 988 d2 908 The optimum objective value at d = d1 is:4832 Objective value of heuristic solution at d = d1 is:4832 Objective value of heuristic solution at d = d' is:6269 Objective value of heuristic solution at d = d'' is:15590 Instance No. 18 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 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 2365 d' 1543 d'' 887 d2 722 The optimum objective value at d = d1 is:2750 Objective value of heuristic solution at d = d1 is:2750 Objective value of heuristic solution at d = d' is:5354 Objective value of heuristic solution at d = d'' is:15463 Instance No. 19 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 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 2208 d' 1504 d'' 1392 d2 801 The optimum objective value at d = d1 is:2837 Objective value of heuristic solution at d = d1 is:2837 Objective value of heuristic solution at d = d' is:5696 Objective value of heuristic solution at d = d'' is:6611 Instance No. 20 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 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 2417 d' 1634 d'' 1952 d2 851 The optimum objective value at d = d1 is:4158 Objective value of heuristic solution at d = d1 is:4158 Objective value of heuristic solution at d = d' is:6143 Objective value of heuristic solution at d = d'' is:4644 Instance No. 21 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 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 2376 d' 1608 d'' 1117 d2 841 The optimum objective value at d = d1 is:3328 Objective value of heuristic solution at d = d1 is:3328 Objective value of heuristic solution at d = d' is:6248 Objective value of heuristic solution at d = d'' is:12161 Instance No. 22 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 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 2301 d' 1548 d'' 1860 d2 796 The optimum objective value at d = d1 is:4126 Objective value of heuristic solution at d = d1 is:4126 Objective value of heuristic solution at d = d' is:6845 Objective value of heuristic solution at d = d'' is:4696 Instance No. 23 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 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 2186 d' 1478 d'' 2129 d2 770 The optimum objective value at d = d1 is:3321 Objective value of heuristic solution at d = d1 is:3321 Objective value of heuristic solution at d = d' is:6595 Objective value of heuristic solution at d = d'' is:3334 Instance No. 24 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 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 2210 d' 1483 d'' 1769 d2 757 The optimum objective value at d = d1 is:3937 Objective value of heuristic solution at d = d1 is:3937 Objective value of heuristic solution at d = d' is:7188 Objective value of heuristic solution at d = d'' is:4748 Instance No. 25 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 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 2385 d' 1543 d'' 1081 d2 702 The optimum objective value at d = d1 is:2945 Objective value of heuristic solution at d = d1 is:2945 Objective value of heuristic solution at d = d' is:7259 Objective value of heuristic solution at d = d'' is:13682 Instance No. 26 82 48 88 59 99 60 54 47 18 37 78 43 96 90 32 95 43 92 71 44 59 21 92 37 95 85 63 1 50 8 53 40 17 61 14 43 97 13 20 24 35 37 92 47 94 95 5 19 32 61 96 38 47 72 42 31 28 45 57 63 41 27 94 2 42 50 49 95 37 1 39 74 39 83 63 82 45 65 53 55 36 55 93 45 12 14 23 59 71 92 48 17 83 24 95 62 54 64 13 50 39 65 77 26 41 44 3 60 29 9 68 73 64 15 25 43 71 6 80 96 85 65 25 50 1 10 61 57 22 38 42 5 25 46 67 81 30 30 87 70 52 54 91 96 62 52 59 73 95 52 92 7 74 8 34 40 32 58 59 15 73 72 59 57 15 82 68 52 72 84 97 10 28 4 78 56 50 42 66 69 30 98 63 24 69 32 66 89 53 99 62 77 16 85 54 44 63 92 84 96 9 32 30 83 63 9 51 39 3 74 42 6 59 53 96 57 73 3 70 19 75 68 76 76 66 79 45 40 70 10 99 3 63 94 87 93 4 70 73 75 92 86 82 81 86 9 40 10 87 64 19 52 14 86 9 29 67 88 76 16 80 66 27 82 56 23 78 66 87 18 64 15 6 99 23 55 89 67 38 13 56 64 55 67 20 37 37 13 31 70 26 5 85 57 29 71 76 82 63 53 50 42 50 52 62 88 59 19 88 91 30 75 45 46 76 81 69 53 85 47 95 4 34 68 22 65 54 37 35 96 71 79 46 82 81 20 10 51 44 55 67 59 46 23 30 1 51 89 7 6 22 45 28 57 78 63 5 69 81 68 49 68 44 37 63 16 98 23 75 31 79 47 79 25 51 75 77 89 59 61 84 55 66 47 4 35 10 20 65 21 86 64 69 25 87 13 67 98 79 26 d1 2365 d' 1618 d'' 1963 d2 871 The optimum objective value at d = d1 is:3671 Objective value of heuristic solution at d = d1 is:3671 Objective value of heuristic solution at d = d' is:6719 Objective value of heuristic solution at d = d'' is:4354 Instance No. 27 73 1 47 45 38 89 62 11 75 28 94 50 17 48 63 4 75 12 75 4 31 25 49 57 79 99 34 87 61 14 67 15 32 66 35 39 19 84 99 60 97 44 62 89 62 56 20 68 8 14 34 11 18 13 7 85 16 79 3 51 43 27 75 67 97 6 54 59 1 48 55 44 68 89 97 14 37 50 94 83 55 84 11 70 41 40 64 69 29 84 60 83 51 6 54 76 72 91 49 66 82 18 14 30 78 27 8 42 66 46 52 10 73 66 83 43 24 62 43 30 82 67 52 82 72 26 54 59 19 87 95 84 48 31 45 12 44 86 97 16 2 26 98 3 92 31 69 33 29 22 13 72 62 83 87 34 66 99 34 15 64 56 68 30 51 84 74 64 90 13 55 30 15 8 69 94 90 98 84 91 88 60 85 72 39 16 18 80 61 37 80 95 84 61 72 12 91 33 98 40 70 49 37 34 52 87 89 65 48 19 48 19 72 78 84 60 84 69 79 72 83 32 92 72 84 81 77 73 18 8 1 34 36 73 40 42 13 93 79 32 48 2 88 53 48 4 12 76 91 35 18 16 90 39 37 13 64 94 11 74 96 31 69 86 99 18 84 26 36 56 72 93 88 38 66 17 2 34 48 68 13 79 7 34 5 3 67 86 40 24 29 68 23 60 55 14 51 86 32 2 78 28 23 22 38 9 57 35 35 46 77 55 86 45 29 32 46 27 45 4 33 39 4 54 93 65 65 17 28 8 44 98 14 23 36 24 21 88 76 70 22 60 94 20 96 29 69 66 89 48 35 59 25 58 80 14 1 85 15 88 69 59 64 25 17 60 66 49 99 37 77 60 56 56 98 80 79 96 13 52 65 31 14 20 75 40 50 98 20 64 54 40 76 34 44 1 39 64 97 49 d1 2388 d' 1583 d'' 2159 d2 778 The optimum objective value at d = d1 is:3204 Objective value of heuristic solution at d = d1 is:3204 Objective value of heuristic solution at d = d' is:6517 Objective value of heuristic solution at d = d'' is:3316 Instance No. 28 72 53 38 83 4 45 5 82 40 64 2 66 50 35 29 82 31 80 17 22 2 51 51 20 6 7 18 72 94 35 74 15 73 87 63 64 63 85 46 57 19 19 3 43 52 88 26 14 39 93 21 92 4 14 57 80 51 21 39 81 20 36 83 45 83 64 8 82 41 57 17 41 23 1 10 48 37 77 48 26 67 51 55 53 54 78 89 42 79 1 56 3 6 1 3 77 79 42 43 41 88 37 91 68 54 41 48 60 79 91 9 42 39 26 18 31 82 43 7 84 65 40 99 68 80 49 55 47 68 99 77 88 68 35 59 10 17 28 37 48 8 98 72 17 90 63 7 32 22 28 25 95 74 41 12 48 24 33 95 31 32 33 32 83 11 69 22 36 54 24 51 22 78 59 70 65 58 57 33 26 22 52 37 68 44 37 37 51 49 41 95 91 82 24 56 76 94 57 20 98 48 74 89 3 3 44 38 73 67 12 87 82 47 90 37 41 9 28 34 75 64 16 56 76 76 33 76 57 26 28 84 89 21 39 40 6 47 32 4 67 28 24 15 66 31 76 27 48 79 44 19 1 93 71 63 84 68 64 62 39 90 42 64 45 59 58 32 25 6 65 61 48 89 57 64 22 85 13 91 64 12 94 87 37 43 26 76 79 81 74 22 26 39 25 67 75 26 10 66 54 42 35 88 79 7 6 7 34 21 59 92 84 80 65 68 17 25 21 91 83 6 16 40 11 26 60 10 51 59 16 51 91 33 72 28 15 23 68 27 2 56 88 98 68 7 85 28 24 42 16 17 59 7 38 91 43 55 8 78 91 83 66 94 58 36 96 82 96 61 31 97 96 49 67 89 56 33 73 82 5 2 72 68 32 85 97 75 36 32 32 26 7 95 4 59 39 31 79 51 53 d1 2220 d' 1462 d'' 984 d2 705 The optimum objective value at d = d1 is:3651 Objective value of heuristic solution at d = d1 is:3651 Objective value of heuristic solution at d = d' is:6766 Objective value of heuristic solution at d = d'' is:12828 Instance No. 29 55 14 60 12 15 86 39 6 7 46 80 72 46 59 58 59 98 54 77 57 51 18 11 77 43 82 89 56 75 70 93 67 37 24 30 26 10 74 26 99 22 59 75 80 8 95 19 61 77 49 75 4 80 59 87 11 23 87 84 60 30 31 80 46 59 13 71 78 50 64 80 92 99 8 76 14 31 18 55 72 67 68 90 10 64 36 90 65 18 54 31 25 62 20 29 59 67 5 93 65 1 6 5 82 7 13 70 95 51 87 32 23 67 6 98 7 19 27 31 54 5 73 56 98 79 87 95 26 69 2 60 23 5 84 35 46 24 5 65 30 64 35 64 50 57 68 63 40 41 64 42 35 92 5 77 2 21 48 60 89 66 30 22 84 68 88 4 56 41 39 56 86 89 89 62 39 64 93 2 85 74 77 9 12 93 93 82 1 66 58 21 48 24 90 77 45 74 87 19 5 69 38 55 90 64 26 80 11 84 19 21 81 3 68 18 6 31 36 91 43 29 68 23 34 86 49 34 99 98 13 83 83 18 67 53 95 7 44 75 87 52 64 74 15 91 80 2 57 29 12 74 89 6 22 86 21 88 37 68 20 37 36 96 67 56 8 87 76 38 5 74 74 63 32 55 79 17 13 1 29 45 63 30 93 46 47 21 99 96 88 19 67 37 83 77 90 12 83 37 1 84 44 1 66 12 59 13 76 39 99 88 40 80 1 70 98 14 89 66 96 5 40 38 20 31 13 63 66 43 20 5 37 61 29 57 23 50 92 75 49 8 10 31 92 14 28 99 63 47 78 48 17 93 80 80 7 71 10 88 10 20 1 89 91 79 9 87 86 43 98 50 43 87 48 88 46 57 40 24 12 92 57 55 11 84 37 71 38 77 15 63 6 33 51 57 67 43 44 26 81 d1 2304 d' 1542 d'' 1430 d2 781 The optimum objective value at d = d1 is:3409 Objective value of heuristic solution at d = d1 is:3409 Objective value of heuristic solution at d = d' is:6194 Objective value of heuristic solution at d = d'' is:7855 Instance No. 30 42 24 24 66 55 60 39 69 96 70 34 32 74 46 15 67 39 34 12 65 43 61 61 56 27 20 22 92 29 8 87 43 53 83 59 26 80 64 70 69 33 4 65 49 20 45 71 94 31 47 22 52 97 74 55 80 70 82 96 34 58 6 27 2 30 66 26 27 69 95 45 3 64 44 91 63 87 2 46 49 39 96 94 49 82 17 52 86 29 60 55 38 1 73 87 1 1 5 29 82 84 92 85 98 82 56 4 25 72 64 19 96 67 74 4 67 26 28 30 65 21 97 87 12 52 18 66 61 36 60 63 29 81 31 43 29 20 46 16 91 24 78 99 94 35 40 14 61 36 83 35 44 93 22 22 64 4 68 40 28 83 79 57 73 94 19 68 79 69 27 12 66 46 30 77 5 65 90 88 14 98 22 9 77 84 72 9 36 25 60 41 77 88 79 57 5 53 64 57 36 49 71 48 69 36 22 85 45 38 91 94 32 16 67 43 2 68 93 37 14 15 15 12 90 63 95 77 94 55 20 20 53 96 19 66 7 42 34 82 5 16 99 11 46 26 65 97 17 62 80 76 70 3 17 29 18 51 50 70 16 44 11 55 87 79 33 5 21 17 36 70 77 75 33 38 44 10 74 35 77 27 25 40 75 10 97 10 40 34 3 21 18 46 34 39 24 78 8 81 56 24 81 85 7 49 46 62 41 20 21 41 10 36 13 23 93 10 53 41 9 27 13 36 80 46 95 90 27 89 98 47 34 16 56 17 88 27 53 16 87 57 99 25 76 8 81 65 87 43 34 51 19 83 10 90 66 29 74 32 58 36 88 4 34 84 11 11 37 16 12 44 65 97 74 75 94 53 70 56 30 61 53 57 40 11 46 12 23 7 77 89 38 4 43 91 2 51 1 13 29 d1 2353 d' 1550 d'' 952 d2 748 The optimum objective value at d = d1 is:3012 Objective value of heuristic solution at d = d1 is:3012 Objective value of heuristic solution at d = d' is:5671 Objective value of heuristic solution at d = d'' is:14629 Instance No. 31 94 32 13 73 97 61 43 98 45 55 6 26 26 80 46 50 1 90 92 9 60 36 3 83 50 34 85 2 77 34 10 72 12 75 56 28 32 60 65 95 11 32 97 18 54 35 21 93 58 17 49 23 79 19 23 20 38 17 70 29 83 34 49 44 73 71 28 63 92 16 80 97 35 92 11 14 24 64 27 15 47 84 8 6 27 38 62 32 82 56 5 96 72 79 31 35 5 7 41 12 56 66 44 69 65 16 73 92 84 57 7 35 14 25 86 61 69 13 38 51 23 57 52 5 24 31 91 23 46 97 50 72 42 57 41 50 93 80 41 77 93 19 44 6 81 40 21 75 8 5 82 61 43 61 84 24 86 29 16 22 93 51 8 64 87 90 8 43 47 40 94 6 34 22 41 96 9 43 39 7 5 93 31 75 57 21 35 93 53 59 85 38 94 37 98 14 11 84 41 44 13 33 68 97 88 31 67 5 63 89 93 76 57 36 55 57 71 65 74 80 24 3 3 28 62 37 36 97 52 66 41 39 76 17 11 18 73 40 2 64 63 28 79 78 62 36 91 9 37 76 74 87 88 78 71 93 92 80 71 57 28 3 99 26 66 97 78 73 20 65 62 28 97 7 36 14 25 57 68 45 56 83 81 10 14 37 76 91 45 21 95 66 82 98 2 99 81 72 27 23 66 52 69 31 19 4 8 68 57 57 16 89 51 61 61 21 1 25 66 16 7 47 97 99 11 59 66 88 32 6 56 99 12 30 66 16 31 48 53 17 75 66 79 5 89 19 84 99 90 40 15 84 94 17 10 52 57 2 52 88 77 21 5 41 40 23 46 72 42 36 2 35 26 1 22 53 80 89 59 2 65 36 44 28 36 95 70 89 43 27 84 76 11 80 74 32 53 4 67 66 d1 2412 d' 1592 d'' 1956 d2 772 The optimum objective value at d = d1 is:2447 Objective value of heuristic solution at d = d1 is:2447 Objective value of heuristic solution at d = d' is:6096 Objective value of heuristic solution at d = d'' is:3100 Instance No. 32 5 11 31 38 50 49 50 89 74 56 87 12 10 62 93 45 94 60 66 91 42 6 75 32 90 4 88 51 73 3 91 15 3 15 53 27 82 35 91 2 11 24 51 90 42 71 35 49 83 28 65 53 93 64 13 96 28 24 97 23 68 55 83 55 77 88 58 71 51 73 59 11 82 64 89 12 12 19 94 75 65 54 51 35 37 32 48 38 64 68 12 83 18 42 99 42 87 20 52 59 23 31 88 52 1 99 42 29 76 64 79 85 33 54 56 71 66 13 78 47 70 51 98 15 37 80 93 12 90 70 82 42 30 95 79 21 97 78 65 66 35 60 18 97 60 84 3 6 20 48 76 49 62 89 40 89 58 56 21 78 44 51 12 98 45 26 15 56 96 87 63 8 58 99 94 3 37 26 96 90 36 55 12 26 32 30 32 51 53 7 42 81 77 3 28 2 19 4 58 47 77 9 29 13 21 99 50 63 9 59 27 5 67 72 3 69 35 95 17 24 96 53 39 40 85 98 30 86 74 3 86 62 87 32 9 51 40 24 62 95 36 35 30 11 88 43 37 18 29 71 32 29 55 61 15 21 96 4 69 18 11 40 47 63 91 70 38 62 14 27 97 78 87 53 64 24 83 79 70 78 33 83 5 85 76 23 41 68 18 80 78 10 35 98 57 47 76 46 65 59 57 47 51 38 49 25 69 84 92 80 29 86 88 73 32 30 12 65 34 23 62 16 49 67 41 32 37 15 15 99 14 95 78 97 5 96 16 12 44 92 30 4 83 58 62 61 68 58 26 11 62 31 66 45 62 68 53 34 52 9 58 40 99 50 26 4 31 91 69 69 44 8 9 13 99 84 82 23 78 63 83 81 63 90 56 55 79 48 79 93 84 20 75 24 86 95 75 45 78 78 d1 2268 d' 1481 d'' 1551 d2 695 The optimum objective value at d = d1 is:3925 Objective value of heuristic solution at d = d1 is:3928 Objective value of heuristic solution at d = d' is:7148 Objective value of heuristic solution at d = d'' is:6528 Instance No. 33 46 79 62 27 81 68 75 89 7 88 6 54 59 24 38 65 76 64 30 28 86 10 91 90 97 29 46 86 19 17 7 33 72 74 77 27 5 66 18 90 3 83 49 65 98 11 83 33 88 67 29 59 61 72 13 7 87 49 54 64 10 71 16 86 23 5 93 26 28 81 44 76 63 98 28 45 30 19 85 22 58 37 64 53 97 62 57 88 55 23 11 40 90 10 59 8 86 67 70 65 54 15 3 45 71 22 9 75 50 50 99 93 32 53 69 80 7 27 15 19 27 56 62 28 30 73 19 28 7 46 21 44 36 72 59 43 33 99 28 82 50 62 40 4 84 84 29 81 30 34 68 39 64 19 33 70 67 72 13 78 10 47 68 99 37 54 28 68 84 52 25 96 81 51 87 91 43 95 59 6 46 15 28 80 12 96 67 72 22 89 6 32 44 30 26 66 59 53 97 92 85 86 71 28 23 24 37 39 21 73 1 1 90 89 77 3 38 74 71 94 74 71 91 66 39 26 53 29 63 55 4 75 85 6 46 25 38 20 35 94 29 98 51 94 31 61 52 64 87 40 6 25 35 38 82 12 85 22 76 99 98 20 86 79 71 2 40 94 17 51 74 86 31 88 49 37 54 83 28 40 31 52 63 56 83 89 6 35 45 84 44 89 18 43 55 13 20 7 82 25 98 80 59 1 75 73 71 81 98 22 80 87 32 15 55 30 68 36 17 88 20 88 92 52 93 28 30 14 75 65 72 85 6 59 43 20 49 2 53 21 69 18 56 65 55 43 26 91 61 85 90 92 7 59 27 95 54 41 32 54 23 80 45 2 11 70 76 50 99 87 43 45 55 4 30 95 34 26 98 73 88 82 22 43 92 40 4 49 73 43 98 2 66 78 25 63 52 35 60 3 d1 2405 d' 1646 d'' 1546 d2 888 The optimum objective value at d = d1 is:3845 Objective value of heuristic solution at d = d1 is:3845 Objective value of heuristic solution at d = d' is:6161 Objective value of heuristic solution at d = d'' is:6897 Instance No. 34 92 65 63 12 2 11 85 16 34 55 50 92 58 11 24 78 79 24 86 8 25 16 40 85 51 80 91 92 29 84 18 91 43 23 96 24 11 19 14 60 80 63 66 19 82 62 80 27 44 71 60 6 75 47 74 73 21 88 6 86 74 97 21 94 70 30 91 92 42 17 99 96 42 36 65 10 64 39 76 7 71 4 24 98 21 70 48 53 66 32 19 77 96 61 83 21 30 54 73 97 42 50 38 99 56 82 77 66 54 3 73 36 39 55 55 20 24 34 86 9 61 38 69 20 57 46 4 36 9 28 87 72 23 4 98 67 84 43 1 47 15 67 57 70 81 9 77 5 38 17 94 45 45 10 69 28 35 2 89 98 34 40 53 56 58 69 82 84 74 12 47 29 49 91 67 93 24 10 87 19 69 35 20 30 54 33 69 47 40 98 3 59 89 99 85 18 65 3 87 85 68 17 19 48 59 26 16 56 37 58 87 61 90 95 75 88 64 56 73 51 17 81 86 27 78 13 30 44 9 68 8 53 50 60 82 73 29 34 79 44 6 90 67 47 85 77 63 22 73 88 21 94 20 77 15 66 59 65 85 96 82 77 92 52 96 93 44 11 97 23 1 35 99 63 95 87 66 49 63 46 71 79 23 71 25 76 58 8 86 79 85 24 81 22 6 56 68 84 89 90 15 58 28 18 42 72 49 52 39 9 51 79 7 11 59 96 71 47 41 26 59 21 8 24 86 77 72 45 54 15 18 96 24 37 20 99 17 60 66 79 86 60 46 54 27 3 74 97 19 79 95 39 36 75 18 34 90 97 42 56 88 86 60 23 90 34 53 84 56 23 73 29 61 30 20 84 32 42 68 43 81 48 12 59 30 10 64 15 30 66 64 76 10 57 13 32 84 24 7 18 d1 2346 d' 1573 d'' 2252 d2 800 The optimum objective value at d = d1 is:3533 Objective value of heuristic solution at d = d1 is:3533 Objective value of heuristic solution at d = d' is:7051 Objective value of heuristic solution at d = d'' is:3541 Instance No. 35 42 56 50 37 14 91 24 16 9 70 75 67 76 91 12 76 3 10 58 50 29 77 38 80 18 78 25 17 29 61 17 90 60 72 6 80 36 68 18 34 62 5 71 17 35 98 71 77 94 54 59 7 78 57 26 65 90 64 8 11 88 48 74 9 71 96 59 57 14 5 26 15 5 90 23 99 81 55 52 88 61 9 18 72 68 56 85 64 35 84 76 11 5 29 37 89 66 27 13 99 90 22 42 66 98 98 61 85 57 10 5 99 73 27 13 38 46 72 81 30 33 45 14 14 4 73 39 92 24 39 95 97 43 83 61 36 91 60 31 26 40 92 54 54 43 65 90 15 33 17 27 34 88 61 95 24 99 82 37 63 69 26 27 83 65 8 19 72 69 72 32 39 64 3 99 56 53 19 79 73 57 55 60 69 70 71 59 18 54 17 19 90 58 87 8 53 89 51 44 10 38 95 53 44 70 79 29 92 25 53 40 64 82 47 51 35 68 96 57 54 29 21 26 62 36 86 21 33 21 28 60 93 27 34 92 72 14 19 35 3 63 60 1 87 97 65 95 86 71 67 69 19 24 81 78 2 27 10 77 7 15 73 90 51 76 4 82 59 53 70 72 10 86 86 60 3 2 81 34 59 11 55 14 13 86 4 76 57 88 90 55 66 64 31 53 74 15 28 95 63 15 63 38 9 58 63 10 68 91 98 51 53 89 16 60 8 26 20 23 30 68 32 58 7 57 46 48 77 2 40 91 13 36 9 58 66 97 53 79 77 56 34 59 23 23 9 58 73 8 27 37 26 55 71 3 32 3 1 1 96 12 16 13 22 95 19 30 93 38 99 68 47 16 4 31 7 3 36 55 15 46 77 2 43 80 97 14 13 39 37 4 16 79 10 9 18 56 91 17 6 d1 2513 d' 1604 d'' 1442 d2 695 The optimum objective value at d = d1 is:2696 Objective value of heuristic solution at d = d1 is:2696 Objective value of heuristic solution at d = d' is:5011 Objective value of heuristic solution at d = d'' is:6727 Instance No. 36 22 18 92 80 59 25 13 91 6 12 88 87 62 60 9 99 33 12 86 1 73 3 21 94 46 29 24 23 72 82 90 44 49 3 58 90 40 82 71 97 3 27 38 63 2 94 85 63 79 94 34 19 34 16 78 68 89 23 68 85 30 20 9 26 86 61 24 97 8 6 48 49 8 7 40 84 86 78 68 60 34 1 4 97 60 25 41 77 72 30 16 85 64 91 53 19 32 23 17 8 7 94 19 61 33 15 37 56 53 28 13 50 39 69 45 55 17 86 33 42 92 75 90 97 41 54 88 45 8 69 49 23 15 33 21 50 65 28 16 69 25 90 40 88 24 10 74 94 99 31 86 15 48 58 84 80 86 40 82 50 10 40 84 3 22 11 51 46 35 81 23 89 33 11 6 60 43 40 57 74 3 6 25 20 40 82 31 30 99 40 15 81 80 87 2 1 7 77 18 49 32 54 26 29 81 90 28 19 3 50 56 40 43 35 28 60 96 1 21 5 73 28 86 50 68 50 8 81 25 70 15 21 55 25 46 65 81 84 12 23 34 29 78 36 42 54 94 38 34 51 99 95 93 79 17 34 1 83 16 9 43 7 79 16 27 62 8 93 74 65 59 67 69 5 77 35 7 34 35 64 7 98 9 62 72 15 75 9 19 4 74 91 38 57 74 62 9 31 65 19 87 5 99 86 92 97 84 17 45 19 92 64 13 34 52 69 23 42 65 53 77 29 56 78 54 68 83 13 79 50 90 88 16 54 15 34 95 28 21 46 52 67 53 51 97 63 82 78 20 94 26 18 85 68 97 16 83 32 77 63 88 89 24 73 25 11 62 37 88 87 44 22 71 27 59 43 87 81 39 84 51 35 17 62 1 65 43 96 89 23 34 90 32 58 9 46 82 24 38 20 d1 2505 d' 1649 d'' 1786 d2 793 The optimum objective value at d = d1 is:2963 Objective value of heuristic solution at d = d1 is:2963 Objective value of heuristic solution at d = d' is:4514 Objective value of heuristic solution at d = d'' is:3576 Instance No. 37 94 97 81 10 75 83 68 7 96 51 41 36 88 40 55 98 92 15 79 29 38 99 69 92 46 40 61 51 76 75 80 84 87 44 16 47 76 7 2 72 28 47 10 94 95 91 63 66 62 6 21 72 62 45 15 14 93 66 60 36 92 1 95 78 13 88 78 46 59 8 30 49 74 8 65 37 25 78 32 47 95 91 40 82 80 88 10 32 27 68 31 47 94 43 79 60 36 86 30 54 39 88 30 59 26 81 22 62 34 26 84 35 34 67 61 53 2 36 33 29 42 60 30 53 90 60 15 82 84 16 62 44 7 62 61 58 72 21 28 87 74 98 98 26 71 18 41 52 20 2 21 4 46 39 76 44 23 96 64 24 49 41 7 38 11 36 35 41 90 35 60 83 14 27 22 56 84 15 15 17 19 18 60 66 22 38 69 52 26 23 31 31 92 28 90 85 71 5 15 34 27 38 3 66 3 85 85 72 55 7 53 45 39 2 19 11 15 11 20 50 64 37 75 2 34 46 11 60 19 70 98 42 59 10 73 79 59 48 11 24 59 32 75 58 94 55 90 93 45 74 11 86 44 35 84 78 92 84 30 7 26 25 44 83 94 14 64 43 24 55 24 17 75 75 53 51 31 67 50 67 18 76 89 64 73 18 16 27 60 16 17 25 56 99 42 56 99 5 44 24 24 44 77 57 35 96 80 61 66 63 66 97 70 91 9 99 88 83 52 57 64 38 79 32 99 73 97 19 19 54 51 6 83 5 52 78 20 73 64 18 27 43 3 51 78 45 24 99 69 59 81 86 89 73 19 61 73 5 56 77 8 97 49 36 23 62 67 40 30 55 64 83 83 97 83 51 90 58 81 13 25 14 62 77 44 8 35 68 29 17 53 34 34 62 62 59 5 68 28 55 d1 2398 d' 1552 d'' 1142 d2 706 The optimum objective value at d = d1 is:2822 Objective value of heuristic solution at d = d1 is:2822 Objective value of heuristic solution at d = d' is:6415 Objective value of heuristic solution at d = d'' is:11568 Instance No. 38 66 19 57 35 67 25 13 29 11 26 6 76 40 24 73 63 86 74 63 11 62 71 3 1 98 64 27 63 16 27 77 30 70 86 19 38 23 53 70 45 49 94 66 6 90 63 32 62 64 95 42 53 1 77 36 49 71 16 29 2 60 59 66 77 11 10 34 34 11 32 24 10 68 85 21 18 3 23 62 16 56 48 86 26 18 70 5 9 9 28 88 19 59 14 25 84 97 21 70 45 29 39 2 79 94 66 74 60 66 45 62 8 1 14 41 99 52 53 27 13 14 64 66 4 85 9 88 17 27 52 28 63 96 70 93 40 86 12 77 71 52 55 81 16 75 55 92 11 40 76 9 5 43 92 1 75 6 10 54 80 63 83 94 93 8 26 85 38 85 7 42 14 50 5 10 21 73 3 10 4 79 40 72 72 65 80 2 76 86 14 1 74 91 64 10 42 32 11 66 35 20 8 30 73 29 64 71 21 35 95 4 33 40 79 88 91 31 84 65 94 74 72 51 87 34 83 77 75 45 50 53 67 15 99 47 50 33 92 76 89 71 92 21 20 26 3 41 76 75 59 55 36 21 85 66 40 16 73 82 14 39 29 58 7 32 40 21 54 86 50 54 9 7 40 39 51 65 21 93 67 4 92 32 11 24 10 9 67 7 80 12 39 90 39 18 84 14 80 87 51 76 56 81 91 51 43 89 74 43 31 8 6 76 33 27 90 68 67 15 56 40 66 35 74 98 27 16 88 95 61 91 78 63 60 97 17 98 84 34 41 41 53 51 25 72 72 55 65 19 57 98 91 92 89 85 77 19 32 54 27 91 90 9 90 66 53 26 9 55 18 13 2 95 98 49 74 45 89 21 9 84 35 68 70 2 70 72 93 44 90 90 30 16 28 39 57 52 68 23 97 d1 2465 d' 1594 d'' 2165 d2 724 The optimum objective value at d = d1 is:2579 Objective value of heuristic solution at d = d1 is:2579 Objective value of heuristic solution at d = d' is:5517 Objective value of heuristic solution at d = d'' is:2606 Instance No. 39 10 76 98 49 15 56 24 19 83 8 46 38 10 36 1 60 92 62 27 96 73 41 32 20 4 26 97 50 92 51 26 6 13 62 46 26 32 70 41 77 10 66 48 18 49 97 95 25 14 59 3 25 30 47 83 70 85 87 68 31 91 49 43 31 36 71 62 19 51 63 96 38 14 37 71 16 3 73 20 56 12 63 62 59 76 62 82 26 74 63 14 19 78 80 72 53 11 47 34 95 23 6 58 47 40 51 68 88 7 9 4 61 93 67 78 31 65 50 64 19 52 71 18 68 74 33 56 90 31 65 34 85 13 47 9 2 94 80 46 97 32 62 55 12 42 1 10 7 40 96 20 16 69 61 38 92 11 38 38 70 74 8 61 11 71 99 38 56 37 30 55 44 24 23 32 56 49 7 37 40 46 52 92 94 60 77 51 37 38 2 38 43 16 42 88 38 33 80 86 52 4 70 1 51 68 23 74 1 60 42 74 1 36 28 36 64 46 69 82 62 6 76 51 78 52 73 24 71 63 33 74 7 76 97 72 51 57 67 25 13 5 67 55 40 62 92 38 89 16 15 62 17 53 77 96 93 3 79 17 66 7 76 47 37 7 45 95 90 73 72 9 79 67 47 43 59 97 1 56 79 21 92 47 66 68 31 29 61 65 7 61 76 51 41 96 88 88 93 3 95 37 34 36 93 69 69 87 10 66 65 42 14 11 6 31 25 7 41 19 57 3 97 71 77 72 45 32 53 74 90 11 91 89 15 79 78 37 60 37 6 22 21 47 49 58 79 80 64 25 43 56 40 13 85 46 45 21 15 90 33 27 72 61 43 22 67 61 48 51 45 43 16 76 1 63 77 58 92 26 1 11 39 83 57 83 19 29 71 57 12 75 13 86 60 79 5 70 48 94 2 d1 2169 d' 1489 d'' 1010 d2 810 The optimum objective value at d = d1 is:3395 Objective value of heuristic solution at d = d1 is:3396 Objective value of heuristic solution at d = d' is:6564 Objective value of heuristic solution at d = d'' is:12589 Instance No. 40 22 71 98 42 46 2 55 2 27 17 50 57 79 57 15 86 1 63 18 96 13 53 50 24 71 18 34 55 62 41 4 90 98 84 61 81 4 99 68 33 28 8 40 15 62 59 36 37 9 87 37 93 33 61 19 81 1 58 84 20 55 34 94 88 42 18 64 95 55 50 64 55 30 59 20 20 89 5 89 17 75 70 42 9 48 56 4 95 20 64 40 5 13 82 64 53 11 55 42 40 47 32 19 70 61 23 91 52 71 25 96 62 65 56 51 21 13 25 89 8 10 53 16 4 32 37 60 98 97 29 37 34 65 21 14 5 85 16 96 35 91 71 30 56 30 51 96 79 32 16 50 57 45 11 11 98 54 50 48 18 6 37 74 89 6 90 35 99 99 25 34 92 73 57 52 8 6 92 34 83 11 50 79 24 1 59 75 16 23 70 85 52 96 11 58 79 57 99 78 43 91 86 98 33 40 8 66 87 11 39 79 35 26 48 20 84 78 78 48 12 78 1 56 33 47 93 41 17 45 42 18 82 94 4 75 25 31 4 16 81 96 67 11 91 85 68 40 78 11 86 17 83 34 2 73 4 5 29 64 82 35 83 94 58 82 67 15 56 34 17 38 1 37 26 62 18 55 59 43 88 12 52 62 7 34 88 36 22 9 10 74 69 99 43 95 31 85 30 68 17 85 19 67 97 5 31 71 95 39 16 68 8 55 73 61 15 95 16 86 36 30 27 65 99 53 82 69 28 57 86 59 21 28 20 4 97 88 45 20 92 21 35 73 80 48 4 99 90 14 61 57 73 81 37 26 98 40 77 2 34 82 50 19 23 48 73 82 93 13 11 95 25 73 75 72 53 84 62 27 84 30 51 55 53 9 2 5 72 31 15 95 33 10 97 95 62 97 8 94 20 d1 2408 d' 1626 d'' 1609 d2 844 The optimum objective value at d = d1 is:2993 Objective value of heuristic solution at d = d1 is:2993 Objective value of heuristic solution at d = d' is:5002 Objective value of heuristic solution at d = d'' is:5180 Instance No. 41 37 63 30 32 7 18 29 40 18 96 36 5 70 20 86 18 10 26 52 11 84 85 19 90 58 61 43 43 66 36 55 23 10 87 93 46 85 34 91 91 78 20 20 30 11 14 19 39 34 19 55 42 59 64 15 54 43 39 60 32 94 30 26 5 57 85 50 89 76 4 90 87 18 92 30 44 59 26 44 8 1 5 6 4 61 93 83 82 36 61 35 44 87 2 90 3 28 99 66 55 93 94 27 19 50 36 56 4 22 71 60 3 99 96 50 95 39 4 66 82 23 90 11 49 97 93 90 73 79 9 4 23 23 37 40 3 7 7 12 97 45 78 69 78 13 54 39 4 97 12 54 20 58 51 70 71 90 78 48 29 49 92 24 26 81 33 21 84 95 72 1 1 69 70 68 70 52 98 28 22 1 94 31 79 54 31 99 11 58 69 86 23 16 26 45 78 1 8 45 84 40 76 76 12 59 88 78 96 40 72 80 21 79 43 27 77 98 81 4 32 13 39 12 1 60 25 92 59 9 81 73 2 87 49 20 74 52 36 27 53 2 30 55 37 73 83 4 25 85 54 9 49 37 3 39 88 28 91 85 37 43 69 86 71 51 65 42 70 44 73 73 95 49 24 64 3 9 3 21 36 65 67 24 45 31 32 1 77 69 10 11 66 83 80 28 34 6 14 10 81 94 23 65 19 44 82 13 58 8 88 50 23 75 26 76 85 7 43 17 60 28 60 62 79 51 31 31 80 81 89 51 36 14 47 15 45 48 19 55 46 94 34 53 49 82 6 22 2 77 3 74 34 28 91 44 86 51 71 29 38 64 39 61 94 16 70 27 43 70 64 6 65 14 85 94 33 71 35 64 79 60 51 44 25 12 24 52 53 98 74 22 76 84 82 88 69 39 64 88 73 d1 2168 d' 1436 d'' 1782 d2 704 The optimum objective value at d = d1 is:3703 Objective value of heuristic solution at d = d1 is:3703 Objective value of heuristic solution at d = d' is:7437 Objective value of heuristic solution at d = d'' is:4480 Instance No. 42 50 66 14 24 15 82 83 66 32 63 99 18 30 63 43 62 79 6 47 31 62 55 97 14 40 52 90 71 13 50 5 4 1 80 43 21 81 82 50 96 73 48 52 44 59 22 87 68 49 17 48 92 75 24 45 62 13 43 71 61 2 83 82 66 26 69 78 20 83 41 11 57 30 82 70 79 74 68 78 39 48 99 52 48 22 22 34 55 73 43 62 98 9 57 62 91 22 61 89 42 14 99 71 78 1 93 24 75 24 40 78 88 98 18 40 84 73 10 63 78 56 58 94 98 12 86 52 82 77 55 98 45 38 60 60 1 34 8 37 49 25 91 94 86 4 5 10 31 51 5 70 79 13 86 16 55 33 18 41 92 90 68 87 91 54 96 5 32 36 80 63 79 12 74 86 79 82 13 56 53 34 41 84 65 31 57 46 6 63 96 3 72 56 85 45 80 21 1 24 23 97 20 95 52 36 39 28 22 85 97 86 13 78 96 88 95 31 7 10 17 84 32 12 57 66 60 17 22 51 41 54 90 59 66 22 63 88 77 35 27 40 96 47 12 71 60 99 20 85 63 98 49 83 68 7 94 37 85 15 75 39 44 50 71 47 16 31 84 18 36 32 86 24 53 85 82 29 89 59 65 80 36 36 65 16 47 87 20 6 32 5 60 98 94 53 72 94 26 88 31 10 60 20 83 62 14 18 53 60 19 49 66 9 44 35 84 52 76 93 43 36 58 29 6 22 27 4 70 24 68 12 36 99 46 32 70 27 22 80 62 12 27 62 96 46 32 93 73 27 69 25 3 21 20 73 61 73 51 91 86 95 72 98 95 38 39 47 47 89 53 58 4 66 74 12 56 8 85 48 65 30 19 32 81 16 64 2 50 94 31 80 74 91 10 8 60 87 84 90 24 d1 2452 d' 1641 d'' 1156 d2 830 The optimum objective value at d = d1 is:3933 Objective value of heuristic solution at d = d1 is:3933 Objective value of heuristic solution at d = d' is:6165 Objective value of heuristic solution at d = d'' is:12334 Instance No. 43 8 25 61 39 6 70 39 5 10 60 24 57 60 7 22 81 88 31 30 79 59 63 98 30 50 78 6 36 6 86 69 81 38 6 7 61 72 75 93 83 13 20 64 52 21 12 92 79 29 55 52 78 4 54 27 86 56 32 45 98 64 11 27 48 4 93 8 86 11 88 10 17 1 25 8 84 95 75 24 92 49 5 61 87 6 70 12 57 3 68 64 89 83 94 3 3 64 28 14 27 97 5 37 6 47 18 17 49 56 75 98 29 77 35 75 27 33 45 1 30 80 72 83 90 6 25 64 19 60 67 78 27 67 18 51 75 84 53 30 44 78 13 2 38 83 17 99 4 97 77 99 9 53 59 19 77 20 54 72 34 63 19 13 96 86 27 39 51 58 27 29 48 23 30 71 20 25 71 28 1 45 65 88 34 16 8 54 21 65 49 45 3 72 17 50 64 78 9 13 97 75 33 70 77 55 44 65 26 4 70 98 89 24 88 60 47 96 46 22 48 30 38 61 52 96 77 46 75 27 54 98 68 57 31 47 75 65 45 55 61 57 75 43 1 15 64 11 65 54 87 33 34 85 43 77 64 13 47 9 69 1 80 48 10 24 47 23 73 95 36 32 92 35 16 96 53 18 74 32 64 99 66 58 54 18 20 48 18 23 29 42 71 59 25 26 82 9 84 18 12 92 90 22 23 33 67 28 88 59 45 65 29 85 41 58 9 89 84 41 38 38 55 84 44 42 70 12 83 30 25 30 16 87 99 71 81 18 96 9 31 63 31 82 90 4 17 75 81 84 13 96 2 88 87 63 74 35 23 62 85 11 92 50 14 2 98 4 50 54 92 14 4 29 42 37 67 97 80 67 36 89 21 45 15 37 66 73 97 72 77 67 42 17 17 59 29 53 49 67 49 d1 2247 d' 1524 d'' 1438 d2 802 The optimum objective value at d = d1 is:3785 Objective value of heuristic solution at d = d1 is:3785 Objective value of heuristic solution at d = d' is:6475 Objective value of heuristic solution at d = d'' is:6953 Instance No. 44 78 1 18 77 8 80 43 72 27 9 61 25 89 8 43 50 34 97 43 70 50 1 86 44 36 4 52 34 56 24 25 54 59 74 64 32 37 71 86 32 76 55 3 28 66 55 72 80 56 43 2 16 11 25 54 47 59 3 43 48 7 2 40 76 84 69 86 80 76 95 61 17 86 27 49 85 76 20 82 56 50 90 8 18 23 14 82 90 94 45 56 94 91 71 60 69 76 79 81 79 53 98 1 17 52 25 4 8 31 34 76 12 49 3 51 7 49 6 25 1 11 2 95 16 9 18 86 10 96 61 72 13 51 23 38 42 5 67 17 64 76 66 94 35 55 99 75 62 43 83 66 82 20 7 41 48 77 67 15 82 98 41 15 69 99 46 55 68 95 7 74 43 81 18 44 20 75 9 67 69 9 43 82 78 74 71 36 54 91 87 37 71 10 90 34 84 76 91 36 25 66 94 73 74 24 99 42 33 69 12 24 17 23 95 62 69 6 78 66 62 78 77 60 82 8 48 9 43 21 20 33 76 98 58 85 27 60 82 13 3 30 75 29 9 60 11 27 83 85 75 33 71 16 91 90 96 15 88 97 40 59 21 67 81 49 33 93 87 2 58 79 95 81 87 45 7 44 91 17 52 93 54 23 80 74 56 32 76 37 93 66 95 11 44 51 79 42 63 54 66 36 66 33 81 78 48 36 18 35 65 39 52 4 73 64 10 23 31 69 30 52 24 48 92 44 30 49 6 66 59 9 73 82 87 55 3 20 7 11 46 9 46 67 63 14 72 63 52 8 49 36 97 95 57 62 83 45 27 76 28 29 8 88 56 93 84 40 60 91 47 71 23 20 76 16 26 53 35 82 47 4 79 90 31 80 66 93 32 62 18 79 47 19 98 38 23 48 87 97 46 d1 2470 d' 1536 d'' 1262 d2 602 The optimum objective value at d = d1 is:3486 Objective value of heuristic solution at d = d1 is:3486 Objective value of heuristic solution at d = d' is:6760 Objective value of heuristic solution at d = d'' is:10402 Instance No. 45 10 18 26 3 57 7 64 77 95 90 14 64 58 48 82 88 90 19 70 37 53 62 45 37 54 97 17 26 59 20 88 57 86 56 89 15 32 82 98 77 4 13 91 81 27 84 73 61 84 25 31 61 39 27 22 60 39 46 43 75 81 79 19 86 2 73 77 22 97 16 29 35 46 7 92 23 19 16 93 59 71 65 17 44 7 77 68 70 88 42 54 61 1 62 75 78 46 74 35 62 55 45 90 66 59 96 23 82 15 82 71 76 1 21 21 78 56 12 23 27 4 87 35 60 83 44 79 47 95 99 36 2 11 88 94 91 16 24 86 98 12 58 65 15 51 74 65 2 91 35 66 27 39 62 19 44 80 77 65 5 8 59 28 84 59 18 86 69 46 14 54 20 88 60 76 48 73 42 39 63 3 82 91 92 77 73 27 30 77 83 29 54 40 85 57 38 77 55 75 26 92 60 52 71 64 45 47 70 42 71 54 48 88 22 78 5 88 98 2 79 31 93 20 21 94 68 17 96 31 1 3 1 68 10 55 94 70 14 73 85 28 29 97 52 98 60 20 64 63 70 60 59 44 26 89 60 84 62 10 51 77 57 68 85 26 20 90 69 80 44 68 34 38 9 72 50 94 32 35 83 55 86 80 23 46 32 82 83 35 4 1 33 29 17 94 90 88 80 26 11 25 33 28 86 6 72 64 3 43 28 2 78 74 47 77 24 40 69 31 29 3 88 55 33 43 1 10 22 99 86 92 88 7 82 76 13 33 46 23 92 14 53 7 2 12 78 96 73 93 80 67 15 26 25 33 45 22 5 29 60 31 57 21 36 88 26 68 46 66 45 43 95 37 49 35 74 29 9 11 56 88 18 40 55 36 68 71 94 51 44 87 79 77 49 18 16 58 66 38 50 d1 2195 d' 1515 d'' 1724 d2 835 The optimum objective value at d = d1 is:4134 Objective value of heuristic solution at d = d1 is:4134 Objective value of heuristic solution at d = d' is:6934 Objective value of heuristic solution at d = d'' is:5369 Instance No. 46 87 63 38 91 49 77 86 69 96 77 50 10 78 16 43 77 43 87 70 11 11 79 29 95 55 33 99 57 86 96 43 39 14 79 38 8 25 13 59 25 84 25 41 34 8 51 82 93 85 16 1 80 41 7 49 49 59 53 42 19 61 57 38 52 66 85 37 81 35 26 61 93 85 94 10 99 87 88 7 83 41 4 45 78 81 82 75 27 71 22 43 77 33 63 90 39 46 25 9 63 93 87 2 75 97 36 63 26 67 73 32 82 20 96 19 79 6 88 76 46 91 57 27 62 67 7 83 20 13 64 25 63 40 10 9 22 25 81 62 3 70 38 95 76 85 51 70 95 83 56 27 12 45 39 31 47 91 66 75 11 81 63 64 4 94 86 43 66 33 28 35 93 92 90 65 46 81 24 37 59 91 54 37 53 43 99 75 7 15 35 81 16 29 74 35 45 4 86 40 69 46 59 25 65 73 74 91 95 31 71 85 51 40 29 65 34 89 68 49 83 57 1 93 59 88 34 68 26 92 71 90 28 6 88 7 3 96 25 77 65 86 39 66 52 25 16 36 16 47 12 36 61 69 78 19 54 36 58 70 77 66 18 66 85 46 85 88 5 50 97 73 21 38 48 96 27 24 80 70 80 32 67 22 93 24 11 40 3 60 18 9 20 28 68 13 18 28 5 28 89 13 36 76 31 4 93 76 55 9 14 34 97 53 69 46 90 98 72 28 57 84 77 61 85 38 45 7 44 3 75 48 26 62 66 98 69 69 24 77 20 42 31 33 60 25 43 67 82 74 73 21 60 25 15 64 10 15 65 6 25 52 77 88 72 3 65 92 45 4 23 16 98 54 36 24 52 46 22 28 30 42 38 78 92 96 49 74 93 95 4 77 79 74 97 26 33 78 25 1 91 d1 2510 d' 1593 d'' 899 d2 676 The optimum objective value at d = d1 is:3374 Objective value of heuristic solution at d = d1 is:3374 Objective value of heuristic solution at d = d' is:7011 Objective value of heuristic solution at d = d'' is:17584 Instance No. 47 21 60 46 43 79 22 47 22 68 61 41 71 11 21 73 3 91 47 70 86 67 45 13 3 56 52 11 57 2 6 25 54 67 89 71 28 57 87 23 46 82 47 25 18 10 34 62 95 69 80 68 67 98 85 96 7 79 53 9 94 89 34 45 16 58 25 85 4 39 40 96 77 89 19 1 46 27 6 50 72 57 49 8 16 90 9 52 32 46 42 53 92 84 7 86 69 36 98 10 88 36 89 20 9 11 19 91 69 6 97 28 22 62 52 37 42 61 10 71 56 50 6 51 5 7 57 81 9 81 55 57 1 52 45 36 86 55 79 49 48 43 60 90 92 48 7 34 2 79 12 54 90 29 34 78 88 68 64 75 33 36 90 56 49 85 61 72 59 88 35 28 8 92 44 95 15 17 27 19 89 17 34 49 19 67 44 3 59 74 15 95 90 14 21 35 68 46 97 33 49 17 74 61 22 38 57 79 15 12 45 65 5 1 18 40 1 42 28 51 93 26 62 56 86 11 33 31 23 58 58 2 16 73 25 13 33 31 78 66 2 74 9 81 89 33 34 28 10 2 38 24 39 75 71 15 59 87 97 25 24 49 37 45 43 90 96 19 29 7 66 15 19 49 55 2 24 81 15 96 74 43 25 33 34 65 71 31 35 16 14 2 71 1 87 56 59 26 87 10 53 14 14 28 94 98 7 41 43 49 88 57 62 10 10 47 65 44 55 34 37 93 42 97 13 1 5 21 61 3 17 41 72 47 85 86 62 23 25 1 27 75 1 78 21 60 74 87 86 52 38 65 84 93 13 41 67 42 9 37 83 17 61 49 61 82 62 31 89 87 91 56 68 81 99 28 57 4 1 60 38 78 52 66 34 24 11 97 25 4 1 91 35 9 71 7 20 79 92 4 70 d1 2241 d' 1502 d'' 1182 d2 764 The optimum objective value at d = d1 is:4323 Objective value of heuristic solution at d = d1 is:4323 Objective value of heuristic solution at d = d' is:6112 Objective value of heuristic solution at d = d'' is:9603 Instance No. 48 87 27 15 59 13 19 60 88 31 69 18 5 36 91 81 67 40 90 75 42 52 96 84 21 68 41 67 40 16 38 44 12 29 68 61 48 31 42 43 43 57 34 29 58 40 39 88 3 65 52 40 77 65 26 76 98 46 98 65 88 18 45 87 12 84 75 77 52 43 57 52 87 10 90 12 20 19 94 92 43 21 41 51 50 26 66 41 57 76 72 54 90 1 85 6 47 20 68 28 20 93 11 23 31 99 26 15 99 10 57 89 22 92 35 28 45 3 7 38 56 9 24 24 66 58 77 87 59 13 93 4 94 83 86 32 19 58 16 98 22 39 50 39 16 45 66 77 20 47 69 32 10 15 26 98 27 37 99 80 68 98 2 88 19 39 82 76 89 62 68 82 59 68 24 99 9 97 78 59 50 51 60 33 26 6 93 94 67 92 36 82 27 37 53 56 91 71 91 45 57 80 41 88 19 81 49 82 1 6 33 69 7 45 86 72 65 35 62 48 12 84 44 5 88 42 71 50 42 50 27 96 96 54 18 81 53 87 40 33 29 59 6 45 24 97 82 32 65 15 21 22 50 95 31 83 44 34 1 1 96 95 61 77 73 63 61 21 88 90 33 70 47 28 90 35 49 73 5 97 37 49 42 54 32 36 47 76 45 19 92 67 51 43 95 89 59 18 34 62 33 58 60 18 83 73 8 41 99 48 97 58 56 81 4 28 11 81 83 5 43 87 27 58 74 11 30 44 18 28 9 74 57 1 79 92 61 50 4 26 40 94 61 15 49 79 25 84 21 79 29 74 17 35 25 84 3 18 5 80 47 91 96 23 57 63 94 67 55 49 86 60 5 75 69 71 92 33 90 8 13 40 37 80 18 78 35 43 17 97 93 94 54 40 19 35 57 40 79 9 32 d1 2520 d' 1695 d'' 1745 d2 870 The optimum objective value at d = d1 is:3184 Objective value of heuristic solution at d = d1 is:3184 Objective value of heuristic solution at d = d' is:5242 Objective value of heuristic solution at d = d'' is:4803 Instance No. 49 51 31 72 17 35 79 54 7 7 68 74 88 83 53 96 42 82 39 29 38 28 75 40 54 29 33 58 35 91 38 26 83 40 38 52 54 28 22 36 52 5 88 59 66 20 15 85 48 6 25 81 45 18 93 26 48 33 79 82 26 27 85 70 16 69 99 24 87 76 28 96 90 23 14 46 31 23 60 81 99 79 52 65 12 41 13 24 69 52 30 40 45 9 55 15 65 46 20 88 92 26 3 24 25 3 92 52 81 84 35 9 10 31 95 86 41 62 60 55 35 77 67 88 35 71 88 99 89 43 39 70 78 47 91 69 22 70 26 99 51 64 15 17 53 73 56 73 84 26 65 57 77 50 23 47 42 76 33 33 71 82 55 85 83 45 94 15 43 13 84 88 76 29 70 21 90 39 13 24 46 24 56 11 67 87 23 64 47 75 7 27 14 15 63 87 86 46 32 83 18 61 60 80 42 1 66 82 35 25 66 13 86 58 64 55 42 70 20 57 9 68 11 30 67 27 16 48 29 20 24 57 78 99 80 11 70 52 4 33 80 44 89 66 39 16 83 47 37 72 38 18 12 59 61 83 61 99 31 31 15 78 3 44 61 68 96 91 25 39 59 23 83 84 70 50 99 70 7 44 54 48 97 89 9 78 76 55 19 43 73 60 79 93 22 61 6 96 89 17 14 41 92 18 89 21 23 50 82 7 7 81 88 57 54 99 10 22 79 8 91 95 36 23 45 82 91 67 80 29 77 20 25 37 48 67 9 32 55 78 67 33 39 35 82 65 43 70 76 70 38 16 60 39 93 17 55 69 23 12 90 95 4 40 73 42 54 75 89 56 39 46 79 38 53 80 75 83 52 66 36 97 58 17 86 24 21 97 75 25 55 56 65 23 28 87 59 97 29 84 68 d1 2302 d' 1603 d'' 1952 d2 904 The optimum objective value at d = d1 is:3643 Objective value of heuristic solution at d = d1 is:3643 Objective value of heuristic solution at d = d' is:6210 Objective value of heuristic solution at d = d'' is:4176 Instance No. 50 86 25 34 41 57 43 53 69 95 58 94 97 57 35 31 81 12 85 82 56 47 5 88 52 21 47 4 13 23 32 31 83 71 78 3 61 60 52 93 40 85 89 43 99 10 60 35 76 66 13 94 17 62 36 56 41 56 38 95 83 1 76 56 73 5 55 58 25 70 47 36 19 69 62 30 43 52 95 80 84 47 74 27 49 30 8 15 6 97 7 3 28 23 92 49 70 73 37 80 18 83 80 86 29 47 43 35 87 27 34 51 41 89 81 73 53 63 24 34 81 21 45 53 64 55 33 40 16 87 9 64 69 46 36 96 34 38 68 56 54 52 81 63 26 81 82 69 29 93 38 33 22 92 10 19 12 40 93 50 9 96 20 70 79 69 77 64 99 90 83 34 30 96 48 98 52 44 45 44 92 47 65 78 12 44 98 67 40 28 56 74 68 66 71 18 52 67 77 82 31 26 83 50 45 85 57 14 97 74 13 73 53 23 53 23 51 5 9 18 11 87 17 60 58 50 80 51 62 42 39 46 70 31 20 93 42 26 88 92 94 58 61 10 46 86 51 6 13 67 72 16 15 40 91 79 14 19 26 92 15 88 10 81 19 15 92 13 7 36 1 99 96 46 94 72 77 68 79 37 61 26 70 28 50 37 89 13 5 2 30 20 52 92 95 62 49 64 52 14 74 37 34 30 11 90 44 13 42 42 25 7 21 90 85 69 57 89 24 53 44 48 55 22 26 62 62 35 4 29 64 27 37 13 55 5 80 42 81 79 99 88 52 58 81 65 30 66 33 99 66 30 48 85 11 11 97 17 56 86 64 71 60 63 25 18 69 33 5 4 27 23 90 53 77 19 7 37 16 51 65 79 17 65 93 67 74 88 37 35 47 38 77 52 77 97 98 80 62 58 93 d1 2198 d' 1505 d'' 2182 d2 813 The optimum objective value at d = d1 is:4176 Objective value of heuristic solution at d = d1 is:4201 Objective value of heuristic solution at d = d' is:7092 Objective value of heuristic solution at d = d'' is:4207