FICO Xpress Optimizer 64-bit v23.01.02 (Hyper64 capacity) (c) Copyright Fair Isaac Corporation 1983-2012. All rights reserved Reading Problem neos-849702 Problem Statistics 1042 ( 0 spare) rows 1737 ( 0 spare) structural columns 19308 ( 0 spare) non-zero elements Global Statistics 1737 entities 0 sets 0 set members Minimizing MILP neos-849702 Original problem has: 1042 rows 1737 cols 19308 elements 1737 globals Presolved problem has: 996 rows 1695 cols 18165 elements 1695 globals Symmetric problem: generators: 7, support set: 1695 Number of orbits: 122, largest orbit: 30 Concurrent solve, 0s Dual Primal objective suminf objective suminf | p .0000000 83.000000 D .0000000 249.00000 | p .0000000 83.000000 D .0000000 249.00000 | p .0000000 70.999989 D 7.454E-04 285.00000 | p .0000000 70.999989 D 9.114E-04 436.33333 | p .0000000 70.999989 D .0010479 703.11384 | p .0000000 70.999989 D .0010479 703.11384 | p .0000000 68.999989 D .0011353 384.55554 | p .0000000 68.999989 D .0011353 384.55554 | p .0000000 68.999972 D .0012383 223.18100 | p .0000000 68.999972 D .0012383 223.18100 | p .0000000 68.999958 D .0013039 112.12805 | p .0000000 68.999958 D .0013039 112.12805 | p .0000000 68.999955 D .0013039 112.12805 | P .0000000 67.499954 D .0013560 523.50247 | P .0000000 67.499954 D .0013560 523.50247 | P .0000000 50.499970 D .0013787 140.82490 | P .0000000 50.499970 D .0013787 140.82490 | P .0000000 49.499956 D .0013787 140.82490 | P .0000000 41.499959 D .0013787 140.82490 | P .0000000 39.499897 Concurrent solve, 0s Dual Primal objective suminf objective suminf P .0000000 .0000000 | P .0000000 39.499897 P .0000000 .0000000 | P .0000000 30.565684 ------- optimal ------- | ----- interrupted ----- Deterministic concurrent statistics: Dual: 1053 simplex iterations, 0.082901s Primal: 1267 simplex iterations, 0.103298s Dual solved problem Its Obj Value S Ninf Nneg Sum Inf Time 1053 .000000 P 0 0 .000000 0 Optimal solution found Starting root cutting & heuristics Its Type BestSoln BestBound Sols Add Del Gap GInf Time 1 K .000000 0 117 0 394 0 2 K .000000 0 51 85 390 0 3 K .000000 0 68 44 383 1 4 K .000000 0 21 70 379 1 5 K .000000 0 14 28 374 1 6 K .000000 0 8 16 369 1 7 K .000000 0 11 5 373 1 8 K .000000 0 74 9 373 1 9 K .000000 0 0 73 374 1 10 G .000000 0 16 0 374 1 11 G .000000 0 24 68 365 1 Heuristic search started Heuristic search stopped Cuts in the matrix : 6 Cut elements in the matrix : 3459 Will try to keep branch and bound tree memory usage below 13.2Gb Starting tree search with up to 4 threads (deterministic mode) Node BestSoln BestBound Sols Active Depth Gap GInf Time 1 .000000 0 2 1 358 3 2 .000000 0 1 2 383 3 3 .000000 0 0 2 384 3 4 .000000 0 1 3 372 3 5 .000000 0 1 3 367 3 6 .000000 0 0 3 367 3 7 .000000 0 0 3 381 3 8 .000000 0 3 4 364 3 9 .000000 0 3 4 358 3 10 .000000 0 5 4 377 3 20 .000000 0 8 7 358 4 30 .000000 0 8 9 360 4 40 .000000 0 8 12 354 4 50 .000000 0 8 14 364 4 60 .000000 0 8 16 375 4 70 .000000 0 8 21 359 4 80 .000000 0 8 23 347 4 90 .000000 0 8 27 343 4 100 .000000 0 8 26 341 4 B&B tree size: 4.1Mb total Node BestSoln BestBound Sols Active Depth Gap GInf Time 200 .000000 0 28 61 340 5 300 .000000 0 28 82 323 6 400 .000000 0 56 106 327 6 500 .000000 0 70 139 345 7 600 .000000 0 76 169 337 7 700 .000000 0 77 189 298 7 800 .000000 0 80 213 276 8 900 .000000 0 83 34 157 8 1000 .000000 0 330 274 320 8 1100 .000000 0 350 27 189 9 1200 .000000 0 925 231 290 9 1300 .000000 0 929 258 289 10 1400 .000000 0 959 198 224 10 1500 .000000 0 1118 248 233 11 1600 .000000 0 1207 245 254 11 1700 .000000 0 1312 258 234 12 1800 .000000 0 1346 251 230 12 1900 .000000 0 1382 260 241 13 2000 .000000 0 1420 254 245 13 2100 .000000 0 1461 227 259 14 B&B tree size: 9.5Mb total Node BestSoln BestBound Sols Active Depth Gap GInf Time 2200 .000000 0 1507 245 277 14 2300 .000000 0 1551 264 206 15 2400 .000000 0 1571 248 258 15 2500 .000000 0 1595 250 235 16 2600 .000000 0 1604 258 259 17 2700 .000000 0 1624 264 199 17 2800 .000000 0 1638 217 261 18 2900 .000000 0 1655 249 244 18 3000 .000000 0 1798 195 204 18 3100 .000000 0 1836 203 169 19 3200 .000000 0 1853 208 186 19 3300 .000000 0 1885 201 208 19 3400 .000000 0 1907 251 248 20 3500 .000000 0 1925 231 244 20 3600 .000000 0 1949 196 292 21 3700 .000000 0 1977 202 320 22 3800 .000000 0 2023 208 212 22 3900 .000000 0 2060 260 305 23 4000 .000000 0 2132 181 278 23 4100 .000000 0 2308 209 229 24 B&B tree size: 13Mb total Node BestSoln BestBound Sols Active Depth Gap GInf Time 4200 .000000 0 2390 220 183 24 4300 .000000 0 2488 224 214 25 4400 .000000 0 2516 234 199 26 4500 .000000 0 2543 255 273 26 4600 .000000 0 2572 250 225 27 4700 .000000 0 2595 205 157 27 4800 .000000 0 2631 237 295 28 4900 .000000 0 2680 265 272 28 5000 .000000 0 2717 200 247 29 5100 .000000 0 2786 228 221 29 5200 .000000 0 2844 254 241 29 5300 .000000 0 2875 233 235 30 5400 .000000 0 2955 229 253 30 5500 .000000 0 3025 235 204 31 5600 .000000 0 3055 225 253 31 5700 .000000 0 3080 223 229 32 5800 .000000 0 3107 212 221 32 5900 .000000 0 3187 220 241 33 6000 .000000 0 3248 222 243 33 6100 .000000 0 3293 229 238 34 B&B tree size: 16Mb total Node BestSoln BestBound Sols Active Depth Gap GInf Time 6200 .000000 0 3309 231 232 34 6300 .000000 0 3343 220 230 35 6400 .000000 0 3389 213 242 35 6500 .000000 0 3433 222 181 36 6600 .000000 0 3447 198 211 36 6700 .000000 0 3497 233 235 36 6800 .000000 0 3532 244 195 37 6900 .000000 0 3534 227 249 37 7000 .000000 0 3565 256 281 38 7100 .000000 0 3597 244 256 38 7200 .000000 0 3618 221 248 39 7300 .000000 0 3630 235 230 39 7400 .000000 0 3768 206 146 39 7500 .000000 0 3772 254 235 40 7600 .000000 0 3814 237 268 40 7700 .000000 0 3858 247 181 41 7800 .000000 0 3888 236 240 41 7900 .000000 0 3971 217 255 42 8000 .000000 0 4072 254 223 43 8100 .000000 0 4128 224 236 43 B&B tree size: 19Mb total Node BestSoln BestBound Sols Active Depth Gap GInf Time 8200 .000000 0 4143 258 211 44 8300 .000000 0 4177 246 232 44 8400 .000000 0 4211 246 241 44 8500 .000000 0 4266 245 207 45 8600 .000000 0 4318 225 269 45 8700 .000000 0 4392 226 234 46 8800 .000000 0 4443 242 131 46 8900 .000000 0 4529 230 179 46 9000 .000000 0 4556 234 208 47 9100 .000000 0 4625 234 212 47 9200 .000000 0 4666 231 214 47 9300 .000000 0 4710 233 207 48 9400 .000000 0 4744 227 229 48 9500 .000000 0 4762 239 166 48 9600 .000000 0 4767 245 116 49 9700 .000000 0 4793 236 177 49 9800 .000000 0 4836 232 226 49 9900 .000000 0 4907 239 217 50 10000 .000000 0 4945 242 209 50 11000 .000000 0 5379 245 198 54 B&B tree size: 23Mb total Node BestSoln BestBound Sols Active Depth Gap GInf Time 12000 .000000 0 5643 232 219 57 13000 .000000 0 5919 244 202 61 14000 .000000 0 6233 238 245 65 15000 .000000 0 6598 244 231 69 16000 .000000 0 6812 236 206 72 17000 .000000 0 7232 242 249 76 18000 .000000 0 7604 244 224 80 19000 .000000 0 7825 244 175 84 20000 .000000 0 8117 250 233 87 21000 .000000 0 8462 237 195 91 22000 .000000 0 8659 241 194 95 23000 .000000 0 9083 234 218 99 24000 .000000 0 9507 239 202 103 25000 .000000 0 9743 245 221 107 26000 .000000 0 10057 246 244 111 27000 .000000 0 10324 230 211 115 28000 .000000 0 10520 247 223 119 29000 .000000 0 10965 245 217 123 30000 .000000 0 11245 244 214 126 31000 .000000 0 11527 241 243 130 B&B tree size: 39Mb total Node BestSoln BestBound Sols Active Depth Gap GInf Time 32000 .000000 0 11775 232 226 134 33000 .000000 0 12122 235 188 138 34000 .000000 0 12324 232 224 142 35000 .000000 0 12585 238 129 145 36000 .000000 0 12833 243 207 149 37000 .000000 0 13098 246 198 152 38000 .000000 0 13430 251 130 157 39000 .000000 0 13640 245 203 161 40000 .000000 0 14130 218 242 165 41000 .000000 0 14726 225 263 170 42000 .000000 0 15154 241 191 174 43000 .000000 0 15493 221 264 178 44000 .000000 0 15876 226 266 182 45000 .000000 0 16253 232 226 187 46000 .000000 0 16590 225 222 191 47000 .000000 0 16881 218 241 195 48000 .000000 0 17175 238 123 200 49000 .000000 0 17546 230 192 205 50000 .000000 0 17818 235 237 209 51000 .000000 0 18082 238 94 214 B&B tree size: 55Mb total Node BestSoln BestBound Sols Active Depth Gap GInf Time 52000 .000000 0 18276 229 241 218 53000 .000000 0 18643 225 233 223 54000 .000000 0 18927 235 198 228 55000 .000000 0 19137 235 236 232 56000 .000000 0 19421 223 260 236 57000 .000000 0 19715 229 228 241 58000 .000000 0 20021 248 253 245 59000 .000000 0 20349 244 232 249 60000 .000000 0 20489 231 251 253 61000 .000000 0 20767 232 209 257 62000 .000000 0 20867 223 238 261 63000 .000000 0 21245 202 197 266 64000 .000000 0 21555 240 211 270 65000 .000000 0 21812 239 244 274 66000 .000000 0 22148 244 252 279 67000 .000000 0 22403 230 197 283 68000 .000000 0 22660 204 30 287 69000 .000000 0 23110 228 230 291 70000 .000000 0 23455 227 264 296 71000 .000000 0 23791 241 218 300 B&B tree size: 72Mb total Node BestSoln BestBound Sols Active Depth Gap GInf Time 72000 .000000 0 24009 240 161 304 73000 .000000 0 24160 223 210 308 74000 .000000 0 24516 241 206 312 75000 .000000 0 24909 231 207 317 76000 .000000 0 25586 244 250 321 77000 .000000 0 26000 229 212 325 78000 .000000 0 26397 244 255 328 79000 .000000 0 26834 252 232 332 80000 .000000 0 27195 235 248 336 81000 .000000 0 27619 243 204 340 82000 .000000 0 28012 240 191 343 83000 .000000 0 28409 255 208 347 84000 .000000 0 28719 240 242 351 85000 .000000 0 29065 235 237 355 86000 .000000 0 29310 239 209 359 87000 .000000 0 29614 244 141 363 88000 .000000 0 29861 243 214 367 89000 .000000 0 30113 252 243 371 90000 .000000 0 30470 253 174 375 91000 .000000 0 30627 246 206 380 B&B tree size: 97Mb total Node BestSoln BestBound Sols Active Depth Gap GInf Time 92000 .000000 0 30881 241 223 384 93000 .000000 0 31116 243 194 388 94000 .000000 0 31413 233 211 392 95000 .000000 0 31822 239 203 395 96000 .000000 0 32055 240 210 399 97000 .000000 0 32256 250 221 403 98000 .000000 0 32436 247 218 407 99000 .000000 0 32776 239 202 411 100000 .000000 0 32976 242 202 415 110000 .000000 0 35280 247 188 454 120000 .000000 0 37814 247 205 493 130000 .000000 0 40507 238 230 534 140000 .000000 0 42444 249 233 575 150000 .000000 0 45271 241 214 617 160000 .000000 0 47475 235 177 658 170000 .000000 0 51459 230 211 704 180000 .000000 0 54353 235 235 751 190000 .000000 0 56642 226 246 793 200000 .000000 0 59244 225 238 834 210000 .000000 0 61908 203 254 874 B&B tree size: 218Mb total Node BestSoln BestBound Sols Active Depth Gap GInf Time 220000 .000000 0 64703 243 198 910 230000 .000000 0 66945 236 219 948 240000 .000000 0 68915 256 224 990 250000 .000000 0 71535 249 223 1034 260000 .000000 0 74545 254 212 1078 270000 .000000 0 76947 247 191 1121 280000 .000000 0 78899 253 209 1161 290000 .000000 0 81116 243 254 1203 300000 .000000 0 82931 249 217 1239 310000 .000000 0 85261 239 251 1276 320000 .000000 0 87572 210 242 1314 330000 .000000 0 91321 256 176 1360 340000 .000000 0 94132 252 219 1406 350000 .000000 0 96179 238 270 1449 360000 .000000 0 98874 246 205 1489 370000 .000000 0 100658 232 229 1530 380000 .000000 0 104155 232 274 1576 390000 .000000 0 107109 233 173 1624 400000 .000000 0 110001 220 240 1666 410000 .000000 0 112897 236 209 1710 B&B tree size: 416Mb total Node BestSoln BestBound Sols Active Depth Gap GInf Time 420000 .000000 0 115483 235 203 1754 430000 .000000 0 117688 233 228 1794 440000 .000000 0 119920 227 148 1839 450000 .000000 0 121889 237 218 1879 460000 .000000 0 123962 239 184 1918 470000 .000000 0 126689 228 235 1954 480000 .000000 0 128599 239 130 1989 490000 .000000 0 130554 254 108 2022 500000 .000000 0 132316 238 212 2057 510000 .000000 0 134633 229 171 2092 520000 .000000 0 136502 228 200 2129 530000 .000000 0 138221 235 266 2166 540000 .000000 0 140451 228 239 2207 550000 .000000 0 142679 238 247 2248 560000 .000000 0 144490 244 208 2289 570000 .000000 0 146617 228 227 2328 580000 .000000 0 148141 236 199 2369 590000 .000000 0 150361 232 259 2409 600000 .000000 0 152160 222 244 2451 610000 .000000 0 153788 245 197 2487 B&B tree size: 0.5Gb total 1.2Mb in support structures Node BestSoln BestBound Sols Active Depth Gap GInf Time 620000 .000000 0 155586 252 149 2522 630000 .000000 0 157493 232 243 2560 640000 .000000 0 158873 271 233 2596 650000 .000000 0 161409 249 145 2637 660000 .000000 0 163856 235 244 2675 670000 .000000 0 165761 247 155 2714 680000 .000000 0 167786 235 226 2753 690000 .000000 0 169867 233 201 2795 700000 .000000 0 171839 232 206 2835 710000 .000000 0 174363 232 214 2870 720000 .000000 0 177307 235 232 2904 730000 .000000 0 179206 253 213 2940 740000 .000000 0 181293 239 220 2976 750000 .000000 0 182709 256 106 3015 760000 .000000 0 183902 234 256 3052 770000 .000000 0 186029 248 252 3095 780000 .000000 0 187950 245 139 3138 * 784805 .000000 .000000 1 189288 212 .000000 0 3156 *** Maximum integer solutions *** Time: 3156 *** Search completed *** Time: 3156 Nodes: 784808 Number of integer feasible solutions found is 1 Best integer solution found is .000000 Best bound is .000000 Uncrunching matrix 12554.48user 2.00system 52:37.30elapsed 397%CPU (0avgtext+0avgdata 3158880maxresident)k 0inputs+1024outputs (0major+627959minor)pagefaults 0swaps