Optimize a model with 657 rows, 215496 columns and 430992 nonzeros Presolve time: 0.13s Presolved: 657 rows, 215496 columns, 430992 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 8.6000000e+01 1.311000e+03 0.000000e+00 0s Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 8.6000000e+01 0s 1 974 2.0440870e+06 2.7911280e+03 0s 2 1980 4.6660500e+04 4.4813472e+04 0s Sifting complete 2687 4.6660000e+04 0.000000e+00 0.000000e+00 0s Solved in 2687 iterations and 0.26 seconds Optimal objective 4.666000000e+04 Optimize a model with 709 rows, 215496 columns and 446396 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.6660000e+04 5.200000e+01 0.000000e+00 0s 109 4.7815000e+04 0.000000e+00 0.000000e+00 0s Solved in 109 iterations and 0.04 seconds Optimal objective 4.781500000e+04 Optimize a model with 730 rows, 215496 columns and 492266 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.7815000e+04 2.100000e+01 0.000000e+00 0s 51 4.8041500e+04 0.000000e+00 0.000000e+00 0s Solved in 51 iterations and 0.04 seconds Optimal objective 4.804150000e+04 Optimize a model with 738 rows, 215496 columns and 597768 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.8041500e+04 8.000000e+00 0.000000e+00 0s 23 4.8127500e+04 0.000000e+00 0.000000e+00 0s Solved in 23 iterations and 0.04 seconds Optimal objective 4.812750000e+04 Optimize a model with 744 rows, 215496 columns and 745535 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.8127500e+04 6.000000e+00 0.000000e+00 0s 20 4.8191750e+04 0.000000e+00 0.000000e+00 0s Solved in 20 iterations and 0.04 seconds Optimal objective 4.819175000e+04 Optimize a model with 752 rows, 215496 columns and 917803 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.8191750e+04 8.000000e+00 0.000000e+00 0s 10 4.8199500e+04 0.000000e+00 0.000000e+00 0s Solved in 10 iterations and 0.05 seconds Optimal objective 4.819950000e+04 Optimize a model with 752 rows, 215496 columns and 917803 nonzeros Presolve time: 1.71s Presolved: 752 rows, 215496 columns, 917803 nonzeros Variable types: 0 continuous, 215496 integer (215496 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1195 3.0455032e+06 8.4554987e+02 0s 2 2464 2.0456808e+06 3.0410789e+03 0s 3 3734 4.8243500e+04 3.8617243e+04 0s Sifting complete Root relaxation: objective 4.819950e+04, 4761 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48199.5000 0 172 - 48199.5000 - - 2s H 0 0 55924.000000 48199.5000 13.8% - 3s 0 0 48322.7500 0 145 55924.0000 48322.7500 13.6% - 4s 0 0 48372.6333 0 179 55924.0000 48372.6333 13.5% - 4s 0 0 48399.8056 0 145 55924.0000 48399.8056 13.5% - 5s 0 0 48423.1720 0 164 55924.0000 48423.1720 13.4% - 5s 0 0 48437.5238 0 132 55924.0000 48437.5238 13.4% - 6s 0 0 48442.1667 0 80 55924.0000 48442.1667 13.4% - 6s 0 0 48443.8333 0 110 55924.0000 48443.8333 13.4% - 7s 0 0 48449.8194 0 123 55924.0000 48449.8194 13.4% - 7s 0 0 48452.7778 0 169 55924.0000 48452.7778 13.4% - 8s 0 0 48455.6333 0 88 55924.0000 48455.6333 13.4% - 8s 0 0 48464.3420 0 117 55924.0000 48464.3420 13.3% - 9s 0 0 48468.6667 0 86 55924.0000 48468.6667 13.3% - 9s 0 0 48475.0000 0 75 55924.0000 48475.0000 13.3% - 10s 0 0 48477.1562 0 149 55924.0000 48477.1562 13.3% - 10s 0 0 48477.6288 0 154 55924.0000 48477.6288 13.3% - 11s 0 0 48479.7361 0 166 55924.0000 48479.7361 13.3% - 12s 0 0 48479.7361 0 153 55924.0000 48479.7361 13.3% - 16s H 0 0 49391.000000 48479.7361 1.84% - 19s H 0 0 49184.000000 48479.7361 1.43% - 19s 0 0 48479.7361 0 170 49184.0000 48479.7361 1.43% - 22s 0 0 48479.7361 0 149 49184.0000 48479.7361 1.43% - 22s 0 0 48479.7361 0 141 49184.0000 48479.7361 1.43% - 22s 0 0 48479.7361 0 87 49184.0000 48479.7361 1.43% - 22s 0 0 48479.7361 0 113 49184.0000 48479.7361 1.43% - 22s 0 0 48480.6000 0 139 49184.0000 48480.6000 1.43% - 22s 0 0 48482.7034 0 226 49184.0000 48482.7034 1.43% - 22s 0 0 48483.4740 0 195 49184.0000 48483.4740 1.42% - 22s 0 0 48485.0430 0 296 49184.0000 48485.0430 1.42% - 23s 0 0 48485.0430 0 291 49184.0000 48485.0430 1.42% - 24s H 0 0 48645.000000 48485.0430 0.33% - 27s H 0 0 48511.000000 48485.0430 0.05% - 27s 0 2 48485.3289 0 291 48511.0000 48485.3289 0.05% - 27s * 311 111 33 48510.000000 48492.8887 0.04% 5.6 29s H 317 91 48507.000000 48493.0667 0.03% 5.6 30s Cutting planes: Zero half: 110 Explored 586 nodes (9673 simplex iterations) in 31.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.850700000000e+04, best bound 4.850300000000e+04, gap 0.0082% Optimize a model with 786 rows, 215496 columns and 997419 nonzeros Presolve time: 1.77s Presolved: 786 rows, 215496 columns, 997419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215496 integer (215496 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1212 3.0455547e+06 8.4551113e+02 0s 2 2450 2.0457322e+06 3.0412510e+03 0s 3 3734 4.8356167e+04 4.0307353e+04 0s Sifting complete Root relaxation: objective 4.832067e+04, 4720 iterations, 0.22 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48320.6667 0 153 - 48320.6667 - - 2s Another try with MIP start H 0 0 54718.000000 48320.6667 11.7% - 4s 0 0 48414.4405 0 169 54718.0000 48414.4405 11.5% - 4s 0 0 48481.0833 0 119 54718.0000 48481.0833 11.4% - 5s 0 0 48501.6706 0 228 54718.0000 48501.6706 11.4% - 6s 0 0 48524.9938 0 217 54718.0000 48524.9938 11.3% - 6s 0 0 48546.8673 0 258 54718.0000 48546.8673 11.3% - 7s 0 0 48555.9592 0 242 54718.0000 48555.9592 11.3% - 8s 0 0 48560.6770 0 216 54718.0000 48560.6770 11.3% - 8s 0 0 48566.6474 0 250 54718.0000 48566.6474 11.2% - 9s 0 0 48572.2553 0 176 54718.0000 48572.2553 11.2% - 10s 0 0 48577.5734 0 218 54718.0000 48577.5734 11.2% - 10s 0 0 48594.3864 0 299 54718.0000 48594.3864 11.2% - 11s H 0 0 48625.000000 48594.3864 0.06% - 11s 0 0 48597.3061 0 280 48625.0000 48597.3061 0.06% - 12s 0 0 48597.3061 0 146 48625.0000 48597.3061 0.06% - 13s 0 0 48597.3061 0 107 48625.0000 48597.3061 0.06% - 13s 0 0 48597.3061 0 95 48625.0000 48597.3061 0.06% - 13s 0 0 48599.5762 0 211 48625.0000 48599.5762 0.05% - 13s 0 0 48608.8333 0 128 48625.0000 48608.8333 0.03% - 13s 0 0 48612.4375 0 125 48625.0000 48612.4375 0.03% - 13s H 0 0 48624.000000 48612.4375 0.02% - 13s 0 1 48612.4583 0 125 48624.0000 48612.4583 0.02% - 13s Cutting planes: Gomory: 14 Clique: 12 MIR: 2 Zero half: 28 Explored 4 nodes (6577 simplex iterations) in 13.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.862400000000e+04, best bound 4.862400000000e+04, gap 0.0% Optimize a model with 805 rows, 215496 columns and 1071001 nonzeros Presolve time: 1.79s Presolved: 805 rows, 215496 columns, 1071001 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215496 integer (215496 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1193 3.0455925e+06 8.4552724e+02 0s 2 2442 2.0457800e+06 3.0411130e+03 0s 3 3725 4.8399000e+04 4.0283422e+04 0s Sifting complete Root relaxation: objective 4.836650e+04, 4724 iterations, 0.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48366.5000 0 146 - 48366.5000 - - 2s Another try with MIP start H 0 0 54142.000000 48366.5000 10.7% - 3s 0 0 48471.3571 0 208 54142.0000 48471.3571 10.5% - 4s 0 0 48545.0370 0 195 54142.0000 48545.0370 10.3% - 5s 0 0 48572.5228 0 272 54142.0000 48572.5228 10.3% - 5s 0 0 48601.1259 0 232 54142.0000 48601.1259 10.2% - 6s 0 0 48613.2750 0 231 54142.0000 48613.2750 10.2% - 6s 0 0 48625.8340 0 301 54142.0000 48625.8340 10.2% - 7s 0 0 48631.1336 0 279 54142.0000 48631.1336 10.2% - 8s 0 0 48637.4153 0 311 54142.0000 48637.4153 10.2% - 8s 0 0 48643.2411 0 286 54142.0000 48643.2411 10.2% - 9s 0 0 48645.5225 0 320 54142.0000 48645.5225 10.2% - 10s 0 0 48651.1471 0 320 54142.0000 48651.1471 10.1% - 11s 0 0 48652.4195 0 331 54142.0000 48652.4195 10.1% - 12s 0 0 48652.4195 0 328 54142.0000 48652.4195 10.1% - 20s H 0 0 50004.000000 48652.4195 2.70% - 23s H 0 0 49329.000000 48652.4195 1.37% - 26s 0 0 48652.4195 0 142 49329.0000 48652.4195 1.37% - 29s 0 0 48652.4195 0 222 49329.0000 48652.4195 1.37% - 29s 0 0 48652.4195 0 236 49329.0000 48652.4195 1.37% - 29s 0 0 48652.4195 0 234 49329.0000 48652.4195 1.37% - 29s 0 0 48661.6310 0 308 49329.0000 48661.6310 1.35% - 29s 0 0 48666.5058 0 323 49329.0000 48666.5058 1.34% - 29s 0 0 48670.2016 0 349 49329.0000 48670.2016 1.34% - 30s 0 0 48671.8539 0 371 49329.0000 48671.8539 1.33% - 30s 0 0 48674.4804 0 357 49329.0000 48674.4804 1.33% - 30s 0 0 48677.0358 0 370 49329.0000 48677.0358 1.32% - 30s 0 0 48678.8607 0 409 49329.0000 48678.8607 1.32% - 31s 0 0 48678.8607 0 408 49329.0000 48678.8607 1.32% - 31s 0 2 48678.9381 0 408 49329.0000 48678.9381 1.32% - 32s 143 145 48960.0000 89 12 49329.0000 48680.2131 1.32% 10.0 35s * 148 142 91 48961.000000 48680.2131 0.57% 9.9 35s H 162 22 48718.000000 48681.6615 0.07% 10.4 36s 841 64 cutoff 19 48718.0000 48708.2308 0.02% 8.2 40s Cutting planes: Zero half: 162 Explored 969 nodes (14429 simplex iterations) in 40.89 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.871800000000e+04, best bound 4.871400000000e+04, gap 0.0082% Optimize a model with 830 rows, 215496 columns and 1100396 nonzeros Presolve time: 1.82s Presolved: 830 rows, 215496 columns, 1100396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215496 integer (215496 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1205 3.0456058e+06 8.4553003e+02 0s 2 2500 2.0457932e+06 3.0409878e+03 0s 3 3810 4.8412250e+04 4.0328221e+04 0s Sifting complete Root relaxation: objective 4.837975e+04, 4816 iterations, 0.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48379.7500 0 141 - 48379.7500 - - 2s Another try with MIP start H 0 0 55318.000000 48379.7500 12.5% - 4s 0 0 48486.8333 0 192 55318.0000 48486.8333 12.3% - 4s 0 0 48557.9083 0 212 55318.0000 48557.9083 12.2% - 5s 0 0 48590.4306 0 250 55318.0000 48590.4306 12.2% - 6s 0 0 48610.9153 0 275 55318.0000 48610.9153 12.1% - 7s 0 0 48634.3354 0 306 55318.0000 48634.3354 12.1% - 7s 0 0 48654.2097 0 320 55318.0000 48654.2097 12.0% - 8s 0 0 48663.6135 0 277 55318.0000 48663.6135 12.0% - 9s 0 0 48669.4527 0 278 55318.0000 48669.4527 12.0% - 10s 0 0 48672.4213 0 305 55318.0000 48672.4213 12.0% - 11s 0 0 48675.4768 0 306 55318.0000 48675.4768 12.0% - 12s 0 0 48685.5768 0 320 55318.0000 48685.5768 12.0% - 12s 0 0 48702.0619 0 404 55318.0000 48702.0619 12.0% - 14s 0 0 48703.0852 0 336 55318.0000 48703.0852 12.0% - 15s 0 0 48707.8185 0 243 55318.0000 48707.8185 11.9% - 16s 0 0 48711.7286 0 316 55318.0000 48711.7286 11.9% - 17s 0 0 48712.9489 0 418 55318.0000 48712.9489 11.9% - 18s 0 0 48712.9489 0 418 55318.0000 48712.9489 11.9% - 29s H 0 0 49567.000000 48712.9489 1.72% - 30s H 0 0 48824.000000 48712.9489 0.23% - 30s 0 0 48712.9489 0 139 48824.0000 48712.9489 0.23% - 32s 0 0 48712.9489 0 222 48824.0000 48712.9489 0.23% - 32s H 0 0 48791.000000 48712.9489 0.16% - 32s 0 0 48723.6286 0 236 48791.0000 48723.6286 0.14% - 32s 0 0 48728.9917 0 197 48791.0000 48728.9917 0.13% - 32s 0 2 48729.8611 0 197 48791.0000 48729.8611 0.13% - 32s H 1 2 48783.000000 48729.8611 0.11% 8.0 32s * 9 7 11 48750.000000 48750.0000 0.0% 0.9 33s Cutting planes: Gomory: 42 Zero half: 96 Explored 10 nodes (8798 simplex iterations) in 33.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.875000000000e+04, best bound 4.875000000000e+04, gap 0.0% Optimize a model with 847 rows, 215496 columns and 1170898 nonzeros Presolve time: 1.85s Presolved: 847 rows, 215496 columns, 1170898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215496 integer (215496 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1215 3.0456370e+06 8.4557095e+02 0s 2 2505 2.0458245e+06 3.0411246e+03 0s 3 3836 4.8443500e+04 4.0244242e+04 0s Sifting complete Root relaxation: objective 4.841100e+04, 4844 iterations, 0.24 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48411.0000 0 104 - 48411.0000 - - 2s Another try with MIP start H 0 0 53701.000000 48411.0000 9.85% - 4s 0 0 48516.7500 0 134 53701.0000 48516.7500 9.65% - 4s 0 0 48585.3333 0 179 53701.0000 48585.3333 9.53% - 5s 0 0 48614.4967 0 222 53701.0000 48614.4967 9.47% - 6s 0 0 48636.0583 0 255 53701.0000 48636.0583 9.43% - 7s 0 0 48655.9960 0 216 53701.0000 48655.9960 9.39% - 8s 0 0 48673.7560 0 255 53701.0000 48673.7560 9.36% - 8s 0 0 48685.0841 0 328 53701.0000 48685.0841 9.34% - 9s 0 0 48690.0749 0 317 53701.0000 48690.0749 9.33% - 10s 0 0 48693.8171 0 311 53701.0000 48693.8171 9.32% - 11s 0 0 48698.1562 0 334 53701.0000 48698.1562 9.32% - 12s 0 0 48702.8007 0 363 53701.0000 48702.8007 9.31% - 13s 0 0 48715.8063 0 346 53701.0000 48715.8063 9.28% - 14s 0 0 48721.8314 0 404 53701.0000 48721.8314 9.27% - 15s 0 0 48726.7023 0 410 53701.0000 48726.7023 9.26% - 16s 0 0 48735.4384 0 445 53701.0000 48735.4384 9.25% - 17s 0 0 48739.8388 0 376 53701.0000 48739.8388 9.24% - 19s 0 0 48741.0773 0 446 53701.0000 48741.0773 9.24% - 20s 0 0 48741.0773 0 437 53701.0000 48741.0773 9.24% - 36s H 0 0 49989.000000 48741.0773 2.50% - 39s H 0 0 49557.000000 48741.0773 1.65% - 43s 0 0 48741.0773 0 104 49557.0000 48741.0773 1.65% - 46s 0 0 48741.0773 0 248 49557.0000 48741.0773 1.65% - 47s 0 0 48741.0773 0 383 49557.0000 48741.0773 1.65% - 47s 0 0 48741.8042 0 347 49557.0000 48741.8042 1.64% - 47s 0 0 48749.0500 0 379 49557.0000 48749.0500 1.63% - 48s 0 0 48752.2874 0 368 49557.0000 48752.2874 1.62% - 48s 0 0 48754.0256 0 351 49557.0000 48754.0256 1.62% - 48s 0 0 48757.5963 0 403 49557.0000 48757.5963 1.61% - 49s 0 0 48759.3209 0 431 49557.0000 48759.3209 1.61% - 49s 0 0 48759.3209 0 425 49557.0000 48759.3209 1.61% - 50s H 0 0 48871.000000 48759.3209 0.23% - 50s 0 2 48759.3287 0 425 48871.0000 48759.3287 0.23% - 51s H 54 52 48862.000000 48759.9876 0.21% 9.5 52s H 141 80 48840.000000 48760.6249 0.16% 8.7 53s 289 196 cutoff 28 48840.0000 48765.8574 0.15% 10.9 55s H 401 218 48828.000000 48767.7115 0.12% 10.6 55s H 495 101 48798.000000 48769.0449 0.06% 10.6 56s H 610 130 48786.000000 48779.2922 0.01% 13.4 59s Cutting planes: Gomory: 35 Clique: 2 MIR: 2 Zero half: 99 Explored 611 nodes (15683 simplex iterations) in 60.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.878600000000e+04, best bound 4.878600000000e+04, gap 0.0% Optimize a model with 862 rows, 215496 columns and 1252022 nonzeros Presolve time: 1.99s Presolved: 862 rows, 215496 columns, 1252022 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215496 integer (215496 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1221 2.0458350e+06 2.7066078e+03 0s 2 2525 4.8459000e+04 4.0522530e+04 0s Sifting complete Root relaxation: objective 4.841850e+04, 3550 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48418.5000 0 108 - 48418.5000 - - 2s Another try with MIP start H 0 0 54338.000000 48418.5000 10.9% - 4s 0 0 48522.0000 0 187 54338.0000 48522.0000 10.7% - 4s 0 0 48578.7083 0 209 54338.0000 48578.7083 10.6% - 5s 0 0 48620.8333 0 119 54338.0000 48620.8333 10.5% - 6s 0 0 48635.9500 0 218 54338.0000 48635.9500 10.5% - 7s 0 0 48661.1625 0 245 54338.0000 48661.1625 10.4% - 8s 0 0 48680.8500 0 210 54338.0000 48680.8500 10.4% - 8s 0 0 48687.2526 0 293 54338.0000 48687.2526 10.4% - 9s 0 0 48693.9039 0 342 54338.0000 48693.9039 10.4% - 10s 0 0 48701.9025 0 305 54338.0000 48701.9025 10.4% - 11s 0 0 48710.1365 0 326 54338.0000 48710.1365 10.4% - 12s 0 0 48722.3189 0 370 54338.0000 48722.3189 10.3% - 13s 0 0 48726.5286 0 424 54338.0000 48726.5286 10.3% - 14s 0 0 48729.2858 0 455 54338.0000 48729.2858 10.3% - 16s 0 0 48738.3950 0 413 54338.0000 48738.3950 10.3% - 17s 0 0 48740.2510 0 408 54338.0000 48740.2510 10.3% - 18s 0 0 48743.4512 0 444 54338.0000 48743.4512 10.3% - 20s 0 0 48748.3763 0 407 54338.0000 48748.3763 10.3% - 21s 0 0 48749.0706 0 371 54338.0000 48749.0706 10.3% - 22s 0 0 48750.5850 0 424 54338.0000 48750.5850 10.3% - 24s 0 0 48750.5850 0 420 54338.0000 48750.5850 10.3% - 33s H 0 0 49436.000000 48750.5850 1.39% - 37s 0 0 48750.5850 0 108 49436.0000 48750.5850 1.39% - 41s 0 0 48750.5850 0 186 49436.0000 48750.5850 1.39% - 41s 0 0 48750.5850 0 302 49436.0000 48750.5850 1.39% - 41s 0 0 48750.5850 0 409 49436.0000 48750.5850 1.39% - 41s 0 0 48751.5711 0 457 49436.0000 48751.5711 1.38% - 42s 0 0 48752.3933 0 413 49436.0000 48752.3933 1.38% - 42s 0 0 48753.8398 0 469 49436.0000 48753.8398 1.38% - 42s 0 0 48753.8398 0 468 49436.0000 48753.8398 1.38% - 43s 0 2 48754.5953 0 468 49436.0000 48754.5953 1.38% - 44s 27 29 48790.7245 20 143 49436.0000 48754.5953 1.38% 18.3 45s 189 191 49102.3690 118 62 49436.0000 48754.5953 1.38% 12.0 51s * 470 137 58 48864.000000 48757.4601 0.22% 10.1 54s 590 224 48773.8122 7 449 48864.0000 48762.0558 0.21% 10.5 55s H 600 198 48846.000000 48762.0558 0.17% 10.6 55s H 603 189 48827.000000 48762.0558 0.13% 10.6 57s 610 195 48789.3851 9 420 48827.0000 48786.0074 0.08% 13.7 60s H 614 188 48826.000000 48788.8106 0.08% 13.6 61s 629 198 48826.0000 24 501 48826.0000 48802.3477 0.05% 13.3 65s 636 203 48804.6031 10 420 48826.0000 48804.6031 0.04% 18.1 71s 759 214 cutoff 65 48826.0000 48812.7448 0.03% 24.8 75s Cutting planes: Gomory: 54 Clique: 5 MIR: 3 Zero half: 175 Explored 953 nodes (31799 simplex iterations) in 75.92 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.882600000000e+04, best bound 4.882200000000e+04, gap 0.0082% Optimize a model with 872 rows, 215496 columns and 1333139 nonzeros Presolve time: 2.01s Presolved: 872 rows, 215496 columns, 1333139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215496 integer (215496 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1208 2.0458350e+06 2.7063549e+03 0s 2 2513 4.8459000e+04 4.0424434e+04 0s Sifting complete Root relaxation: objective 4.841850e+04, 3543 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48418.5000 0 108 - 48418.5000 - - 2s Another try with MIP start H 0 0 53824.000000 48418.5000 10.0% - 4s 0 0 48522.0000 0 187 53824.0000 48522.0000 9.85% - 4s 0 0 48580.3333 0 206 53824.0000 48580.3333 9.74% - 5s 0 0 48616.4333 0 184 53824.0000 48616.4333 9.68% - 6s 0 0 48633.8833 0 213 53824.0000 48633.8833 9.64% - 7s 0 0 48661.2722 0 264 53824.0000 48661.2722 9.59% - 8s 0 0 48674.4583 0 190 53824.0000 48674.4583 9.57% - 8s 0 0 48686.4134 0 302 53824.0000 48686.4134 9.55% - 9s 0 0 48699.5621 0 350 53824.0000 48699.5621 9.52% - 10s 0 0 48709.2475 0 266 53824.0000 48709.2475 9.50% - 11s 0 0 48714.7991 0 364 53824.0000 48714.7991 9.49% - 12s 0 0 48724.2241 0 404 53824.0000 48724.2241 9.47% - 13s 0 0 48726.8048 0 399 53824.0000 48726.8048 9.47% - 13s 0 0 48734.2038 0 399 53824.0000 48734.2038 9.46% - 15s 0 0 48736.8390 0 338 53824.0000 48736.8390 9.45% - 16s 0 0 48738.0681 0 414 53824.0000 48738.0681 9.45% - 17s 0 0 48738.0681 0 412 53824.0000 48738.0681 9.45% - 27s H 0 0 49934.000000 48738.0681 2.40% - 28s 0 0 48738.0681 0 108 49934.0000 48738.0681 2.40% - 33s 0 0 48738.0681 0 213 49934.0000 48738.0681 2.40% - 33s 0 0 48738.0681 0 324 49934.0000 48738.0681 2.40% - 34s 0 0 48739.4778 0 327 49934.0000 48739.4778 2.39% - 34s 0 0 48743.1924 0 364 49934.0000 48743.1924 2.38% - 35s 0 0 48745.0563 0 456 49934.0000 48745.0563 2.38% - 36s 0 0 48747.5114 0 439 49934.0000 48747.5114 2.38% - 37s 0 0 48748.6660 0 481 49934.0000 48748.6660 2.37% - 38s 0 0 48752.1694 0 471 49934.0000 48752.1694 2.37% - 39s 0 0 48754.5044 0 464 49934.0000 48754.5044 2.36% - 40s 0 0 48755.2385 0 487 49934.0000 48755.2385 2.36% - 40s 0 0 48755.2385 0 485 49934.0000 48755.2385 2.36% - 41s 0 2 48756.6969 0 484 49934.0000 48756.6969 2.36% - 48s 48 50 48879.5633 35 184 49934.0000 48757.9469 2.36% 11.7 50s H 81 81 49816.000000 48757.9469 2.12% 10.0 53s 137 139 48987.5000 100 14 49816.0000 48757.9469 2.12% 8.5 55s H 286 216 49066.000000 48757.9469 0.63% 6.3 64s 303 224 48813.6628 14 384 49066.0000 48758.7772 0.63% 6.8 65s * 407 314 85 49058.000000 48758.7772 0.61% 7.5 67s 590 467 48896.1710 28 272 49058.0000 48764.2847 0.60% 8.2 70s H 600 192 48907.000000 48764.2847 0.29% 8.4 70s 603 186 48871.6667 33 110 48907.0000 48764.2847 0.29% 8.4 75s H 608 180 48892.000000 48799.5629 0.19% 11.6 76s 610 182 48882.4167 37 412 48892.0000 48800.6691 0.19% 11.6 81s 621 189 48816.8167 13 507 48892.0000 48812.0523 0.16% 11.4 85s H 623 181 48890.000000 48813.3402 0.16% 11.4 86s 632 187 48875.5728 25 567 48890.0000 48817.4165 0.15% 11.2 90s 642 193 48820.9814 5 615 48890.0000 48820.9814 0.14% 11.0 95s H 670 201 48887.000000 48821.8626 0.13% 18.0 96s * 724 213 61 48883.000000 48821.8626 0.13% 18.2 96s H 753 163 48859.000000 48821.9813 0.08% 18.9 96s 908 196 48841.5074 34 548 48859.0000 48827.0807 0.07% 21.8 100s H 1240 191 48855.000000 48834.6675 0.04% 28.6 103s 1377 203 48849.7587 51 457 48855.0000 48835.9975 0.04% 29.8 105s 2113 357 cutoff 39 48855.0000 48841.8813 0.03% 30.7 110s 2829 279 48851.3246 54 464 48855.0000 48847.1586 0.02% 30.6 115s Cutting planes: Gomory: 64 MIR: 4 Zero half: 237 Explored 3196 nodes (101425 simplex iterations) in 116.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.885500000000e+04, best bound 4.885100000000e+04, gap 0.0082% Optimize a model with 880 rows, 215496 columns and 1469414 nonzeros Presolve time: 2.15s Presolved: 880 rows, 215496 columns, 1469414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215496 integer (215496 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1193 2.0458350e+06 2.7064531e+03 0s 2 2528 4.8459000e+04 4.0354543e+04 0s Sifting complete Root relaxation: objective 4.841850e+04, 3553 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48418.5000 0 108 - 48418.5000 - - 3s Another try with MIP start H 0 0 53438.000000 48418.5000 9.39% - 4s 0 0 48522.0000 0 187 53438.0000 48522.0000 9.20% - 4s 0 0 48578.9583 0 209 53438.0000 48578.9583 9.09% - 5s 0 0 48620.8333 0 118 53438.0000 48620.8333 9.01% - 7s 0 0 48638.3000 0 219 53438.0000 48638.3000 8.98% - 7s 0 0 48666.9640 0 277 53438.0000 48666.9640 8.93% - 8s 0 0 48686.6000 0 231 53438.0000 48686.6000 8.89% - 9s 0 0 48690.1667 0 226 53438.0000 48690.1667 8.88% - 10s 0 0 48695.6296 0 328 53438.0000 48695.6296 8.87% - 11s 0 0 48704.3376 0 360 53438.0000 48704.3376 8.86% - 12s 0 0 48715.9766 0 424 53438.0000 48715.9766 8.84% - 13s 0 0 48723.6994 0 400 53438.0000 48723.6994 8.82% - 14s 0 0 48729.3485 0 398 53438.0000 48729.3485 8.81% - 16s 0 0 48731.7654 0 285 53438.0000 48731.7654 8.81% - 17s 0 0 48736.8236 0 340 53438.0000 48736.8236 8.80% - 18s 0 0 48741.4556 0 419 53438.0000 48741.4556 8.79% - 20s 0 0 48744.5414 0 401 53438.0000 48744.5414 8.78% - 22s 0 0 48747.9693 0 445 53438.0000 48747.9693 8.78% - 23s 0 0 48753.5688 0 411 53438.0000 48753.5688 8.77% - 25s 0 0 48755.3232 0 419 53438.0000 48755.3232 8.76% - 26s 0 0 48755.3232 0 415 53438.0000 48755.3232 8.76% - 37s H 0 0 50670.000000 48755.3232 3.78% - 42s H 0 0 49393.000000 48755.3232 1.29% - 43s 0 0 48755.3232 0 110 49393.0000 48755.3232 1.29% - 46s 0 0 48755.3232 0 257 49393.0000 48755.3232 1.29% - 46s 0 0 48755.3232 0 352 49393.0000 48755.3232 1.29% - 47s 0 0 48755.3232 0 367 49393.0000 48755.3232 1.29% - 47s 0 0 48756.4847 0 434 49393.0000 48756.4847 1.29% - 47s 0 0 48757.4210 0 469 49393.0000 48757.4210 1.29% - 48s 0 0 48757.4210 0 469 49393.0000 48757.4210 1.29% - 49s 0 2 48757.5876 0 468 49393.0000 48757.5876 1.29% - 50s 216 218 49165.5000 133 12 49393.0000 48758.4765 1.28% 9.0 58s 330 310 48907.1071 40 79 49393.0000 48760.8835 1.28% 9.9 61s * 519 484 151 49374.000000 48760.8835 1.24% 8.7 63s * 522 481 153 49370.000000 48760.8835 1.23% 8.7 63s 676 631 49146.7500 98 17 49370.0000 48761.1289 1.23% 9.3 65s H 700 431 49086.000000 48761.1289 0.66% 9.1 65s 704 425 48923.5000 51 281 49086.0000 48761.1289 0.66% 9.1 70s 707 427 48893.5000 40 370 49086.0000 48789.3874 0.60% 9.1 76s 710 429 48954.9738 48 431 49086.0000 48797.8060 0.59% 9.0 81s 712 430 48905.5000 42 483 49086.0000 48801.3413 0.58% 9.0 86s 715 432 49054.5000 90 437 49086.0000 48805.6692 0.57% 9.0 94s 716 433 48976.0000 66 423 49086.0000 48807.2039 0.57% 8.9 97s 718 434 48828.8750 24 401 49086.0000 48808.3140 0.57% 8.9 102s 719 435 48923.5000 51 429 49086.0000 48808.4921 0.57% 8.9 105s 721 436 48966.0000 55 405 49086.0000 48810.2908 0.56% 8.9 111s 723 438 48970.1429 52 452 49086.0000 48811.7036 0.56% 8.9 118s 724 438 49065.0000 84 454 49086.0000 48812.3457 0.56% 8.8 121s 726 440 48845.6000 28 520 49086.0000 48813.7908 0.55% 8.8 125s H 727 417 48870.000000 48815.3063 0.11% 8.8 129s 728 418 48828.8750 24 496 48870.0000 48815.3063 0.11% 8.8 131s 732 422 48870.0000 51 415 48870.0000 48817.1481 0.11% 13.9 140s H 742 407 48869.000000 48820.8307 0.10% 13.7 144s 744 408 48869.0000 56 617 48869.0000 48821.6747 0.10% 13.7 145s 751 413 48869.0000 84 607 48869.0000 48825.2896 0.09% 13.6 150s 761 419 48869.0000 41 606 48869.0000 48828.9047 0.08% 13.4 155s 986 482 cutoff 35 48869.0000 48833.5788 0.07% 28.5 160s 1400 483 48853.5112 36 463 48869.0000 48839.6711 0.06% 35.9 165s 1606 455 48844.6129 37 379 48869.0000 48842.4871 0.05% 40.2 170s * 1706 412 48 48868.000000 48843.4822 0.05% 42.1 172s H 1736 355 48864.000000 48843.7392 0.04% 42.6 172s 1871 315 48859.8713 40 413 48864.0000 48844.5755 0.04% 44.0 175s 2149 319 48856.2921 39 494 48864.0000 48847.7174 0.03% 46.5 180s 2474 314 48855.9652 39 486 48864.0000 48850.1157 0.03% 48.1 185s 2815 266 48860.4036 39 409 48864.0000 48853.4162 0.02% 49.1 190s 3071 184 48862.5900 41 377 48864.0000 48856.4508 0.02% 49.3 195s Cutting planes: Gomory: 51 MIR: 4 Zero half: 325 Mod-K: 4 Explored 3239 nodes (164833 simplex iterations) in 196.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.886400000000e+04, best bound 4.886000000000e+04, gap 0.0082% Optimize a model with 885 rows, 215496 columns and 1606653 nonzeros Presolve time: 2.52s Presolved: 885 rows, 215496 columns, 1606653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215496 integer (215496 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1205 2.0458350e+06 2.7064070e+03 0s 2 2529 4.8459000e+04 4.0427857e+04 0s Sifting complete Root relaxation: objective 4.841850e+04, 3544 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48418.5000 0 110 - 48418.5000 - - 3s Another try with MIP start H 0 0 53245.000000 48418.5000 9.06% - 4s 0 0 48532.0000 0 145 53245.0000 48532.0000 8.85% - 5s 0 0 48584.3833 0 236 53245.0000 48584.3833 8.75% - 6s 0 0 48617.1986 0 228 53245.0000 48617.1986 8.69% - 7s 0 0 48649.3000 0 244 53245.0000 48649.3000 8.63% - 8s 0 0 48664.4792 0 244 53245.0000 48664.4792 8.60% - 9s 0 0 48673.7542 0 269 53245.0000 48673.7542 8.59% - 9s 0 0 48686.0924 0 317 53245.0000 48686.0924 8.56% - 10s 0 0 48697.0098 0 346 53245.0000 48697.0098 8.54% - 11s 0 0 48708.0763 0 314 53245.0000 48708.0763 8.52% - 12s 0 0 48710.5191 0 381 53245.0000 48710.5191 8.52% - 14s 0 0 48716.0549 0 356 53245.0000 48716.0549 8.51% - 15s 0 0 48730.4217 0 338 53245.0000 48730.4217 8.48% - 16s 0 0 48733.3597 0 389 53245.0000 48733.3597 8.47% - 17s 0 0 48740.4444 0 366 53245.0000 48740.4444 8.46% - 19s 0 0 48745.5318 0 425 53245.0000 48745.5318 8.45% - 21s 0 0 48747.9989 0 407 53245.0000 48747.9989 8.45% - 22s 0 0 48751.3643 0 391 53245.0000 48751.3643 8.44% - 25s 0 0 48753.6073 0 360 53245.0000 48753.6073 8.44% - 27s 0 0 48759.1248 0 414 53245.0000 48759.1248 8.42% - 28s 0 0 48764.7380 0 442 53245.0000 48764.7380 8.41% - 30s 0 0 48766.9237 0 438 53245.0000 48766.9237 8.41% - 32s 0 0 48769.0691 0 398 53245.0000 48769.0691 8.41% - 34s 0 0 48769.5223 0 397 53245.0000 48769.5223 8.41% - 37s 0 0 48769.9141 0 449 53245.0000 48769.9141 8.40% - 39s 0 0 48769.9141 0 414 53245.0000 48769.9141 8.40% - 59s H 0 0 49938.000000 48769.9141 2.34% - 61s 0 0 48769.9141 0 108 49938.0000 48769.9141 2.34% - 71s 0 0 48769.9141 0 331 49938.0000 48769.9141 2.34% - 72s 0 0 48769.9141 0 301 49938.0000 48769.9141 2.34% - 72s 0 0 48769.9141 0 377 49938.0000 48769.9141 2.34% - 73s 0 0 48769.9141 0 429 49938.0000 48769.9141 2.34% - 73s 0 0 48772.2411 0 417 49938.0000 48772.2411 2.33% - 74s 0 0 48773.4185 0 409 49938.0000 48773.4185 2.33% - 75s 0 0 48775.5163 0 385 49938.0000 48775.5163 2.33% - 76s 0 0 48777.4595 0 416 49938.0000 48777.4595 2.32% - 77s 0 0 48777.4595 0 411 49938.0000 48777.4595 2.32% - 78s 0 2 48777.5284 0 411 49938.0000 48777.5284 2.32% - 82s 50 52 48842.2333 38 74 49938.0000 48777.6455 2.32% 12.4 85s 81 83 48864.3651 60 188 49938.0000 48777.6455 2.32% 11.3 90s 227 229 49161.5000 147 28 49938.0000 48777.6455 2.32% 9.3 95s 420 399 48855.3832 12 371 49938.0000 48778.3822 2.32% 8.0 100s H 490 466 49937.000000 48778.3822 2.32% 8.5 109s 516 494 49077.0000 77 36 49937.0000 48778.3822 2.32% 8.5 110s H 600 291 49046.000000 48778.3822 0.55% 8.3 112s 601 283 48895.0333 71 414 49046.0000 48778.3822 0.55% 8.3 118s 604 285 49008.2333 120 327 49046.0000 48778.3822 0.55% 8.2 120s 609 288 48895.0333 71 410 49046.0000 48801.3695 0.50% 8.2 125s 613 291 48839.8010 35 494 49046.0000 48806.0961 0.49% 8.1 131s 617 294 48834.1343 33 475 49046.0000 48812.5248 0.48% 8.1 136s 621 296 48935.0000 75 531 49046.0000 48814.1750 0.47% 8.0 140s 626 300 48958.5000 105 490 49046.0000 48816.2987 0.47% 8.0 145s 632 304 48935.0000 75 533 49046.0000 48818.5311 0.46% 7.9 150s 636 306 48978.5833 46 527 49046.0000 48819.5686 0.46% 7.8 155s 640 309 48895.0333 71 506 49046.0000 48820.5685 0.46% 7.8 160s 643 311 48928.5000 83 551 49046.0000 48821.7169 0.46% 7.7 165s 647 314 48841.3952 11 504 49046.0000 48822.5797 0.46% 7.7 170s 650 316 48834.1343 33 531 49046.0000 48823.0213 0.45% 7.7 176s 652 317 48895.0333 71 527 49046.0000 48823.2038 0.45% 7.6 180s 655 319 48834.1343 33 516 49046.0000 48823.2988 0.45% 7.6 186s 657 320 48935.0000 75 540 49046.0000 48823.4348 0.45% 7.6 190s 659 322 48895.0333 71 536 49046.0000 48823.4465 0.45% 7.6 197s 660 322 48865.0678 17 539 49046.0000 48823.4470 0.45% 7.5 202s H 663 307 48933.000000 48823.7149 0.22% 14.6 216s 670 312 48865.0678 17 570 48933.0000 48825.0482 0.22% 14.4 220s 677 317 48839.8010 35 578 48933.0000 48828.5775 0.21% 14.3 225s 683 321 48933.0000 46 511 48933.0000 48830.0749 0.21% 14.1 230s 689 325 48834.1343 33 519 48933.0000 48832.4163 0.21% 14.0 236s 696 329 48895.0333 71 544 48933.0000 48837.4339 0.20% 13.9 240s H 696 312 48904.000000 48838.0497 0.13% 13.9 241s H 700 299 48886.000000 48838.6915 0.10% 19.9 247s 708 305 48886.0000 34 558 48886.0000 48838.8507 0.10% 19.7 250s 719 312 48886.0000 105 577 48886.0000 48842.1241 0.09% 19.4 255s H 767 312 48877.000000 48845.3928 0.06% 25.5 259s 808 318 48865.4691 51 298 48877.0000 48852.0295 0.05% 26.7 260s H 910 251 48864.000000 48854.1475 0.02% 27.2 260s Cutting planes: Gomory: 39 MIR: 2 Zero half: 178 Explored 975 nodes (33661 simplex iterations) in 261.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.886400000000e+04, best bound 4.886000000000e+04, gap 0.0082% Optimize a model with 895 rows, 215496 columns and 1672299 nonzeros Presolve time: 2.60s Presolved: 895 rows, 215496 columns, 1672299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215496 integer (215496 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1209 2.0458350e+06 2.7063233e+03 0s 2 2543 4.8459000e+04 4.0378487e+04 0s Sifting complete Root relaxation: objective 4.841850e+04, 3566 iterations, 0.22 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48418.5000 0 110 - 48418.5000 - - 3s Another try with MIP start H 0 0 54119.000000 48418.5000 10.5% - 5s 0 0 48532.0000 0 145 54119.0000 48532.0000 10.3% - 5s 0 0 48584.3833 0 238 54119.0000 48584.3833 10.2% - 6s 0 0 48618.9875 0 225 54119.0000 48618.9875 10.2% - 8s 0 0 48643.8667 0 263 54119.0000 48643.8667 10.1% - 9s 0 0 48666.6250 0 296 54119.0000 48666.6250 10.1% - 9s 0 0 48673.5778 0 241 54119.0000 48673.5778 10.1% - 10s 0 0 48689.5564 0 341 54119.0000 48689.5564 10.0% - 11s 0 0 48705.7907 0 366 54119.0000 48705.7907 10.0% - 12s 0 0 48716.8731 0 337 54119.0000 48716.8731 10.0% - 13s 0 0 48721.1976 0 346 54119.0000 48721.1976 10.0% - 14s 0 0 48729.0041 0 394 54119.0000 48729.0041 10.0% - 15s 0 0 48738.5187 0 316 54119.0000 48738.5187 9.94% - 16s 0 0 48743.2667 0 415 54119.0000 48743.2667 9.93% - 18s 0 0 48747.2845 0 432 54119.0000 48747.2845 9.93% - 19s 0 0 48749.7978 0 461 54119.0000 48749.7978 9.92% - 20s 0 0 48752.3546 0 466 54119.0000 48752.3546 9.92% - 22s 0 0 48752.3546 0 464 54119.0000 48752.3546 9.92% - 35s H 0 0 50010.000000 48752.3546 2.51% - 39s 0 0 48752.3546 0 108 50010.0000 48752.3546 2.51% - 43s 0 0 48752.3546 0 252 50010.0000 48752.3546 2.51% - 44s 0 0 48752.3546 0 382 50010.0000 48752.3546 2.51% - 45s 0 0 48752.3546 0 422 50010.0000 48752.3546 2.51% - 45s 0 0 48756.7462 0 385 50010.0000 48756.7462 2.51% - 46s 0 0 48761.0952 0 475 50010.0000 48761.0952 2.50% - 47s 0 0 48765.2797 0 372 50010.0000 48765.2797 2.49% - 48s 0 0 48766.8370 0 476 50010.0000 48766.8370 2.49% - 49s 0 0 48771.8478 0 429 50010.0000 48771.8478 2.48% - 50s 0 0 48776.4735 0 495 50010.0000 48776.4735 2.47% - 51s 0 0 48777.7413 0 506 50010.0000 48777.7413 2.46% - 51s 0 0 48777.7413 0 497 50010.0000 48777.7413 2.46% - 53s 0 2 48777.7413 0 497 50010.0000 48777.7413 2.46% - 56s 27 29 48836.9906 22 231 50010.0000 48778.2490 2.46% 26.1 60s 102 104 48962.5000 67 55 50010.0000 48778.2490 2.46% 14.5 67s 175 177 49061.8750 112 60 50010.0000 48778.2490 2.46% 12.1 70s 322 324 49296.5000 197 14 50010.0000 48778.2490 2.46% 9.7 75s 493 495 49640.5000 306 6 50010.0000 48778.2490 2.46% 8.2 80s H 594 152 49028.000000 48778.2490 0.51% 7.7 89s H 596 56 48892.000000 48778.2490 0.23% 7.6 94s 608 70 48812.2613 12 461 48892.0000 48780.7413 0.23% 8.2 95s 701 144 48848.5000 26 464 48892.0000 48784.5407 0.22% 9.9 102s 711 151 48833.1918 18 479 48892.0000 48817.5315 0.15% 9.8 105s 714 154 48819.7636 10 464 48892.0000 48819.7636 0.15% 13.2 110s 726 162 48833.0580 18 586 48892.0000 48830.3602 0.13% 13.0 115s 734 167 48856.1344 10 637 48892.0000 48835.8292 0.11% 12.9 120s 741 172 48839.4735 10 631 48892.0000 48839.4735 0.11% 12.8 125s 750 178 48842.9343 10 464 48892.0000 48842.9343 0.10% 19.2 136s 761 185 48856.1344 10 679 48892.0000 48846.7809 0.09% 19.0 140s 1022 271 48876.3661 49 416 48892.0000 48851.3010 0.08% 31.1 145s 1385 328 48862.5223 42 592 48892.0000 48857.2227 0.07% 37.0 150s 1795 517 48890.9156 48 255 48892.0000 48860.8876 0.06% 39.7 155s 2094 630 48882.0278 47 387 48892.0000 48862.7833 0.06% 41.4 160s 2628 807 48883.3131 46 551 48892.0000 48865.3976 0.05% 42.9 165s 3174 983 48882.7859 48 573 48892.0000 48867.2876 0.05% 42.8 170s 3559 1117 48881.1596 44 506 48892.0000 48868.3685 0.05% 43.0 175s 3855 1207 48887.8076 47 404 48892.0000 48869.3068 0.05% 43.0 180s 4417 1313 48890.3044 43 494 48892.0000 48870.6305 0.04% 43.0 185s 5074 1414 48884.4479 55 314 48892.0000 48871.9322 0.04% 42.5 190s 5652 1500 48885.9771 47 413 48892.0000 48872.9671 0.04% 42.6 195s 6300 1601 48880.2748 52 379 48892.0000 48874.0923 0.04% 42.3 200s 6598 1603 48882.2790 46 373 48892.0000 48874.7384 0.04% 42.4 205s 7105 1626 infeasible 52 48892.0000 48875.6844 0.03% 42.4 210s 7735 1648 48889.9259 47 306 48892.0000 48876.6194 0.03% 42.2 215s 8305 1636 48882.7475 53 308 48892.0000 48877.6160 0.03% 42.2 220s 8738 1606 48885.6326 49 385 48892.0000 48878.4111 0.03% 41.8 225s 9281 1578 48887.5000 51 22 48892.0000 48879.3277 0.03% 41.5 230s 9960 1492 48884.1313 49 381 48892.0000 48880.3497 0.02% 40.9 235s 10583 1418 48886.5370 47 492 48892.0000 48881.2393 0.02% 40.4 240s 11366 1283 48884.4458 51 406 48892.0000 48882.3694 0.02% 39.7 245s 12200 1088 48886.9545 60 74 48892.0000 48883.5897 0.02% 38.9 250s 12995 763 48886.2527 50 352 48892.0000 48885.2735 0.01% 38.1 255s 13130 701 48890.2187 58 283 48892.0000 48885.5266 0.01% 37.9 260s 13222 655 48889.5712 52 177 48892.0000 48885.7358 0.01% 37.8 265s 13300 610 48886.5152 63 240 48892.0000 48885.9274 0.01% 37.7 270s Cutting planes: Gomory: 78 MIR: 7 Zero half: 262 Explored 13678 nodes (517910 simplex iterations) in 273.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.889200000000e+04, best bound 4.888800000000e+04, gap 0.0082% Optimize a model with 899 rows, 215496 columns and 1836853 nonzeros Presolve time: 2.72s Presolved: 899 rows, 215496 columns, 1836853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215496 integer (215496 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1232 2.0458350e+06 2.7065044e+03 0s 2 2566 4.8459000e+04 4.0456935e+04 0s Sifting complete Root relaxation: objective 4.841850e+04, 3604 iterations, 0.22 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48418.5000 0 108 - 48418.5000 - - 3s Another try with MIP start H 0 0 54098.000000 48418.5000 10.5% - 5s 0 0 48529.1667 0 185 54098.0000 48529.1667 10.3% - 5s 0 0 48585.2917 0 156 54098.0000 48585.2917 10.2% - 6s 0 0 48617.1875 0 228 54098.0000 48617.1875 10.1% - 8s 0 0 48647.2405 0 247 54098.0000 48647.2405 10.1% - 9s 0 0 48662.9405 0 220 54098.0000 48662.9405 10.0% - 9s 0 0 48684.0307 0 299 54098.0000 48684.0307 10.0% - 10s 0 0 48688.3420 0 360 54098.0000 48688.3420 10.0% - 11s 0 0 48700.7637 0 326 54098.0000 48700.7637 10.0% - 13s 0 0 48712.2417 0 363 54098.0000 48712.2417 10.0% - 14s 0 0 48721.9464 0 326 54098.0000 48721.9464 9.94% - 15s 0 0 48729.6416 0 411 54098.0000 48729.6416 9.92% - 16s 0 0 48734.0252 0 445 54098.0000 48734.0252 9.92% - 18s 0 0 48741.8532 0 391 54098.0000 48741.8532 9.90% - 19s 0 0 48747.3219 0 392 54098.0000 48747.3219 9.89% - 20s 0 0 48752.2879 0 430 54098.0000 48752.2879 9.88% - 21s 0 0 48757.1689 0 414 54098.0000 48757.1689 9.87% - 23s 0 0 48759.3958 0 488 54098.0000 48759.3958 9.87% - 24s 0 0 48764.1146 0 486 54098.0000 48764.1146 9.86% - 26s 0 0 48769.3357 0 517 54098.0000 48769.3357 9.85% - 28s 0 0 48773.2459 0 505 54098.0000 48773.2459 9.84% - 29s 0 0 48774.9235 0 521 54098.0000 48774.9235 9.84% - 30s 0 0 48774.9235 0 515 54098.0000 48774.9235 9.84% - 34s H 0 0 51099.000000 48774.9235 4.55% - 39s 0 2 48775.3402 0 515 51099.0000 48775.3402 4.55% - 46s 52 54 48832.6117 35 382 51099.0000 48775.4235 4.55% 11.2 50s 76 78 48862.2304 49 249 51099.0000 48775.4235 4.55% 11.6 56s 131 133 48913.1667 79 60 51099.0000 48775.4235 4.55% 12.1 60s 222 224 49015.0000 134 22 51099.0000 48775.4235 4.55% 10.0 65s 312 314 49124.8333 187 16 51099.0000 48775.4235 4.55% 8.8 70s 404 406 49338.7500 242 15 51099.0000 48775.4235 4.55% 8.2 75s 497 499 49546.5000 299 6 51099.0000 48775.4235 4.55% 7.6 80s H 515 304 49130.000000 48775.4235 0.72% 7.4 92s 578 357 48878.9817 48 215 49130.0000 48776.2197 0.72% 8.1 95s H 605 288 49004.000000 48776.2197 0.46% 8.2 96s 606 289 48912.3125 71 515 49004.0000 48776.2197 0.46% 8.2 108s 609 291 48868.0637 51 309 49004.0000 48776.2197 0.46% 8.2 112s 612 293 48823.1548 19 431 49004.0000 48791.5478 0.43% 8.1 116s 614 294 48944.0000 89 391 49004.0000 48796.4568 0.42% 8.1 120s 618 297 48940.1667 87 505 49004.0000 48807.3715 0.40% 8.0 126s 620 298 48974.5000 113 525 49004.0000 48811.3562 0.39% 8.0 130s 623 300 48944.0000 89 609 49004.0000 48816.3478 0.38% 8.0 135s 625 302 48821.2707 28 606 49004.0000 48818.4693 0.38% 8.0 141s 627 303 48820.9696 14 598 49004.0000 48820.9696 0.37% 7.9 147s 628 304 48821.5392 28 623 49004.0000 48821.5392 0.37% 7.9 150s 630 305 48931.5000 93 577 49004.0000 48825.4251 0.36% 7.9 155s 632 306 48868.0637 51 627 49004.0000 48826.5616 0.36% 7.9 160s H 634 293 48952.000000 48826.8296 0.26% 14.2 172s 638 296 48944.0000 89 402 48952.0000 48826.8296 0.26% 14.1 175s 644 300 48837.8141 14 567 48952.0000 48837.8141 0.23% 14.0 181s H 646 285 48938.000000 48839.0426 0.20% 13.9 184s 647 286 48919.0000 89 588 48938.0000 48839.0426 0.20% 13.9 185s 651 289 48896.5000 69 602 48938.0000 48840.7920 0.20% 13.8 190s H 653 275 48932.000000 48841.2699 0.19% 19.0 192s H 654 263 48924.000000 48842.5568 0.17% 19.0 200s H 660 253 48911.000000 48842.5568 0.14% 18.8 204s 662 255 48842.8491 17 578 48911.0000 48842.8491 0.14% 18.7 205s H 666 244 48907.000000 48844.5228 0.13% 18.6 210s 671 248 48907.0000 71 666 48907.0000 48845.5641 0.13% 18.5 215s 675 250 48846.2695 14 687 48907.0000 48846.2695 0.12% 18.4 221s 678 252 48896.5000 69 688 48907.0000 48846.6443 0.12% 18.3 225s 683 257 48907.0000 89 515 48907.0000 48847.9899 0.12% 23.8 238s 688 260 48847.9899 19 608 48907.0000 48847.9899 0.12% 23.6 240s 695 265 48848.8140 17 677 48907.0000 48848.8140 0.12% 23.3 245s 702 270 48849.6800 28 708 48907.0000 48849.6800 0.12% 23.1 250s 708 274 48907.0000 93 693 48907.0000 48850.2524 0.12% 22.9 255s 857 337 48876.7835 67 155 48907.0000 48861.6358 0.09% 36.7 260s 1249 438 48877.8503 61 360 48907.0000 48864.1281 0.09% 39.8 265s 1606 567 48872.4279 64 300 48907.0000 48866.0969 0.08% 42.2 270s 1990 818 48873.8932 67 280 48907.0000 48867.6750 0.08% 42.1 275s 2496 1122 48898.1781 61 142 48907.0000 48869.1122 0.08% 43.1 280s H 2818 1280 48904.000000 48869.7415 0.07% 43.5 283s 2884 1315 48882.9605 59 590 48904.0000 48870.4365 0.07% 43.9 285s 3205 1455 48873.5862 64 343 48904.0000 48871.0925 0.07% 44.9 290s 3613 1639 48881.7033 67 280 48904.0000 48871.9667 0.07% 45.0 295s 3935 1796 48882.8914 67 195 48904.0000 48872.3923 0.06% 45.6 300s 4315 1956 48895.3663 60 431 48904.0000 48873.5135 0.06% 45.8 305s 4745 2130 48885.7555 62 394 48904.0000 48874.1640 0.06% 45.7 310s 4998 2235 48900.8780 58 279 48904.0000 48874.5601 0.06% 46.0 315s 5499 2452 48892.0000 79 30 48904.0000 48874.9777 0.06% 46.0 320s 5780 2571 48894.5840 72 354 48904.0000 48875.4378 0.06% 46.2 325s 6265 2751 cutoff 77 48904.0000 48875.9678 0.06% 45.9 330s 6553 2833 48892.1674 71 124 48904.0000 48876.6084 0.06% 45.8 335s * 6873 2624 83 48899.000000 48876.8043 0.05% 45.7 338s 7047 2672 48882.4881 60 446 48899.0000 48877.1125 0.04% 45.6 340s 7401 2758 48882.3664 71 249 48899.0000 48877.4845 0.04% 45.7 346s 7770 2862 48894.0027 58 548 48899.0000 48878.1115 0.04% 45.7 350s 8268 2991 48884.8652 61 216 48899.0000 48878.5111 0.04% 45.5 355s 8600 3048 48890.5300 62 307 48899.0000 48878.9113 0.04% 45.6 360s 8843 3104 48891.8646 73 208 48899.0000 48879.1339 0.04% 45.5 365s 9231 3196 cutoff 66 48899.0000 48879.4667 0.04% 45.5 370s 9747 3336 48885.9570 78 355 48899.0000 48879.7591 0.04% 45.4 375s 10268 3423 48884.7616 59 233 48899.0000 48880.2379 0.04% 45.1 380s H10594 3066 48896.000000 48880.4630 0.03% 44.9 382s 10827 3078 48886.8274 64 359 48896.0000 48880.6546 0.03% 44.8 385s 11357 3098 cutoff 71 48896.0000 48881.1783 0.03% 44.6 390s 11907 3104 cutoff 66 48896.0000 48881.6566 0.03% 44.3 395s H12426 2469 48893.000000 48882.0786 0.02% 44.1 400s 12886 2400 48890.2589 58 489 48893.0000 48882.7068 0.02% 43.9 405s 13385 2319 cutoff 77 48893.0000 48883.1848 0.02% 43.7 410s 13842 2251 48889.9361 70 299 48893.0000 48883.6955 0.02% 43.5 415s 14418 2108 cutoff 67 48893.0000 48884.4681 0.02% 43.2 420s 14823 1979 48890.3593 63 362 48893.0000 48885.0415 0.02% 43.1 425s 15453 1756 48891.4963 65 429 48893.0000 48885.8973 0.01% 42.6 430s 15911 1573 48890.3748 69 225 48893.0000 48886.6157 0.01% 42.3 435s 16583 1234 cutoff 64 48893.0000 48887.8534 0.01% 41.8 440s Cutting planes: Gomory: 61 MIR: 5 Zero half: 329 Explored 16704 nodes (700741 simplex iterations) in 440.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.889300000000e+04, best bound 4.888900000000e+04, gap 0.0082% Optimize a model with 902 rows, 215496 columns and 2006395 nonzeros Presolve time: 3.09s Presolved: 902 rows, 215496 columns, 2006395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215496 integer (215496 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1228 2.0458350e+06 2.7064603e+03 0s 2 2529 4.8459000e+04 4.0327234e+04 0s Sifting complete Root relaxation: objective 4.841850e+04, 3525 iterations, 0.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48418.5000 0 108 - 48418.5000 - - 4s Another try with MIP start H 0 0 54754.000000 48418.5000 11.6% - 5s 0 0 48530.1667 0 182 54754.0000 48530.1667 11.4% - 6s 0 0 48588.6667 0 213 54754.0000 48588.6667 11.3% - 7s 0 0 48619.5782 0 219 54754.0000 48619.5782 11.2% - 9s 0 0 48641.7250 0 241 54754.0000 48641.7250 11.2% - 10s 0 0 48653.8241 0 307 54754.0000 48653.8241 11.1% - 10s 0 0 48676.3383 0 260 54754.0000 48676.3383 11.1% - 11s 0 0 48684.6283 0 350 54754.0000 48684.6283 11.1% - 12s 0 0 48699.7723 0 303 54754.0000 48699.7723 11.1% - 14s 0 0 48717.7196 0 313 54754.0000 48717.7196 11.0% - 15s 0 0 48724.5678 0 397 54754.0000 48724.5678 11.0% - 15s 0 0 48728.0814 0 450 54754.0000 48728.0814 11.0% - 17s 0 0 48734.7391 0 376 54754.0000 48734.7391 11.0% - 18s 0 0 48742.2847 0 445 54754.0000 48742.2847 11.0% - 19s 0 0 48750.4576 0 398 54754.0000 48750.4576 11.0% - 20s 0 0 48756.1800 0 404 54754.0000 48756.1800 11.0% - 22s 0 0 48758.0874 0 346 54754.0000 48758.0874 11.0% - 23s 0 0 48763.1400 0 431 54754.0000 48763.1400 10.9% - 25s 0 0 48764.5015 0 519 54754.0000 48764.5015 10.9% - 26s 0 0 48764.5015 0 511 54754.0000 48764.5015 10.9% - 40s H 0 0 50200.000000 48764.5015 2.86% - 47s H 0 0 49021.000000 48764.5015 0.52% - 47s 0 0 48764.5015 0 108 49021.0000 48764.5015 0.52% - 51s 0 0 48764.5015 0 330 49021.0000 48764.5015 0.52% - 51s 0 0 48764.5015 0 381 49021.0000 48764.5015 0.52% - 51s 0 0 48764.6120 0 432 49021.0000 48764.6120 0.52% - 51s 0 0 48768.0489 0 504 49021.0000 48768.0489 0.52% - 51s 0 0 48769.2463 0 437 49021.0000 48769.2463 0.51% - 52s 0 0 48770.1457 0 507 49021.0000 48770.1457 0.51% - 52s 0 0 48771.3032 0 441 49021.0000 48771.3032 0.51% - 52s 0 0 48776.0928 0 515 49021.0000 48776.0928 0.50% - 52s 0 0 48779.2495 0 515 49021.0000 48779.2495 0.49% - 52s 0 0 48781.1220 0 521 49021.0000 48781.1220 0.49% - 52s 0 0 48782.1652 0 579 49021.0000 48782.1652 0.49% - 53s 0 0 48782.1652 0 577 49021.0000 48782.1652 0.49% - 53s 0 2 48782.7485 0 577 49021.0000 48782.7485 0.49% - 56s 558 491 48977.4500 39 119 49021.0000 48785.8422 0.48% 16.9 60s H 600 499 48990.000000 48785.8422 0.42% 17.0 60s 607 496 48810.8787 9 499 48990.0000 48810.8787 0.37% 16.8 65s 612 499 48819.5651 9 583 48990.0000 48819.5651 0.35% 16.7 70s 616 502 48923.8547 54 578 48990.0000 48822.7519 0.34% 16.6 75s H 620 480 48967.000000 48824.7468 0.29% 21.2 88s 621 481 48907.3167 49 511 48967.0000 48824.7468 0.29% 21.2 90s 630 487 48922.2909 51 566 48967.0000 48830.6966 0.28% 20.9 95s 636 491 48832.4888 9 602 48967.0000 48832.4888 0.27% 20.7 100s 642 495 48853.8820 21 590 48967.0000 48833.9017 0.27% 20.5 105s 647 498 48837.6983 15 623 48967.0000 48834.9612 0.27% 20.3 111s 650 500 48835.3878 11 629 48967.0000 48835.3878 0.27% 20.2 116s 653 502 48913.8333 50 625 48967.0000 48835.5072 0.27% 20.1 121s 665 512 48850.0402 27 601 48967.0000 48837.0291 0.27% 27.0 125s 1021 709 48872.9940 42 206 48967.0000 48844.3764 0.25% 34.3 130s H 1554 843 48956.000000 48848.7621 0.22% 33.0 135s H 1721 819 48951.000000 48851.0931 0.20% 33.6 138s 1889 879 48880.7925 32 557 48951.0000 48852.1160 0.20% 33.4 140s 2344 1164 48916.6043 73 332 48951.0000 48856.0191 0.19% 35.3 145s H 2547 955 48931.000000 48857.9937 0.15% 35.5 147s H 2610 876 48926.000000 48858.4802 0.14% 35.6 148s H 2700 879 48923.000000 48859.5882 0.13% 35.6 149s 2701 880 48893.9573 47 511 48923.0000 48859.5882 0.13% 35.6 151s 2720 895 48859.5882 42 556 48923.0000 48859.5882 0.13% 36.5 155s 3044 1021 48921.1677 57 572 48923.0000 48859.5882 0.13% 38.4 160s 3333 1110 48894.6162 43 561 48923.0000 48859.5882 0.13% 38.9 165s 3734 1249 48896.1737 53 288 48923.0000 48859.5882 0.13% 39.5 170s 4100 1296 48908.4332 47 382 48923.0000 48861.8417 0.13% 40.1 175s 4493 1409 48890.9634 47 565 48923.0000 48863.4209 0.12% 40.1 180s 4785 1424 cutoff 45 48923.0000 48865.9264 0.12% 40.6 185s 5143 1471 48903.4872 67 244 48923.0000 48866.9511 0.11% 40.7 190s 5620 1690 48909.0282 108 104 48923.0000 48868.0648 0.11% 40.3 195s 6145 1987 cutoff 50 48923.0000 48870.0963 0.11% 39.6 200s 6467 2147 48911.5216 46 309 48923.0000 48871.2787 0.11% 39.4 205s 7112 2522 48894.6058 48 330 48923.0000 48872.5553 0.10% 38.7 210s 7723 2896 48891.7875 50 559 48923.0000 48873.4566 0.10% 38.1 215s H 8319 2806 48916.000000 48874.6042 0.08% 37.9 221s 8648 2984 48904.8656 51 487 48916.0000 48875.4553 0.08% 37.7 225s H 9037 2690 48911.000000 48876.2821 0.07% 37.4 229s 9112 2733 48891.1482 49 456 48911.0000 48876.3617 0.07% 37.4 230s 9800 2976 48899.6094 47 344 48911.0000 48877.7093 0.07% 37.0 235s 10377 3176 48903.6145 59 224 48911.0000 48878.5341 0.07% 37.0 240s H10947 3301 48910.000000 48879.4500 0.06% 36.7 245s 11431 3463 48887.5356 54 362 48910.0000 48880.0603 0.06% 36.7 250s 11986 3611 cutoff 96 48910.0000 48880.9557 0.06% 36.8 255s 12518 3782 cutoff 93 48910.0000 48881.6652 0.06% 36.8 260s 12992 3962 48892.1383 49 416 48910.0000 48882.0161 0.06% 36.7 265s 13675 4221 48904.9268 105 325 48910.0000 48882.6420 0.06% 36.4 270s 14163 4366 48907.4580 55 276 48910.0000 48883.1348 0.05% 36.3 276s 14619 4489 48891.9200 57 228 48910.0000 48883.5692 0.05% 36.2 280s 15323 4686 48901.1876 46 425 48910.0000 48884.2002 0.05% 35.9 285s 16009 4884 48905.3502 84 382 48910.0000 48884.8422 0.05% 35.6 290s 16705 5123 48899.6696 57 177 48910.0000 48885.2417 0.05% 35.4 295s 17428 5313 48890.6797 59 359 48910.0000 48885.5871 0.05% 35.2 300s 18180 5575 48907.6071 128 85 48910.0000 48886.0040 0.05% 34.9 305s 18895 5810 48895.0361 53 176 48910.0000 48886.3185 0.05% 34.7 310s 19451 5950 48897.2684 56 359 48910.0000 48886.5774 0.05% 34.6 315s 20087 6131 48901.6347 83 283 48910.0000 48886.9216 0.05% 34.5 320s 20407 6234 48906.9955 57 232 48910.0000 48887.0464 0.05% 34.4 325s 21084 6423 48891.4323 50 363 48910.0000 48887.3948 0.05% 34.2 330s 21825 6647 48896.8486 54 193 48910.0000 48887.7874 0.05% 34.0 335s 22628 6899 48901.1074 63 227 48910.0000 48888.1043 0.04% 33.7 340s 23311 7115 48897.7632 56 196 48910.0000 48888.4374 0.04% 33.6 345s 23376 7124 48899.9074 69 66 48910.0000 48888.4587 0.04% 33.6 350s 23385 7131 cutoff 78 48910.0000 48888.4587 0.04% 33.6 355s 23999 7303 cutoff 58 48910.0000 48888.7088 0.04% 33.5 360s 24755 7540 48891.2917 72 151 48910.0000 48888.9624 0.04% 33.3 365s 25491 7768 48906.7122 55 306 48910.0000 48889.2158 0.04% 33.2 370s 26269 7937 48904.9755 56 175 48910.0000 48889.5430 0.04% 33.0 375s 27028 8183 48906.7077 94 43 48910.0000 48889.7973 0.04% 32.8 380s 27820 8395 48895.2861 55 275 48910.0000 48890.0500 0.04% 32.6 385s 28536 8616 48907.3206 63 227 48910.0000 48890.2753 0.04% 32.5 390s 29356 8840 48900.8873 49 355 48910.0000 48890.5591 0.04% 32.3 395s 30111 8991 cutoff 58 48910.0000 48890.8093 0.04% 32.2 400s 30822 9228 48908.2224 51 420 48910.0000 48890.9653 0.04% 32.1 405s 31626 9448 cutoff 72 48910.0000 48891.1849 0.04% 31.9 410s 32424 9624 48905.5966 56 254 48910.0000 48891.4491 0.04% 31.8 415s 33246 9802 48908.6536 55 121 48910.0000 48891.6639 0.04% 31.7 420s 33960 9935 48892.1349 54 188 48910.0000 48891.9020 0.04% 31.6 425s 34768 10167 cutoff 116 48910.0000 48892.0886 0.04% 31.4 430s 35604 10387 48893.0957 68 272 48910.0000 48892.2480 0.04% 31.3 435s 36362 10491 48903.6635 52 293 48910.0000 48892.4347 0.04% 31.2 440s 37110 10591 48900.3669 63 142 48910.0000 48892.6524 0.04% 31.1 445s *37119 8152 72 48905.000000 48892.6524 0.03% 31.1 445s H37126 5671 48902.000000 48892.6552 0.02% 31.1 457s 37302 5627 48900.6625 55 168 48902.0000 48892.7900 0.02% 31.1 460s 38137 5444 cutoff 64 48902.0000 48893.3299 0.02% 31.0 465s *38931 3577 58 48900.000000 48893.8770 0.01% 30.8 469s 38979 3556 48894.2934 52 415 48900.0000 48893.9274 0.01% 30.8 470s 39928 3147 48896.9298 66 84 48900.0000 48894.6920 0.01% 30.6 475s Cutting planes: Gomory: 85 MIR: 5 Zero half: 236 Mod-K: 1 Explored 40418 nodes (1236851 simplex iterations) in 477.93 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.890000000000e+04, best bound 4.889600000000e+04, gap 0.0082% Optimize a model with 909 rows, 215496 columns and 2128896 nonzeros Presolve time: 3.15s Presolved: 909 rows, 215496 columns, 2128896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215496 integer (215496 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1230 2.0458350e+06 2.7063707e+03 0s 2 2552 4.8476500e+04 4.0338028e+04 0s Sifting complete Root relaxation: objective 4.843600e+04, 3594 iterations, 0.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48436.0000 0 106 - 48436.0000 - - 4s Another try with MIP start H 0 0 53004.000000 48436.0000 8.62% - 6s 0 0 48547.1667 0 182 53004.0000 48547.1667 8.41% - 6s 0 0 48599.4167 0 212 53004.0000 48599.4167 8.31% - 7s 0 0 48633.8410 0 278 53004.0000 48633.8410 8.24% - 9s 0 0 48665.0149 0 295 53004.0000 48665.0149 8.19% - 10s 0 0 48683.7639 0 298 53004.0000 48683.7639 8.15% - 11s 0 0 48695.7406 0 299 53004.0000 48695.7406 8.13% - 12s 0 0 48706.3397 0 347 53004.0000 48706.3397 8.11% - 13s 0 0 48717.9766 0 340 53004.0000 48717.9766 8.09% - 14s 0 0 48722.6229 0 356 53004.0000 48722.6229 8.08% - 16s 0 0 48731.0872 0 367 53004.0000 48731.0872 8.06% - 17s 0 0 48738.3182 0 390 53004.0000 48738.3182 8.05% - 18s 0 0 48747.5959 0 321 53004.0000 48747.5959 8.03% - 20s 0 0 48753.2027 0 369 53004.0000 48753.2027 8.02% - 21s 0 0 48760.1211 0 410 53004.0000 48760.1211 8.01% - 22s 0 0 48763.9597 0 433 53004.0000 48763.9597 8.00% - 23s 0 0 48769.4675 0 406 53004.0000 48769.4675 7.99% - 24s 0 0 48776.2811 0 411 53004.0000 48776.2811 7.98% - 25s 0 0 48778.4643 0 333 53004.0000 48778.4643 7.97% - 27s 0 0 48781.5943 0 495 53004.0000 48781.5943 7.97% - 28s 0 0 48783.6672 0 429 53004.0000 48783.6672 7.96% - 29s 0 0 48785.0959 0 461 53004.0000 48785.0959 7.96% - 31s 0 0 48785.9249 0 408 53004.0000 48785.9249 7.96% - 34s 0 0 48786.7702 0 456 53004.0000 48786.7702 7.96% - 40s 0 0 48786.7702 0 456 53004.0000 48786.7702 7.96% - 54s H 0 0 50953.000000 48786.7702 4.25% - 59s 0 2 48786.9641 0 456 50953.0000 48786.9641 4.25% - 66s 10 12 48817.3137 8 366 50953.0000 48796.2334 4.23% 24.0 70s 27 29 48854.7704 23 299 50953.0000 48796.2334 4.23% 15.0 77s 45 47 48876.6428 35 205 50953.0000 48796.2334 4.23% 16.2 80s 103 105 48990.2500 72 22 50953.0000 48796.2334 4.23% 13.4 85s 162 164 49194.0000 112 12 50953.0000 48796.2334 4.23% 10.6 90s 215 217 49292.5000 150 10 50953.0000 48796.2334 4.23% 9.5 95s * 235 233 163 49346.000000 48796.2334 1.11% 9.1 96s * 237 228 164 49332.000000 48796.2334 1.09% 9.0 97s 276 262 48942.3109 33 275 49332.0000 48796.9892 1.08% 9.5 100s 370 356 49098.8333 112 106 49332.0000 48796.9892 1.08% 8.8 105s * 425 334 160 49190.000000 48796.9892 0.80% 8.4 107s * 432 331 161 49187.000000 48796.9892 0.79% 8.3 108s * 436 329 161 49186.000000 48796.9892 0.79% 8.2 108s 484 377 49023.6088 40 192 49186.0000 48801.1602 0.78% 8.4 110s * 568 451 109 49182.000000 48801.1602 0.77% 8.3 113s 629 508 48901.1095 41 219 49182.0000 48802.4188 0.77% 8.8 115s H 700 370 49024.000000 48802.4188 0.45% 8.4 117s 701 371 48943.2500 58 456 49024.0000 48802.4188 0.45% 8.4 127s 704 373 48815.5049 7 292 49024.0000 48802.4188 0.45% 8.4 131s 706 374 48943.2500 58 409 49024.0000 48802.4188 0.45% 8.4 136s 708 376 48996.5000 72 532 49024.0000 48816.2715 0.42% 8.3 141s 710 377 48827.9218 5 474 49024.0000 48819.9678 0.42% 8.3 145s 713 379 48943.2500 58 514 49024.0000 48825.2612 0.41% 8.3 150s 715 380 48854.3527 16 561 49024.0000 48826.8761 0.40% 8.3 156s 717 382 48967.5000 80 558 49024.0000 48828.6436 0.40% 8.2 161s 719 383 48943.2500 58 587 49024.0000 48830.3851 0.39% 8.2 166s 720 384 48854.3527 16 594 49024.0000 48830.7175 0.39% 8.2 170s 722 385 48831.1049 8 576 49024.0000 48831.1049 0.39% 8.2 175s 724 386 48929.9491 25 610 49024.0000 48831.8080 0.39% 8.2 182s 726 388 48967.5000 80 633 49024.0000 48832.0568 0.39% 8.1 185s 967 508 48832.7033 12 570 49024.0000 48832.5872 0.39% 18.3 190s 1291 675 48876.8769 21 406 49024.0000 48838.5984 0.38% 23.7 195s 1658 853 48925.7794 44 323 49024.0000 48839.1082 0.38% 25.7 200s 2091 1109 48971.2001 61 335 49024.0000 48841.4576 0.37% 26.6 205s H 2231 543 48925.000000 48841.5750 0.17% 26.8 206s H 2400 509 48913.000000 48845.4027 0.14% 27.5 209s 2401 507 48864.6139 21 456 48913.0000 48845.4027 0.14% 27.5 211s 2407 511 48870.0905 53 556 48913.0000 48845.4027 0.14% 27.5 215s 2411 514 48867.2792 18 528 48913.0000 48845.4027 0.14% 27.4 221s 2424 524 48857.4436 30 447 48913.0000 48845.4027 0.14% 28.9 225s 2731 623 48879.7100 36 470 48913.0000 48850.7541 0.13% 32.0 230s 3109 704 48873.1250 48 421 48913.0000 48854.8345 0.12% 33.4 235s 3500 803 cutoff 51 48913.0000 48857.2492 0.11% 34.2 240s H 3858 812 48908.000000 48858.3806 0.10% 34.9 244s 3896 815 48872.3415 49 518 48908.0000 48858.8153 0.10% 35.1 245s 4213 944 48906.8813 39 403 48908.0000 48860.7202 0.10% 36.3 250s 4529 1102 48898.5034 35 376 48908.0000 48863.7427 0.09% 36.7 255s 4832 1246 48901.7069 36 443 48908.0000 48864.9026 0.09% 37.3 260s 5263 1479 48896.5096 37 491 48908.0000 48866.5597 0.08% 37.7 265s 5785 1731 48870.6645 33 383 48908.0000 48867.6939 0.08% 37.8 270s 6317 1987 48890.2826 58 233 48908.0000 48869.0514 0.08% 37.9 275s 6826 2284 48883.3513 48 379 48908.0000 48870.1276 0.08% 37.5 280s 7182 2420 48905.5384 60 377 48908.0000 48871.2498 0.08% 37.4 285s 7708 2671 48888.7967 38 429 48908.0000 48872.6840 0.07% 37.6 290s 8212 2900 48882.8585 51 355 48908.0000 48873.3958 0.07% 37.8 295s 8751 3160 48880.3225 32 429 48908.0000 48874.2447 0.07% 37.4 300s 9018 3279 48885.3540 41 367 48908.0000 48874.5556 0.07% 37.5 305s 9549 3498 48881.3698 43 331 48908.0000 48875.5138 0.07% 37.6 310s 10117 3757 48883.7326 37 489 48908.0000 48876.1619 0.07% 37.4 315s 10670 4004 48887.8290 41 338 48908.0000 48876.8249 0.06% 37.3 320s 11189 4189 48900.1379 69 325 48908.0000 48877.3675 0.06% 37.5 325s 11772 4427 48897.9014 61 397 48908.0000 48878.2154 0.06% 37.4 330s 12238 4575 48886.7270 34 483 48908.0000 48878.6059 0.06% 37.2 335s 12870 4794 48900.6899 44 383 48908.0000 48879.2140 0.06% 37.0 340s 13253 4958 48888.3084 35 488 48908.0000 48879.5660 0.06% 36.9 345s 13689 5076 48897.1815 35 482 48908.0000 48879.9882 0.06% 36.8 350s 14231 5199 48906.0475 54 245 48908.0000 48880.4924 0.06% 36.8 355s 14848 5403 cutoff 46 48908.0000 48880.8120 0.06% 36.7 360s 15458 5619 48904.1794 72 290 48908.0000 48881.2444 0.05% 36.5 365s 15991 5740 48892.1437 70 207 48908.0000 48881.6586 0.05% 36.6 370s 16257 5845 48894.6607 63 229 48908.0000 48881.8584 0.05% 36.4 375s 16294 5852 48895.1946 60 222 48908.0000 48881.8843 0.05% 36.4 380s 16316 5864 48894.2218 79 157 48908.0000 48881.9106 0.05% 36.4 385s 16318 5866 48895.0036 81 115 48908.0000 48881.9106 0.05% 36.4 390s 16859 6036 48898.1492 58 384 48908.0000 48882.2486 0.05% 36.3 395s 17535 6224 48898.3959 48 146 48908.0000 48882.6151 0.05% 36.0 400s 18136 6411 48896.2500 74 22 48908.0000 48882.9272 0.05% 35.9 405s 18756 6561 48894.7276 56 293 48908.0000 48883.2760 0.05% 35.8 410s 19422 6733 48897.7806 46 276 48908.0000 48883.7067 0.05% 35.6 415s 20049 6854 48899.1403 41 481 48908.0000 48884.1058 0.05% 35.5 420s 20629 7023 48906.4228 44 227 48908.0000 48884.4744 0.05% 35.4 425s 21285 7192 48895.5733 63 412 48908.0000 48884.8359 0.05% 35.2 430s 21921 7359 48898.9464 45 233 48908.0000 48885.1751 0.05% 35.1 435s 22620 7492 48898.2156 49 270 48908.0000 48885.5485 0.05% 34.9 440s 23301 7566 48895.8284 43 483 48908.0000 48885.9924 0.04% 34.7 445s 23978 7677 48895.5643 35 269 48908.0000 48886.4396 0.04% 34.6 450s 24601 7766 48900.1494 67 150 48908.0000 48886.7731 0.04% 34.5 455s 25285 7872 48906.4115 75 248 48908.0000 48887.2499 0.04% 34.3 460s 26024 7989 48897.5795 46 280 48908.0000 48887.6721 0.04% 34.1 465s 26780 8109 48898.9015 66 235 48908.0000 48887.9972 0.04% 33.9 470s 27480 8222 48894.9966 47 365 48908.0000 48888.3271 0.04% 33.7 475s 28205 8353 48893.1029 56 251 48908.0000 48888.7014 0.04% 33.6 480s 28824 8402 48894.9726 55 284 48908.0000 48889.1072 0.04% 33.5 485s 29583 8470 48900.0848 77 58 48908.0000 48889.4500 0.04% 33.4 490s 30290 8579 48902.7757 52 196 48908.0000 48889.7776 0.04% 33.2 495s 30879 8567 48900.7262 64 253 48908.0000 48890.0468 0.04% 33.2 500s 31599 8625 cutoff 78 48908.0000 48890.4603 0.04% 33.1 505s 32358 8763 48893.3045 54 169 48908.0000 48890.7544 0.04% 32.9 510s 33119 8882 48901.7774 77 233 48908.0000 48891.0349 0.03% 32.7 515s 33868 8963 48901.3285 82 98 48908.0000 48891.3414 0.03% 32.5 520s 34663 9035 48899.6606 58 201 48908.0000 48891.6311 0.03% 32.4 525s 35409 9016 48904.1404 75 73 48908.0000 48891.9947 0.03% 32.2 530s 36182 9020 48903.9803 60 157 48908.0000 48892.3347 0.03% 32.1 535s 36972 8996 48903.4419 59 84 48908.0000 48892.7513 0.03% 31.9 540s 37739 8969 48896.5355 41 400 48908.0000 48893.0642 0.03% 31.8 545s 38524 8909 48901.2917 69 106 48908.0000 48893.3769 0.03% 31.6 550s 39246 8867 48897.4811 41 308 48908.0000 48893.6449 0.03% 31.5 555s 40000 8906 48895.4254 76 167 48908.0000 48893.8545 0.03% 31.4 560s 40840 8902 48900.4140 37 364 48908.0000 48894.1347 0.03% 31.2 565s 41003 8896 cutoff 63 48908.0000 48894.1864 0.03% 31.2 575s 41241 8864 48903.0590 44 191 48908.0000 48894.2937 0.03% 31.1 595s 41727 8760 48898.9660 57 113 48908.0000 48894.5222 0.03% 31.1 600s 42554 8703 48904.6850 59 220 48908.0000 48894.8207 0.03% 31.0 605s 43397 8700 48900.3836 55 106 48908.0000 48895.1260 0.03% 30.8 610s 44192 8600 48904.3830 48 216 48908.0000 48895.3955 0.03% 30.6 615s 45003 8591 48899.1806 100 76 48908.0000 48895.6335 0.03% 30.5 620s 45842 8447 cutoff 75 48908.0000 48895.9386 0.02% 30.3 625s 46649 8313 48899.7333 53 115 48908.0000 48896.2844 0.02% 30.2 630s 47555 8191 48901.6068 73 290 48908.0000 48896.6398 0.02% 30.0 635s 48338 7963 48901.0151 51 142 48908.0000 48896.9976 0.02% 29.9 640s 49239 7700 cutoff 42 48908.0000 48897.4238 0.02% 29.8 645s 50125 7445 cutoff 51 48908.0000 48897.7958 0.02% 29.7 650s 50956 7228 cutoff 63 48908.0000 48898.1111 0.02% 29.5 655s 51777 6857 cutoff 59 48908.0000 48898.5138 0.02% 29.4 660s 52667 6525 48904.1850 53 139 48908.0000 48898.8752 0.02% 29.3 665s 53513 6125 48904.2555 54 140 48908.0000 48899.2726 0.02% 29.2 670s 54387 5701 48903.3058 59 292 48908.0000 48899.6939 0.02% 29.0 675s 55287 5212 48903.8792 50 288 48908.0000 48900.1514 0.02% 28.9 680s 56242 4592 48902.7615 79 226 48908.0000 48900.7022 0.01% 28.7 685s *56819 1223 89 48903.000000 48901.0000 0.00% 28.6 688s Cutting planes: Gomory: 72 MIR: 5 Zero half: 370 Explored 56820 nodes (1628461 simplex iterations) in 688.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.890300000000e+04, best bound 4.890100000000e+04, gap 0.0041% Optimize a model with 915 rows, 215496 columns and 2313375 nonzeros Presolve time: 3.33s Presolved: 915 rows, 215496 columns, 2313375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215496 integer (215496 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1229 2.0458350e+06 2.7063701e+03 0s 2 2556 4.8476500e+04 4.0322879e+04 0s Sifting complete Root relaxation: objective 4.843600e+04, 3591 iterations, 0.24 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48436.0000 0 112 - 48436.0000 - - 4s Another try with MIP start H 0 0 53298.000000 48436.0000 9.12% - 6s 0 0 48547.1667 0 176 53298.0000 48547.1667 8.91% - 7s 0 0 48605.7917 0 168 53298.0000 48605.7917 8.80% - 8s 0 0 48630.7500 0 236 53298.0000 48630.7500 8.76% - 9s 0 0 48668.3602 0 239 53298.0000 48668.3602 8.69% - 10s 0 0 48685.3911 0 245 53298.0000 48685.3911 8.65% - 11s 0 0 48704.1355 0 255 53298.0000 48704.1355 8.62% - 12s 0 0 48713.8173 0 306 53298.0000 48713.8173 8.60% - 13s 0 0 48721.9745 0 346 53298.0000 48721.9745 8.59% - 14s 0 0 48728.7374 0 353 53298.0000 48728.7374 8.57% - 16s 0 0 48732.5240 0 434 53298.0000 48732.5240 8.57% - 17s 0 0 48738.4353 0 410 53298.0000 48738.4353 8.55% - 19s 0 0 48746.8006 0 429 53298.0000 48746.8006 8.54% - 20s 0 0 48753.3327 0 430 53298.0000 48753.3327 8.53% - 21s 0 0 48758.3218 0 322 53298.0000 48758.3218 8.52% - 23s 0 0 48763.2716 0 388 53298.0000 48763.2716 8.51% - 24s 0 0 48769.0655 0 338 53298.0000 48769.0655 8.50% - 25s 0 0 48772.4687 0 469 53298.0000 48772.4687 8.49% - 27s 0 0 48774.1639 0 402 53298.0000 48774.1639 8.49% - 28s 0 0 48775.7696 0 476 53298.0000 48775.7696 8.48% - 29s 0 0 48776.1267 0 466 53298.0000 48776.1267 8.48% - 34s 0 0 48776.8029 0 456 53298.0000 48776.8029 8.48% - 37s 0 0 48777.6416 0 464 53298.0000 48777.6416 8.48% - 41s 0 0 48777.6416 0 464 53298.0000 48777.6416 8.48% - 52s H 0 0 49502.000000 48777.6416 1.46% - 57s 0 0 48777.6416 0 106 49502.0000 48777.6416 1.46% - 63s 0 0 48777.6416 0 335 49502.0000 48777.6416 1.46% - 63s 0 0 48777.6416 0 357 49502.0000 48777.6416 1.46% - 63s 0 0 48777.6416 0 359 49502.0000 48777.6416 1.46% - 64s 0 0 48778.7473 0 353 49502.0000 48778.7473 1.46% - 64s 0 0 48780.3262 0 420 49502.0000 48780.3262 1.46% - 65s 0 0 48782.5422 0 490 49502.0000 48782.5422 1.45% - 66s 0 0 48784.0179 0 494 49502.0000 48784.0179 1.45% - 66s 0 0 48786.3324 0 443 49502.0000 48786.3324 1.45% - 67s 0 0 48787.4024 0 504 49502.0000 48787.4024 1.44% - 69s 0 0 48788.1592 0 492 49502.0000 48788.1592 1.44% - 70s 0 0 48788.8828 0 486 49502.0000 48788.8828 1.44% - 71s 0 0 48789.2610 0 505 49502.0000 48789.2610 1.44% - 73s 0 0 48789.2610 0 504 49502.0000 48789.2610 1.44% - 73s 0 2 48789.7055 0 504 49502.0000 48789.7055 1.44% - 76s 27 29 48844.9788 23 328 49502.0000 48789.7055 1.44% 33.9 80s 283 285 49251.0000 187 14 49502.0000 48789.7055 1.44% 12.7 85s H 600 576 49499.000000 48791.2474 1.43% 11.7 90s 601 577 48870.5382 38 464 49499.0000 48791.2474 1.43% 11.7 97s 604 579 49366.5000 218 374 49499.0000 48791.2474 1.43% 11.6 101s 606 580 49284.5000 124 436 49499.0000 48810.8790 1.39% 11.6 107s H 606 550 48947.000000 48813.6192 0.27% 11.6 107s 607 551 48947.0000 202 378 48947.0000 48813.6192 0.27% 11.6 110s 611 555 48947.0000 63 464 48947.0000 48817.1284 0.27% 15.0 125s 624 564 48947.0000 96 507 48947.0000 48830.5196 0.24% 14.6 130s 630 568 48947.0000 111 600 48947.0000 48834.0648 0.23% 14.5 135s 634 570 48947.0000 63 622 48947.0000 48835.0480 0.23% 14.4 140s H 634 541 48932.000000 48836.6131 0.19% 14.4 140s 639 546 48923.0714 69 464 48932.0000 48837.6287 0.19% 20.1 152s 648 552 48932.0000 111 626 48932.0000 48840.1439 0.19% 19.8 155s 654 556 48842.7796 14 622 48932.0000 48842.7796 0.18% 19.6 161s 658 559 48932.0000 145 652 48932.0000 48843.6794 0.18% 19.5 165s 662 561 48932.0000 63 651 48932.0000 48844.4444 0.18% 19.4 170s 665 563 48877.0804 42 663 48932.0000 48844.5515 0.18% 19.3 175s 695 585 48891.2094 52 504 48932.0000 48845.7849 0.18% 27.9 180s 904 657 48860.1058 42 602 48932.0000 48848.7137 0.17% 38.8 185s 1144 737 48909.5099 60 337 48932.0000 48858.0350 0.15% 45.4 190s 1371 815 48861.9584 44 623 48932.0000 48860.3424 0.15% 47.9 195s H 1375 766 48925.000000 48860.3424 0.13% 48.0 197s 1591 831 48922.2671 61 332 48925.0000 48864.4864 0.12% 48.8 200s 2005 952 cutoff 50 48925.0000 48867.4198 0.12% 49.6 205s 2410 1116 48903.4245 53 266 48925.0000 48869.0397 0.11% 50.0 210s H 2500 1051 48918.000000 48869.4354 0.10% 49.9 211s 2645 1089 48908.6618 55 427 48918.0000 48869.9949 0.10% 50.0 215s 3019 1266 cutoff 54 48918.0000 48871.8069 0.09% 50.9 220s H 3350 1262 48913.000000 48872.9400 0.08% 50.7 225s 3504 1351 48900.6303 78 524 48913.0000 48872.9624 0.08% 50.1 230s 3532 1370 48877.1225 61 570 48913.0000 48872.9624 0.08% 51.4 235s 3792 1430 48872.9624 56 574 48913.0000 48872.9624 0.08% 52.0 240s 4059 1509 48880.9979 55 568 48913.0000 48872.9624 0.08% 52.1 245s 4416 1581 48896.0969 61 492 48913.0000 48872.9624 0.08% 52.2 250s 4658 1639 48883.3026 68 213 48913.0000 48872.9624 0.08% 52.2 255s 4887 1674 cutoff 62 48913.0000 48873.6001 0.08% 52.6 260s 5312 1699 48902.6191 60 465 48913.0000 48875.7325 0.08% 52.7 265s 5668 1753 48899.5890 66 540 48913.0000 48876.9135 0.07% 52.7 271s 6030 1840 48899.9761 70 253 48913.0000 48878.0427 0.07% 52.3 275s 6330 1880 48894.0970 59 552 48913.0000 48879.0265 0.07% 51.7 280s 6677 1885 48899.9297 73 402 48913.0000 48880.2597 0.07% 51.8 285s 7183 1953 48895.2404 69 379 48913.0000 48881.4125 0.06% 51.2 290s 7717 2047 48909.6122 83 322 48913.0000 48882.5705 0.06% 50.7 295s 8004 2177 48907.0964 60 476 48913.0000 48883.1576 0.06% 50.5 300s 8468 2376 48905.8270 64 474 48913.0000 48884.1213 0.06% 50.3 305s 8818 2501 48911.7371 65 510 48913.0000 48884.5403 0.06% 50.0 310s 9292 2730 48901.3680 63 405 48913.0000 48885.0222 0.06% 49.5 316s 9662 2865 cutoff 61 48913.0000 48885.5457 0.06% 49.2 320s 10201 3103 48904.0907 74 347 48913.0000 48886.1300 0.05% 48.7 325s 10693 3257 48903.1105 72 232 48913.0000 48887.0662 0.05% 48.6 330s 11291 3458 48894.9373 69 414 48913.0000 48887.6418 0.05% 48.0 335s 11745 3598 48904.1156 64 440 48913.0000 48888.1100 0.05% 47.8 340s 12211 3714 48902.6522 77 343 48913.0000 48888.6912 0.05% 47.6 345s 12453 3820 48908.3338 63 540 48913.0000 48888.8861 0.05% 47.4 350s 12920 4001 48898.0396 58 570 48913.0000 48889.2295 0.05% 47.1 355s *13117 3840 120 48910.000000 48889.3334 0.04% 46.9 356s 13454 3966 48902.8950 60 562 48910.0000 48889.6890 0.04% 46.8 360s 14054 4113 48901.9695 64 394 48910.0000 48890.2213 0.04% 46.4 365s 14653 4223 48899.7431 64 512 48910.0000 48890.8537 0.04% 46.1 370s 15226 4377 48904.2696 84 260 48910.0000 48891.3149 0.04% 45.8 375s 15818 4510 cutoff 69 48910.0000 48891.8086 0.04% 45.5 380s 16438 4641 48899.6946 71 397 48910.0000 48892.3217 0.04% 45.1 385s 17067 4748 48899.0706 80 294 48910.0000 48892.9098 0.03% 44.8 390s 17766 4848 48903.3390 67 398 48910.0000 48893.4624 0.03% 44.3 395s 18276 4929 48907.8715 61 252 48910.0000 48893.8094 0.03% 44.1 400s 18733 4957 48904.5240 71 398 48910.0000 48894.1748 0.03% 43.9 405s 19340 5003 48902.8443 82 288 48910.0000 48894.6469 0.03% 43.5 410s 19744 5027 48908.0006 63 335 48910.0000 48894.9206 0.03% 43.4 415s 20379 5076 cutoff 87 48910.0000 48895.3413 0.03% 43.0 420s 20951 5131 48898.7200 77 248 48910.0000 48895.7047 0.03% 42.8 425s 21567 5209 48905.2368 76 210 48910.0000 48895.9872 0.03% 42.4 430s 21935 5234 48903.7920 88 256 48910.0000 48896.1997 0.03% 42.3 435s 22608 5210 48903.5570 64 365 48910.0000 48896.6331 0.03% 42.0 440s 23371 5315 48905.4062 72 289 48910.0000 48897.0521 0.03% 41.5 445s 24059 5300 48906.0049 73 370 48910.0000 48897.4755 0.03% 41.3 450s 24723 5323 48908.4567 85 226 48910.0000 48897.8492 0.02% 41.0 455s 25452 5352 48906.6095 76 311 48910.0000 48898.2084 0.02% 40.7 460s 25548 5348 48907.0000 93 32 48910.0000 48898.2511 0.02% 40.6 465s 25581 5360 48905.3479 92 281 48910.0000 48898.2556 0.02% 40.6 470s 25605 5365 48905.5780 72 369 48910.0000 48898.2596 0.02% 40.6 476s 26081 5364 cutoff 71 48910.0000 48898.5122 0.02% 40.4 480s 26878 5335 cutoff 71 48910.0000 48898.9790 0.02% 40.0 485s 27611 5318 48907.2181 83 83 48910.0000 48899.3420 0.02% 39.6 490s 28403 5243 cutoff 86 48910.0000 48899.7374 0.02% 39.3 495s 29158 5121 48901.8040 70 337 48910.0000 48900.1778 0.02% 39.0 500s 29944 4965 48906.4614 86 233 48910.0000 48900.6382 0.02% 38.7 505s 30791 4773 cutoff 76 48910.0000 48901.1266 0.02% 38.3 510s 31622 4556 48904.1250 79 98 48910.0000 48901.6257 0.02% 38.0 515s 32449 4228 cutoff 69 48910.0000 48902.1433 0.02% 37.6 520s 33325 3906 48904.8396 89 202 48910.0000 48902.6128 0.02% 37.3 525s 34170 3569 cutoff 86 48910.0000 48903.1146 0.01% 36.9 530s 34171 3570 48906.9245 91 249 48910.0000 48903.1167 0.01% 36.9 539s 34236 3524 48906.5423 74 308 48910.0000 48903.1780 0.01% 36.9 540s 35060 3070 cutoff 73 48910.0000 48903.7708 0.01% 36.5 545s 36016 2453 infeasible 65 48910.0000 48904.4880 0.01% 36.0 550s Cutting planes: Gomory: 72 MIR: 7 Zero half: 249 Explored 36762 nodes (1317891 simplex iterations) in 554.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.891000000000e+04, best bound 4.890600000000e+04, gap 0.0082% Optimize a model with 919 rows, 215496 columns and 2473824 nonzeros Presolve time: 3.45s Presolved: 919 rows, 215496 columns, 2473824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215496 integer (215496 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1238 2.0458350e+06 2.7064033e+03 0s 2 2524 4.8476500e+04 4.0246733e+04 0s Sifting complete Root relaxation: objective 4.843600e+04, 3540 iterations, 0.25 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 48436.0000 0 106 - 48436.0000 - - 4s Another try with MIP start H 0 0 52979.000000 48436.0000 8.58% - 6s 0 0 48534.3333 0 150 52979.0000 48534.3333 8.39% - 7s 0 0 48601.1250 0 235 52979.0000 48601.1250 8.26% - 8s H 0 0 50931.000000 48601.1250 4.57% - 10s 0 0 48628.0528 0 210 50931.0000 48628.0528 4.52% - 10s 0 0 48650.0603 0 313 50931.0000 48650.0603 4.48% - 11s 0 0 48671.1125 0 235 50931.0000 48671.1125 4.44% - 12s 0 0 48691.4104 0 261 50931.0000 48691.4104 4.40% - 13s 0 0 48696.2977 0 333 50931.0000 48696.2977 4.39% - 14s 0 0 48709.7945 0 307 50931.0000 48709.7945 4.36% - 16s 0 0 48722.0458 0 321 50931.0000 48722.0458 4.34% - 17s 0 0 48729.3403 0 295 50931.0000 48729.3403 4.32% - 18s 0 0 48741.1755 0 357 50931.0000 48741.1755 4.30% - 20s 0 0 48746.7315 0 339 50931.0000 48746.7315 4.29% - 21s 0 0 48748.6297 0 416 50931.0000 48748.6297 4.28% - 22s 0 0 48755.5137 0 444 50931.0000 48755.5137 4.27% - 24s 0 0 48763.4905 0 396 50931.0000 48763.4905 4.26% - 25s 0 0 48765.7903 0 407 50931.0000 48765.7903 4.25% - 26s 0 0 48768.2171 0 420 50931.0000 48768.2171 4.25% - 27s 0 0 48776.4912 0 397 50931.0000 48776.4912 4.23% - 28s 0 0 48778.5870 0 449 50931.0000 48778.5870 4.23% - 30s 0 0 48780.3305 0 465 50931.0000 48780.3305 4.22% - 32s H 0 0 49382.000000 48780.3305 1.22% - 32s 0 0 48782.5945 0 470 49382.0000 48782.5945 1.21% - 34s 0 0 48782.5945 0 106 49382.0000 48782.5945 1.21% - 39s 0 0 48782.5945 0 372 49382.0000 48782.5945 1.21% - 39s 0 0 48782.5945 0 410 49382.0000 48782.5945 1.21% - 40s 0 0 48782.5945 0 395 49382.0000 48782.5945 1.21% - 40s 0 0 48786.3296 0 489 49382.0000 48786.3296 1.21% - 40s 0 0 48788.2178 0 482 49382.0000 48788.2178 1.20% - 41s 0 0 48789.1251 0 468 49382.0000 48789.1251 1.20% - 41s 0 0 48789.7715 0 535 49382.0000 48789.7715 1.20% - 42s 0 0 48791.1055 0 513 49382.0000 48791.1055 1.20% - 43s 0 0 48792.1268 0 464 49382.0000 48792.1268 1.19% - 44s 0 0 48793.6280 0 464 49382.0000 48793.6280 1.19% - 46s 0 0 48793.6280 0 464 49382.0000 48793.6280 1.19% - 46s H 0 0 49052.000000 48793.6280 0.53% - 47s 0 2 48793.9050 0 464 49052.0000 48793.9050 0.53% - 48s 90 92 48902.1250 61 187 49052.0000 48796.4624 0.52% 24.3 50s H 115 115 49012.000000 48796.4624 0.44% 21.7 51s 427 370 48816.4382 13 368 49012.0000 48797.4994 0.44% 15.9 55s 603 527 48963.5147 73 114 49012.0000 48798.3564 0.44% 15.4 60s 611 533 48839.4811 13 494 49012.0000 48827.2629 0.38% 15.2 65s 614 535 48872.1667 40 543 49012.0000 48831.8949 0.37% 15.2 70s 618 537 48963.5147 73 525 49012.0000 48836.9500 0.36% 15.1 75s 622 540 48864.2492 38 611 49012.0000 48839.6370 0.35% 15.0 80s H 626 516 48940.000000 48842.2954 0.20% 20.9 96s 632 520 48940.0000 146 519 48940.0000 48842.2954 0.20% 20.7 100s 638 524 48940.0000 51 614 48940.0000 48848.4717 0.19% 20.5 105s 641 526 48856.6972 32 609 48940.0000 48848.8471 0.19% 20.4 110s 643 528 48940.0000 80 608 48940.0000 48848.8694 0.19% 20.3 115s H 726 534 48936.000000 48849.6357 0.18% 28.9 120s H 753 525 48933.000000 48849.6357 0.17% 30.7 121s 1118 656 48867.4729 34 383 48933.0000 48856.5527 0.16% 34.5 125s 1542 774 48885.5794 36 511 48933.0000 48863.7516 0.14% 35.3 131s 1980 927 48926.0000 55 6 48933.0000 48867.7502 0.13% 36.1 135s 2589 1238 48898.2754 43 391 48933.0000 48870.4305 0.13% 35.3 140s H 2831 1400 48932.000000 48870.6789 0.13% 35.1 144s 2877 1430 48915.7063 40 408 48932.0000 48870.9214 0.12% 35.2 145s 3486 1855 48885.0401 38 240 48932.0000 48872.6094 0.12% 34.9 150s 4085 2257 48876.5407 31 461 48932.0000 48875.3887 0.12% 34.7 155s 4612 2584 48922.5648 37 263 48932.0000 48876.3420 0.11% 35.2 160s 5072 2836 48927.2786 37 302 48932.0000 48877.3548 0.11% 34.9 165s H 5262 2077 48916.000000 48877.5612 0.08% 34.6 167s 5401 2127 48879.7615 32 470 48916.0000 48878.0233 0.08% 34.7 171s 5410 2133 48900.1644 44 626 48916.0000 48878.0233 0.08% 34.6 175s 5667 2225 48906.6403 39 621 48916.0000 48878.0233 0.08% 36.3 180s 5946 2285 48897.8431 42 565 48916.0000 48878.0233 0.08% 37.3 185s 6273 2367 48914.2501 45 503 48916.0000 48878.0233 0.08% 37.8 190s 6584 2403 48911.2929 76 89 48916.0000 48878.0233 0.08% 38.3 195s 7009 2475 48884.2056 51 327 48916.0000 48878.0233 0.08% 38.4 200s 7448 2533 48903.5980 61 152 48916.0000 48879.5131 0.07% 38.3 205s 7840 2566 48898.7742 64 288 48916.0000 48882.0375 0.07% 38.4 210s 8227 2553 48911.6750 56 315 48916.0000 48883.1878 0.07% 38.7 215s 8571 2589 48914.4689 50 385 48916.0000 48884.0615 0.07% 38.8 220s 9058 2587 48896.1540 57 327 48916.0000 48885.4483 0.06% 38.9 225s 9325 2596 48913.6064 51 396 48916.0000 48886.0540 0.06% 38.9 230s 9902 2611 48895.8750 71 50 48916.0000 48887.2398 0.06% 38.8 235s 10481 2583 48902.0980 40 550 48916.0000 48888.1293 0.06% 38.7 240s 11160 2576 48909.3461 57 438 48916.0000 48889.0079 0.06% 38.4 245s 11801 2526 48906.0000 55 91 48916.0000 48889.8335 0.05% 38.0 250s 11995 2590 48906.3022 49 439 48916.0000 48890.0292 0.05% 38.0 255s 12635 2775 48907.2774 50 466 48916.0000 48890.8942 0.05% 37.8 260s 13300 2925 48902.3355 53 349 48916.0000 48891.7438 0.05% 37.6 265s 13922 3064 48909.7473 64 169 48916.0000 48892.7136 0.05% 37.5 270s 14600 3200 48907.6301 60 171 48916.0000 48893.6588 0.05% 37.3 275s 15345 3388 48913.1667 72 39 48916.0000 48894.4993 0.04% 36.9 280s 16006 3508 48902.2500 60 40 48916.0000 48895.1923 0.04% 36.7 285s 16746 3665 48914.0159 56 244 48916.0000 48895.7732 0.04% 36.3 290s 17442 3770 48903.7233 53 289 48916.0000 48896.3732 0.04% 36.1 295s 17675 3819 48912.8750 73 70 48916.0000 48896.5502 0.04% 36.0 300s 17709 3833 48897.5578 45 392 48916.0000 48896.5792 0.04% 36.0 305s 17740 3831 48909.0000 49 16 48916.0000 48896.6224 0.04% 36.0 315s Cutting planes: Gomory: 75 MIR: 7 Zero half: 255 Explored 17835 nodes (649802 simplex iterations) in 316.93 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 4.891600000000e+04, best bound 4.889700000000e+04, gap 0.0388% Gurobi 5.0.1 (linux64) logging started Mon Nov 26 00:38:59 2012