PROBLEM NAME: a280-TTP KNAPSACK DATA TYPE: bounded strongly corr DIMENSION: 280 NUMBER OF ITEMS: 279 CAPACITY OF KNAPSACK: 25936 MIN SPEED: 0.1 MAX SPEED: 1 RENTING RATIO: 5.61 EDGE_WEIGHT_TYPE: CEIL_2D NODE_COORD_SECTION (INDEX, X, Y): 1 288 149 2 288 129 3 270 133 4 256 141 5 256 157 6 246 157 7 236 169 8 228 169 9 228 161 10 220 169 11 212 169 12 204 169 13 196 169 14 188 169 15 196 161 16 188 145 17 172 145 18 164 145 19 156 145 20 148 145 21 140 145 22 148 169 23 164 169 24 172 169 25 156 169 26 140 169 27 132 169 28 124 169 29 116 161 30 104 153 31 104 161 32 104 169 33 90 165 34 80 157 35 64 157 36 64 165 37 56 169 38 56 161 39 56 153 40 56 145 41 56 137 42 56 129 43 56 121 44 40 121 45 40 129 46 40 137 47 40 145 48 40 153 49 40 161 50 40 169 51 32 169 52 32 161 53 32 153 54 32 145 55 32 137 56 32 129 57 32 121 58 32 113 59 40 113 60 56 113 61 56 105 62 48 99 63 40 99 64 32 97 65 32 89 66 24 89 67 16 97 68 16 109 69 8 109 70 8 97 71 8 89 72 8 81 73 8 73 74 8 65 75 8 57 76 16 57 77 8 49 78 8 41 79 24 45 80 32 41 81 32 49 82 32 57 83 32 65 84 32 73 85 32 81 86 40 83 87 40 73 88 40 63 89 40 51 90 44 43 91 44 35 92 44 27 93 32 25 94 24 25 95 16 25 96 16 17 97 24 17 98 32 17 99 44 11 100 56 9 101 56 17 102 56 25 103 56 33 104 56 41 105 64 41 106 72 41 107 72 49 108 56 49 109 48 51 110 56 57 111 56 65 112 48 63 113 48 73 114 56 73 115 56 81 116 48 83 117 56 89 118 56 97 119 104 97 120 104 105 121 104 113 122 104 121 123 104 129 124 104 137 125 104 145 126 116 145 127 124 145 128 132 145 129 132 137 130 140 137 131 148 137 132 156 137 133 164 137 134 172 125 135 172 117 136 172 109 137 172 101 138 172 93 139 172 85 140 180 85 141 180 77 142 180 69 143 180 61 144 180 53 145 172 53 146 172 61 147 172 69 148 172 77 149 164 81 150 148 85 151 124 85 152 124 93 153 124 109 154 124 125 155 124 117 156 124 101 157 104 89 158 104 81 159 104 73 160 104 65 161 104 49 162 104 41 163 104 33 164 104 25 165 104 17 166 92 9 167 80 9 168 72 9 169 64 21 170 72 25 171 80 25 172 80 25 173 80 41 174 88 49 175 104 57 176 124 69 177 124 77 178 132 81 179 140 65 180 132 61 181 124 61 182 124 53 183 124 45 184 124 37 185 124 29 186 132 21 187 124 21 188 120 9 189 128 9 190 136 9 191 148 9 192 162 9 193 156 25 194 172 21 195 180 21 196 180 29 197 172 29 198 172 37 199 172 45 200 180 45 201 180 37 202 188 41 203 196 49 204 204 57 205 212 65 206 220 73 207 228 69 208 228 77 209 236 77 210 236 69 211 236 61 212 228 61 213 228 53 214 236 53 215 236 45 216 228 45 217 228 37 218 236 37 219 236 29 220 228 29 221 228 21 222 236 21 223 252 21 224 260 29 225 260 37 226 260 45 227 260 53 228 260 61 229 260 69 230 260 77 231 276 77 232 276 69 233 276 61 234 276 53 235 284 53 236 284 61 237 284 69 238 284 77 239 284 85 240 284 93 241 284 101 242 288 109 243 280 109 244 276 101 245 276 93 246 276 85 247 268 97 248 260 109 249 252 101 250 260 93 251 260 85 252 236 85 253 228 85 254 228 93 255 236 93 256 236 101 257 228 101 258 228 109 259 228 117 260 228 125 261 220 125 262 212 117 263 204 109 264 196 101 265 188 93 266 180 93 267 180 101 268 180 109 269 180 117 270 180 125 271 196 145 272 204 145 273 212 145 274 220 145 275 228 145 276 236 145 277 246 141 278 252 125 279 260 129 280 280 133 ITEMS SECTION (INDEX, PROFIT, WEIGHT, ASSIGNED NODE NUMBER): 1 101 1 2 2 202 2 3 3 404 4 4 4 202 2 5 5 996 896 6 6 1992 1792 7 7 3984 3584 8 8 467 367 9 9 934 734 10 10 1868 1468 11 11 790 690 12 12 790 690 13 13 713 613 14 14 1426 1226 15 15 2852 2452 16 16 974 874 17 17 974 874 18 18 222 122 19 19 444 244 20 20 888 488 21 21 666 366 22 22 586 486 23 23 1172 972 24 24 1172 972 25 25 923 823 26 26 923 823 27 27 563 463 28 28 1126 926 29 29 563 463 30 30 689 589 31 31 1378 1178 32 32 1378 1178 33 33 425 325 34 34 850 650 35 35 1700 1300 36 36 1275 975 37 37 1100 1000 38 38 2200 2000 39 39 4400 4000 40 40 876 776 41 41 1752 1552 42 42 2628 2328 43 43 223 123 44 44 456 356 45 45 405 305 46 46 810 610 47 47 1620 1220 48 48 405 305 49 49 147 47 50 50 294 94 51 51 588 188 52 52 745 645 53 53 1490 1290 54 54 2980 2580 55 55 1490 1290 56 56 239 139 57 57 347 247 58 58 694 494 59 59 1388 988 60 60 1041 741 61 61 311 211 62 62 622 422 63 63 1244 844 64 64 933 633 65 65 200 100 66 66 400 200 67 67 800 400 68 68 200 100 69 69 727 627 70 70 1454 1254 71 71 1454 1254 72 72 860 760 73 73 1720 1520 74 74 876 776 75 75 1752 1552 76 76 3504 3104 77 77 575 475 78 78 1150 950 79 79 2300 1900 80 80 1037 937 81 81 2074 1874 82 82 4148 3748 83 83 1037 937 84 84 201 101 85 85 402 202 86 86 804 404 87 87 402 202 88 88 381 281 89 89 762 562 90 90 1524 1124 91 91 762 562 92 92 851 751 93 93 1702 1502 94 94 3404 3004 95 95 1702 1502 96 96 630 530 97 97 1260 1060 98 98 2520 2120 99 99 340 240 100 100 680 480 101 101 680 480 102 102 348 248 103 103 696 496 104 104 1044 744 105 105 868 768 106 106 131 31 107 107 262 62 108 108 131 31 109 109 713 613 110 110 1426 1226 111 111 2852 2452 112 112 713 613 113 113 981 881 114 114 1962 1762 115 115 1962 1762 116 116 467 367 117 117 934 734 118 118 1868 1468 119 119 467 367 120 120 812 712 121 121 510 410 122 122 1020 820 123 123 2040 1640 124 124 510 410 125 125 257 157 126 126 514 314 127 127 1028 628 128 128 771 471 129 129 924 824 130 130 342 242 131 131 572 472 132 132 1144 944 133 133 1716 1416 134 134 822 722 135 135 1644 1444 136 136 3288 2888 137 137 875 775 138 138 875 775 139 139 471 371 140 140 942 742 141 141 1884 1484 142 142 437 337 143 143 874 674 144 144 437 337 145 145 985 885 146 146 1970 1770 147 147 3940 3540 148 148 1970 1770 149 149 304 204 150 150 608 408 151 151 1216 816 152 152 608 408 153 153 694 594 154 154 1388 1188 155 155 2776 2376 156 156 1388 1188 157 157 326 226 158 158 652 452 159 159 1304 904 160 160 326 226 161 161 652 452 162 162 1021 921 163 163 637 537 164 164 1274 1074 165 165 2548 2148 166 166 212 112 167 167 212 112 168 168 1059 959 169 169 2118 1918 170 170 3177 2877 171 171 492 392 172 172 492 392 173 173 809 709 174 174 1618 1418 175 175 3236 2836 176 176 1040 940 177 177 2080 1880 178 178 1043 943 179 179 2086 1886 180 180 4172 3772 181 181 179 79 182 182 179 79 183 183 1022 922 184 184 2044 1844 185 185 2044 1844 186 186 461 361 187 187 1047 947 188 188 2094 1894 189 189 1047 947 190 190 961 861 191 191 1922 1722 192 192 3844 3444 193 193 2883 2583 194 194 1037 937 195 195 2074 1874 196 196 4148 3748 197 197 3111 2811 198 198 854 754 199 199 1708 1508 200 200 2562 2262 201 201 972 872 202 202 736 636 203 203 736 636 204 204 559 459 205 205 1118 918 206 206 2236 1836 207 207 1677 1377 208 208 490 390 209 209 490 390 210 210 241 141 211 211 482 282 212 212 723 423 213 213 211 111 214 214 422 222 215 215 844 444 216 216 633 333 217 217 688 588 218 218 1376 1176 219 219 688 588 220 220 106 6 221 221 106 6 222 222 255 155 223 223 510 310 224 224 1020 620 225 225 765 465 226 226 823 723 227 227 1646 1446 228 228 3292 2892 229 229 1646 1446 230 230 823 723 231 231 1646 1446 232 232 3292 2892 233 233 2469 2169 234 234 767 667 235 235 1534 1334 236 236 1534 1334 237 237 929 829 238 238 1858 1658 239 239 3716 3316 240 240 929 829 241 241 587 487 242 242 1174 974 243 243 1174 974 244 244 690 590 245 245 1380 1180 246 246 2760 2360 247 247 1380 1180 248 248 470 370 249 249 940 740 250 250 1880 1480 251 251 923 823 252 252 1846 1646 253 253 3692 3292 254 254 923 823 255 255 273 173 256 256 546 346 257 257 156 56 258 258 1077 977 259 259 2154 1954 260 260 3231 2931 261 261 781 681 262 262 1562 1362 263 263 2343 2043 264 264 789 689 265 265 1578 1378 266 266 3156 2756 267 267 789 689 268 268 1033 933 269 269 2066 1866 270 270 3099 2799 271 271 909 809 272 272 1818 1618 273 273 687 587 274 274 1374 1174 275 275 786 686 276 276 1572 1372 277 277 786 686 278 278 566 466 279 279 456 356 280