Optimize a model with 1323 rows, 874503 columns and 1749006 nonzeros Presolve time: 0.81s Presolved: 1323 rows, 874503 columns, 1749006 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.2800000e+02 2.643000e+03 0.000000e+00 1s Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 1.2800000e+02 1s 1 1657 4.2412455e+06 3.0655634e+03 1s 2 3522 2.2422195e+06 5.4741546e+03 1s Sifting complete 5412 2.4515550e+05 0.000000e+00 0.000000e+00 1s Solved in 5412 iterations and 1.39 seconds Optimal objective 2.451555000e+05 Optimize a model with 1430 rows, 874503 columns and 1771250 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.4515550e+05 1.070000e+02 0.000000e+00 0s 275 2.5637300e+05 0.000000e+00 0.000000e+00 0s Solved in 275 iterations and 0.31 seconds Optimal objective 2.563730000e+05 Optimize a model with 1462 rows, 874503 columns and 1849060 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.5637300e+05 3.200000e+01 0.000000e+00 0s 103 2.5926242e+05 0.000000e+00 0.000000e+00 0s Solved in 103 iterations and 0.25 seconds Optimal objective 2.592624167e+05 Optimize a model with 1481 rows, 874503 columns and 1990303 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.5926242e+05 1.900000e+01 0.000000e+00 0s 71 2.5986492e+05 0.000000e+00 0.000000e+00 0s Solved in 71 iterations and 0.39 seconds Optimal objective 2.598649167e+05 Optimize a model with 1490 rows, 874503 columns and 2395465 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.5986492e+05 9.000000e+00 0.000000e+00 0s 33 2.6000350e+05 0.000000e+00 0.000000e+00 0s Solved in 33 iterations and 0.27 seconds Optimal objective 2.600035000e+05 Optimize a model with 1495 rows, 874503 columns and 2849739 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.6000350e+05 5.000000e+00 0.000000e+00 0s 27 2.6010475e+05 0.000000e+00 0.000000e+00 0s Solved in 27 iterations and 0.28 seconds Optimal objective 2.601047500e+05 Optimize a model with 1497 rows, 874503 columns and 3716340 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.6010475e+05 2.000000e+00 0.000000e+00 0s 13 2.6012508e+05 0.000000e+00 0.000000e+00 0s Solved in 13 iterations and 0.25 seconds Optimal objective 2.601250833e+05 Optimize a model with 1497 rows, 874503 columns and 3716340 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 7s) ... Presolve time: 10.15s Presolved: 1497 rows, 874503 columns, 3716340 nonzeros Variable types: 0 continuous, 874503 integer (874503 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 2080 4.2549120e+06 4.3665338e+03 0s 2 4465 1.2581165e+06 6.3106917e+03 1s 3 6785 2.6022000e+05 2.4995716e+05 1s Sifting complete Root relaxation: objective 2.601251e+05, 8334 iterations, 0.85 seconds Total elapsed time = 16.00s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 260125.083 0 273 - 260125.083 - - 19s H 0 0 311728.00000 260125.083 16.6% - 24s 0 0 260721.333 0 209 311728.000 260721.333 16.4% - 27s 0 0 261419.667 0 258 311728.000 261419.667 16.1% - 31s 0 0 261719.567 0 251 311728.000 261719.567 16.0% - 34s 0 0 262040.556 0 323 311728.000 262040.556 15.9% - 36s 0 0 262119.867 0 370 311728.000 262119.867 15.9% - 39s 0 0 262281.389 0 344 311728.000 262281.389 15.9% - 42s 0 0 262396.518 0 274 311728.000 262396.518 15.8% - 44s 0 0 262499.819 0 235 311728.000 262499.819 15.8% - 48s 0 0 262572.058 0 273 311728.000 262572.058 15.8% - 51s 0 0 262645.511 0 228 311728.000 262645.511 15.7% - 53s 0 0 262735.542 0 393 311728.000 262735.542 15.7% - 56s 0 0 262791.633 0 255 311728.000 262791.633 15.7% - 59s 0 0 262837.703 0 352 311728.000 262837.703 15.7% - 63s 0 0 262889.418 0 271 311728.000 262889.418 15.7% - 66s 0 0 262933.314 0 365 311728.000 262933.314 15.7% - 69s 0 0 262980.345 0 364 311728.000 262980.345 15.6% - 72s 0 0 263027.949 0 408 311728.000 263027.949 15.6% - 81s 0 0 263036.324 0 226 311728.000 263036.324 15.6% - 84s 0 0 263058.252 0 300 311728.000 263058.252 15.6% - 87s 0 0 263058.252 0 291 311728.000 263058.252 15.6% - 126s H 0 0 270217.00000 263058.252 2.65% - 155s 0 2 263058.252 0 291 270217.000 263058.252 2.65% - 155s 4 6 263087.427 4 362 270217.000 263079.478 2.64% 12.0 160s 13 15 263355.064 10 303 270217.000 263100.261 2.63% 5.6 166s 14 16 263367.159 11 310 270217.000 263100.261 2.63% 6.4 171s 22 24 263460.101 18 288 270217.000 263100.261 2.63% 5.5 175s H 27 27 269456.00000 263100.261 2.36% 5.5 189s 27 29 263473.770 23 270 269456.000 263100.261 2.36% 5.6 190s 38 40 263562.171 32 216 269456.000 263100.261 2.36% 6.0 197s 44 46 263577.450 37 153 269456.000 263100.261 2.36% 6.5 200s 60 62 263633.250 52 94 269456.000 263100.261 2.36% 6.2 205s 77 79 263658.375 68 83 269456.000 263100.261 2.36% 5.5 210s 91 93 263761.750 80 51 269456.000 263100.261 2.36% 5.5 215s 105 107 263750.000 91 94 269456.000 263100.261 2.36% 5.6 220s 122 124 263882.000 107 80 269456.000 263100.261 2.36% 5.3 225s 137 139 263969.750 122 96 269456.000 263100.261 2.36% 5.2 230s 157 159 264036.000 141 69 269456.000 263100.261 2.36% 4.9 235s 173 175 264178.500 155 38 269456.000 263100.261 2.36% 4.8 240s 189 191 264247.650 170 62 269456.000 263100.261 2.36% 4.7 245s 201 203 264299.000 181 42 269456.000 263100.261 2.36% 4.7 263s 204 206 264330.475 184 148 269456.000 263100.261 2.36% 4.8 265s 220 222 264523.000 196 14 269456.000 263100.261 2.36% 4.8 270s 238 240 264624.000 211 22 269456.000 263100.261 2.36% 4.7 275s 258 260 264800.000 226 24 269456.000 263100.261 2.36% 4.8 280s 276 278 265108.500 241 20 269456.000 263100.261 2.36% 4.8 285s 293 295 265327.000 255 14 269456.000 263100.261 2.36% 4.7 290s 311 313 265526.500 269 14 269456.000 263100.261 2.36% 4.6 295s 329 331 265639.000 287 12 269456.000 263100.261 2.36% 4.5 300s 353 355 265766.250 308 45 269456.000 263100.261 2.36% 4.4 305s 370 372 265793.250 323 47 269456.000 263100.261 2.36% 4.4 310s 387 389 265825.750 339 64 269456.000 263100.261 2.36% 4.3 315s 404 406 265855.250 353 40 269456.000 263100.261 2.36% 4.4 320s 423 425 265908.000 370 39 269456.000 263100.261 2.36% 4.4 325s 443 445 265934.500 390 45 269456.000 263100.261 2.36% 4.2 330s 464 466 266259.500 410 18 269456.000 263100.261 2.36% 4.2 335s 484 486 266494.000 428 32 269456.000 263100.261 2.36% 4.2 340s 502 504 266555.500 444 12 269456.000 263100.261 2.36% 4.2 345s 521 523 266579.667 463 37 269456.000 263100.261 2.36% 4.2 350s 542 544 266740.000 483 14 269456.000 263100.261 2.36% 4.1 355s 558 560 266758.333 497 21 269456.000 263100.261 2.36% 4.0 370s 579 581 266863.000 518 20 269456.000 263100.261 2.36% 4.0 375s 603 605 266996.000 542 14 269456.000 263100.261 2.36% 3.9 380s 624 626 267084.625 563 28 269456.000 263100.261 2.36% 3.8 385s 646 648 267151.500 584 14 269456.000 263100.261 2.36% 3.7 390s 669 671 267221.667 607 23 269456.000 263100.261 2.36% 3.6 395s 691 693 267386.000 628 12 269456.000 263100.261 2.36% 3.6 400s 712 714 267525.000 648 12 269456.000 263100.261 2.36% 3.6 405s 734 736 267580.000 666 14 269456.000 263100.261 2.36% 3.5 410s 754 756 267725.500 684 14 269456.000 263100.261 2.36% 3.5 415s 776 778 267846.000 706 12 269456.000 263100.261 2.36% 3.4 420s 797 799 267953.000 724 14 269456.000 263100.261 2.36% 3.4 425s 819 821 268170.500 743 14 269456.000 263100.261 2.36% 3.4 430s H 828 792 268125.00000 263100.261 1.87% 3.4 445s 850 805 263258.315 23 285 268125.000 263111.030 1.87% 3.5 450s 884 839 263448.875 53 84 268125.000 263111.030 1.87% 3.5 455s 910 865 263514.800 78 79 268125.000 263111.030 1.87% 3.6 460s 934 889 263598.000 99 77 268125.000 263111.030 1.87% 3.6 465s 969 924 263743.000 131 44 268125.000 263111.030 1.87% 3.6 470s 995 950 264039.000 150 34 268125.000 263111.030 1.87% 3.7 475s 1001 955 267723.000 532 291 268125.000 263111.030 1.87% 3.7 544s 1003 956 266643.000 433 275 268125.000 263111.030 1.87% 3.7 557s 1004 957 264192.250 152 233 268125.000 263111.030 1.87% 3.7 575s 1005 958 263950.196 144 388 268125.000 263194.494 1.84% 3.7 600s 1006 958 267335.500 513 352 268125.000 263326.196 1.79% 3.7 616s 1007 959 267723.000 532 190 268125.000 263424.399 1.75% 3.7 632s 1008 960 267335.500 513 237 268125.000 263493.670 1.73% 3.7 648s 1009 960 267088.000 493 200 268125.000 263500.239 1.72% 3.7 667s 1010 961 267932.500 718 344 268125.000 263529.176 1.71% 3.7 677s 1011 962 264192.250 152 308 268125.000 263562.493 1.70% 3.7 689s 1012 962 265743.000 299 311 268125.000 263585.449 1.69% 3.7 705s 1013 963 267335.500 513 364 268125.000 263602.706 1.69% 3.7 720s 1014 964 267828.000 596 369 268125.000 263611.746 1.68% 3.7 732s 1015 964 266738.750 491 366 268125.000 263612.606 1.68% 3.7 743s 1016 965 263614.105 25 366 268125.000 263614.105 1.68% 3.7 754s 1017 966 267335.500 513 374 268125.000 263623.628 1.68% 3.7 765s 1018 966 267723.000 532 414 268125.000 263630.039 1.68% 3.7 776s 1019 967 267932.500 718 420 268125.000 263633.398 1.68% 3.7 789s 1020 968 264192.250 152 408 268125.000 263634.544 1.67% 3.7 797s 1021 968 266738.750 491 445 268125.000 263636.932 1.67% 3.7 806s 1022 969 263640.854 25 352 268125.000 263640.854 1.67% 3.6 814s 1023 970 263900.750 111 296 268125.000 263644.983 1.67% 3.6 821s 1024 970 267088.000 493 297 268125.000 263646.186 1.67% 3.6 829s 1025 971 265944.500 398 332 268125.000 263648.378 1.67% 3.6 839s 1026 972 267088.000 493 337 268125.000 263648.378 1.67% 3.6 847s 1027 972 267335.500 513 338 268125.000 263648.728 1.67% 3.6 852s 1028 973 263900.750 111 338 268125.000 263648.728 1.67% 3.6 856s H 1030 925 268115.00000 263648.992 1.67% 8.0 900s 1031 926 264296.312 179 291 268115.000 263648.992 1.67% 8.0 925s 1033 927 263648.992 10 273 268115.000 263648.992 1.67% 8.0 937s 1034 928 267932.500 718 376 268115.000 263648.992 1.67% 8.0 951s 1035 929 266738.750 491 314 268115.000 263648.992 1.67% 8.0 964s 1036 929 265944.500 398 346 268115.000 263648.992 1.67% 8.0 971s 1037 930 265963.500 368 271 268115.000 263648.992 1.67% 8.0 979s 1038 931 263652.258 25 336 268115.000 263652.258 1.66% 8.0 990s 1039 931 264507.875 187 356 268115.000 263658.250 1.66% 8.0 999s 1040 932 263660.667 10 333 268115.000 263660.667 1.66% 7.9 1010s 1041 933 265743.000 299 445 268115.000 263664.347 1.66% 7.9 1022s 1042 933 264507.875 187 342 268115.000 263665.625 1.66% 7.9 1031s 1043 934 266738.750 491 340 268115.000 263666.197 1.66% 7.9 1048s 1044 935 265944.500 398 344 268115.000 263671.017 1.66% 7.9 1060s 1045 935 263950.196 144 302 268115.000 263672.696 1.66% 7.9 1079s 1046 936 266657.000 420 417 268115.000 263678.043 1.65% 7.9 1095s 1047 937 266738.750 491 397 268115.000 263680.670 1.65% 7.9 1113s 1048 937 265944.500 398 428 268115.000 263680.888 1.65% 7.9 1121s 1049 938 267723.000 532 407 268115.000 263680.911 1.65% 7.9 1131s 1050 939 264507.875 187 435 268115.000 263681.293 1.65% 7.9 1160s 1051 939 264296.312 179 435 268115.000 263681.293 1.65% 7.9 1166s 1052 940 266005.500 384 435 268115.000 263681.293 1.65% 7.9 1200s H 1052 892 267770.00000 263681.293 1.53% 11.8 1216s H 1053 848 264058.00000 263681.451 0.14% 11.8 1232s 1053 850 263683.791 27 420 264058.000 263681.451 0.14% 11.8 1253s 1059 854 263707.801 30 249 264058.000 263687.120 0.14% 12.0 1255s 1096 875 264039.574 48 198 264058.000 263687.120 0.14% 13.5 1260s 1158 903 263697.243 30 425 264058.000 263691.234 0.14% 14.6 1265s H 1200 880 264029.00000 263691.234 0.13% 15.8 1268s 1201 880 263797.087 32 291 264029.000 263691.234 0.13% 15.8 1278s 1204 882 263925.848 63 450 264029.000 263691.234 0.13% 15.8 1280s H 1205 838 263966.00000 263691.234 0.10% 15.7 1281s 1211 842 263966.000 50 518 263966.000 263706.421 0.10% 15.7 1285s 1215 844 263913.982 39 537 263966.000 263711.486 0.10% 15.6 1290s 1218 848 263920.638 52 291 263966.000 263712.213 0.10% 19.2 1300s 1228 855 263941.289 36 496 263966.000 263719.404 0.09% 19.0 1305s 1232 857 263803.576 32 543 263966.000 263722.014 0.09% 19.0 1310s H 1262 827 263940.00000 263723.497 0.08% 24.5 1313s 1311 845 263741.044 68 405 263940.000 263723.806 0.08% 26.5 1315s 1603 937 263800.101 79 196 263940.000 263741.682 0.08% 31.7 1320s 1920 1036 263935.167 84 277 263940.000 263745.850 0.07% 33.3 1325s 2204 1136 263760.583 79 344 263940.000 263748.660 0.07% 35.5 1330s 2488 1268 263893.908 65 309 263940.000 263750.785 0.07% 36.4 1335s 2819 1357 263797.884 91 276 263940.000 263755.502 0.07% 37.6 1340s 2980 1385 cutoff 117 263940.000 263755.859 0.07% 38.0 1345s 3450 1568 263833.313 78 428 263940.000 263759.476 0.07% 37.8 1350s 3833 1708 263803.414 79 319 263940.000 263761.194 0.07% 39.0 1355s 4119 1903 263876.162 89 180 263940.000 263762.509 0.07% 39.7 1360s 4500 2136 263909.347 97 191 263940.000 263764.653 0.07% 40.5 1365s 4694 2269 263821.127 92 285 263940.000 263765.620 0.07% 40.7 1370s 5091 2505 263804.652 77 319 263940.000 263767.190 0.07% 41.1 1375s 5234 2600 263859.286 90 236 263940.000 263767.501 0.07% 41.5 1380s 5560 2783 263890.290 80 155 263940.000 263768.494 0.06% 42.0 1385s 5974 3032 263938.390 126 107 263940.000 263770.617 0.06% 42.0 1390s 6206 3156 263873.043 80 212 263940.000 263771.213 0.06% 42.0 1395s 6605 3393 263799.017 87 218 263940.000 263772.873 0.06% 42.2 1400s 6806 3505 263857.977 74 279 263940.000 263773.481 0.06% 42.3 1408s 6877 3549 263889.795 86 93 263940.000 263773.896 0.06% 42.5 1410s 7215 3738 263874.021 99 334 263940.000 263775.367 0.06% 42.8 1415s 7623 3938 263837.503 71 330 263940.000 263776.887 0.06% 42.9 1420s 7991 4165 cutoff 108 263940.000 263777.513 0.06% 43.2 1425s 8393 4365 263874.497 93 269 263940.000 263778.675 0.06% 43.2 1430s 8812 4595 263924.211 86 287 263940.000 263779.853 0.06% 43.2 1435s 9207 4803 263875.860 85 302 263940.000 263781.062 0.06% 43.3 1440s 9651 5072 263798.733 85 169 263940.000 263782.383 0.06% 43.1 1445s 10051 5286 263815.470 77 327 263940.000 263783.857 0.06% 43.1 1450s 10402 5478 263860.699 95 308 263940.000 263784.716 0.06% 43.3 1455s 10764 5678 263807.562 86 345 263940.000 263785.294 0.06% 43.5 1460s 10965 5756 263917.709 77 278 263940.000 263785.853 0.06% 43.5 1465s 11381 5942 cutoff 90 263940.000 263786.913 0.06% 43.5 1470s 11777 6180 263893.217 101 153 263940.000 263787.340 0.06% 43.5 1475s 12167 6394 263803.575 76 376 263940.000 263788.155 0.06% 43.5 1480s 12570 6611 263934.530 75 348 263940.000 263789.039 0.06% 43.5 1485s 12953 6785 263849.086 102 289 263940.000 263790.079 0.06% 43.6 1490s 13349 6983 263841.606 98 272 263940.000 263791.059 0.06% 43.6 1495s 13650 7114 263900.868 90 167 263940.000 263791.610 0.06% 43.5 1500s 13684 7133 263927.790 85 55 263940.000 263791.617 0.06% 43.5 1505s 13707 7143 263887.739 96 332 263940.000 263791.644 0.06% 43.5 1510s 13729 7151 263884.815 78 299 263940.000 263791.825 0.06% 43.5 1515s 13743 7164 263934.807 92 364 263940.000 263791.825 0.06% 43.5 1527s 13943 7275 263918.251 92 218 263940.000 263792.055 0.06% 43.5 1530s 14259 7428 263911.968 74 67 263940.000 263792.602 0.06% 43.7 1535s 14666 7641 263901.631 62 400 263940.000 263793.377 0.06% 43.7 1540s 15035 7842 263831.776 83 271 263940.000 263794.142 0.06% 43.8 1545s 15383 7968 263875.789 112 334 263940.000 263794.952 0.05% 44.0 1550s 15767 8128 263854.664 87 68 263940.000 263796.004 0.05% 44.0 1555s 16175 8318 263804.026 75 353 263940.000 263797.001 0.05% 44.0 1560s 16581 8522 cutoff 98 263940.000 263798.009 0.05% 44.0 1565s 16953 8698 263850.296 71 410 263940.000 263798.620 0.05% 44.1 1570s 17340 8881 263809.335 80 330 263940.000 263799.209 0.05% 44.1 1575s 17725 9101 263846.528 97 257 263940.000 263799.805 0.05% 44.2 1580s 18117 9265 263881.134 84 256 263940.000 263800.410 0.05% 44.2 1585s 18527 9505 263909.891 94 178 263940.000 263801.287 0.05% 44.2 1590s 18915 9708 263859.061 109 220 263940.000 263802.132 0.05% 44.2 1595s 19321 9923 263872.782 78 339 263940.000 263802.925 0.05% 44.1 1600s 19691 10085 263915.889 101 332 263940.000 263803.426 0.05% 44.2 1605s 20045 10229 263936.745 84 263 263940.000 263804.095 0.05% 44.3 1610s 20393 10411 263811.767 87 291 263940.000 263804.685 0.05% 44.4 1615s 20763 10581 263882.372 76 128 263940.000 263805.194 0.05% 44.4 1620s 21132 10697 263925.177 81 266 263940.000 263805.778 0.05% 44.5 1625s 21536 10831 263825.211 89 290 263940.000 263806.671 0.05% 44.5 1630s 21934 11040 cutoff 121 263940.000 263807.352 0.05% 44.5 1635s 22347 11208 263818.436 78 173 263940.000 263808.007 0.05% 44.4 1640s 22750 11343 263830.518 90 389 263940.000 263808.769 0.05% 44.5 1645s 23092 11504 263864.506 66 167 263940.000 263809.310 0.05% 44.5 1650s 23490 11672 263927.370 85 362 263940.000 263809.759 0.05% 44.5 1655s 23840 11808 263896.831 105 70 263940.000 263810.218 0.05% 44.6 1660s 24180 11946 263930.682 85 322 263940.000 263810.854 0.05% 44.8 1665s 24562 12102 263897.120 85 336 263940.000 263811.311 0.05% 44.8 1670s 24909 12211 cutoff 84 263940.000 263811.871 0.05% 44.9 1675s 25279 12382 cutoff 111 263940.000 263812.324 0.05% 44.9 1680s 25649 12503 263935.412 89 161 263940.000 263812.877 0.05% 45.0 1685s 26063 12692 263929.483 118 260 263940.000 263813.347 0.05% 45.0 1690s 26476 12826 cutoff 94 263940.000 263813.817 0.05% 45.0 1695s 26819 12982 263871.039 85 139 263940.000 263814.221 0.05% 45.0 1700s 27234 13122 263933.954 84 344 263940.000 263814.747 0.05% 45.0 1705s 27663 13305 263843.676 89 209 263940.000 263815.298 0.05% 44.9 1710s 28081 13475 263922.635 81 118 263940.000 263815.787 0.05% 44.9 1715s 28467 13636 263936.501 90 113 263940.000 263816.201 0.05% 44.9 1720s H28582 12962 263921.00000 263816.296 0.04% 44.9 1743s 28657 12986 263912.631 85 200 263921.000 263816.362 0.04% 44.9 1745s 28955 13075 cutoff 108 263921.000 263816.834 0.04% 45.0 1750s 29242 13171 cutoff 109 263921.000 263817.202 0.04% 45.1 1755s 29623 13312 263912.927 94 142 263921.000 263817.651 0.04% 45.1 1760s 29986 13481 cutoff 94 263921.000 263817.988 0.04% 45.1 1765s 30339 13606 263919.127 88 172 263921.000 263818.460 0.04% 45.2 1770s 30680 13684 263862.966 101 307 263921.000 263818.936 0.04% 45.2 1775s 31071 13803 263839.939 80 338 263921.000 263819.457 0.04% 45.2 1780s 31439 13917 263901.748 87 337 263921.000 263819.902 0.04% 45.3 1785s 31822 14006 263834.280 87 287 263921.000 263820.411 0.04% 45.3 1790s 32177 14113 263848.354 95 421 263921.000 263820.858 0.04% 45.3 1795s 32551 14239 263886.659 105 153 263921.000 263821.283 0.04% 45.4 1800s 32889 14281 263907.612 87 123 263921.000 263821.887 0.04% 45.5 1805s 33241 14373 263864.308 84 242 263921.000 263822.499 0.04% 45.5 1810s 33612 14466 263909.174 80 257 263921.000 263822.856 0.04% 45.5 1815s 34012 14582 263881.240 90 133 263921.000 263823.456 0.04% 45.5 1820s 34385 14652 263849.755 96 303 263921.000 263823.929 0.04% 45.6 1825s 34580 14738 263906.455 94 275 263921.000 263824.111 0.04% 45.5 1843s 34641 14763 cutoff 100 263921.000 263824.125 0.04% 45.6 1845s 34919 14838 263906.077 110 188 263921.000 263824.482 0.04% 45.6 1850s 35222 14954 263904.735 95 292 263921.000 263824.797 0.04% 45.7 1855s 35616 15064 263876.833 95 94 263921.000 263825.171 0.04% 45.7 1860s 35937 15151 cutoff 97 263921.000 263825.404 0.04% 45.8 1865s 36289 15261 263883.495 98 123 263921.000 263825.825 0.04% 45.8 1870s 36684 15378 263905.775 82 213 263921.000 263826.261 0.04% 45.8 1875s 37061 15455 263876.263 72 206 263921.000 263826.715 0.04% 45.8 1880s 37412 15557 263905.116 102 208 263921.000 263827.116 0.04% 45.9 1885s 37816 15674 263916.526 85 213 263921.000 263827.546 0.04% 45.9 1890s 38252 15828 263901.500 90 14 263921.000 263827.801 0.04% 45.8 1895s 38647 15921 263889.174 101 120 263921.000 263828.300 0.04% 45.8 1900s 39010 16004 263881.116 95 160 263921.000 263828.686 0.03% 45.8 1905s 39427 16109 263870.095 95 325 263921.000 263829.036 0.03% 45.8 1910s 39822 16209 263903.056 95 202 263921.000 263829.411 0.03% 45.8 1915s 40160 16293 263910.159 87 105 263921.000 263829.730 0.03% 45.8 1920s 40568 16413 263877.173 65 191 263921.000 263830.112 0.03% 45.8 1925s 40804 16489 cutoff 94 263921.000 263830.312 0.03% 45.8 1937s 40934 16519 263899.897 101 161 263921.000 263830.429 0.03% 45.8 1940s 41340 16656 263865.129 90 308 263921.000 263830.879 0.03% 45.8 1945s 41737 16755 263873.976 107 247 263921.000 263831.247 0.03% 45.8 1950s 42134 16849 263850.808 97 245 263921.000 263831.543 0.03% 45.7 1955s 42564 16968 cutoff 88 263921.000 263831.988 0.03% 45.7 1960s 42913 17067 cutoff 98 263921.000 263832.230 0.03% 45.7 1965s 43267 17107 cutoff 91 263921.000 263832.576 0.03% 45.8 1970s 43651 17191 263871.627 92 304 263921.000 263832.996 0.03% 45.8 1975s 44032 17272 263879.531 94 214 263921.000 263833.365 0.03% 45.8 1980s 44442 17365 263909.025 103 226 263921.000 263833.775 0.03% 45.8 1985s 44809 17465 263886.199 94 289 263921.000 263834.115 0.03% 45.8 1990s 45166 17548 263867.718 73 70 263921.000 263834.468 0.03% 45.8 1995s 45550 17622 263909.215 106 325 263921.000 263834.836 0.03% 45.8 2000s 45962 17756 cutoff 98 263921.000 263835.166 0.03% 45.8 2005s 46311 17826 cutoff 101 263921.000 263835.444 0.03% 45.8 2010s 46686 17937 263911.782 88 196 263921.000 263835.832 0.03% 45.8 2015s 47055 18007 263919.003 93 68 263921.000 263836.174 0.03% 45.8 2020s 47442 18086 263908.349 93 261 263921.000 263836.583 0.03% 45.8 2025s 47869 18165 263884.107 93 352 263921.000 263836.945 0.03% 45.8 2030s 48299 18287 263858.813 94 275 263921.000 263837.168 0.03% 45.8 2035s 48710 18368 cutoff 90 263921.000 263837.492 0.03% 45.7 2040s 49113 18480 263849.262 76 259 263921.000 263837.799 0.03% 45.7 2045s 49510 18555 263883.359 100 183 263921.000 263838.174 0.03% 45.7 2050s 49866 18604 263879.789 104 349 263921.000 263838.397 0.03% 45.7 2055s 50242 18664 263918.282 78 172 263921.000 263838.689 0.03% 45.7 2060s 50639 18740 cutoff 96 263921.000 263839.039 0.03% 45.7 2065s 51005 18840 263869.447 93 178 263921.000 263839.261 0.03% 45.7 2070s 51375 18900 cutoff 96 263921.000 263839.604 0.03% 45.7 2075s 51756 18992 263848.981 95 334 263921.000 263839.888 0.03% 45.7 2080s 52157 19079 263848.811 82 211 263921.000 263840.175 0.03% 45.7 2085s 52530 19125 cutoff 98 263921.000 263840.547 0.03% 45.7 2090s 52858 19137 cutoff 108 263921.000 263840.866 0.03% 45.7 2095s 53268 19241 cutoff 113 263921.000 263841.093 0.03% 45.7 2100s 53655 19270 263851.771 101 335 263921.000 263841.411 0.03% 45.7 2105s 54075 19376 263900.122 109 257 263921.000 263841.855 0.03% 45.7 2110s 54473 19432 263869.067 114 290 263921.000 263842.172 0.03% 45.6 2115s 54843 19453 263909.315 111 251 263921.000 263842.434 0.03% 45.6 2120s 55238 19534 263855.899 93 339 263921.000 263842.689 0.03% 45.6 2125s 55606 19578 263870.054 84 210 263921.000 263842.938 0.03% 45.6 2130s 55969 19630 263905.808 106 149 263921.000 263843.264 0.03% 45.7 2135s 56382 19711 263914.184 96 186 263921.000 263843.546 0.03% 45.6 2140s 56778 19791 263883.666 79 254 263921.000 263843.775 0.03% 45.6 2145s 57148 19843 263849.954 85 275 263921.000 263844.049 0.03% 45.6 2150s 57519 19902 263901.381 102 145 263921.000 263844.291 0.03% 45.6 2155s 57931 19964 263920.169 102 220 263921.000 263844.545 0.03% 45.6 2160s 58365 20026 cutoff 96 263921.000 263844.776 0.03% 45.5 2165s 58794 20073 cutoff 86 263921.000 263845.073 0.03% 45.5 2170s 59206 20183 263855.843 106 360 263921.000 263845.245 0.03% 45.5 2175s 59598 20248 cutoff 99 263921.000 263845.423 0.03% 45.4 2180s 59969 20317 263886.500 100 32 263921.000 263845.631 0.03% 45.5 2185s 60374 20356 263868.801 97 195 263921.000 263845.900 0.03% 45.4 2190s 60764 20439 263912.480 91 173 263921.000 263846.064 0.03% 45.4 2195s 61184 20498 263872.772 102 333 263921.000 263846.290 0.03% 45.4 2200s 61558 20570 263900.497 105 215 263921.000 263846.518 0.03% 45.4 2205s 61974 20613 263892.372 105 174 263921.000 263846.775 0.03% 45.3 2210s 62347 20636 263911.892 105 192 263921.000 263847.060 0.03% 45.3 2215s 62752 20663 263851.202 92 260 263921.000 263847.308 0.03% 45.3 2220s 63197 20745 263867.727 60 189 263921.000 263847.645 0.03% 45.3 2225s 63661 20828 263898.057 105 54 263921.000 263847.888 0.03% 45.2 2230s 64075 20902 263910.659 116 289 263921.000 263848.164 0.03% 45.2 2235s 64464 20945 263903.620 116 150 263921.000 263848.374 0.03% 45.2 2240s 64833 21020 263889.845 98 195 263921.000 263848.538 0.03% 45.2 2245s 65276 21102 263860.951 79 153 263921.000 263848.811 0.03% 45.1 2250s 65685 21171 263912.377 85 297 263921.000 263849.041 0.03% 45.1 2255s 66109 21245 cutoff 97 263921.000 263849.189 0.03% 45.0 2260s 66521 21266 263872.777 93 226 263921.000 263849.436 0.03% 45.0 2265s 66929 21342 cutoff 83 263921.000 263849.668 0.03% 45.0 2270s 67331 21385 cutoff 99 263921.000 263849.852 0.03% 45.0 2275s 67727 21415 cutoff 103 263921.000 263850.133 0.03% 45.0 2280s 68133 21497 263861.886 81 334 263921.000 263850.332 0.03% 44.9 2285s 68527 21525 cutoff 81 263921.000 263850.544 0.03% 44.9 2290s 68928 21596 263908.317 95 256 263921.000 263850.791 0.03% 44.9 2295s 69321 21622 263874.571 106 212 263921.000 263851.098 0.03% 44.9 2300s 69710 21646 263884.281 106 150 263921.000 263851.391 0.03% 44.9 2305s 70112 21716 263871.755 97 192 263921.000 263851.596 0.03% 44.9 2310s 70499 21717 263911.628 97 255 263921.000 263851.882 0.03% 44.9 2315s 70886 21741 263884.142 88 344 263921.000 263852.175 0.03% 44.9 2320s 71299 21826 263891.161 109 389 263921.000 263852.384 0.03% 44.8 2325s 71716 21873 cutoff 90 263921.000 263852.619 0.03% 44.8 2330s 72101 21901 263917.028 99 225 263921.000 263852.891 0.03% 44.8 2335s 72479 21943 cutoff 109 263921.000 263853.096 0.03% 44.8 2340s 72867 22010 263872.503 101 270 263921.000 263853.279 0.03% 44.8 2345s 73302 22097 263855.688 105 169 263921.000 263853.468 0.03% 44.8 2350s 73699 22134 263888.541 87 304 263921.000 263853.752 0.03% 44.7 2355s 74048 22126 263866.096 92 166 263921.000 263853.954 0.03% 44.8 2360s 74448 22190 263890.746 81 329 263921.000 263854.160 0.03% 44.8 2365s 74874 22222 263870.687 108 302 263921.000 263854.367 0.03% 44.7 2370s 75260 22236 263913.508 103 84 263921.000 263854.610 0.03% 44.7 2375s 75704 22303 263909.978 110 172 263921.000 263854.792 0.03% 44.7 2380s 76170 22354 263900.437 100 165 263921.000 263855.053 0.02% 44.6 2385s 76569 22349 263870.166 90 391 263921.000 263855.241 0.02% 44.6 2390s 76962 22366 263889.191 72 227 263921.000 263855.443 0.02% 44.6 2395s 77435 22403 263859.215 82 189 263921.000 263855.659 0.02% 44.6 2400s 77877 22474 263863.734 82 200 263921.000 263855.885 0.02% 44.5 2405s 78302 22513 263888.918 100 138 263921.000 263856.155 0.02% 44.5 2410s 78698 22530 263919.571 102 221 263921.000 263856.401 0.02% 44.5 2415s 78771 22539 263908.636 93 354 263921.000 263856.459 0.02% 44.5 2439s 78799 22535 263890.148 91 87 263921.000 263856.484 0.02% 44.5 2440s 79116 22532 263886.935 96 198 263921.000 263856.622 0.02% 44.5 2445s 79446 22521 cutoff 90 263921.000 263856.835 0.02% 44.5 2450s 79793 22555 263872.162 110 232 263921.000 263856.981 0.02% 44.5 2455s 80236 22549 263900.222 104 263 263921.000 263857.314 0.02% 44.4 2460s 80613 22569 263893.870 93 283 263921.000 263857.508 0.02% 44.4 2465s 81038 22598 263914.708 88 384 263921.000 263857.704 0.02% 44.4 2470s 81476 22612 263896.318 114 342 263921.000 263857.992 0.02% 44.4 2475s 81891 22638 263893.153 101 196 263921.000 263858.272 0.02% 44.3 2480s 82254 22689 263895.084 115 352 263921.000 263858.439 0.02% 44.4 2485s 82663 22726 263887.659 94 339 263921.000 263858.656 0.02% 44.3 2490s 83074 22771 263890.589 113 301 263921.000 263858.860 0.02% 44.3 2495s 83536 22782 263897.343 101 199 263921.000 263859.080 0.02% 44.3 2500s 83912 22785 263910.589 95 423 263921.000 263859.281 0.02% 44.3 2505s 84354 22807 263888.873 89 231 263921.000 263859.474 0.02% 44.2 2510s 84769 22853 cutoff 80 263921.000 263859.637 0.02% 44.2 2515s 85244 22903 cutoff 84 263921.000 263859.886 0.02% 44.2 2520s 85669 22914 263876.791 95 257 263921.000 263860.131 0.02% 44.1 2525s 86088 22888 cutoff 103 263921.000 263860.366 0.02% 44.1 2530s 86503 22907 263874.140 92 261 263921.000 263860.587 0.02% 44.1 2535s 86947 22917 263877.412 95 414 263921.000 263860.801 0.02% 44.1 2540s 87401 22894 cutoff 94 263921.000 263861.038 0.02% 44.0 2545s 87850 22880 263905.524 91 243 263921.000 263861.332 0.02% 44.0 2550s 88290 22910 263888.551 87 198 263921.000 263861.543 0.02% 44.0 2555s 88733 22887 263891.831 104 237 263921.000 263861.816 0.02% 43.9 2560s 89124 22869 263896.289 96 164 263921.000 263862.071 0.02% 43.9 2565s 89517 22871 cutoff 105 263921.000 263862.266 0.02% 43.9 2570s 89927 22845 263901.755 64 196 263921.000 263862.527 0.02% 43.9 2575s 90340 22842 263882.583 81 304 263921.000 263862.727 0.02% 43.9 2580s 90759 22848 cutoff 91 263921.000 263862.928 0.02% 43.9 2585s 91213 22893 263884.517 96 178 263921.000 263863.093 0.02% 43.8 2590s 91595 22880 263913.886 89 223 263921.000 263863.273 0.02% 43.8 2595s 92034 22838 263908.649 95 208 263921.000 263863.550 0.02% 43.8 2600s 92441 22811 263871.708 82 208 263921.000 263863.830 0.02% 43.8 2605s 92890 22808 cutoff 94 263921.000 263864.057 0.02% 43.8 2610s 93330 22778 263909.150 125 141 263921.000 263864.278 0.02% 43.7 2615s 93789 22777 263894.635 113 240 263921.000 263864.567 0.02% 43.7 2620s 94242 22750 263890.079 93 362 263921.000 263864.843 0.02% 43.7 2625s 94674 22743 263894.763 102 147 263921.000 263865.031 0.02% 43.6 2630s 95135 22731 263918.334 90 174 263921.000 263865.296 0.02% 43.6 2635s 95582 22720 263879.463 94 242 263921.000 263865.530 0.02% 43.6 2640s 96014 22686 263883.631 89 244 263921.000 263865.782 0.02% 43.5 2645s 96387 22619 cutoff 92 263921.000 263866.072 0.02% 43.5 2650s 96826 22619 263906.236 92 225 263921.000 263866.299 0.02% 43.5 2655s 97328 22629 263901.420 82 27 263921.000 263866.600 0.02% 43.5 2660s 97739 22580 263883.535 96 250 263921.000 263866.808 0.02% 43.4 2665s 98186 22546 263872.737 103 361 263921.000 263867.042 0.02% 43.4 2670s 98589 22525 263893.003 87 271 263921.000 263867.279 0.02% 43.4 2675s 99024 22478 263871.357 84 194 263921.000 263867.534 0.02% 43.4 2680s 99458 22448 263919.125 100 224 263921.000 263867.738 0.02% 43.3 2685s 99852 22441 263891.843 100 289 263921.000 263867.913 0.02% 43.3 2690s 100285 22375 cutoff 98 263921.000 263868.204 0.02% 43.3 2695s 100667 22302 263890.007 97 241 263921.000 263868.507 0.02% 43.3 2700s 101118 22263 263878.688 98 181 263921.000 263868.742 0.02% 43.3 2705s 101571 22192 263880.197 100 177 263921.000 263869.004 0.02% 43.3 2710s 101964 22192 cutoff 100 263921.000 263869.212 0.02% 43.2 2715s 102412 22142 263893.013 82 211 263921.000 263869.453 0.02% 43.2 2720s 102822 22125 263888.050 100 184 263921.000 263869.659 0.02% 43.2 2725s 103252 22088 263891.892 100 218 263921.000 263869.844 0.02% 43.2 2730s 103701 22038 263896.186 111 300 263921.000 263870.101 0.02% 43.1 2735s 104150 22000 263912.116 87 198 263921.000 263870.327 0.02% 43.1 2740s 104642 21975 cutoff 96 263921.000 263870.550 0.02% 43.1 2745s 105092 21919 263884.939 92 276 263921.000 263870.795 0.02% 43.0 2750s 105558 21882 cutoff 93 263921.000 263870.978 0.02% 43.0 2755s 106008 21835 263907.659 93 207 263921.000 263871.201 0.02% 43.0 2760s 106463 21788 cutoff 87 263921.000 263871.421 0.02% 42.9 2765s 106905 21716 cutoff 96 263921.000 263871.681 0.02% 42.9 2770s 107321 21618 263918.235 93 242 263921.000 263871.939 0.02% 42.9 2775s 107765 21520 263882.200 100 405 263921.000 263872.229 0.02% 42.9 2780s 108232 21503 263900.469 97 157 263921.000 263872.432 0.02% 42.8 2785s 108701 21425 263892.775 105 265 263921.000 263872.637 0.02% 42.8 2790s 109180 21337 263915.166 109 252 263921.000 263872.875 0.02% 42.7 2795s 109632 21292 263890.862 92 139 263921.000 263873.098 0.02% 42.7 2800s 110110 21246 263893.347 111 158 263921.000 263873.335 0.02% 42.7 2805s 110551 21136 263909.233 100 112 263921.000 263873.616 0.02% 42.7 2810s 111037 21037 263912.129 79 239 263921.000 263873.924 0.02% 42.6 2815s 111489 20962 263903.322 108 269 263921.000 263874.124 0.02% 42.6 2820s 111945 20921 cutoff 104 263921.000 263874.330 0.02% 42.6 2825s 112380 20862 263891.436 93 201 263921.000 263874.545 0.02% 42.5 2830s 112802 20763 263915.371 96 246 263921.000 263874.800 0.02% 42.5 2835s 113225 20691 263894.460 99 283 263921.000 263875.029 0.02% 42.5 2840s 113719 20627 263890.339 74 178 263921.000 263875.253 0.02% 42.5 2845s 114158 20525 263912.938 99 214 263921.000 263875.524 0.02% 42.4 2850s 114280 20480 263878.294 82 198 263921.000 263875.614 0.02% 42.4 2868s 114421 20443 263917.139 97 234 263921.000 263875.693 0.02% 42.4 2870s 114778 20359 263906.454 84 239 263921.000 263875.899 0.02% 42.4 2875s 115133 20256 263910.757 106 147 263921.000 263876.134 0.02% 42.4 2880s 115468 20182 cutoff 74 263921.000 263876.303 0.02% 42.4 2885s 115827 20099 263911.556 88 229 263921.000 263876.477 0.02% 42.4 2908s 115908 20070 cutoff 84 263921.000 263876.517 0.02% 42.4 2910s 116297 19908 cutoff 89 263921.000 263876.771 0.02% 42.4 2915s 116643 19796 cutoff 87 263921.000 263876.992 0.02% 42.4 2920s 117011 19682 263908.752 109 303 263921.000 263877.187 0.02% 42.4 2925s 117343 19621 cutoff 100 263921.000 263877.306 0.02% 42.4 2930s 117804 19473 263908.762 86 92 263921.000 263877.576 0.02% 42.3 2935s 118257 19335 cutoff 100 263921.000 263877.834 0.02% 42.3 2940s 118705 19213 263878.530 92 335 263921.000 263878.092 0.02% 42.3 2945s 119180 19109 263889.490 86 188 263921.000 263878.350 0.02% 42.3 2950s 119624 19000 263909.138 89 306 263921.000 263878.586 0.02% 42.2 2955s 120097 18897 cutoff 93 263921.000 263878.855 0.02% 42.2 2960s 120540 18801 263896.812 113 272 263921.000 263879.088 0.02% 42.2 2965s 121025 18647 cutoff 97 263921.000 263879.376 0.02% 42.1 2970s 121535 18566 263913.462 100 218 263921.000 263879.608 0.02% 42.1 2975s 122031 18446 263901.922 95 268 263921.000 263879.862 0.02% 42.0 2980s 122531 18306 263919.960 97 256 263921.000 263880.168 0.02% 42.0 2985s 122991 18168 263917.344 102 153 263921.000 263880.432 0.02% 42.0 2990s 123461 18039 263918.540 81 195 263921.000 263880.724 0.02% 41.9 2995s 123910 17899 263907.038 92 314 263921.000 263881.030 0.02% 41.9 3000s 124356 17743 263892.270 98 48 263921.000 263881.318 0.02% 41.9 3005s 124864 17568 263920.263 83 303 263921.000 263881.662 0.01% 41.8 3010s 125329 17458 263918.884 106 221 263921.000 263881.919 0.01% 41.8 3015s 125787 17312 263918.143 108 307 263921.000 263882.202 0.01% 41.8 3020s 126279 17165 cutoff 103 263921.000 263882.478 0.01% 41.7 3025s 126673 16999 263889.449 101 291 263921.000 263882.754 0.01% 41.7 3030s 127151 16843 cutoff 116 263921.000 263883.034 0.01% 41.7 3035s 127616 16709 263910.300 98 282 263921.000 263883.322 0.01% 41.7 3040s 128101 16525 263897.937 98 67 263921.000 263883.638 0.01% 41.6 3045s 128541 16368 263892.250 91 231 263921.000 263883.908 0.01% 41.6 3050s 129031 16222 263887.835 98 355 263921.000 263884.214 0.01% 41.6 3055s 129506 16092 cutoff 94 263921.000 263884.454 0.01% 41.5 3060s 130001 15875 263891.881 116 168 263921.000 263884.762 0.01% 41.5 3065s 130463 15694 cutoff 125 263921.000 263885.057 0.01% 41.5 3070s 130940 15523 263912.738 89 208 263921.000 263885.370 0.01% 41.4 3075s 131426 15338 263904.054 101 269 263921.000 263885.671 0.01% 41.4 3080s 131935 15159 263910.394 97 267 263921.000 263886.025 0.01% 41.4 3085s 132458 14970 263897.878 91 302 263921.000 263886.377 0.01% 41.3 3090s 132921 14775 263915.012 109 251 263921.000 263886.717 0.01% 41.3 3095s 133387 14591 263919.311 95 50 263921.000 263887.039 0.01% 41.2 3100s 133904 14357 cutoff 114 263921.000 263887.421 0.01% 41.2 3105s 134412 14151 263910.740 92 220 263921.000 263887.782 0.01% 41.2 3110s 134924 13951 263916.145 98 205 263921.000 263888.113 0.01% 41.1 3115s 135426 13756 cutoff 91 263921.000 263888.408 0.01% 41.1 3120s 135921 13563 cutoff 102 263921.000 263888.721 0.01% 41.0 3125s 136421 13302 cutoff 110 263921.000 263889.148 0.01% 41.0 3130s 136941 13077 263894.823 92 157 263921.000 263889.507 0.01% 40.9 3135s 137435 12815 263910.619 89 231 263921.000 263889.913 0.01% 40.9 3140s 137921 12584 263902.694 103 183 263921.000 263890.265 0.01% 40.9 3145s 138423 12313 263908.983 92 248 263921.000 263890.663 0.01% 40.8 3150s 138939 12071 cutoff 89 263921.000 263891.035 0.01% 40.8 3155s 139409 11851 cutoff 82 263921.000 263891.387 0.01% 40.8 3160s 139910 11571 263903.980 92 209 263921.000 263891.834 0.01% 40.7 3165s 140418 11327 cutoff 106 263921.000 263892.231 0.01% 40.7 3170s 140903 11057 263912.594 98 174 263921.000 263892.684 0.01% 40.6 3175s 141362 10804 cutoff 91 263921.000 263893.066 0.01% 40.6 3180s 141838 10534 263902.284 100 70 263921.000 263893.491 0.01% 40.6 3185s 142358 10249 263912.787 105 154 263921.000 263893.931 0.01% 40.5 3190s 142862 9888 cutoff 98 263921.000 263894.509 0.01% 40.5 3195s Cutting planes: Gomory: 123 Clique: 2 MIR: 1 Zero half: 358 Mod-K: 1 Explored 142952 nodes (5796602 simplex iterations) in 3196.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.639210000000e+05, best bound 2.638950000000e+05, gap 0.0099% Optimize a model with 1564 rows, 874503 columns and 3902564 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 8s) ... Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve time: 10.46s Presolved: 1564 rows, 874503 columns, 3902564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 874503 integer (874503 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 2116 4.2565191e+06 4.3690813e+03 0s 2 4562 1.2597201e+06 6.3130464e+03 1s 3 6918 2.6179608e+05 2.4442817e+05 1s Sifting complete Root relaxation: objective 2.616735e+05, 8536 iterations, 0.87 seconds Total elapsed time = 20.19s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 261673.500 0 223 - 261673.500 - - 20s Another try with MIP start H 0 0 310345.00000 261673.500 15.7% - 28s 0 0 262197.917 0 235 310345.000 262197.917 15.5% - 30s 0 0 262755.675 0 327 310345.000 262755.675 15.3% - 35s 0 0 263249.335 0 385 310345.000 263249.335 15.2% - 38s 0 0 263580.592 0 402 310345.000 263580.592 15.1% - 41s 0 0 263690.655 0 384 310345.000 263690.655 15.0% - 44s 0 0 263864.839 0 396 310345.000 263864.839 15.0% - 47s 0 0 264048.700 0 265 310345.000 264048.700 14.9% - 50s 0 0 264147.342 0 299 310345.000 264147.342 14.9% - 54s 0 0 264215.483 0 333 310345.000 264215.483 14.9% - 57s 0 0 264280.871 0 288 310345.000 264280.871 14.8% - 60s 0 0 264352.142 0 357 310345.000 264352.142 14.8% - 63s 0 0 264430.788 0 396 310345.000 264430.788 14.8% - 66s 0 0 264543.815 0 314 310345.000 264543.815 14.8% - 70s 0 0 264611.798 0 331 310345.000 264611.798 14.7% - 73s 0 0 264657.177 0 426 310345.000 264657.177 14.7% - 83s 0 0 264695.124 0 422 310345.000 264695.124 14.7% - 87s 0 0 264716.255 0 444 310345.000 264716.255 14.7% - 90s 0 0 264716.255 0 442 310345.000 264716.255 14.7% - 160s H 0 0 293452.00000 264716.255 9.79% - 194s 0 2 264716.861 0 441 293452.000 264716.861 9.79% - 194s 4 6 264719.486 4 416 293452.000 264719.486 9.79% 4.5 195s 16 18 264780.782 14 213 293452.000 264734.525 9.79% 5.1 200s H 27 27 278607.00000 264734.525 4.98% 4.8 218s 34 36 264950.792 31 136 278607.000 264734.525 4.98% 5.0 220s 36 38 264972.437 33 255 278607.000 264734.525 4.98% 5.3 227s 39 41 265002.586 36 198 278607.000 264734.525 4.98% 5.5 231s 41 43 265008.244 38 309 278607.000 264734.525 4.98% 5.9 236s 45 47 265180.244 41 303 278607.000 264734.525 4.98% 6.7 240s 53 55 265377.167 47 305 278607.000 264734.525 4.98% 6.4 245s 64 66 265603.834 55 324 278607.000 264734.525 4.98% 6.5 250s 79 81 265960.743 65 232 278607.000 264734.525 4.98% 6.1 255s 97 99 266180.035 80 173 278607.000 264734.525 4.98% 6.2 263s 100 102 266234.931 81 162 278607.000 264734.525 4.98% 6.1 265s 115 117 266528.931 92 160 278607.000 264734.525 4.98% 6.0 270s 128 130 266647.719 104 122 278607.000 264734.525 4.98% 5.9 275s 140 142 266660.200 114 80 278607.000 264734.525 4.98% 5.7 280s H 146 146 278544.00000 264734.525 4.96% 5.6 295s 151 153 266779.802 123 221 278544.000 264734.525 4.96% 6.1 300s 161 163 266736.000 132 47 278544.000 264734.525 4.96% 6.3 305s 173 175 266932.833 140 60 278544.000 264734.525 4.96% 6.4 310s 188 190 267019.950 155 118 278544.000 264734.525 4.96% 6.2 315s 199 201 267125.667 165 97 278544.000 264734.525 4.96% 6.4 320s 212 214 267173.500 176 49 278544.000 264734.525 4.96% 6.2 325s 221 223 267234.167 182 43 278544.000 264734.525 4.96% 6.1 330s 231 233 267628.167 187 56 278544.000 264734.525 4.96% 6.3 335s 245 247 267793.167 197 30 278544.000 264734.525 4.96% 6.2 340s 258 260 267875.000 207 24 278544.000 264734.525 4.96% 6.0 345s 273 275 268141.000 216 36 278544.000 264734.525 4.96% 5.9 350s Cutting planes: Zero half: 224 Explored 275 nodes (11552 simplex iterations) in 351.06 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 2.785440000000e+05, best bound 2.647350000000e+05, gap 4.9576% Gurobi 5.0.1 (linux64) logging started Tue Nov 27 06:13:31 2012