24 instances of min cost flow over networks generated by NETGEN DATA for each instance arranged in order as follows: problem instance identifier number of nodes number of arcs carrying flows number of transshipment arcs for each node: node index(i) buffer holding cost gamma(i) for each arc carrying flow: node index arc head (i) node index arc tail (j) flow on arc (i,j) variable cost on (i,j) order cost on (i,j) --------------------------------------------------------- problem instance 1 8 2 6 1 0 2 50 3 50 4 50 5 50 6 50 7 50 8 0 1 6 758 171 100 6 8 758 156 100 ----------------------------------------------------------------------- problem instance 2 8 2 6 1 0 2 100 3 100 4 100 5 100 6 100 7 100 8 0 1 6 758 171 50 6 8 758 156 50 ----------------------------------------------------------------------- problem instance 3 16 6 12 1 0 2 0 3 50 4 50 5 50 6 50 7 50 8 50 9 50 10 50 11 50 12 50 13 50 14 50 15 0 16 0 1 5 245 183 100 1 13 489 112 100 2 5 266 143 100 5 16 511 107 100 9 15 489 172 100 13 9 489 146 100 ----------------------------------------------------------------------- problem instance 4 16 6 12 1 0 2 0 3 100 4 100 5 100 6 100 7 100 8 100 9 100 10 100 11 100 12 100 13 100 14 100 15 0 16 0 1 5 245 183 50 1 13 489 112 50 2 5 266 143 50 5 16 511 107 50 9 15 489 172 50 13 9 489 146 50 ----------------------------------------------------------------------- problem instance 5 24 15 18 1 0 2 0 3 0 4 50 5 50 6 50 7 50 8 50 9 50 10 50 11 50 12 50 13 50 14 50 15 50 16 50 17 50 18 50 19 50 20 50 21 50 22 0 23 0 24 0 1 12 159 123 100 2 5 190 135 100 3 19 651 108 100 5 16 190 187 100 6 9 90 119 100 6 15 326 159 100 9 22 90 188 100 10 23 235 163 100 12 21 159 169 100 15 24 326 176 100 16 23 190 196 100 19 6 416 128 100 19 20 235 114 100 20 10 235 200 100 21 22 159 184 100 ----------------------------------------------------------------------- problem instance 6 24 15 18 1 0 2 0 3 0 4 100 5 100 6 100 7 100 8 100 9 100 10 100 11 100 12 100 13 100 14 100 15 100 16 100 17 100 18 100 19 100 20 100 21 100 22 0 23 0 24 0 1 12 159 123 50 2 5 190 135 50 3 19 651 108 50 5 16 190 187 50 6 9 90 119 50 6 15 326 159 50 9 22 90 188 50 10 23 235 163 50 12 21 159 169 50 15 24 326 176 50 16 23 190 196 50 19 6 416 128 50 19 20 235 114 50 20 10 235 200 50 21 22 159 184 50 ----------------------------------------------------------------------- problem instance 7 32 20 24 1 0 2 0 3 0 4 0 5 50 6 50 7 50 8 50 9 50 10 50 11 50 12 50 13 50 14 50 15 50 16 50 17 50 18 50 19 50 20 50 21 50 22 50 23 50 24 50 25 50 26 50 27 50 28 50 29 0 30 0 31 0 32 0 1 18 127 116 100 2 16 266 147 100 3 29 250 156 100 3 30 312 139 100 4 5 27 135 100 4 13 18 164 100 5 30 27 112 100 7 9 48 188 100 7 32 79 172 100 8 7 127 139 100 9 26 48 115 100 11 31 18 135 100 13 14 18 191 100 14 22 18 139 100 15 29 48 162 100 16 32 266 108 100 18 8 127 169 100 22 11 18 149 100 26 27 48 163 100 27 15 48 140 100 ----------------------------------------------------------------------- problem instance 8 32 20 24 1 0 2 0 3 0 4 0 5 100 6 100 7 100 8 100 9 100 10 100 11 100 12 100 13 100 14 100 15 100 16 100 17 100 18 100 19 100 20 100 21 100 22 100 23 100 24 100 25 100 26 100 27 100 28 100 29 0 30 0 31 0 32 0 1 18 127 116 50 2 16 266 147 50 3 29 250 156 50 3 30 312 139 50 4 5 27 135 50 4 13 18 164 50 5 30 27 112 50 7 9 48 188 50 7 32 79 172 50 8 7 127 139 50 9 26 48 115 50 11 31 18 135 50 13 14 18 191 50 14 22 18 139 50 15 29 48 162 50 16 32 266 108 50 18 8 127 169 50 22 11 18 149 50 26 27 48 163 50 27 15 48 140 50 ----------------------------------------------------------------------- problem instance 9 40 26 30 1 0 2 0 3 0 4 0 5 0 6 50 7 50 8 50 9 50 10 50 11 50 12 50 13 50 14 50 15 50 16 50 17 50 18 50 19 50 20 50 21 50 22 50 23 50 24 50 25 50 26 50 27 50 28 50 29 50 30 50 31 50 32 50 33 50 34 50 35 50 36 0 37 0 38 0 39 0 40 0 1 11 8 178 100 2 6 74 125 100 3 30 200 126 100 4 11 30 148 100 4 27 296 134 100 5 22 368 141 100 5 32 24 158 100 6 8 74 157 100 8 38 303 110 100 9 23 38 156 100 11 9 38 165 100 15 19 104 130 100 15 37 163 135 100 16 15 267 129 100 18 40 128 163 100 19 18 104 110 100 22 39 368 102 100 23 29 38 168 100 24 8 229 139 100 25 30 29 108 100 27 16 267 190 100 27 28 29 172 100 28 25 29 163 100 29 36 38 149 100 30 24 229 176 100 32 18 24 161 100 ----------------------------------------------------------------------- problem instance 10 40 26 30 1 0 2 0 3 0 4 0 5 0 6 100 7 100 8 100 9 100 10 100 11 100 12 100 13 100 14 100 15 100 16 100 17 100 18 100 19 100 20 100 21 100 22 100 23 100 24 100 25 100 26 100 27 100 28 100 29 100 30 100 31 100 32 100 33 100 34 100 35 100 36 0 37 0 38 0 39 0 40 0 1 11 8 178 50 2 6 74 125 50 3 30 200 126 50 4 11 30 148 50 4 27 296 134 50 5 22 368 141 50 5 32 24 158 50 6 8 74 157 50 8 38 303 110 50 9 23 38 156 50 11 9 38 165 50 15 19 104 130 50 15 37 163 135 50 16 15 267 129 50 18 40 128 163 50 19 18 104 110 50 22 39 368 102 50 23 29 38 168 50 24 8 229 139 50 25 30 29 108 50 27 16 267 190 50 27 28 29 172 50 28 25 29 163 50 29 36 38 149 50 30 24 229 176 50 32 18 24 161 50 ----------------------------------------------------------------------- problem instance 11 48 39 36 1 0 2 0 3 0 4 0 5 0 6 0 7 50 8 50 9 50 10 50 11 50 12 50 13 50 14 50 15 50 16 50 17 50 18 50 19 50 20 50 21 50 22 50 23 50 24 50 25 50 26 50 27 50 28 50 29 50 30 50 31 50 32 50 33 50 34 50 35 50 36 50 37 50 38 50 39 50 40 50 41 50 42 50 43 0 44 0 45 0 46 0 47 0 48 0 1 33 46 163 100 2 14 228 187 100 3 15 313 124 100 4 8 3 112 100 4 23 108 129 100 5 27 136 177 100 6 35 166 162 100 7 26 228 155 100 8 20 3 171 100 9 42 86 173 100 11 46 305 191 100 13 20 8 101 100 14 37 228 113 100 15 11 305 132 100 15 13 8 168 100 16 47 145 165 100 18 19 228 172 100 19 16 145 152 100 ----------------------------------------------------------------------- problem instance 12 48 39 36 1 0 2 0 3 0 4 0 5 0 6 0 7 100 8 100 9 100 10 100 11 100 12 100 13 100 14 100 15 100 16 100 17 100 18 100 19 100 20 100 21 100 22 100 23 100 24 100 25 100 26 100 27 100 28 100 29 100 30 100 31 100 32 100 33 100 34 100 35 100 36 100 37 100 38 100 39 100 40 100 41 100 42 100 43 0 44 0 45 0 46 0 47 0 48 0 1 33 46 163 50 2 14 228 187 50 3 15 313 124 50 4 8 3 112 50 4 23 108 129 50 5 27 136 177 50 6 35 166 162 50 7 26 228 155 50 8 20 3 171 50 9 42 86 173 50 11 46 305 191 50 13 20 8 101 50 14 37 228 113 50 15 11 305 132 50 15 13 8 168 50 16 47 145 165 50 18 19 228 172 50 19 16 145 152 50 19 45 83 105 50 20 29 11 135 50 21 38 11 170 50 22 28 27 127 50 23 48 108 143 50 24 7 228 146 50 26 18 228 196 50 27 28 61 132 50 27 30 75 109 50 28 47 88 119 50 29 21 11 143 50 30 36 75 119 50 31 38 75 171 50 33 34 46 187 50 34 46 46 142 50 35 22 27 136 50 35 43 139 188 50 36 31 75 114 50 37 24 228 157 50 38 9 86 179 50 42 44 86 148 50 ----------------------------------------------------------------------- problem instance 13 56 42 42 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 50 9 50 10 50 11 50 12 50 13 50 14 50 15 50 16 50 17 50 18 50 19 50 20 50 21 50 22 50 23 50 24 50 25 50 26 50 27 50 28 50 29 50 30 50 31 50 32 50 33 50 34 50 35 50 36 50 37 50 38 50 39 50 40 50 41 50 42 50 43 50 44 50 45 50 46 50 47 50 48 50 49 50 50 0 51 0 52 0 53 0 54 0 55 0 56 0 1 13 148 164 100 2 29 91 122 100 3 18 80 163 100 4 48 83 112 100 5 15 138 132 100 6 12 83 187 100 7 9 213 172 100 7 53 164 193 100 8 52 7 135 100 9 10 213 102 100 10 30 213 165 100 12 51 12 129 100 12 56 71 111 100 13 54 33 129 100 13 55 115 158 100 14 54 84 184 100 14 56 7 124 100 15 17 138 150 100 16 20 80 168 100 17 42 138 192 100 18 16 80 138 100 19 47 83 179 100 20 36 80 191 100 23 33 91 173 100 27 55 138 114 100 28 23 91 183 100 29 28 91 156 100 30 34 66 129 100 30 40 147 111 100 32 19 83 110 100 33 46 91 139 100 34 50 66 172 100 36 51 80 179 100 37 32 83 191 100 39 8 7 170 100 40 49 147 137 100 42 27 138 117 100 46 14 91 108 100 47 39 7 137 100 47 55 76 193 100 48 37 83 145 100 49 55 147 138 100 ----------------------------------------------------------------------- problem instance 14 56 42 42 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 100 9 100 10 100 11 100 12 100 13 100 14 100 15 100 16 100 17 100 18 100 19 100 20 100 21 100 22 100 23 100 24 100 25 100 26 100 27 100 28 100 29 100 30 100 31 100 32 100 33 100 34 100 35 100 36 100 37 100 38 100 39 100 40 100 41 100 42 100 43 100 44 100 45 100 46 100 47 100 48 100 49 100 50 0 51 0 52 0 53 0 54 0 55 0 56 0 1 13 148 164 50 2 29 91 122 50 3 18 80 163 50 4 48 83 112 50 5 15 138 132 50 6 12 83 187 50 7 9 213 172 50 7 53 164 193 50 8 52 7 135 50 9 10 213 102 50 10 30 213 165 50 12 51 12 129 50 12 56 71 111 50 13 54 33 129 50 13 55 115 158 50 14 54 84 184 50 14 56 7 124 50 15 17 138 150 50 16 20 80 168 50 17 42 138 192 50 18 16 80 138 50 19 47 83 179 50 20 36 80 191 50 23 33 91 173 50 27 55 138 114 50 28 23 91 183 50 29 28 91 156 50 30 34 66 129 50 30 40 147 111 50 32 19 83 110 50 33 46 91 139 50 34 50 66 172 50 36 51 80 179 50 37 32 83 191 50 39 8 7 170 50 40 49 147 137 50 42 27 138 117 50 46 14 91 108 50 47 39 7 137 50 47 55 76 193 50 48 37 83 145 50 49 55 147 138 50 ----------------------------------------------------------------------- problem instance 15 64 42 48 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 50 10 50 11 50 12 50 13 50 14 50 15 50 16 50 17 50 18 50 19 50 20 50 21 50 22 50 23 50 24 50 25 50 26 50 27 50 28 50 29 50 30 50 31 50 32 50 33 50 34 50 35 50 36 50 37 50 38 50 39 50 40 50 41 50 42 50 43 50 44 50 45 50 46 50 47 50 48 50 49 50 50 50 51 50 52 50 53 50 54 50 55 50 56 50 57 0 58 0 59 0 60 0 61 0 62 0 63 0 64 0 1 10 127 125 100 2 44 141 132 100 3 36 114 171 100 4 45 45 113 100 5 40 49 165 100 6 24 201 183 100 7 50 198 124 100 8 17 125 165 100 9 63 81 151 100 10 25 127 157 100 12 64 114 174 100 13 33 114 153 100 16 13 114 114 100 17 26 122 123 100 17 34 3 189 100 23 64 120 106 100 24 23 120 101 100 24 54 81 182 100 25 35 61 138 100 25 62 66 110 100 26 46 122 139 100 28 60 61 101 100 33 52 114 109 100 34 60 3 159 100 35 28 61 124 100 36 16 114 194 100 38 60 54 127 100 39 63 173 180 100 40 62 49 130 100 42 55 45 174 100 44 38 54 101 100 44 61 87 105 100 45 42 45 157 100 46 49 73 185 100 46 57 49 135 100 49 58 29 137 100 49 59 69 143 100 50 39 173 116 100 50 49 25 145 100 52 12 114 148 100 54 9 81 118 100 55 64 45 172 100 ----------------------------------------------------------------------- problem instance 16 64 42 48 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 100 10 100 11 100 12 100 13 100 14 100 15 100 16 100 17 100 18 100 19 100 20 100 21 100 22 100 23 100 24 100 25 100 26 100 27 100 28 100 29 100 30 100 31 100 32 100 33 100 34 100 35 100 36 100 37 100 38 100 39 100 40 100 41 100 42 100 43 100 44 100 45 100 46 100 47 100 48 100 49 100 50 100 51 100 52 100 53 100 54 100 55 100 56 100 57 0 58 0 59 0 60 0 61 0 62 0 63 0 64 0 1 10 127 125 50 2 44 141 132 50 3 36 114 171 50 4 45 45 113 50 5 40 49 165 50 6 24 201 183 50 7 50 198 124 50 8 17 125 165 50 9 63 81 151 50 10 25 127 157 50 12 64 114 174 50 13 33 114 153 50 16 13 114 114 50 17 26 122 123 50 17 34 3 189 50 23 64 120 106 50 24 23 120 101 50 24 54 81 182 50 25 35 61 138 50 25 62 66 110 50 26 46 122 139 50 28 60 61 101 50 33 52 114 109 50 34 60 3 159 50 35 28 61 124 50 36 16 114 194 50 38 60 54 127 50 39 63 173 180 50 40 62 49 130 50 42 55 45 174 50 44 38 54 101 50 44 61 87 105 50 45 42 45 157 50 46 49 73 185 50 46 57 49 135 50 49 58 29 137 50 49 59 69 143 50 50 39 173 116 50 50 49 25 145 50 52 12 114 148 50 54 9 81 118 50 55 64 45 172 50 ----------------------------------------------------------------------- problem instance 17 72 54 54 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 50 11 50 12 50 13 50 14 50 15 50 16 50 17 50 18 50 19 50 20 50 21 50 22 50 23 50 24 50 25 50 26 50 27 50 28 50 29 50 30 50 31 50 32 50 33 50 34 50 35 50 36 50 37 50 38 50 39 50 40 50 41 50 42 50 43 50 44 50 45 50 46 50 47 50 48 50 49 50 50 50 51 50 52 50 53 50 54 50 55 50 56 50 57 50 58 50 59 50 60 50 61 50 62 50 63 50 64 0 65 0 66 0 67 0 68 0 69 0 70 0 71 0 72 0 1 38 47 111 100 2 23 75 127 100 3 28 259 148 100 4 22 7 127 100 5 17 51 120 100 6 51 52 104 100 7 35 97 182 100 8 56 82 159 100 8 64 63 101 100 9 16 175 167 100 9 26 92 174 100 12 39 47 107 100 16 57 109 108 100 16 70 66 194 100 17 21 51 193 100 19 45 66 147 100 20 69 116 136 100 21 44 58 114 100 22 60 7 113 100 23 25 75 105 100 25 33 75 101 100 26 41 125 125 100 28 49 259 174 100 29 66 76 153 100 29 67 183 114 100 31 68 45 156 100 31 72 2 173 100 32 44 8 107 100 33 72 75 168 100 35 52 97 158 100 36 55 259 109 100 37 62 47 131 100 38 43 47 104 100 39 37 47 116 100 41 53 125 144 100 42 72 66 159 100 43 12 47 140 100 44 42 66 179 100 45 71 66 193 100 47 26 33 129 100 48 31 47 169 100 49 36 259 194 100 51 20 19 173 100 51 47 33 130 100 52 20 97 186 100 53 58 125 139 100 55 29 259 164 100 56 32 8 185 100 56 66 74 183 100 57 19 66 184 100 57 65 43 114 100 58 72 125 156 100 60 21 7 125 100 62 48 47 126 100 ----------------------------------------------------------------------- problem instance 18 72 54 54 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 100 11 100 12 100 13 100 14 100 15 100 16 100 17 100 18 100 19 100 20 100 21 100 22 100 23 100 24 100 25 100 26 100 27 100 28 100 29 100 30 100 31 100 32 100 33 100 34 100 35 100 36 100 37 100 38 100 39 100 40 100 41 100 42 100 43 100 44 100 45 100 46 100 47 100 48 100 49 100 50 100 51 100 52 100 53 100 54 100 55 100 56 100 57 100 58 100 59 100 60 100 61 100 62 100 63 100 64 0 65 0 66 0 67 0 68 0 69 0 70 0 71 0 72 0 1 38 47 111 50 2 23 75 127 50 3 28 259 148 50 4 22 7 127 50 5 17 51 120 50 6 51 52 104 50 7 35 97 182 50 8 56 82 159 50 8 64 63 101 50 9 16 175 167 50 9 26 92 174 50 12 39 47 107 50 16 57 109 108 50 16 70 66 194 50 17 21 51 193 50 19 45 66 147 50 20 69 116 136 50 21 44 58 114 50 22 60 7 113 50 23 25 75 105 50 25 33 75 101 50 26 41 125 125 50 28 49 259 174 50 29 66 76 153 50 29 67 183 114 50 31 68 45 156 50 31 72 2 173 50 32 44 8 107 50 33 72 75 168 50 35 52 97 158 50 36 55 259 109 50 37 62 47 131 50 38 43 47 104 50 39 37 47 116 50 41 53 125 144 50 42 72 66 159 50 43 12 47 140 50 44 42 66 179 50 45 71 66 193 50 47 26 33 129 50 48 31 47 169 50 49 36 259 194 50 51 20 19 173 50 51 47 33 130 50 52 20 97 186 50 53 58 125 139 50 55 29 259 164 50 56 32 8 185 50 56 66 74 183 50 57 19 66 184 50 57 65 43 114 50 58 72 125 156 50 60 21 7 125 50 62 48 47 126 50 ----------------------------------------------------------------------- problem instance 19 80 58 60 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 50 12 50 13 50 14 50 15 50 16 50 17 50 18 50 19 50 20 50 21 50 22 50 23 50 24 50 25 50 26 50 27 50 28 50 29 50 30 50 31 50 32 50 33 50 34 50 35 50 36 50 37 50 38 50 39 50 40 50 41 50 42 50 43 50 44 50 45 50 46 50 47 50 48 50 49 50 50 50 51 50 52 50 53 50 54 50 55 50 56 50 57 50 58 50 59 50 60 50 61 50 62 50 63 50 64 50 65 50 66 50 67 50 68 50 69 50 70 50 71 0 72 0 73 0 74 0 75 0 76 0 77 0 78 0 79 0 80 0 1 60 8 172 100 2 28 74 173 100 3 70 166 119 100 4 68 57 191 100 5 57 24 143 100 6 46 100 155 100 7 30 93 107 100 8 48 88 127 100 9 11 95 135 100 9 44 14 128 100 10 58 55 108 100 10 61 226 145 100 11 41 95 183 100 13 21 166 128 100 14 18 14 199 100 15 50 67 163 100 16 73 48 169 100 17 20 17 137 100 17 31 26 106 100 18 80 114 106 100 19 14 14 145 100 20 23 23 198 100 21 59 90 126 100 21 71 76 200 100 22 20 6 140 100 22 77 192 193 100 23 50 23 107 100 24 26 48 152 100 26 16 48 110 100 28 71 74 139 100 30 66 93 112 100 31 78 26 159 100 32 13 166 118 100 33 18 100 117 100 35 74 90 186 100 37 24 48 139 100 41 78 95 116 100 43 75 55 144 100 44 45 14 198 100 45 19 14 118 100 46 33 100 113 100 48 17 43 149 100 48 65 45 107 100 50 76 90 115 100 55 43 55 158 100 57 80 24 118 100 58 55 55 109 100 59 35 90 185 100 60 72 36 123 100 61 22 198 145 100 61 60 28 125 100 65 79 45 139 100 66 69 67 179 100 66 73 26 194 100 68 37 48 135 100 68 71 9 149 100 69 15 67 181 100 70 32 166 122 100 ----------------------------------------------------------------------- problem instance 20 10 80 58 60 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 100 12 100 13 100 14 100 15 100 16 100 17 100 18 100 19 100 20 100 21 100 22 100 23 100 24 100 25 100 26 100 27 100 28 100 29 100 30 100 31 100 32 100 33 100 34 100 35 100 36 100 37 100 38 100 39 100 40 100 41 100 42 100 43 100 44 100 45 100 46 100 47 100 48 100 49 100 50 100 51 100 52 100 53 100 54 100 55 100 56 100 57 100 58 100 59 100 60 100 61 100 62 100 63 100 64 100 65 100 66 100 67 100 68 100 69 100 70 100 71 0 72 0 73 0 74 0 75 0 76 0 77 0 78 0 79 0 80 0 1 60 8 172 50 2 28 74 173 50 3 70 166 119 50 4 68 57 191 50 5 57 24 143 50 6 46 100 155 50 7 30 93 107 50 8 48 88 127 50 9 11 95 135 50 9 44 14 128 50 10 58 55 108 50 10 61 226 145 50 11 41 95 183 50 13 21 166 128 50 14 18 14 199 50 15 50 67 163 50 16 73 48 169 50 17 20 17 137 50 17 31 26 106 50 18 80 114 106 50 19 14 14 145 50 20 23 23 198 50 21 59 90 126 50 21 71 76 200 50 22 20 6 140 50 22 77 192 193 50 23 50 23 107 50 24 26 48 152 50 26 16 48 110 50 28 71 74 139 50 30 66 93 112 50 31 78 26 159 50 32 13 166 118 50 33 18 100 117 50 35 74 90 186 50 37 24 48 139 50 41 78 95 116 50 43 75 55 144 50 44 45 14 198 50 45 19 14 118 50 46 33 100 113 50 48 17 43 149 50 48 65 45 107 50 50 76 90 115 50 55 43 55 158 50 57 80 24 118 50 58 55 55 109 50 59 35 90 185 50 60 72 36 123 50 61 22 198 145 50 61 60 28 125 50 65 79 45 139 50 66 69 67 179 50 66 73 26 194 50 68 37 48 135 50 68 71 9 149 50 69 15 67 181 50 70 32 166 122 50 ----------------------------------------------------------------------- problem instance 21 88 74 66 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 50 13 50 14 50 15 50 16 50 17 50 18 50 19 50 20 50 21 50 22 50 23 50 24 50 25 50 26 50 27 50 28 50 29 50 30 50 31 50 32 50 33 50 34 50 35 50 36 50 37 50 38 50 39 50 40 50 41 50 42 50 43 50 44 50 45 50 46 50 47 50 48 50 49 50 50 50 51 50 52 50 53 50 54 50 55 50 56 50 57 50 58 50 59 50 60 50 61 50 62 50 63 50 64 50 65 50 66 50 67 50 68 50 69 50 70 50 71 50 72 50 73 50 74 50 75 50 76 50 77 50 78 0 79 0 80 0 81 0 82 0 83 0 84 0 85 0 86 0 87 0 88 0 1 35 133 140 100 2 38 56 200 100 3 67 41 171 100 4 18 74 193 100 5 72 109 190 100 6 60 130 110 100 7 73 198 111 100 8 12 95 165 100 8 34 51 177 100 9 55 8 140 100 10 20 39 100 100 10 32 32 100 100 11 79 34 155 100 12 21 95 165 100 13 75 92 173 100 14 70 4 145 100 14 83 102 165 100 16 86 4 194 100 17 87 38 129 100 18 49 74 176 100 19 69 92 115 100 20 33 39 199 100 21 76 95 149 100 22 32 74 193 100 23 74 51 169 100 23 88 82 126 100 25 84 4 132 100 27 80 51 122 100 28 16 4 147 100 29 82 92 111 100 30 47 41 139 100 32 14 106 105 100 33 79 56 199 100 34 48 51 141 100 35 71 133 184 100 36 52 41 174 100 37 80 41 157 100 38 45 56 135 100 40 43 6 188 100 40 55 9 162 100 42 88 17 159 100 43 84 90 128 100 45 62 56 179 100 47 58 41 190 100 48 65 51 113 100 49 22 74 119 100 52 30 41 191 100 53 81 56 134 100 54 63 51 124 100 55 42 17 123 100 57 23 133 173 100 58 37 41 120 100 60 40 15 120 100 60 68 115 102 100 61 43 84 183 100 62 53 56 144 100 63 27 51 183 100 65 78 51 151 100 66 17 38 190 100 66 81 76 138 100 67 36 41 170 100 68 77 115 157 100 69 29 92 190 100 70 25 4 119 100 71 57 133 156 100 72 13 92 147 100 72 33 17 187 100 73 61 84 182 100 73 66 114 152 100 74 54 51 139 100 75 19 92 188 100 76 87 95 114 100 77 28 4 174 100 77 85 111 139 100 ----------------------------------------------------------------------- problem instance 22 88 74 66 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 100 13 100 14 100 15 100 16 100 17 100 18 100 19 100 20 100 21 100 22 100 23 100 24 100 25 100 26 100 27 100 28 100 29 100 30 100 31 100 32 100 33 100 34 100 35 100 36 100 37 100 38 100 39 100 40 100 41 100 42 100 43 100 44 100 45 100 46 100 47 100 48 100 49 100 50 100 51 100 52 100 53 100 54 100 55 100 56 100 57 100 58 100 59 100 60 100 61 100 62 100 63 100 64 100 65 100 66 100 67 100 68 100 69 100 70 100 71 100 72 100 73 100 74 100 75 100 76 100 77 100 78 0 79 0 80 0 81 0 82 0 83 0 84 0 85 0 86 0 87 0 88 0 1 35 133 140 50 2 38 56 200 50 3 67 41 171 50 4 18 74 193 50 5 72 109 190 50 6 60 130 110 50 7 73 198 111 50 8 12 95 165 50 8 34 51 177 50 9 55 8 140 50 10 20 39 100 50 10 32 32 100 50 11 79 34 155 50 12 21 95 165 50 13 75 92 173 50 14 70 4 145 50 14 83 102 165 50 16 86 4 194 50 17 87 38 129 50 18 49 74 176 50 19 69 92 115 50 20 33 39 199 50 21 76 95 149 50 22 32 74 193 50 23 74 51 169 50 23 88 82 126 50 25 84 4 132 50 27 80 51 122 50 28 16 4 147 50 29 82 92 111 50 30 47 41 139 50 32 14 106 105 50 33 79 56 199 50 34 48 51 141 50 35 71 133 184 50 36 52 41 174 50 37 80 41 157 50 38 45 56 135 50 40 43 6 188 50 40 55 9 162 50 42 88 17 159 50 43 84 90 128 50 45 62 56 179 50 47 58 41 190 50 48 65 51 113 50 49 22 74 119 50 52 30 41 191 50 53 81 56 134 50 54 63 51 124 50 55 42 17 123 50 57 23 133 173 50 58 37 41 120 50 60 40 15 120 50 60 68 115 102 50 61 43 84 183 50 62 53 56 144 50 63 27 51 183 50 65 78 51 151 50 66 17 38 190 50 66 81 76 138 50 67 36 41 170 50 68 77 115 157 50 69 29 92 190 50 70 25 4 119 50 71 57 133 156 50 72 13 92 147 50 72 33 17 187 50 73 61 84 182 50 73 66 114 152 50 74 54 51 139 50 75 19 92 188 50 76 87 95 114 50 77 28 4 174 50 77 85 111 139 50 ----------------------------------------------------------------------- problem instance 23 96 67 72 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 50 14 50 15 50 16 50 17 50 18 50 19 50 20 50 21 50 22 50 23 50 24 50 25 50 26 50 27 50 28 50 29 50 30 50 31 50 32 50 33 50 34 50 35 50 36 50 37 50 38 50 39 50 40 50 41 50 42 50 43 50 44 50 45 50 46 50 47 50 48 50 49 50 50 50 51 50 52 50 53 50 54 50 55 50 56 50 57 50 58 50 59 50 60 50 61 50 62 50 63 50 64 50 65 50 66 50 67 50 68 50 69 50 70 50 71 50 72 50 73 50 74 50 75 50 76 50 77 50 78 50 79 50 80 50 81 50 82 50 83 50 84 50 85 0 86 0 87 0 88 0 89 0 90 0 91 0 92 0 93 0 94 0 95 0 96 0 1 82 42 195 100 2 80 234 153 100 3 71 212 128 100 4 66 28 177 100 5 16 57 114 100 6 45 117 155 100 7 53 14 188 100 8 21 64 190 100 9 78 31 151 100 10 23 83 165 100 11 19 6 157 100 11 53 44 145 100 12 37 30 179 100 12 59 38 179 100 13 14 57 131 100 14 27 57 125 100 16 13 57 172 100 17 64 6 139 100 18 28 6 152 100 18 89 46 137 100 19 73 6 124 100 21 18 52 179 100 21 55 12 111 100 22 37 48 173 100 22 68 18 184 100 23 24 83 158 100 24 78 35 153 100 24 92 48 145 100 26 91 22 199 100 27 90 57 144 100 28 46 6 192 100 29 91 46 114 100 31 29 46 109 100 34 95 6 102 100 35 50 14 194 100 36 47 14 164 100 37 87 78 171 100 40 17 6 170 100 43 35 14 160 100 43 85 107 164 100 43 93 113 148 100 45 83 117 191 100 46 54 32 122 100 46 94 32 157 100 47 54 14 119 100 49 86 28 198 100 50 36 14 112 100 53 46 58 118 100 54 31 46 135 100 55 90 12 170 100 58 60 59 176 100 59 26 22 129 100 59 88 16 114 100 60 85 59 158 100 61 86 18 144 100 64 34 6 124 100 66 49 28 102 100 68 61 18 140 100 71 92 212 144 100 72 91 42 164 100 73 40 6 125 100 74 58 59 183 100 78 22 66 120 100 80 43 234 119 100 82 72 42 118 100 83 74 59 119 100 83 96 58 145 100 ----------------------------------------------------------------------- problem instance 24 96 67 72 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 100 14 100 15 100 16 100 17 100 18 100 19 100 20 100 21 100 22 100 23 100 24 100 25 100 26 100 27 100 28 100 29 100 30 100 31 100 32 100 33 100 34 100 35 100 36 100 37 100 38 100 39 100 40 100 41 100 42 100 43 100 44 100 45 100 46 100 47 100 48 100 49 100 50 100 51 100 52 100 53 100 54 100 55 100 56 100 57 100 58 100 59 100 60 100 61 100 62 100 63 100 64 100 65 100 66 100 67 100 68 100 69 100 70 100 71 100 72 100 73 100 74 100 75 100 76 100 77 100 78 100 79 100 80 100 81 100 82 100 83 100 84 100 85 0 86 0 87 0 88 0 89 0 90 0 91 0 92 0 93 0 94 0 95 0 96 0 1 82 42 195 50 2 80 234 153 50 3 71 212 128 50 4 66 28 177 50 5 16 57 114 50 6 45 117 155 50 7 53 14 188 50 8 21 64 190 50 9 78 31 151 50 10 23 83 165 50 11 19 6 157 50 11 53 44 145 50 12 37 30 179 50 12 59 38 179 50 13 14 57 131 50 14 27 57 125 50 16 13 57 172 50 17 64 6 139 50 18 28 6 152 50 18 89 46 137 50 19 73 6 124 50 21 18 52 179 50 21 55 12 111 50 22 37 48 173 50 22 68 18 184 50 23 24 83 158 50 24 78 35 153 50 24 92 48 145 50 26 91 22 199 50 27 90 57 144 50 28 46 6 192 50 29 91 46 114 50 31 29 46 109 50 34 95 6 102 50 35 50 14 194 50 36 47 14 164 50 37 87 78 171 50 40 17 6 170 50 43 35 14 160 50 43 85 107 164 50 43 93 113 148 50 45 83 117 191 50 46 54 32 122 50 46 94 32 157 50 47 54 14 119 50 49 86 28 198 50 50 36 14 112 50 53 46 58 118 50 54 31 46 135 50 55 90 12 170 50 58 60 59 176 50 59 26 22 129 50 59 88 16 114 50 60 85 59 158 50 61 86 18 144 50 64 34 6 124 50 66 49 28 102 50 68 61 18 140 50 71 92 212 144 50 72 91 42 164 50 73 40 6 125 50 74 58 59 183 50 78 22 66 120 50 80 43 234 119 50 82 72 42 118 50 83 74 59 119 50 83 96 58 145 50