Optimize a model with 1173 rows, 687378 columns and 1374756 nonzeros Presolve time: 0.59s Presolved: 1173 rows, 687378 columns, 1374756 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 7.4000000e+01 2.343000e+03 0.000000e+00 1s Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 7.4000000e+01 1s 1 1721 2.0552835e+06 5.1582448e+02 1s 2 3474 5.5600000e+04 5.1145462e+04 1s Sifting complete 4800 5.5600000e+04 0.000000e+00 0.000000e+00 1s Solved in 4800 iterations and 1.02 seconds Optimal objective 5.560000000e+04 Optimize a model with 1216 rows, 687378 columns and 1561756 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.5600000e+04 4.300000e+01 0.000000e+00 0s 79 5.5918500e+04 0.000000e+00 0.000000e+00 0s Solved in 79 iterations and 0.13 seconds Optimal objective 5.591850000e+04 Optimize a model with 1227 rows, 687378 columns and 2033406 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.5918500e+04 1.100000e+01 0.000000e+00 0s 26 5.6040500e+04 0.000000e+00 0.000000e+00 0s Solved in 26 iterations and 0.15 seconds Optimal objective 5.604050000e+04 Optimize a model with 1229 rows, 687378 columns and 2711464 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.6040500e+04 2.000000e+00 0.000000e+00 0s 1 5.6045500e+04 0.000000e+00 0.000000e+00 0s Solved in 1 iterations and 0.13 seconds Optimal objective 5.604550000e+04 Optimize a model with 1229 rows, 687378 columns and 2711464 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 7.81s Presolved: 1229 rows, 687378 columns, 2711464 nonzeros Variable types: 0 continuous, 687378 integer (687378 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1845 2.0559025e+06 4.4191810e+02 0s 2 3725 5.6057000e+04 4.9553619e+04 0s Sifting complete Root relaxation: objective 5.604550e+04, 5174 iterations, 0.47 seconds Total elapsed time = 10.52s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56045.5000 0 180 - 56045.5000 - - 10s H 0 0 62172.000000 56045.5000 9.85% - 14s 0 0 56214.3333 0 173 62172.0000 56214.3333 9.58% - 16s 0 0 56300.0000 0 204 62172.0000 56300.0000 9.44% - 19s 0 0 56330.8444 0 231 62172.0000 56330.8444 9.40% - 21s 0 0 56356.0333 0 180 62172.0000 56356.0333 9.35% - 23s 0 0 56384.5167 0 195 62172.0000 56384.5167 9.31% - 25s 0 0 56393.2500 0 187 62172.0000 56393.2500 9.29% - 27s 0 0 56419.1111 0 103 62172.0000 56419.1111 9.25% - 29s 0 0 56426.3333 0 133 62172.0000 56426.3333 9.24% - 30s 0 0 56440.6000 0 94 62172.0000 56440.6000 9.22% - 32s 0 0 56444.7470 0 137 62172.0000 56444.7470 9.21% - 34s 0 0 56449.8333 0 159 62172.0000 56449.8333 9.20% - 36s 0 0 56451.3333 0 80 62172.0000 56451.3333 9.20% - 38s 0 0 56452.2292 0 140 62172.0000 56452.2292 9.20% - 40s 0 0 56453.2750 0 156 62172.0000 56453.2750 9.20% - 45s 0 0 56453.2750 0 156 62172.0000 56453.2750 9.20% - 51s H 0 0 56852.000000 56453.2750 0.70% - 57s H 0 0 56496.000000 56453.2750 0.08% - 61s 0 0 56453.2750 0 169 56496.0000 56453.2750 0.08% - 66s 0 0 56453.2750 0 82 56496.0000 56453.2750 0.08% - 66s 0 0 56453.2750 0 127 56496.0000 56453.2750 0.08% - 66s 0 0 56453.2750 0 161 56496.0000 56453.2750 0.08% - 66s 0 0 56453.2750 0 161 56496.0000 56453.2750 0.08% - 66s 0 0 56454.4167 0 130 56496.0000 56454.4167 0.07% - 66s 0 0 56455.6250 0 80 56496.0000 56455.6250 0.07% - 66s 0 0 56456.1069 0 168 56496.0000 56456.1069 0.07% - 66s 0 0 56457.2644 0 118 56496.0000 56457.2644 0.07% - 66s 0 0 56458.4773 0 110 56496.0000 56458.4773 0.07% - 66s 0 0 56460.2500 0 142 56496.0000 56460.2500 0.06% - 66s 0 0 56460.2500 0 142 56496.0000 56460.2500 0.06% - 66s 0 2 56461.7500 0 142 56496.0000 56461.7500 0.06% - 66s 634 277 56482.3714 32 98 56496.0000 56480.1810 0.03% 10.5 70s Cutting planes: Gomory: 99 Cover: 1 MIR: 2 Zero half: 55 Explored 1794 nodes (27339 simplex iterations) in 72.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.649600000000e+04, best bound 5.649100000000e+04, gap 0.0089% Optimize a model with 1254 rows, 687378 columns and 3146913 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 7.90s Presolved: 1254 rows, 687378 columns, 3146913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 687378 integer (687378 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1852 2.0559930e+06 4.4196999e+02 0s 2 3782 5.6150500e+04 4.9682162e+04 0s Sifting complete Root relaxation: objective 5.613800e+04, 5236 iterations, 0.50 seconds Total elapsed time = 10.02s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56138.0000 0 166 - 56138.0000 - - 10s Another try with MIP start H 0 0 62360.000000 56138.0000 10.0% - 15s 0 0 56292.0000 0 164 62360.0000 56292.0000 9.73% - 17s 0 0 56376.5833 0 191 62360.0000 56376.5833 9.59% - 20s 0 0 56423.3167 0 184 62360.0000 56423.3167 9.52% - 22s 0 0 56450.3667 0 194 62360.0000 56450.3667 9.48% - 24s 0 0 56478.2667 0 159 62360.0000 56478.2667 9.43% - 26s 0 0 56493.3750 0 186 62360.0000 56493.3750 9.41% - 28s 0 0 56519.2889 0 152 62360.0000 56519.2889 9.37% - 30s 0 0 56528.7000 0 170 62360.0000 56528.7000 9.35% - 32s 0 0 56549.0833 0 144 62360.0000 56549.0833 9.32% - 34s 0 0 56557.2500 0 184 62360.0000 56557.2500 9.31% - 36s 0 0 56561.0833 0 97 62360.0000 56561.0833 9.30% - 38s 0 0 56563.0278 0 85 62360.0000 56563.0278 9.30% - 40s 0 0 56565.5040 0 112 62360.0000 56565.5040 9.29% - 42s 0 0 56568.2262 0 160 62360.0000 56568.2262 9.29% - 45s 0 0 56568.2262 0 160 62360.0000 56568.2262 9.29% - 52s H 0 0 56781.000000 56568.2262 0.37% - 63s 0 0 56568.2262 0 166 56781.0000 56568.2262 0.37% - 70s 0 0 56568.2262 0 137 56781.0000 56568.2262 0.37% - 70s 0 0 56568.2262 0 177 56781.0000 56568.2262 0.37% - 70s 0 0 56568.2262 0 138 56781.0000 56568.2262 0.37% - 70s 0 0 56568.2262 0 105 56781.0000 56568.2262 0.37% - 70s 0 0 56568.8160 0 154 56781.0000 56568.8160 0.37% - 71s 0 0 56572.3791 0 226 56781.0000 56572.3791 0.37% - 71s 0 0 56574.8333 0 71 56781.0000 56574.8333 0.36% - 71s 0 0 56575.9200 0 128 56781.0000 56575.9200 0.36% - 71s 0 0 56576.1979 0 127 56781.0000 56576.1979 0.36% - 71s 0 0 56577.1000 0 87 56781.0000 56577.1000 0.36% - 71s 0 0 56577.5000 0 112 56781.0000 56577.5000 0.36% - 71s 0 0 56577.5000 0 108 56781.0000 56577.5000 0.36% - 72s 0 2 56577.5000 0 108 56781.0000 56577.5000 0.36% - 72s 135 137 56686.0000 120 39 56781.0000 56581.5000 0.35% 3.9 75s H 214 99 56683.000000 56581.5000 0.18% 3.9 77s H 600 410 56680.000000 56585.8750 0.17% 4.4 78s 603 412 56678.4917 95 166 56680.0000 56585.8750 0.17% 4.4 80s 614 420 56665.2778 7 185 56680.0000 56591.8447 0.16% 4.3 85s 619 423 56638.7500 45 155 56680.0000 56592.6682 0.15% 4.2 90s H 676 439 56673.000000 56593.5791 0.14% 9.5 93s 801 497 56594.5151 20 160 56673.0000 56593.8216 0.14% 10.1 95s 810 503 56632.6667 37 157 56673.0000 56594.2359 0.14% 10.0 100s 816 507 56638.2500 28 201 56673.0000 56595.5980 0.14% 9.9 105s 824 512 56643.7976 53 153 56673.0000 56597.0278 0.13% 9.8 110s 830 516 56620.2500 31 169 56673.0000 56598.7585 0.13% 9.7 115s 835 520 56638.2500 28 208 56673.0000 56600.2588 0.13% 9.7 120s 863 540 56637.7459 39 157 56673.0000 56600.8781 0.13% 13.9 125s 1971 982 56654.6167 113 58 56673.0000 56606.3385 0.12% 12.5 130s * 3313 1861 124 56671.000000 56608.5560 0.11% 11.6 133s H 3621 1922 56664.000000 56608.8373 0.10% 11.7 134s 3697 1968 56628.0251 49 142 56664.0000 56609.1052 0.10% 11.7 135s H 3949 1675 56653.000000 56609.2933 0.08% 11.7 136s 4116 1760 56623.7251 40 244 56653.0000 56609.9169 0.08% 11.6 140s 4973 2022 56639.2873 58 139 56653.0000 56609.9169 0.08% 12.6 145s 6743 2541 56629.7732 56 172 56653.0000 56614.1610 0.07% 12.2 150s 8901 3057 cutoff 58 56653.0000 56616.2519 0.06% 12.1 155s 10929 3821 56633.0957 63 215 56653.0000 56618.0019 0.06% 12.0 160s 12961 4786 cutoff 73 56653.0000 56619.4519 0.06% 11.9 165s 15386 5787 56641.7519 62 135 56653.0000 56621.0852 0.06% 11.6 170s 16389 6185 56642.7519 69 149 56653.0000 56621.6408 0.06% 11.5 175s 16478 6223 cutoff 65 56653.0000 56621.7025 0.06% 11.5 180s 19026 7175 56639.3139 56 151 56653.0000 56622.9724 0.05% 11.4 185s 21464 8105 56636.0019 82 175 56653.0000 56623.9379 0.05% 11.2 190s 23928 8968 56641.0852 64 173 56653.0000 56624.9115 0.05% 11.0 195s 26434 9836 infeasible 105 56653.0000 56625.6925 0.05% 10.8 200s 29088 10669 56630.3012 54 210 56653.0000 56626.4153 0.05% 10.7 205s 31616 11444 cutoff 103 56653.0000 56627.2019 0.05% 10.6 210s 33695 11982 56628.9186 68 160 56653.0000 56627.8074 0.04% 10.6 216s 35186 12422 cutoff 56 56653.0000 56628.2102 0.04% 10.5 220s 37743 13093 56641.5297 81 191 56653.0000 56628.7519 0.04% 10.5 225s 39707 13592 56636.2519 65 137 56653.0000 56629.2256 0.04% 10.4 230s 40900 13828 56645.3769 91 173 56653.0000 56629.3966 0.04% 10.3 237s 42337 14160 56648.3622 95 212 56653.0000 56629.6837 0.04% 10.3 240s 44919 14751 56634.2519 64 166 56653.0000 56630.1978 0.04% 10.3 245s 47510 15265 cutoff 84 56653.0000 56630.6119 0.04% 10.2 250s 50105 15790 56641.2519 61 164 56653.0000 56631.0852 0.04% 10.1 255s 52599 16257 56647.3804 65 114 56653.0000 56631.5042 0.04% 10.0 260s 55050 16654 56639.4491 67 204 56653.0000 56631.8769 0.04% 10.0 265s 57671 17129 56649.2519 61 135 56653.0000 56632.2752 0.04% 9.9 270s 60347 17505 cutoff 80 56653.0000 56632.7519 0.04% 9.9 275s 62694 17797 56649.7473 67 195 56653.0000 56633.1534 0.04% 9.9 280s 65268 18034 56643.7519 67 167 56653.0000 56633.5150 0.03% 9.8 285s 67878 18208 56650.8075 64 182 56653.0000 56633.9492 0.03% 9.7 290s 67959 18217 56635.2519 83 135 56653.0000 56633.9545 0.03% 9.7 295s 70296 18392 56651.7519 68 139 56653.0000 56634.2609 0.03% 9.7 300s 72690 18654 56642.0019 67 153 56653.0000 56634.7134 0.03% 9.7 305s 75392 18797 56641.1001 57 193 56653.0000 56635.0019 0.03% 9.6 310s 77937 18946 cutoff 66 56653.0000 56635.2727 0.03% 9.6 315s 80499 19021 cutoff 90 56653.0000 56635.7519 0.03% 9.5 320s 83076 19092 56639.7519 64 143 56653.0000 56636.0629 0.03% 9.5 325s 85564 19188 cutoff 84 56653.0000 56636.2690 0.03% 9.4 330s 85777 19186 56650.7539 57 98 56653.0000 56636.3131 0.03% 9.4 335s 87940 19271 cutoff 52 56653.0000 56636.6953 0.03% 9.4 340s 90456 19329 56647.7519 60 135 56653.0000 56636.9394 0.03% 9.4 345s 92781 19327 cutoff 62 56653.0000 56637.2519 0.03% 9.4 350s 95360 19351 56640.7519 75 135 56653.0000 56637.5519 0.03% 9.3 355s 97913 19269 56639.7519 69 135 56653.0000 56637.8074 0.03% 9.3 360s 100289 19185 56644.0000 99 20 56653.0000 56638.2019 0.03% 9.3 365s 102700 18968 56642.2519 58 141 56653.0000 56638.4519 0.03% 9.2 370s 105166 18708 56638.7519 57 143 56653.0000 56638.7519 0.03% 9.2 375s 107501 18642 56647.2519 68 141 56653.0000 56639.0554 0.02% 9.2 380s 109901 18361 56642.3455 58 155 56653.0000 56639.3269 0.02% 9.2 385s *111340 17981 120 56652.000000 56639.5223 0.02% 9.1 388s 111344 17978 56647.0032 71 169 56652.0000 56639.5267 0.02% 9.1 398s 111966 17857 56646.0852 64 156 56652.0000 56639.6686 0.02% 9.1 400s 114269 17476 cutoff 57 56652.0000 56639.9808 0.02% 9.1 405s 116692 16997 56650.2539 59 112 56652.0000 56640.2519 0.02% 9.1 410s 119056 16512 56648.8045 69 190 56652.0000 56640.6824 0.02% 9.1 415s 121587 15929 cutoff 100 56652.0000 56641.0019 0.02% 9.0 420s 123939 15274 cutoff 60 56652.0000 56641.2715 0.02% 9.0 425s 126202 14778 56650.2519 59 143 56652.0000 56641.6974 0.02% 9.0 430s 128588 14091 56646.1068 75 112 56652.0000 56642.0165 0.02% 8.9 435s 131012 13322 56644.2519 61 151 56652.0000 56642.3898 0.02% 8.9 440s 133430 12514 56647.2519 78 154 56652.0000 56642.7519 0.02% 8.9 445s 135616 11649 56646.1753 62 186 56652.0000 56643.2519 0.02% 8.9 450s 137934 10809 56648.2539 53 102 56652.0000 56643.5852 0.01% 8.8 455s 140196 9911 cutoff 63 56652.0000 56644.0019 0.01% 8.8 460s 142369 8932 56649.0019 64 164 56652.0000 56644.4186 0.01% 8.8 465s 144415 7958 56648.3000 67 107 56652.0000 56644.8373 0.01% 8.7 470s 146613 6740 cutoff 63 56652.0000 56645.4081 0.01% 8.7 475s 148732 5518 56649.3893 82 162 56652.0000 56646.0555 0.01% 8.7 480s Cutting planes: Gomory: 103 Cover: 2 Zero half: 219 Explored 149691 nodes (1303977 simplex iterations) in 483.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.665200000000e+04, best bound 5.664700000000e+04, gap 0.0088% Optimize a model with 1283 rows, 687378 columns and 3513805 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 8.32s Presolved: 1283 rows, 687378 columns, 3513805 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 687378 integer (687378 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1855 2.0560435e+06 4.4201952e+02 0s 2 3790 5.6201000e+04 4.9621743e+04 0s Sifting complete Root relaxation: objective 5.618850e+04, 5269 iterations, 0.51 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56188.5000 0 164 - 56188.5000 - - 11s Another try with MIP start H 0 0 61887.000000 56188.5000 9.21% - 16s 0 0 56337.1250 0 197 61887.0000 56337.1250 8.97% - 18s 0 0 56417.9583 0 190 61887.0000 56417.9583 8.84% - 21s 0 0 56461.9278 0 232 61887.0000 56461.9278 8.77% - 23s 0 0 56488.7917 0 212 61887.0000 56488.7917 8.72% - 25s 0 0 56516.3361 0 204 61887.0000 56516.3361 8.68% - 27s 0 0 56525.8061 0 239 61887.0000 56525.8061 8.66% - 29s 0 0 56561.9778 0 197 61887.0000 56561.9778 8.60% - 32s 0 0 56570.3214 0 188 61887.0000 56570.3214 8.59% - 34s 0 0 56584.2528 0 225 61887.0000 56584.2528 8.57% - 37s 0 0 56594.4750 0 145 61887.0000 56594.4750 8.55% - 39s 0 0 56599.9979 0 216 61887.0000 56599.9979 8.54% - 41s 0 0 56604.6667 0 118 61887.0000 56604.6667 8.54% - 43s 0 0 56606.9226 0 185 61887.0000 56606.9226 8.53% - 45s 0 0 56610.1143 0 162 61887.0000 56610.1143 8.53% - 51s 0 0 56612.4889 0 201 61887.0000 56612.4889 8.52% - 58s 0 0 56614.7333 0 262 61887.0000 56614.7333 8.52% - 64s 0 0 56614.7333 0 262 61887.0000 56614.7333 8.52% - 78s H 0 0 57511.000000 56614.7333 1.56% - 85s 0 0 56614.7333 0 164 57511.0000 56614.7333 1.56% - 95s 0 0 56614.7333 0 141 57511.0000 56614.7333 1.56% - 96s 0 0 56614.7333 0 236 57511.0000 56614.7333 1.56% - 96s 0 0 56614.7333 0 177 57511.0000 56614.7333 1.56% - 97s 0 0 56614.7333 0 153 57511.0000 56614.7333 1.56% - 98s 0 0 56616.6667 0 70 57511.0000 56616.6667 1.56% - 98s 0 0 56617.5583 0 156 57511.0000 56617.5583 1.55% - 99s 0 0 56618.7925 0 133 57511.0000 56618.7925 1.55% - 100s 0 0 56620.9583 0 124 57511.0000 56620.9583 1.55% - 101s 0 0 56621.4940 0 142 57511.0000 56621.4940 1.55% - 103s 0 0 56621.4940 0 128 57511.0000 56621.4940 1.55% - 105s 0 2 56622.1607 0 128 57511.0000 56622.1607 1.55% - 112s 18 20 56643.3333 17 78 57511.0000 56628.1607 1.54% 4.7 115s 52 54 56654.7083 47 95 57511.0000 56628.1607 1.54% 3.9 120s H 81 81 57170.000000 56628.1607 0.95% 3.5 129s 88 90 56674.3333 82 67 57170.0000 56628.1607 0.95% 3.5 130s 151 153 56710.0000 143 24 57170.0000 56628.1607 0.95% 3.1 135s 207 209 56765.0000 194 65 57170.0000 56628.1607 0.95% 3.2 140s 276 278 56815.0000 251 10 57170.0000 56628.1607 0.95% 3.3 145s * 328 320 294 56872.000000 56628.1607 0.43% 3.3 148s 361 345 56698.5000 31 24 56872.0000 56630.1607 0.43% 3.4 150s 469 453 56774.0000 122 22 56872.0000 56630.1607 0.43% 3.5 155s 583 541 56662.2500 23 42 56872.0000 56630.6607 0.42% 3.5 160s H 600 520 56846.000000 56630.6607 0.38% 3.5 160s 601 521 56781.5000 104 262 56846.0000 56630.6607 0.38% 3.5 168s 605 524 56663.2500 25 107 56846.0000 56630.6607 0.38% 3.5 170s 609 526 56788.0000 176 256 56846.0000 56641.1359 0.36% 3.5 175s 612 528 56839.5000 271 396 56846.0000 56646.4123 0.35% 3.5 180s 615 530 56754.0000 171 336 56846.0000 56647.7845 0.35% 3.4 185s 618 532 56649.2500 14 396 56846.0000 56648.6087 0.35% 3.4 190s 619 533 56741.0000 70 395 56846.0000 56649.2542 0.35% 3.4 195s 623 536 56772.5000 121 412 56846.0000 56651.2619 0.34% 3.4 201s 625 537 56819.0000 252 506 56846.0000 56651.6910 0.34% 3.4 206s 626 538 56827.5000 238 365 56846.0000 56651.8617 0.34% 3.4 210s 628 539 56772.5000 121 284 56846.0000 56652.1923 0.34% 3.4 217s 629 540 56738.0000 151 394 56846.0000 56652.3419 0.34% 3.4 221s H 631 513 56845.000000 56652.3419 0.34% 9.1 226s 665 538 56746.4190 32 210 56845.0000 56653.1690 0.34% 10.0 230s H 813 606 56813.000000 56653.1690 0.28% 10.0 234s 852 603 56659.6354 21 345 56813.0000 56653.2305 0.28% 10.0 235s 907 639 56778.5000 71 323 56813.0000 56653.2305 0.28% 10.8 240s 909 640 56653.2305 20 416 56813.0000 56653.2305 0.28% 10.7 245s 914 644 56676.0072 19 277 56813.0000 56653.2360 0.28% 10.7 250s 916 645 56766.2083 88 359 56813.0000 56653.4672 0.28% 10.7 256s 920 650 56675.5772 27 320 56813.0000 56653.4998 0.28% 13.9 260s 1134 762 56653.6443 31 276 56813.0000 56653.5956 0.28% 13.6 266s 1461 956 56766.7500 128 10 56813.0000 56653.6487 0.28% 14.4 272s 1741 1063 56764.7500 119 32 56813.0000 56653.8714 0.28% 14.3 275s 2410 1463 56773.5000 245 14 56813.0000 56654.8837 0.28% 13.3 280s 3179 1942 56751.3333 164 23 56813.0000 56656.8299 0.27% 12.6 285s 3953 2593 56728.2000 106 91 56813.0000 56657.0484 0.27% 12.5 290s 4735 3299 56778.6414 152 274 56813.0000 56657.2763 0.27% 12.6 295s * 5135 3568 214 56809.000000 56657.5131 0.27% 12.5 297s 5711 4102 56735.7500 144 15 56809.0000 56657.8912 0.27% 12.3 300s 6648 4935 56748.2233 184 203 56809.0000 56658.3742 0.27% 12.4 305s H 6892 4677 56790.000000 56658.4031 0.23% 12.5 306s 7663 5288 56731.6770 39 153 56790.0000 56658.8210 0.23% 12.3 310s H 7885 5127 56782.000000 56659.0129 0.22% 12.4 311s H 8000 4863 56773.000000 56659.1475 0.20% 12.4 311s 8001 4862 56768.8460 207 262 56773.0000 56659.1475 0.20% 12.4 316s 8007 4866 56677.7198 77 276 56773.0000 56659.1475 0.20% 12.4 320s H 8009 4623 56768.000000 56659.1475 0.19% 12.3 325s 8021 4633 56659.1475 41 234 56768.0000 56659.1475 0.19% 12.8 330s H 8064 4429 56763.000000 56659.1475 0.18% 12.8 332s 8287 4525 56704.4500 67 10 56763.0000 56659.1475 0.18% 12.9 335s 8973 4799 56693.4730 65 73 56763.0000 56659.6056 0.18% 13.0 340s H 9504 4735 56758.000000 56661.1050 0.17% 12.8 342s 10020 5001 56706.7500 102 59 56758.0000 56661.3633 0.17% 12.7 345s H10089 4044 56717.000000 56661.4144 0.10% 12.7 347s 10206 4099 56663.9650 51 213 56717.0000 56661.5369 0.10% 12.6 350s 10218 4109 56663.1824 48 110 56717.0000 56661.5369 0.10% 12.9 355s 10479 4208 56708.3247 89 66 56717.0000 56661.5369 0.10% 13.1 360s 11647 4616 56667.4368 66 114 56717.0000 56662.8943 0.10% 13.1 365s 13415 5302 56676.1868 62 128 56717.0000 56666.1213 0.09% 12.7 370s 15095 5945 56701.2701 101 257 56717.0000 56668.1285 0.09% 12.6 375s 16814 6593 56681.5791 74 139 56717.0000 56669.1868 0.08% 12.4 380s 19018 7366 56671.1868 62 148 56717.0000 56670.4368 0.08% 12.2 385s 20955 8053 56698.6896 72 82 56717.0000 56671.4740 0.08% 12.2 390s 22485 8589 56695.4692 81 83 56717.0000 56671.9889 0.08% 12.1 395s 22532 8609 56704.4368 71 79 56717.0000 56671.9993 0.08% 12.0 400s 24321 9877 56696.3168 107 75 56717.0000 56672.6868 0.08% 12.0 405s 26535 11380 56700.0029 66 64 56717.0000 56673.4071 0.08% 11.9 410s 28660 12804 56708.2392 109 169 56717.0000 56673.8883 0.08% 11.8 415s 30802 14179 56686.5000 81 60 56717.0000 56674.3505 0.08% 11.8 420s 32867 15497 56691.7828 113 129 56717.0000 56674.7000 0.07% 11.7 425s 35121 16994 56710.7623 114 32 56717.0000 56675.1101 0.07% 11.6 430s 35621 17330 56696.5585 100 195 56717.0000 56675.1803 0.07% 11.6 436s 37317 18348 56692.6868 62 71 56717.0000 56675.4368 0.07% 11.6 440s 39605 19691 56701.6868 63 81 56717.0000 56675.7868 0.07% 11.6 445s 41004 20621 56679.6868 58 262 56717.0000 56676.0504 0.07% 11.6 456s 41013 20627 56703.0198 113 164 56717.0000 56676.0504 0.07% 11.6 460s 41025 20635 56694.6250 87 291 56717.0000 56676.0504 0.07% 11.6 465s 41041 20646 56693.8750 69 312 56717.0000 56676.0504 0.07% 11.6 470s 41051 20652 56697.5229 89 336 56717.0000 56676.0504 0.07% 11.6 475s 41059 20658 56678.3535 72 323 56717.0000 56676.0504 0.07% 11.6 480s 41065 20663 56689.0201 75 262 56717.0000 56676.0504 0.07% 11.7 485s 41085 20676 56678.3535 72 352 56717.0000 56676.8077 0.07% 11.7 490s 41100 20686 56689.0201 75 376 56717.0000 56677.9284 0.07% 11.7 495s 41112 20694 56703.6667 111 371 56717.0000 56679.6932 0.07% 11.7 500s 41120 20700 56703.0198 113 398 56717.0000 56680.8680 0.06% 11.7 505s 41153 20723 56685.9592 75 247 56717.0000 56682.2630 0.06% 11.8 510s 41609 20882 56706.0519 120 220 56717.0000 56686.0016 0.05% 12.1 515s 42301 21053 56713.1762 85 203 56717.0000 56688.7426 0.05% 12.6 520s 42923 21169 56701.8202 90 333 56717.0000 56690.6605 0.05% 13.0 525s 43497 21271 56705.8364 89 368 56717.0000 56692.0480 0.04% 13.4 530s 43934 21351 56708.6748 79 151 56717.0000 56692.7986 0.04% 13.7 535s 44567 21475 56711.5000 103 34 56717.0000 56693.7005 0.04% 14.1 540s 45185 21564 56706.0071 79 462 56717.0000 56694.6606 0.04% 14.4 545s 45783 21649 56710.0262 92 308 56717.0000 56695.3207 0.04% 14.8 550s 46249 21679 56712.1178 100 290 56717.0000 56695.9124 0.04% 15.1 556s 46606 21736 56703.0657 108 88 56717.0000 56696.2400 0.04% 15.3 560s 47193 21760 56697.3886 85 366 56717.0000 56696.8641 0.04% 15.7 565s 47535 21789 56709.5516 79 228 56717.0000 56697.2347 0.03% 15.9 571s 47934 21811 56708.2508 81 470 56717.0000 56697.5145 0.03% 16.1 575s 48533 21837 56711.6026 95 408 56717.0000 56697.8752 0.03% 16.4 580s 49094 21858 56704.5380 84 282 56717.0000 56698.2377 0.03% 16.8 585s 49725 21893 cutoff 107 56717.0000 56698.6157 0.03% 17.0 590s 50321 21936 56714.0757 79 190 56717.0000 56698.9061 0.03% 17.3 595s 50782 21961 cutoff 94 56717.0000 56699.1998 0.03% 17.5 600s 51362 21933 56707.2647 106 163 56717.0000 56699.5990 0.03% 17.8 605s 51958 21880 56705.9111 80 374 56717.0000 56699.9407 0.03% 18.1 610s 52609 21860 56713.6000 108 67 56717.0000 56700.2235 0.03% 18.3 615s 53190 21775 56709.4066 102 367 56717.0000 56700.5960 0.03% 18.6 620s 53801 21745 cutoff 89 56717.0000 56700.8657 0.03% 18.8 625s 54419 21669 cutoff 106 56717.0000 56701.2046 0.03% 19.1 630s 55018 21614 56708.2961 86 260 56717.0000 56701.4415 0.03% 19.3 635s 55624 21570 56704.5677 99 351 56717.0000 56701.7627 0.03% 19.5 640s 56210 21512 56712.9354 116 376 56717.0000 56702.0446 0.03% 19.7 645s 56865 21447 cutoff 80 56717.0000 56702.3060 0.03% 19.9 650s 57417 21357 56713.0644 97 207 56717.0000 56702.5275 0.03% 20.1 655s 57730 21324 56711.1386 87 168 56717.0000 56702.6700 0.03% 20.2 663s 57884 21291 56712.4552 89 340 56717.0000 56702.7214 0.03% 20.2 665s *57954 20167 102 56716.000000 56702.7703 0.02% 20.3 665s 58008 20160 56704.1639 97 340 56716.0000 56702.7915 0.02% 20.3 670s 58612 20017 cutoff 103 56716.0000 56703.0087 0.02% 20.5 675s 59266 19943 56705.8857 92 238 56716.0000 56703.2456 0.02% 20.7 680s 59592 19878 56710.8700 88 281 56716.0000 56703.3761 0.02% 20.7 688s 59752 19836 cutoff 86 56716.0000 56703.4574 0.02% 20.8 690s 60359 19670 56712.9666 104 349 56716.0000 56703.7602 0.02% 21.0 695s 61025 19466 56711.2899 84 310 56716.0000 56704.0440 0.02% 21.2 700s 61668 19316 56705.8575 91 338 56716.0000 56704.3172 0.02% 21.3 705s 62333 19100 56706.9303 90 498 56716.0000 56704.5633 0.02% 21.5 710s 63030 18878 56709.2058 84 381 56716.0000 56704.8340 0.02% 21.6 715s 63718 18624 56708.9053 76 276 56716.0000 56705.1215 0.02% 21.8 720s 64412 18391 cutoff 96 56716.0000 56705.3393 0.02% 21.9 725s 65075 18139 56710.3902 103 89 56716.0000 56705.5871 0.02% 22.1 730s 65732 17867 cutoff 108 56716.0000 56705.8663 0.02% 22.2 735s 66394 17588 56711.6562 102 389 56716.0000 56706.1015 0.02% 22.3 740s 67070 17295 56710.9389 86 407 56716.0000 56706.3165 0.02% 22.5 745s 67791 17001 56708.2746 104 199 56716.0000 56706.5802 0.02% 22.6 750s 68504 16690 56709.9588 86 261 56716.0000 56706.8123 0.02% 22.7 755s 69243 16332 56713.0343 86 263 56716.0000 56707.0410 0.02% 22.8 760s 69969 16015 56712.9007 91 151 56716.0000 56707.2299 0.02% 22.9 765s 70459 15767 56710.0000 114 27 56716.0000 56707.4070 0.02% 22.9 770s 71220 15385 56714.6000 108 90 56716.0000 56707.6028 0.01% 23.0 775s 71936 15040 56710.5898 93 343 56716.0000 56707.8061 0.01% 23.1 780s 72714 14600 56712.3571 102 81 56716.0000 56708.0394 0.01% 23.1 785s 73476 14120 56709.3117 97 211 56716.0000 56708.3304 0.01% 23.2 790s 74214 13680 56711.9887 106 197 56716.0000 56708.5583 0.01% 23.3 795s 75061 13157 cutoff 77 56716.0000 56708.8264 0.01% 23.3 800s 75898 12608 cutoff 102 56716.0000 56709.0956 0.01% 23.3 805s 76769 12010 56712.1289 103 242 56716.0000 56709.4219 0.01% 23.4 810s 77595 11410 cutoff 80 56716.0000 56709.6875 0.01% 23.4 815s 78530 10679 56715.0000 99 122 56716.0000 56710.0352 0.01% 23.4 820s Cutting planes: Gomory: 155 MIR: 1 Flow cover: 1 Zero half: 378 Explored 79204 nodes (1860026 simplex iterations) in 825.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.671600000000e+04, best bound 5.671100000000e+04, gap 0.0088% Optimize a model with 1303 rows, 687378 columns and 4002120 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 9.20s Presolved: 1303 rows, 687378 columns, 4002120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 687378 integer (687378 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1874 2.0560625e+06 4.4195255e+02 0s 2 3811 5.6220000e+04 4.9694669e+04 0s Sifting complete Root relaxation: objective 5.620750e+04, 5318 iterations, 0.53 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56207.5000 0 182 - 56207.5000 - - 12s Another try with MIP start H 0 0 61715.000000 56207.5000 8.92% - 16s 0 0 56348.0833 0 174 61715.0000 56348.0833 8.70% - 18s 0 0 56434.5000 0 221 61715.0000 56434.5000 8.56% - 22s 0 0 56488.8750 0 194 61715.0000 56488.8750 8.47% - 24s 0 0 56519.1500 0 260 61715.0000 56519.1500 8.42% - 26s 0 0 56553.5167 0 217 61715.0000 56553.5167 8.36% - 28s 0 0 56570.0000 0 184 61715.0000 56570.0000 8.34% - 30s 0 0 56587.2470 0 213 61715.0000 56587.2470 8.31% - 32s 0 0 56601.8889 0 206 61715.0000 56601.8889 8.29% - 35s 0 0 56611.2595 0 228 61715.0000 56611.2595 8.27% - 37s 0 0 56618.6167 0 181 61715.0000 56618.6167 8.26% - 39s 0 0 56627.8210 0 298 61715.0000 56627.8210 8.24% - 41s 0 0 56637.8851 0 214 61715.0000 56637.8851 8.23% - 44s 0 0 56644.1656 0 278 61715.0000 56644.1656 8.22% - 46s 0 0 56648.6764 0 287 61715.0000 56648.6764 8.21% - 48s 0 0 56653.1795 0 325 61715.0000 56653.1795 8.20% - 51s 0 0 56655.2139 0 266 61715.0000 56655.2139 8.20% - 58s 0 0 56661.1435 0 261 61715.0000 56661.1435 8.19% - 61s 0 0 56665.4979 0 270 61715.0000 56665.4979 8.18% - 63s 0 0 56668.2724 0 228 61715.0000 56668.2724 8.18% - 65s 0 0 56671.2929 0 274 61715.0000 56671.2929 8.17% - 68s 0 0 56671.2929 0 169 61715.0000 56671.2929 8.17% - 86s 0 2 56671.3929 0 169 61715.0000 56671.3929 8.17% - 103s 2 4 56671.8929 2 194 61715.0000 56671.4643 8.17% 13.0 105s 16 18 56692.4545 12 50 61715.0000 56671.4643 8.17% 5.6 110s H 27 27 58169.000000 56671.4643 2.57% 5.9 119s 28 30 56697.8000 19 53 58169.0000 56671.4643 2.57% 5.9 120s 50 52 56742.5000 39 34 58169.0000 56671.4643 2.57% 5.1 125s H 54 54 56800.000000 56671.4643 0.23% 4.8 136s 66 68 56756.3000 53 71 56800.0000 56671.4643 0.23% 4.9 140s 97 89 56794.0000 80 50 56800.0000 56671.4643 0.23% 4.3 145s 137 125 56701.5722 36 115 56800.0000 56671.5964 0.23% 4.1 150s 183 170 56735.5000 74 87 56800.0000 56671.5964 0.23% 4.2 155s 218 200 56743.2500 108 88 56800.0000 56671.5964 0.23% 3.9 160s 248 228 56746.9500 137 93 56800.0000 56671.5964 0.23% 3.8 165s 276 252 56748.9000 163 89 56800.0000 56671.5964 0.23% 4.1 170s 301 276 56750.6250 188 43 56800.0000 56671.5964 0.23% 4.0 175s 332 305 56765.3333 218 83 56800.0000 56671.5964 0.23% 3.9 181s 351 311 56769.2500 235 53 56800.0000 56671.5964 0.23% 3.9 185s 379 323 56781.5000 261 52 56800.0000 56671.5964 0.23% 3.8 190s 410 347 56729.3667 26 93 56800.0000 56672.0714 0.23% 4.0 195s 453 390 56751.0000 64 113 56800.0000 56672.0714 0.23% 4.1 200s H 518 433 56791.000000 56672.0714 0.21% 4.1 206s 561 460 56711.3182 19 184 56791.0000 56672.3929 0.21% 4.1 210s 589 485 56755.0722 36 136 56791.0000 56672.3929 0.21% 4.2 215s 609 504 56697.6000 18 169 56791.0000 56672.3929 0.21% 4.2 233s 613 507 56677.2667 13 103 56791.0000 56675.0000 0.20% 4.1 235s 616 509 56740.1667 32 274 56791.0000 56697.3355 0.16% 4.1 241s 622 514 56700.7200 18 182 56791.0000 56700.7200 0.16% 8.8 245s 625 516 56726.0722 37 304 56791.0000 56704.1445 0.15% 8.7 250s 629 519 56745.6667 29 216 56791.0000 56711.7609 0.14% 8.7 255s 637 524 56715.5351 2 397 56791.0000 56715.5351 0.13% 8.5 260s 645 530 56769.0000 168 201 56791.0000 56718.2806 0.13% 8.4 266s 650 533 56719.6401 11 382 56791.0000 56719.6401 0.13% 8.4 271s 655 538 56745.6667 29 169 56791.0000 56720.6897 0.12% 15.3 275s 664 544 56726.0722 37 342 56791.0000 56722.2540 0.12% 15.1 280s 673 550 56769.0000 168 538 56791.0000 56723.9886 0.12% 14.9 285s 680 555 56745.6667 29 561 56791.0000 56725.2930 0.12% 14.8 290s 684 557 56726.3219 22 581 56791.0000 56726.3219 0.11% 14.7 295s 687 559 56745.6667 29 605 56791.0000 56726.8220 0.11% 14.6 301s 690 561 56727.3324 45 598 56791.0000 56727.3324 0.11% 14.6 306s 692 563 56749.8000 116 573 56791.0000 56727.7839 0.11% 14.5 311s 695 565 56777.0714 245 627 56791.0000 56728.0853 0.11% 14.5 317s 697 566 56769.0000 168 555 56791.0000 56728.8961 0.11% 14.4 321s 700 568 56729.8293 14 602 56791.0000 56729.8293 0.11% 14.4 326s 703 570 56730.3990 2 622 56791.0000 56730.3990 0.11% 14.3 331s 706 572 56730.8671 13 608 56791.0000 56730.8671 0.11% 14.2 336s 708 573 56745.6667 29 625 56791.0000 56731.4184 0.10% 14.2 340s 711 575 56731.9676 13 628 56791.0000 56731.9676 0.10% 14.1 346s 713 577 56732.2037 18 628 56791.0000 56732.2037 0.10% 14.1 351s 715 578 56732.5699 13 622 56791.0000 56732.5699 0.10% 14.1 357s 717 579 56772.3333 62 641 56791.0000 56732.9392 0.10% 14.0 361s 720 581 56777.0714 245 528 56791.0000 56733.2998 0.10% 14.0 366s 722 583 56778.8333 151 511 56791.0000 56733.5781 0.10% 13.9 371s 724 584 56733.7613 45 634 56791.0000 56733.7613 0.10% 13.9 376s 726 585 56772.3333 62 509 56791.0000 56733.9792 0.10% 13.8 380s 728 587 56734.1454 18 519 56791.0000 56734.1454 0.10% 13.8 385s 730 588 56734.3319 45 500 56791.0000 56734.3319 0.10% 13.8 390s 735 591 56772.3333 62 665 56791.0000 56735.0205 0.10% 13.7 395s 740 595 56735.3702 18 656 56791.0000 56735.3702 0.10% 13.6 400s 746 599 56777.0714 245 656 56791.0000 56735.6016 0.10% 13.5 405s 754 605 56740.1667 32 169 56791.0000 56735.7862 0.10% 23.6 417s 760 609 56736.5248 45 448 56791.0000 56736.5248 0.10% 23.4 420s 766 613 56783.0000 116 476 56791.0000 56737.5901 0.09% 23.2 425s 771 616 56737.9477 13 635 56791.0000 56737.9477 0.09% 23.1 431s 777 620 56772.3333 62 686 56791.0000 56738.4186 0.09% 22.9 435s 784 625 56777.0714 245 656 56791.0000 56738.5993 0.09% 22.7 440s H 785 594 56783.000000 56738.5993 0.08% 28.2 441s H 896 574 56777.000000 56738.6577 0.07% 32.7 443s 959 609 56767.1740 88 467 56777.0000 56738.6577 0.07% 36.3 445s 1009 610 56757.2577 75 598 56777.0000 56738.7013 0.07% 36.3 450s 1014 614 56746.9240 73 650 56777.0000 56739.2140 0.07% 36.1 455s H 1020 586 56774.000000 56739.2984 0.06% 39.3 458s 1125 620 56756.9977 110 511 56774.0000 56741.0604 0.06% 41.7 460s 1559 745 cutoff 91 56774.0000 56744.7094 0.05% 42.8 465s 2086 870 56754.8808 62 558 56774.0000 56747.5717 0.05% 41.0 470s 2406 986 56761.0703 82 582 56774.0000 56748.1648 0.05% 40.9 475s 2785 1062 cutoff 104 56774.0000 56749.0214 0.04% 40.3 480s 3277 1300 56758.7480 68 493 56774.0000 56749.9817 0.04% 40.7 485s 3662 1484 56760.6209 79 525 56774.0000 56750.5166 0.04% 41.7 490s 4025 1684 56762.2434 75 569 56774.0000 56751.0128 0.04% 41.7 495s 4400 1849 cutoff 70 56774.0000 56751.5051 0.04% 42.2 500s 4661 1977 56754.7141 64 476 56774.0000 56751.8786 0.04% 42.2 505s 5135 2223 56762.9639 74 369 56774.0000 56752.3999 0.04% 42.2 510s 5640 2443 56761.0926 99 444 56774.0000 56752.9980 0.04% 42.1 515s 6109 2619 56759.9929 98 380 56774.0000 56753.4268 0.04% 42.0 520s 6404 2756 56768.3205 98 262 56774.0000 56753.6129 0.04% 42.0 525s 6953 3027 56762.1014 90 220 56774.0000 56753.9356 0.04% 41.7 530s 7492 3224 56765.7241 91 435 56774.0000 56754.4326 0.03% 41.4 535s 7871 3376 56766.1478 84 469 56774.0000 56754.6819 0.03% 41.2 540s 8334 3572 56758.3680 82 580 56774.0000 56755.0059 0.03% 41.3 545s 8932 3800 56763.3837 100 268 56774.0000 56755.6165 0.03% 40.9 550s 9258 3900 56762.0199 76 395 56774.0000 56755.8202 0.03% 41.0 555s 9623 4084 56770.9837 96 408 56774.0000 56756.0765 0.03% 41.1 560s 9915 4183 56758.8053 76 449 56774.0000 56756.1851 0.03% 40.9 565s 10423 4342 56765.0272 92 394 56774.0000 56756.5798 0.03% 40.9 570s 10989 4531 56764.6543 83 457 56774.0000 56756.8799 0.03% 40.7 575s 11563 4761 56763.4097 71 378 56774.0000 56757.1719 0.03% 40.4 580s 12197 4997 56761.3819 80 448 56774.0000 56757.4887 0.03% 40.0 585s 12760 5161 56767.7798 106 284 56774.0000 56757.6786 0.03% 39.9 590s 13358 5401 56767.2835 84 499 56774.0000 56757.9113 0.03% 39.6 595s 13458 5430 56763.4490 99 162 56774.0000 56757.9351 0.03% 39.5 600s 13493 5455 56767.9793 115 188 56774.0000 56757.9478 0.03% 39.5 605s 13533 5459 56765.0212 83 355 56774.0000 56757.9955 0.03% 39.5 610s 13536 5462 56767.0270 85 352 56774.0000 56757.9955 0.03% 39.5 615s 14061 5662 56761.7462 75 431 56774.0000 56758.1657 0.03% 39.2 620s 14671 5842 56763.2071 102 382 56774.0000 56758.4249 0.03% 39.0 625s 15236 6053 56771.6529 92 385 56774.0000 56758.5966 0.03% 38.9 630s 15789 6153 56760.6554 79 397 56774.0000 56758.8313 0.03% 38.8 635s 16414 6397 56769.9415 86 394 56774.0000 56759.0228 0.03% 38.5 640s 16994 6565 56763.5144 73 569 56774.0000 56759.2984 0.03% 38.4 645s 17599 6775 56762.4095 80 513 56774.0000 56759.4937 0.03% 38.2 650s 18152 6936 56765.8823 88 478 56774.0000 56759.6509 0.03% 38.2 655s 18737 7095 56764.6670 69 416 56774.0000 56759.8019 0.03% 38.0 660s 19304 7241 56763.5360 70 355 56774.0000 56760.0028 0.02% 38.0 665s 19884 7360 cutoff 92 56774.0000 56760.1871 0.02% 37.9 670s 20430 7457 56768.9568 84 338 56774.0000 56760.4370 0.02% 37.8 675s 21008 7549 56770.1789 90 513 56774.0000 56760.5782 0.02% 37.7 680s 21646 7665 56765.8634 67 315 56774.0000 56760.7776 0.02% 37.5 685s 22229 7736 56766.7488 79 418 56774.0000 56760.9748 0.02% 37.4 690s 22830 7852 cutoff 72 56774.0000 56761.1286 0.02% 37.3 695s 23422 7917 56767.2011 82 320 56774.0000 56761.3034 0.02% 37.2 700s 23987 7975 56765.3971 79 384 56774.0000 56761.4498 0.02% 37.1 705s 24520 8053 56766.0651 117 270 56774.0000 56761.5919 0.02% 37.1 710s 25130 8153 56770.7712 89 363 56774.0000 56761.7570 0.02% 37.0 715s 25763 8252 56772.1371 91 271 56774.0000 56761.8996 0.02% 36.8 720s 26356 8316 56770.8044 95 407 56774.0000 56762.0280 0.02% 36.7 725s 26981 8384 56770.7899 104 171 56774.0000 56762.2030 0.02% 36.6 730s 27608 8446 56767.6622 104 465 56774.0000 56762.3469 0.02% 36.4 735s 28173 8491 56767.0511 79 332 56774.0000 56762.4705 0.02% 36.4 740s 28765 8583 56770.0246 97 307 56774.0000 56762.5946 0.02% 36.3 745s 29324 8647 56767.2620 80 505 56774.0000 56762.7271 0.02% 36.3 750s 29912 8663 56769.2560 73 409 56774.0000 56762.8978 0.02% 36.2 755s 30538 8682 56769.4598 75 103 56774.0000 56763.0474 0.02% 36.1 760s 31142 8695 56770.0699 69 492 56774.0000 56763.2222 0.02% 36.0 765s 31738 8732 cutoff 77 56774.0000 56763.3604 0.02% 35.9 770s 32341 8752 56768.7333 77 443 56774.0000 56763.5221 0.02% 35.8 775s 32900 8793 56771.3011 85 354 56774.0000 56763.6288 0.02% 35.8 780s 33072 8782 56763.9656 108 352 56774.0000 56763.6668 0.02% 35.7 789s 33093 8795 56769.9317 84 381 56774.0000 56763.6680 0.02% 35.7 790s 33547 8766 cutoff 123 56774.0000 56763.7794 0.02% 35.7 795s 34209 8838 56768.7903 79 436 56774.0000 56763.9029 0.02% 35.6 800s 34833 8825 56772.6514 93 392 56774.0000 56764.0525 0.02% 35.5 805s 35477 8855 56770.0707 117 214 56774.0000 56764.1936 0.02% 35.4 810s 36120 8836 56770.9138 125 179 56774.0000 56764.3206 0.02% 35.2 815s 36768 8848 56770.6366 88 394 56774.0000 56764.4187 0.02% 35.1 820s 37449 8860 cutoff 118 56774.0000 56764.5284 0.02% 35.0 825s 37542 8853 56771.0547 75 474 56774.0000 56764.5459 0.02% 35.0 836s 37919 8836 56768.3352 85 574 56774.0000 56764.6213 0.02% 35.0 840s 38587 8837 56768.8045 75 555 56774.0000 56764.7570 0.02% 34.8 845s 39241 8843 56771.0280 88 500 56774.0000 56764.9100 0.02% 34.7 850s 39921 8880 56765.1017 88 452 56774.0000 56765.0239 0.02% 34.6 855s 40585 8846 56767.3472 93 332 56774.0000 56765.1596 0.02% 34.5 860s 41100 8847 56770.8537 79 334 56774.0000 56765.2525 0.02% 34.3 868s 41296 8831 cutoff 91 56774.0000 56765.2778 0.02% 34.3 870s 41950 8833 cutoff 115 56774.0000 56765.3895 0.02% 34.2 875s 42607 8773 56771.6262 91 362 56774.0000 56765.5248 0.01% 34.1 880s 43318 8725 56768.8186 75 286 56774.0000 56765.6888 0.01% 34.0 885s 44007 8661 56771.4910 67 397 56774.0000 56765.8265 0.01% 33.9 890s 44721 8597 cutoff 69 56774.0000 56765.9859 0.01% 33.7 895s 45434 8549 56768.4300 87 438 56774.0000 56766.1217 0.01% 33.6 900s 46179 8475 cutoff 93 56774.0000 56766.2581 0.01% 33.4 905s 46966 8386 cutoff 139 56774.0000 56766.4109 0.01% 33.3 910s 47713 8328 infeasible 110 56774.0000 56766.5417 0.01% 33.1 915s 48536 8253 56771.2806 73 453 56774.0000 56766.6740 0.01% 32.9 920s 49302 8122 56771.5000 100 30 56774.0000 56766.8286 0.01% 32.7 925s 50121 7990 56772.1203 73 394 56774.0000 56766.9786 0.01% 32.6 930s 50836 7884 cutoff 89 56774.0000 56767.0914 0.01% 32.5 935s 51603 7733 56772.2321 107 153 56774.0000 56767.2318 0.01% 32.3 940s 52417 7560 56769.3515 112 342 56774.0000 56767.3878 0.01% 32.1 945s 53169 7344 56770.5627 117 255 56774.0000 56767.5390 0.01% 32.0 950s 54007 7155 56769.3482 63 417 56774.0000 56767.7100 0.01% 31.9 955s 54834 6942 56769.4392 115 210 56774.0000 56767.8763 0.01% 31.7 960s 55747 6751 56768.6612 87 297 56774.0000 56768.0372 0.01% 31.5 965s 56514 6544 56770.7566 81 272 56774.0000 56768.1971 0.01% 31.4 970s Cutting planes: Gomory: 116 Clique: 1 MIR: 7 Zero half: 279 Explored 57134 nodes (1792276 simplex iterations) in 974.77 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.677400000000e+04, best bound 5.676900000000e+04, gap 0.0088% Optimize a model with 1328 rows, 687378 columns and 4183157 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 6s) ... Presolve time: 9.55s Presolved: 1328 rows, 687378 columns, 4183157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 687378 integer (687378 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1879 2.0560660e+06 4.4201898e+02 0s 2 3808 5.6223500e+04 4.9631987e+04 0s Sifting complete Root relaxation: objective 5.621100e+04, 5285 iterations, 0.56 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 56211.0000 0 190 - 56211.0000 - - 12s Another try with MIP start H 0 0 61214.000000 56211.0000 8.17% - 16s 0 0 56360.7500 0 202 61214.0000 56360.7500 7.93% - 18s 0 0 56451.5833 0 239 61214.0000 56451.5833 7.78% - 22s 0 0 56499.0667 0 234 61214.0000 56499.0667 7.70% - 24s 0 0 56543.0250 0 256 61214.0000 56543.0250 7.63% - 26s 0 0 56574.9095 0 218 61214.0000 56574.9095 7.58% - 28s 0 0 56590.4958 0 296 61214.0000 56590.4958 7.55% - 30s 0 0 56634.3030 0 241 61214.0000 56634.3030 7.48% - 33s 0 0 56645.9000 0 313 61214.0000 56645.9000 7.46% - 35s 0 0 56660.5276 0 318 61214.0000 56660.5276 7.44% - 37s 0 0 56666.5538 0 335 61214.0000 56666.5538 7.43% - 39s 0 0 56673.3898 0 369 61214.0000 56673.3898 7.42% - 42s 0 0 56682.4122 0 228 61214.0000 56682.4122 7.40% - 44s 0 0 56690.7463 0 301 61214.0000 56690.7463 7.39% - 47s 0 0 56693.7773 0 349 61214.0000 56693.7773 7.38% - 49s 0 0 56699.5013 0 392 61214.0000 56699.5013 7.37% - 57s 0 0 56702.3724 0 389 61214.0000 56702.3724 7.37% - 60s 0 0 56705.8190 0 410 61214.0000 56705.8190 7.36% - 63s 0 0 56707.5204 0 388 61214.0000 56707.5204 7.36% - 71s 0 0 56709.5790 0 447 61214.0000 56709.5790 7.36% - 88s 0 0 56709.5790 0 447 61214.0000 56709.5790 7.36% - 121s H 0 0 57845.000000 56709.5790 1.96% - 130s 0 0 56709.5790 0 184 57845.0000 56709.5790 1.96% - 144s 0 0 56709.5790 0 179 57845.0000 56709.5790 1.96% - 146s 0 0 56709.5790 0 345 57845.0000 56709.5790 1.96% - 147s 0 0 56709.5790 0 292 57845.0000 56709.5790 1.96% - 148s 0 0 56709.5790 0 474 57845.0000 56709.5790 1.96% - 150s 0 0 56709.5790 0 306 57845.0000 56709.5790 1.96% - 151s 0 0 56710.9723 0 509 57845.0000 56710.9723 1.96% - 152s 0 0 56712.8167 0 353 57845.0000 56712.8167 1.96% - 156s 0 0 56713.8236 0 489 57845.0000 56713.8236 1.96% - 159s 0 0 56713.8236 0 489 57845.0000 56713.8236 1.96% - 189s H 0 0 57079.000000 56713.8236 0.64% - 198s H 0 0 57031.000000 56713.8236 0.56% - 204s 0 2 56714.0736 0 489 57031.0000 56714.0736 0.56% - 204s 1 3 56714.8836 1 481 57031.0000 56714.8836 0.55% 31.0 206s H 27 27 56855.000000 56715.5503 0.25% 7.4 214s 32 34 56738.6000 31 183 56855.0000 56715.5503 0.25% 6.8 215s 91 93 56784.5000 83 34 56855.0000 56715.5503 0.25% 5.2 220s 149 145 56807.6667 135 31 56855.0000 56715.5503 0.25% 4.7 225s 210 188 56835.9231 182 69 56855.0000 56715.5503 0.25% 4.3 230s 294 253 56813.2500 62 95 56855.0000 56716.9272 0.24% 4.6 235s 405 350 56828.5000 94 24 56855.0000 56719.7398 0.24% 4.7 240s H 407 348 56853.000000 56719.7398 0.23% 4.7 244s 415 349 56852.0000 103 30 56853.0000 56719.7398 0.23% 4.7 245s 502 436 56811.8333 67 63 56853.0000 56719.7398 0.23% 5.0 250s 601 515 56795.8889 67 447 56853.0000 56721.0119 0.23% 5.2 264s 603 516 56845.5000 171 190 56853.0000 56721.0119 0.23% 5.2 265s 608 520 56803.5000 123 191 56853.0000 56743.3888 0.19% 5.1 270s 613 524 56845.5000 171 447 56853.0000 56748.9012 0.18% 10.2 275s 618 527 56828.0000 91 159 56853.0000 56748.9012 0.18% 10.1 280s 625 532 56792.8655 37 162 56853.0000 56752.5101 0.18% 10.0 285s 633 537 56755.6137 39 337 56853.0000 56755.6137 0.17% 9.9 291s 640 542 56850.1667 162 420 56853.0000 56757.0427 0.17% 9.8 295s 647 547 56760.1408 22 277 56853.0000 56760.1408 0.16% 9.6 301s 652 550 56845.5000 171 288 56853.0000 56762.6162 0.16% 9.6 305s 660 555 56765.1865 55 468 56853.0000 56765.1865 0.15% 9.5 311s 661 556 56765.4095 23 347 56853.0000 56765.4095 0.15% 9.4 315s 665 559 56836.0000 74 351 56853.0000 56766.2764 0.15% 9.4 322s 668 561 56803.5000 123 475 56853.0000 56767.1168 0.15% 9.3 325s 671 563 56767.6544 39 485 56853.0000 56767.6544 0.15% 9.3 330s 674 565 56812.0000 93 478 56853.0000 56768.4668 0.15% 9.3 336s 677 567 56769.1519 39 499 56853.0000 56769.1519 0.15% 9.2 340s 681 569 56770.3583 55 514 56853.0000 56770.3583 0.15% 9.2 346s 684 573 56792.8655 37 447 56853.0000 56770.4081 0.15% 17.6 355s 694 580 56816.5000 148 533 56853.0000 56771.4734 0.14% 17.4 360s H 750 587 56848.000000 56771.5893 0.13% 26.4 365s 916 680 56801.4145 86 50 56848.0000 56771.5905 0.13% 29.5 370s 1461 936 56811.5000 66 18 56848.0000 56773.7424 0.13% 29.7 375s 2066 1210 56777.9548 46 414 56848.0000 56775.2800 0.13% 28.7 380s 2678 1604 56790.1848 70 251 56848.0000 56776.1834 0.13% 28.6 385s 3153 1999 56831.1221 86 205 56848.0000 56776.3350 0.13% 29.5 390s 3803 2516 56843.6914 112 243 56848.0000 56777.1262 0.12% 28.5 395s H 4392 2420 56832.000000 56777.4330 0.10% 28.1 400s 4501 2499 56823.0335 116 447 56832.0000 56777.4805 0.10% 28.3 405s 4512 2506 56826.3149 67 452 56832.0000 56777.4805 0.10% 28.2 410s 4724 2591 56803.0501 55 276 56832.0000 56777.4805 0.10% 30.0 415s 5097 2725 56792.2190 79 290 56832.0000 56777.4805 0.10% 31.3 420s 5420 2849 56789.8002 57 383 56832.0000 56780.4800 0.09% 31.8 425s 5746 2969 56800.6212 50 381 56832.0000 56782.4249 0.09% 32.2 431s 6107 3095 56790.3473 61 372 56832.0000 56782.7352 0.09% 32.9 435s 6642 3321 56819.2399 90 440 56832.0000 56783.6976 0.08% 33.1 440s 7066 3521 56800.6650 84 185 56832.0000 56784.0341 0.08% 32.9 445s 7505 3700 56798.7742 57 229 56832.0000 56784.3678 0.08% 33.2 451s 7971 3905 56823.6942 67 199 56832.0000 56784.7461 0.08% 32.9 455s H 8286 3845 56831.000000 56784.9045 0.08% 33.3 459s 8303 3851 56807.4419 85 347 56831.0000 56784.9201 0.08% 33.3 460s 8798 4042 56791.6712 60 309 56831.0000 56785.5256 0.08% 33.8 465s 9159 4208 56818.2742 61 221 56831.0000 56785.6196 0.08% 34.0 470s 9690 4413 56815.6750 83 410 56831.0000 56785.9008 0.08% 34.1 475s 9981 4530 56822.2742 57 262 56831.0000 56785.9828 0.08% 34.2 480s 10475 4715 56815.2704 80 271 56831.0000 56786.2719 0.08% 34.4 485s 10826 4863 56805.2944 79 303 56831.0000 56786.5351 0.08% 34.5 490s 11334 5044 56821.2745 64 268 56831.0000 56786.8606 0.08% 34.7 495s 11860 5303 cutoff 96 56831.0000 56787.0127 0.08% 34.9 500s 12366 5668 56807.7197 69 120 56831.0000 56787.3804 0.08% 35.1 505s 12899 6063 56826.8287 111 247 56831.0000 56787.6479 0.08% 35.2 510s 13316 6320 56789.5757 62 308 56831.0000 56787.9043 0.08% 35.3 515s 13708 6591 56810.8537 65 275 56831.0000 56788.1252 0.08% 35.3 520s 14276 6981 56805.6219 89 353 56831.0000 56788.2553 0.08% 35.3 525s 14529 7124 56788.4904 56 373 56831.0000 56788.3899 0.07% 35.3 530s 15045 7449 56793.5512 57 295 56831.0000 56788.6509 0.07% 35.4 535s 15556 7825 56813.3396 84 107 56831.0000 56788.8845 0.07% 35.5 540s 16079 8179 56802.0401 77 316 56831.0000 56789.1694 0.07% 35.6 545s 16661 8508 56804.1190 68 286 56831.0000 56789.3652 0.07% 35.5 550s 17213 8892 56811.2044 89 266 56831.0000 56789.5443 0.07% 35.4 555s 17740 9240 56802.2467 90 307 56831.0000 56789.7137 0.07% 35.4 561s 18139 9528 56827.7663 87 156 56831.0000 56789.8007 0.07% 35.4 565s 18689 9873 56826.3374 61 287 56831.0000 56790.1214 0.07% 35.4 570s 19171 10159 cutoff 68 56831.0000 56790.3143 0.07% 35.5 575s 19700 10465 56791.7360 67 216 56831.0000 56790.4904 0.07% 35.6 580s 20252 10853 56803.9190 67 242 56831.0000 56790.7555 0.07% 35.6 585s *20515 9757 118 56824.000000 56790.7848 0.06% 35.6 587s H20546 6690 56816.000000 56790.8356 0.04% 35.6 590s 20719 6788 56790.9126 60 444 56816.0000 56790.9126 0.04% 35.8 595s 21247 6923 56790.9126 76 365 56816.0000 56790.9126 0.04% 36.0 600s 21861 7079 56792.5944 90 354 56816.0000 56790.9126 0.04% 36.0 605s 22416 7212 56810.5591 121 206 56816.0000 56790.9126 0.04% 36.1 610s 22947 7356 56798.3024 100 181 56816.0000 56790.9126 0.04% 36.3 615s 23573 7527 56792.4598 73 266 56816.0000 56790.9126 0.04% 36.3 620s 24098 7647 56810.7829 98 283 56816.0000 56790.9126 0.04% 36.4 625s 24684 7822 56806.3211 98 348 56816.0000 56790.9126 0.04% 36.5 630s 25253 7966 56810.0690 84 317 56816.0000 56790.9126 0.04% 36.5 635s 25761 8067 56813.2063 79 367 56816.0000 56790.9126 0.04% 36.7 640s 26342 8215 56809.8830 67 214 56816.0000 56790.9126 0.04% 36.8 645s 26919 8358 56800.7732 92 288 56816.0000 56790.9126 0.04% 36.9 650s 27509 8485 56810.2240 100 362 56816.0000 56790.9126 0.04% 36.9 655s 28064 8578 56813.3830 80 214 56816.0000 56790.9126 0.04% 37.0 660s 28684 8669 56799.5576 75 320 56816.0000 56790.9126 0.04% 37.0 665s 29301 8779 56814.9101 86 369 56816.0000 56790.9126 0.04% 37.0 670s 29907 8926 56805.2325 70 313 56816.0000 56791.2392 0.04% 37.1 675s 30474 9041 56811.2588 115 386 56816.0000 56791.5199 0.04% 37.1 680s 31023 9117 56805.8664 91 347 56816.0000 56791.8532 0.04% 37.2 685s 31650 9286 56814.0973 102 426 56816.0000 56792.1351 0.04% 37.2 690s 32239 9353 56804.9434 93 114 56816.0000 56792.6148 0.04% 37.2 695s 32804 9425 56796.4290 80 371 56816.0000 56792.8328 0.04% 37.3 700s 33373 9529 56803.4230 81 267 56816.0000 56793.1225 0.04% 37.3 705s 34018 9653 56809.6440 102 435 56816.0000 56793.4322 0.04% 37.3 710s 34661 9778 56804.1474 68 287 56816.0000 56793.6879 0.04% 37.2 715s 35223 9879 56804.0321 116 397 56816.0000 56793.9383 0.04% 37.3 720s 35816 9915 56803.1330 86 224 56816.0000 56794.1558 0.04% 37.3 725s 36405 9952 56808.1840 91 351 56816.0000 56794.3885 0.04% 37.3 730s 36987 10068 56810.2553 97 376 56816.0000 56794.5298 0.04% 37.4 735s 37600 10087 56810.6330 76 220 56816.0000 56794.8441 0.04% 37.4 740s 38264 10227 56798.4525 75 332 56816.0000 56795.0218 0.04% 37.3 745s 38886 10302 56813.6344 90 362 56816.0000 56795.2101 0.04% 37.3 750s 39514 10375 56806.4036 77 166 56816.0000 56795.3830 0.04% 37.3 755s 40125 10405 cutoff 103 56816.0000 56795.5496 0.04% 37.3 760s 40715 10520 56801.7737 84 286 56816.0000 56795.7112 0.04% 37.3 765s 41293 10676 56809.6174 84 364 56816.0000 56795.9143 0.04% 37.3 770s 41900 11004 56813.2956 94 178 56816.0000 56796.1026 0.04% 37.3 775s 42503 11246 cutoff 98 56816.0000 56796.3674 0.03% 37.3 780s 43103 11495 56811.5260 98 269 56816.0000 56796.6048 0.03% 37.3 785s 43683 11762 56814.1762 81 359 56816.0000 56796.7504 0.03% 37.4 790s 44269 11956 cutoff 76 56816.0000 56796.9321 0.03% 37.4 795s 44885 12202 56813.8830 110 216 56816.0000 56797.0739 0.03% 37.3 800s 45495 12452 56806.1231 92 243 56816.0000 56797.1832 0.03% 37.3 805s 46113 12678 56812.2711 90 254 56816.0000 56797.3830 0.03% 37.3 810s 46726 12879 cutoff 81 56816.0000 56797.5453 0.03% 37.3 815s 47290 13120 56809.6671 104 276 56816.0000 56797.6716 0.03% 37.4 820s 47893 13361 56804.5000 99 86 56816.0000 56797.8134 0.03% 37.4 825s 48495 13573 56808.9911 90 282 56816.0000 56797.9452 0.03% 37.4 830s 49112 13846 56811.0742 92 202 56816.0000 56798.0959 0.03% 37.4 835s 49735 14046 56809.3156 99 453 56816.0000 56798.2163 0.03% 37.4 840s 50326 14309 56813.8927 106 167 56816.0000 56798.3511 0.03% 37.4 845s 50915 14538 56810.8750 93 82 56816.0000 56798.4915 0.03% 37.4 850s 51550 14794 cutoff 108 56816.0000 56798.6389 0.03% 37.4 855s 52171 15028 56805.0916 89 350 56816.0000 56798.7302 0.03% 37.4 860s 52793 15258 56808.7550 89 188 56816.0000 56798.8830 0.03% 37.4 865s 53426 15516 56814.5384 107 360 56816.0000 56798.9713 0.03% 37.3 870s 54017 15751 56810.9511 115 311 56816.0000 56799.1046 0.03% 37.3 875s 54630 15962 56814.6598 90 451 56816.0000 56799.2057 0.03% 37.4 880s 55257 16206 56812.9273 102 378 56816.0000 56799.3378 0.03% 37.3 885s 55851 16467 56807.3461 101 310 56816.0000 56799.4150 0.03% 37.4 890s 56506 16707 56804.4218 91 298 56816.0000 56799.5500 0.03% 37.3 895s 57158 17019 56805.6597 103 214 56816.0000 56799.6562 0.03% 37.3 900s 57801 17219 56805.4350 86 202 56816.0000 56799.7670 0.03% 37.3 905s 58420 17458 56805.1330 80 263 56816.0000 56799.8572 0.03% 37.2 910s 59078 17651 56810.3810 101 373 56816.0000 56799.9353 0.03% 37.2 915s 59694 17868 56807.2207 95 390 56816.0000 56800.0458 0.03% 37.2 920s 60332 18083 56812.3830 97 220 56816.0000 56800.1426 0.03% 37.2 925s 60915 18262 56808.7074 77 342 56816.0000 56800.2501 0.03% 37.2 930s 61206 18382 56809.5218 85 394 56816.0000 56800.3085 0.03% 37.2 935s 61738 18522 56804.8830 74 246 56816.0000 56800.3874 0.03% 37.2 940s 62335 18671 56814.1811 87 339 56816.0000 56800.4663 0.03% 37.2 945s 62979 18829 56809.8830 88 220 56816.0000 56800.6159 0.03% 37.2 950s 63620 19100 56811.3830 96 237 56816.0000 56800.7104 0.03% 37.2 955s 64255 19259 56805.6696 86 348 56816.0000 56800.8140 0.03% 37.2 960s 64890 19451 56813.8386 146 190 56816.0000 56800.8950 0.03% 37.2 965s 65522 19628 56810.1706 109 260 56816.0000 56800.9748 0.03% 37.1 970s 66229 19842 56811.6830 91 273 56816.0000 56801.0986 0.03% 37.1 975s 66856 20020 56813.3478 103 406 56816.0000 56801.1744 0.03% 37.1 980s 67479 20218 56814.9909 89 276 56816.0000 56801.2680 0.03% 37.1 985s 68111 20446 56811.7153 91 155 56816.0000 56801.3400 0.03% 37.0 990s 68788 20650 cutoff 107 56816.0000 56801.4288 0.03% 37.0 995s 69449 20866 56814.7734 91 310 56816.0000 56801.5166 0.03% 37.0 1000s 70086 21057 56812.9191 101 342 56816.0000 56801.6333 0.03% 37.0 1005s 70773 21214 56814.8830 78 215 56816.0000 56801.7267 0.03% 36.9 1010s 71396 21477 56804.1762 90 351 56816.0000 56801.8032 0.02% 36.9 1015s 71999 21666 56808.8100 85 307 56816.0000 56801.8809 0.02% 36.9 1020s 72645 21869 56810.3819 80 353 56816.0000 56801.9334 0.02% 36.9 1025s 73310 22026 56811.2678 104 184 56816.0000 56802.0469 0.02% 36.9 1030s 73960 22243 56809.4117 91 306 56816.0000 56802.1458 0.02% 36.8 1035s 74588 22420 56812.3334 82 297 56816.0000 56802.2710 0.02% 36.8 1040s 75219 22626 56813.6722 103 378 56816.0000 56802.3642 0.02% 36.8 1045s 75893 22852 56812.6622 84 348 56816.0000 56802.4187 0.02% 36.8 1050s 76553 23063 56812.5387 91 335 56816.0000 56802.4774 0.02% 36.8 1055s 77207 23244 56805.1231 94 245 56816.0000 56802.5749 0.02% 36.7 1060s 77854 23439 56813.4761 92 420 56816.0000 56802.6802 0.02% 36.7 1065s 78508 23581 56807.1231 82 243 56816.0000 56802.7553 0.02% 36.7 1070s 79156 23764 56806.0709 98 358 56816.0000 56802.8557 0.02% 36.7 1075s 79821 23934 56813.2494 88 291 56816.0000 56802.9175 0.02% 36.7 1080s 80493 24080 56812.3830 79 260 56816.0000 56803.0066 0.02% 36.6 1085s 81153 24237 56813.5787 126 218 56816.0000 56803.1077 0.02% 36.6 1090s 81792 24391 56813.4326 99 368 56816.0000 56803.1869 0.02% 36.6 1095s 82470 24503 cutoff 76 56816.0000 56803.2859 0.02% 36.6 1100s 83164 24648 56812.9477 77 411 56816.0000 56803.3706 0.02% 36.5 1105s 83833 24814 56812.5718 77 311 56816.0000 56803.4134 0.02% 36.5 1110s 84538 24983 cutoff 75 56816.0000 56803.4974 0.02% 36.5 1115s 85216 25123 56814.6762 98 87 56816.0000 56803.5830 0.02% 36.4 1120s 85953 25262 56812.9033 112 269 56816.0000 56803.6467 0.02% 36.4 1125s 86635 25378 56807.1043 102 349 56816.0000 56803.7094 0.02% 36.4 1130s 87304 25508 56811.6210 79 294 56816.0000 56803.7818 0.02% 36.3 1135s 87956 25653 cutoff 66 56816.0000 56803.8634 0.02% 36.3 1140s 88658 25744 56810.3391 88 312 56816.0000 56803.9309 0.02% 36.3 1145s 89368 25904 56811.2737 76 269 56816.0000 56803.9946 0.02% 36.3 1150s 90053 26040 56812.9182 108 318 56816.0000 56804.0796 0.02% 36.2 1155s 90738 26238 56808.8691 97 369 56816.0000 56804.1532 0.02% 36.2 1160s 91439 26446 cutoff 101 56816.0000 56804.2164 0.02% 36.2 1165s 92142 26573 56814.6220 103 225 56816.0000 56804.2930 0.02% 36.1 1170s 92783 26731 56812.4538 108 374 56816.0000 56804.3423 0.02% 36.1 1175s 93428 26855 56812.3493 109 416 56816.0000 56804.4003 0.02% 36.1 1180s 94119 26997 56813.4035 88 266 56816.0000 56804.4627 0.02% 36.1 1185s 94791 27129 56813.9877 107 197 56816.0000 56804.5446 0.02% 36.1 1190s 95484 27211 cutoff 73 56816.0000 56804.6163 0.02% 36.0 1195s 96151 27316 56813.6004 92 286 56816.0000 56804.6806 0.02% 36.0 1200s Cutting planes: Gomory: 110 MIR: 6 Zero half: 258 Explored 96814 nodes (3497321 simplex iterations) in 1205.23 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 5.681600000000e+04, best bound 5.680500000000e+04, gap 0.0194% Gurobi 5.0.1 (linux64) logging started Mon Nov 26 21:09:28 2012