Optimize a model with 299 rows, 44551 columns and 89102 nonzeros Presolve time: 0.02s Presolved: 299 rows, 44551 columns, 89102 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.0000000e+02 5.950000e+02 0.000000e+00 0s 435 4.4952500e+04 0.000000e+00 0.000000e+00 0s Solved in 435 iterations and 0.03 seconds Optimal objective 4.495250000e+04 Optimize a model with 323 rows, 44551 columns and 96801 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.4952500e+04 2.400000e+01 0.000000e+00 0s 48 4.5762500e+04 0.000000e+00 0.000000e+00 0s Solved in 48 iterations and 0.01 seconds Optimal objective 4.576250000e+04 Optimize a model with 329 rows, 44551 columns and 114123 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.5762500e+04 6.000000e+00 0.000000e+00 0s 19 4.6047000e+04 0.000000e+00 0.000000e+00 0s Solved in 19 iterations and 0.01 seconds Optimal objective 4.604700000e+04 Optimize a model with 333 rows, 44551 columns and 154621 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.6047000e+04 4.000000e+00 0.000000e+00 0s 11 4.6384500e+04 0.000000e+00 0.000000e+00 0s Solved in 11 iterations and 0.01 seconds Optimal objective 4.638450000e+04 Optimize a model with 335 rows, 44551 columns and 197992 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.6384500e+04 2.000000e+00 0.000000e+00 0s 1 4.6403500e+04 0.000000e+00 0.000000e+00 0s Solved in 1 iterations and 0.01 seconds Optimal objective 4.640350000e+04 Optimize a model with 337 rows, 44551 columns and 241073 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.6403500e+04 2.000000e+00 0.000000e+00 0s 1 4.6550500e+04 0.000000e+00 0.000000e+00 0s Solved in 1 iterations and 0.01 seconds Optimal objective 4.655050000e+04 Optimize a model with 337 rows, 44551 columns and 241073 nonzeros Presolve time: 0.32s Presolved: 337 rows, 44551 columns, 241073 nonzeros Variable types: 0 continuous, 44551 integer (44551 binary) Root relaxation: objective 4.655050e+04, 493 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46550.5000 0 68 - 46550.5000 - - 0s H 0 0 50779.000000 46550.5000 8.33% - 0s 0 0 46737.5000 0 60 50779.0000 46737.5000 7.96% - 1s 0 0 46818.7500 0 94 50779.0000 46818.7500 7.80% - 1s 0 0 46897.4167 0 89 50779.0000 46897.4167 7.64% - 1s 0 0 46927.8333 0 61 50779.0000 46927.8333 7.58% - 1s 0 0 46947.2500 0 22 50779.0000 46947.2500 7.55% - 1s 0 0 46954.5000 0 42 50779.0000 46954.5000 7.53% - 1s 0 0 46962.0000 0 49 50779.0000 46962.0000 7.52% - 1s 0 0 46964.8750 0 54 50779.0000 46964.8750 7.51% - 1s 0 0 46968.9833 0 70 50779.0000 46968.9833 7.50% - 1s 0 0 46983.2083 0 58 50779.0000 46983.2083 7.48% - 1s 0 0 46991.0667 0 59 50779.0000 46991.0667 7.46% - 2s 0 0 46993.1500 0 74 50779.0000 46993.1500 7.46% - 2s 0 0 46996.2724 0 111 50779.0000 46996.2724 7.45% - 2s 0 0 46999.3947 0 57 50779.0000 46999.3947 7.44% - 2s 0 0 47007.9333 0 87 50779.0000 47007.9333 7.43% - 2s 0 0 47011.0000 0 36 50779.0000 47011.0000 7.42% - 2s 0 0 47017.2857 0 39 50779.0000 47017.2857 7.41% - 2s H 0 0 47029.000000 47017.2857 0.02% - 2s 0 0 47025.8333 0 57 47029.0000 47025.8333 0.01% - 2s Cutting planes: Zero half: 63 Explored 0 nodes (723 simplex iterations) in 2.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.702900000000e+04, best bound 4.702600000000e+04, gap 0.0064% Optimize a model with 356 rows, 44551 columns and 251427 nonzeros Presolve time: 0.33s Presolved: 356 rows, 44551 columns, 251427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 44551 integer (44551 binary) Root relaxation: objective 4.697133e+04, 560 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46971.3333 0 72 - 46971.3333 - - 0s Another try with MIP start H 0 0 50533.000000 46971.3333 7.05% - 0s 0 0 47131.5000 0 78 50533.0000 47131.5000 6.73% - 0s 0 0 47131.5000 0 70 50533.0000 47131.5000 6.73% - 1s 0 0 47143.0000 0 81 50533.0000 47143.0000 6.71% - 1s 0 0 47179.7500 0 76 50533.0000 47179.7500 6.64% - 1s 0 0 47214.8333 0 98 50533.0000 47214.8333 6.57% - 1s 0 0 47231.9333 0 65 50533.0000 47231.9333 6.53% - 1s 0 0 47249.5667 0 106 50533.0000 47249.5667 6.50% - 1s 0 0 47261.7812 0 96 50533.0000 47261.7812 6.47% - 1s 0 0 47275.0556 0 97 50533.0000 47275.0556 6.45% - 1s 0 0 47283.6111 0 139 50533.0000 47283.6111 6.43% - 2s 0 0 47306.4286 0 56 50533.0000 47306.4286 6.39% - 2s 0 0 47314.2330 0 101 50533.0000 47314.2330 6.37% - 2s 0 0 47319.6604 0 119 50533.0000 47319.6604 6.36% - 2s 0 0 47329.4154 0 80 50533.0000 47329.4154 6.34% - 2s 0 0 47331.9524 0 95 50533.0000 47331.9524 6.33% - 2s 0 0 47336.4762 0 129 50533.0000 47336.4762 6.33% - 2s 0 0 47341.2917 0 84 50533.0000 47341.2917 6.32% - 2s 0 0 47342.3013 0 93 50533.0000 47342.3013 6.31% - 2s 0 0 47343.7810 0 95 50533.0000 47343.7810 6.31% - 3s H 0 0 47845.000000 47343.7810 1.05% - 4s H 0 0 47401.000000 47343.7810 0.12% - 4s 0 2 47345.6667 0 81 47401.0000 47345.6667 0.12% - 4s 25 9 47397.0000 21 17 47401.0000 47366.5000 0.07% 6.2 5s Cutting planes: Zero half: 52 Explored 179 nodes (2157 simplex iterations) in 5.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.740100000000e+04, best bound 4.740100000000e+04, gap 0.0% Optimize a model with 369 rows, 44551 columns and 262653 nonzeros Presolve time: 0.34s Presolved: 369 rows, 44551 columns, 262653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 44551 integer (44551 binary) Root relaxation: objective 4.714583e+04, 517 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47145.8333 0 51 - 47145.8333 - - 0s Another try with MIP start H 0 0 51445.000000 47145.8333 8.36% - 0s 0 0 47291.0000 0 46 51445.0000 47291.0000 8.07% - 0s 0 0 47316.5833 0 90 51445.0000 47316.5833 8.02% - 0s 0 0 47370.6250 0 93 51445.0000 47370.6250 7.92% - 1s 0 0 47388.9167 0 101 51445.0000 47388.9167 7.88% - 1s 0 0 47413.8000 0 93 51445.0000 47413.8000 7.84% - 1s 0 0 47420.8750 0 105 51445.0000 47420.8750 7.82% - 1s 0 0 47428.2424 0 121 51445.0000 47428.2424 7.81% - 1s 0 0 47433.8917 0 112 51445.0000 47433.8917 7.80% - 1s 0 0 47437.4205 0 63 51445.0000 47437.4205 7.79% - 1s 0 0 47445.5144 0 157 51445.0000 47445.5144 7.77% - 1s 0 0 47450.2569 0 125 51445.0000 47450.2569 7.77% - 2s 0 0 47456.0567 0 156 51445.0000 47456.0567 7.75% - 2s 0 0 47459.7333 0 82 51445.0000 47459.7333 7.75% - 2s 0 0 47464.2250 0 161 51445.0000 47464.2250 7.74% - 2s 0 0 47477.0282 0 137 51445.0000 47477.0282 7.71% - 2s 0 0 47482.5656 0 137 51445.0000 47482.5656 7.70% - 2s 0 0 47484.3933 0 139 51445.0000 47484.3933 7.70% - 2s 0 0 47505.2437 0 161 51445.0000 47505.2437 7.66% - 3s H 0 0 47707.000000 47505.2437 0.42% - 3s 0 0 47510.7135 0 138 47707.0000 47510.7135 0.41% - 3s 0 0 47510.7135 0 51 47707.0000 47510.7135 0.41% - 3s 0 0 47510.7135 0 43 47707.0000 47510.7135 0.41% - 3s H 0 0 47700.000000 47510.7135 0.40% - 3s 0 0 47522.7500 0 82 47700.0000 47522.7500 0.37% - 3s 0 0 47530.3333 0 70 47700.0000 47530.3333 0.36% - 3s 0 0 47531.0000 0 51 47700.0000 47531.0000 0.35% - 3s 0 0 47532.6000 0 73 47700.0000 47532.6000 0.35% - 3s 0 0 47532.6000 0 70 47700.0000 47532.6000 0.35% - 3s 0 0 47533.1300 0 73 47700.0000 47533.1300 0.35% - 3s 0 0 47533.1300 0 73 47700.0000 47533.1300 0.35% - 3s 0 2 47534.2500 0 73 47700.0000 47534.2500 0.35% - 3s H 54 45 47695.000000 47536.1316 0.33% 4.7 3s H 81 53 47655.000000 47540.5000 0.24% 5.0 3s H 309 179 47644.000000 47543.7500 0.21% 4.6 4s * 748 283 22 47634.000000 47620.1490 0.03% 8.6 4s Cutting planes: Gomory: 50 Clique: 1 MIR: 3 Zero half: 25 Explored 775 nodes (8584 simplex iterations) in 4.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.763400000000e+04, best bound 4.763100000000e+04, gap 0.0063% Optimize a model with 379 rows, 44551 columns and 276901 nonzeros Presolve time: 0.35s Presolved: 379 rows, 44551 columns, 276901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 44551 integer (44551 binary) Root relaxation: objective 4.731250e+04, 528 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47312.5000 0 46 - 47312.5000 - - 0s Another try with MIP start H 0 0 51106.000000 47312.5000 7.42% - 0s 0 0 47447.0000 0 42 51106.0000 47447.0000 7.16% - 0s 0 0 47483.2500 0 69 51106.0000 47483.2500 7.09% - 0s 0 0 47522.7500 0 107 51106.0000 47522.7500 7.01% - 1s 0 0 47557.6333 0 111 51106.0000 47557.6333 6.94% - 1s 0 0 47557.6333 0 46 51106.0000 47557.6333 6.94% - 1s H 0 0 51082.000000 47557.6333 6.90% - 1s 0 0 47557.6333 0 94 51082.0000 47557.6333 6.90% - 2s 0 0 47562.2167 0 91 51082.0000 47562.2167 6.89% - 2s 0 0 47575.2833 0 105 51082.0000 47575.2833 6.86% - 2s 0 0 47596.8667 0 105 51082.0000 47596.8667 6.82% - 2s 0 0 47618.3333 0 81 51082.0000 47618.3333 6.78% - 2s 0 0 47629.0000 0 79 51082.0000 47629.0000 6.76% - 2s 0 0 47681.7115 0 65 51082.0000 47681.7115 6.66% - 2s 0 0 47682.0000 0 32 51082.0000 47682.0000 6.66% - 2s 0 0 47683.6667 0 48 51082.0000 47683.6667 6.65% - 2s 0 0 47687.5000 0 43 51082.0000 47687.5000 6.65% - 3s 0 0 47687.7667 0 77 51082.0000 47687.7667 6.64% - 3s 0 0 47692.1771 0 98 51082.0000 47692.1771 6.64% - 3s 0 0 47696.3333 0 31 51082.0000 47696.3333 6.63% - 3s 0 0 47696.7500 0 64 51082.0000 47696.7500 6.63% - 3s 0 0 47697.6765 0 81 51082.0000 47697.6765 6.63% - 3s 0 0 47697.6765 0 81 51082.0000 47697.6765 6.63% - 4s H 0 0 48477.000000 47697.6765 1.61% - 5s H 0 0 47967.000000 47697.6765 0.56% - 5s H 0 0 47956.000000 47697.6765 0.54% - 5s 0 2 47698.6765 0 81 47956.0000 47698.6765 0.54% - 5s H 27 27 47931.000000 47702.3333 0.48% 3.6 6s H 54 52 47856.000000 47702.3333 0.32% 3.1 6s 616 425 47733.3779 12 107 47856.0000 47729.1654 0.27% 5.6 10s 4269 1555 47810.2328 33 55 47856.0000 47783.5150 0.15% 9.1 15s 7401 2173 47853.4055 37 106 47856.0000 47797.8491 0.12% 9.3 20s 10958 2391 47813.0552 32 96 47856.0000 47809.5362 0.10% 9.3 25s 12890 2337 47818.8818 37 89 47856.0000 47814.2098 0.09% 9.3 30s 17445 1649 cutoff 44 47856.0000 47826.7328 0.06% 9.0 35s Cutting planes: Gomory: 57 Cover: 1 Zero half: 106 Explored 20807 nodes (179165 simplex iterations) in 38.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.785600000000e+04, best bound 4.785200000000e+04, gap 0.0084% Optimize a model with 388 rows, 44551 columns and 290599 nonzeros Presolve time: 0.36s Presolved: 388 rows, 44551 columns, 290599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 44551 integer (44551 binary) Root relaxation: objective 4.732600e+04, 524 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47326.0000 0 44 - 47326.0000 - - 0s Another try with MIP start H 0 0 51087.000000 47326.0000 7.36% - 0s 0 0 47468.0000 0 38 51087.0000 47468.0000 7.08% - 0s 0 0 47499.7500 0 71 51087.0000 47499.7500 7.02% - 1s 0 0 47530.5000 0 75 51087.0000 47530.5000 6.96% - 1s 0 0 47530.5000 0 44 51087.0000 47530.5000 6.96% - 1s 0 0 47530.5000 0 36 51087.0000 47530.5000 6.96% - 2s 0 0 47530.5000 0 56 51087.0000 47530.5000 6.96% - 2s 0 0 47541.6667 0 97 51087.0000 47541.6667 6.94% - 2s 0 0 47567.7667 0 99 51087.0000 47567.7667 6.89% - 2s 0 0 47584.7500 0 89 51087.0000 47584.7500 6.86% - 2s 0 0 47591.4499 0 138 51087.0000 47591.4499 6.84% - 2s 0 0 47659.1667 0 78 51087.0000 47659.1667 6.71% - 2s 0 0 47672.6250 0 85 51087.0000 47672.6250 6.68% - 2s 0 0 47676.6250 0 101 51087.0000 47676.6250 6.68% - 2s 0 0 47684.8750 0 116 51087.0000 47684.8750 6.66% - 2s 0 0 47690.1389 0 127 51087.0000 47690.1389 6.65% - 3s 0 0 47694.8788 0 143 51087.0000 47694.8788 6.64% - 3s 0 0 47701.8667 0 142 51087.0000 47701.8667 6.63% - 3s 0 0 47708.6250 0 78 51087.0000 47708.6250 6.61% - 3s 0 0 47714.8519 0 141 51087.0000 47714.8519 6.60% - 3s 0 0 47716.5000 0 70 51087.0000 47716.5000 6.60% - 3s 0 0 47717.2480 0 155 51087.0000 47717.2480 6.60% - 3s 0 0 47720.5357 0 88 51087.0000 47720.5357 6.59% - 4s 0 0 47724.1667 0 98 51087.0000 47724.1667 6.58% - 4s 0 0 47725.5909 0 172 51087.0000 47725.5909 6.58% - 4s 0 0 47736.4405 0 137 51087.0000 47736.4405 6.56% - 4s 0 0 47750.6976 0 149 51087.0000 47750.6976 6.53% - 4s 0 0 47753.6944 0 159 51087.0000 47753.6944 6.52% - 4s 0 0 47755.1389 0 161 51087.0000 47755.1389 6.52% - 5s 0 0 47755.1389 0 161 51087.0000 47755.1389 6.52% - 5s H 0 0 49282.000000 47755.1389 3.10% - 6s 0 2 47755.2083 0 160 49282.0000 47755.2083 3.10% - 6s H 27 27 49223.000000 47762.4629 2.97% 8.4 7s 290 292 49027.0000 180 8 49223.0000 47762.4629 2.97% 6.9 10s H 577 89 47913.000000 47763.1167 0.31% 6.6 12s 854 194 47867.6762 35 88 47913.0000 47850.3661 0.13% 10.1 15s Cutting planes: Gomory: 49 MIR: 4 Zero half: 64 Explored 1277 nodes (17469 simplex iterations) in 15.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.791300000000e+04, best bound 4.790900000000e+04, gap 0.0083% Optimize a model with 402 rows, 44551 columns and 300509 nonzeros Presolve time: 0.37s Presolved: 402 rows, 44551 columns, 300509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 44551 integer (44551 binary) Root relaxation: objective 4.732600e+04, 523 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47326.0000 0 44 - 47326.0000 - - 0s Another try with MIP start H 0 0 51442.000000 47326.0000 8.00% - 1s 0 0 47468.0000 0 34 51442.0000 47468.0000 7.73% - 1s 0 0 47503.7500 0 60 51442.0000 47503.7500 7.66% - 1s 0 0 47528.0000 0 69 51442.0000 47528.0000 7.61% - 1s 0 0 47562.0833 0 106 51442.0000 47562.0833 7.54% - 1s 0 0 47585.7963 0 114 51442.0000 47585.7963 7.50% - 1s 0 0 47606.7500 0 125 51442.0000 47606.7500 7.46% - 2s 0 0 47612.7500 0 86 51442.0000 47612.7500 7.44% - 2s 0 0 47627.9183 0 163 51442.0000 47627.9183 7.41% - 2s 0 0 47693.5000 0 101 51442.0000 47693.5000 7.29% - 2s 0 0 47703.0000 0 55 51442.0000 47703.0000 7.27% - 2s 0 0 47708.6500 0 77 51442.0000 47708.6500 7.26% - 2s 0 0 47716.0833 0 35 51442.0000 47716.0833 7.24% - 2s 0 0 47721.7500 0 69 51442.0000 47721.7500 7.23% - 2s 0 0 47730.2995 0 141 51442.0000 47730.2995 7.22% - 2s 0 0 47737.0874 0 136 51442.0000 47737.0874 7.20% - 3s 0 0 47740.3917 0 145 51442.0000 47740.3917 7.20% - 3s 0 0 47741.5983 0 142 51442.0000 47741.5983 7.19% - 3s 0 0 47743.2420 0 153 51442.0000 47743.2420 7.19% - 3s 0 0 47745.4524 0 147 51442.0000 47745.4524 7.19% - 3s 0 0 47746.9266 0 168 51442.0000 47746.9266 7.18% - 4s 0 0 47746.9266 0 168 51442.0000 47746.9266 7.18% - 4s H 0 0 49227.000000 47746.9266 3.01% - 4s 0 0 47746.9266 0 44 49227.0000 47746.9266 3.01% - 5s 0 0 47746.9266 0 76 49227.0000 47746.9266 3.01% - 5s 0 0 47746.9266 0 95 49227.0000 47746.9266 3.01% - 5s 0 0 47746.9266 0 137 49227.0000 47746.9266 3.01% - 5s 0 0 47746.9266 0 172 49227.0000 47746.9266 3.01% - 5s 0 0 47750.2619 0 172 49227.0000 47750.2619 3.00% - 5s 0 0 47754.5701 0 174 49227.0000 47754.5701 2.99% - 6s 0 0 47762.0750 0 148 49227.0000 47762.0750 2.98% - 6s 0 0 47763.3284 0 170 49227.0000 47763.3284 2.97% - 6s 0 0 47766.4271 0 176 49227.0000 47766.4271 2.97% - 6s 0 0 47768.0971 0 201 49227.0000 47768.0971 2.96% - 6s 0 0 47770.6364 0 165 49227.0000 47770.6364 2.96% - 6s 0 0 47771.5539 0 199 49227.0000 47771.5539 2.96% - 6s 0 0 47771.5539 0 199 49227.0000 47771.5539 2.96% - 7s 0 2 47773.3214 0 199 49227.0000 47773.3214 2.95% - 7s H 140 120 48230.000000 47777.8426 0.94% 7.9 9s * 244 190 67 48203.000000 47779.6131 0.88% 8.6 9s 396 328 47943.5000 42 8 48203.0000 47780.1667 0.88% 9.1 10s H 600 483 48186.000000 47787.5394 0.83% 9.6 10s 625 500 47891.1346 32 215 48186.0000 47830.5154 0.74% 9.2 15s H 690 517 48154.000000 47842.8337 0.65% 14.1 20s H 957 573 48142.000000 47847.0376 0.61% 19.8 21s H 1100 585 48082.000000 47847.0376 0.49% 22.3 22s H 1139 580 48045.000000 47851.0715 0.40% 23.9 24s 1213 618 47984.3050 71 143 48045.0000 47851.0715 0.40% 25.4 25s H 1994 802 48042.000000 47879.3347 0.34% 27.4 28s 2437 928 47965.4156 43 146 48042.0000 47885.7101 0.33% 26.7 30s 3892 1720 48040.8971 66 71 48042.0000 47896.2883 0.30% 24.6 35s H 4841 2260 48036.000000 47899.5326 0.28% 24.0 38s 5372 2522 47986.4130 27 109 48036.0000 47902.5224 0.28% 23.5 40s H 5529 2428 48022.000000 47902.7886 0.25% 23.5 40s * 5540 1972 60 47999.000000 47902.7886 0.20% 23.5 40s H 5700 1420 47977.000000 47904.2396 0.15% 23.5 41s 6675 1434 cutoff 52 47977.0000 47906.2167 0.15% 24.3 45s * 6953 1339 53 47972.000000 47913.3287 0.12% 24.3 45s H 7168 1167 47962.000000 47920.5671 0.09% 24.3 46s Cutting planes: Gomory: 48 MIR: 3 Zero half: 93 Explored 7838 nodes (188539 simplex iterations) in 47.94 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.796200000000e+04, best bound 4.795800000000e+04, gap 0.0083% Optimize a model with 412 rows, 44551 columns and 315924 nonzeros Presolve time: 0.39s Presolved: 412 rows, 44551 columns, 315924 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 44551 integer (44551 binary) Root relaxation: objective 4.732600e+04, 527 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47326.0000 0 44 - 47326.0000 - - 0s Another try with MIP start H 0 0 52802.000000 47326.0000 10.4% - 1s 0 0 47469.0000 0 66 52802.0000 47469.0000 10.1% - 1s 0 0 47490.7500 0 78 52802.0000 47490.7500 10.1% - 1s 0 0 47503.5833 0 81 52802.0000 47503.5833 10.0% - 1s 0 0 47562.0000 0 62 52802.0000 47562.0000 9.92% - 1s 0 0 47597.6667 0 71 52802.0000 47597.6667 9.86% - 2s 0 0 47605.3333 0 101 52802.0000 47605.3333 9.84% - 2s 0 0 47618.2262 0 122 52802.0000 47618.2262 9.82% - 2s 0 0 47624.9667 0 69 52802.0000 47624.9667 9.80% - 2s 0 0 47637.4833 0 132 52802.0000 47637.4833 9.78% - 2s 0 0 47644.9071 0 73 52802.0000 47644.9071 9.77% - 2s 0 0 47657.2517 0 137 52802.0000 47657.2517 9.74% - 2s 0 0 47669.0583 0 136 52802.0000 47669.0583 9.72% - 2s 0 0 47671.5500 0 90 52802.0000 47671.5500 9.72% - 3s 0 0 47673.4365 0 156 52802.0000 47673.4365 9.71% - 3s 0 0 47682.7639 0 151 52802.0000 47682.7639 9.70% - 3s 0 0 47689.9944 0 164 52802.0000 47689.9944 9.68% - 3s 0 0 47694.2778 0 156 52802.0000 47694.2778 9.67% - 3s 0 0 47718.0056 0 157 52802.0000 47718.0056 9.63% - 3s 0 0 47728.1367 0 172 52802.0000 47728.1367 9.61% - 3s 0 0 47735.3144 0 158 52802.0000 47735.3144 9.60% - 4s 0 0 47741.8285 0 160 52802.0000 47741.8285 9.58% - 4s 0 0 47750.6628 0 169 52802.0000 47750.6628 9.57% - 4s 0 0 47757.9119 0 179 52802.0000 47757.9119 9.55% - 4s 0 0 47765.2516 0 208 52802.0000 47765.2516 9.54% - 4s 0 0 47768.7690 0 188 52802.0000 47768.7690 9.53% - 5s 0 0 47771.1181 0 189 52802.0000 47771.1181 9.53% - 5s 0 0 47771.1181 0 188 52802.0000 47771.1181 9.53% - 5s H 0 0 48323.000000 47771.1181 1.14% - 5s 0 0 47771.1181 0 44 48323.0000 47771.1181 1.14% - 6s 0 0 47771.1181 0 104 48323.0000 47771.1181 1.14% - 6s 0 0 47771.1181 0 121 48323.0000 47771.1181 1.14% - 6s 0 0 47771.1181 0 185 48323.0000 47771.1181 1.14% - 6s 0 0 47776.4052 0 194 48323.0000 47776.4052 1.13% - 6s 0 0 47779.5000 0 106 48323.0000 47779.5000 1.12% - 6s 0 0 47780.9181 0 163 48323.0000 47780.9181 1.12% - 6s 0 0 47781.9910 0 173 48323.0000 47781.9910 1.12% - 6s 0 0 47781.9910 0 173 48323.0000 47781.9910 1.12% - 6s H 0 0 48319.000000 47781.9910 1.11% - 6s 0 2 47782.3105 0 173 48319.0000 47782.3105 1.11% - 6s H 235 190 48224.000000 47796.9147 0.89% 8.3 7s * 272 214 69 48217.000000 47796.9147 0.87% 8.1 7s H 600 448 48175.000000 47804.0238 0.77% 8.2 7s 615 458 48041.0000 39 194 48175.0000 47863.3097 0.65% 8.0 10s 628 467 47887.9444 14 253 48175.0000 47872.6622 0.63% 7.8 15s H 683 480 48126.000000 47873.3374 0.53% 15.1 17s H 786 501 48077.000000 47873.4845 0.42% 18.7 18s H 840 512 48074.000000 47873.4845 0.42% 21.2 18s 1001 578 47935.2968 32 188 48074.0000 47886.5122 0.39% 22.7 20s * 1159 619 101 48072.000000 47886.5122 0.39% 26.7 22s H 1177 599 48071.000000 47886.5122 0.38% 27.5 22s 1697 817 47920.6133 34 185 48071.0000 47896.6731 0.36% 28.4 25s H 2393 879 48029.000000 47901.0744 0.27% 27.0 28s 2925 1164 47915.4519 38 222 48029.0000 47905.9423 0.26% 27.5 30s 4184 1929 47944.1067 42 128 48029.0000 47915.9945 0.24% 27.2 35s 5698 2756 47942.2138 43 226 48029.0000 47922.7102 0.22% 26.9 40s 7271 3491 48016.5714 71 73 48029.0000 47929.7295 0.21% 26.0 45s 8645 4132 48014.5278 43 71 48029.0000 47933.9503 0.20% 25.5 50s 9989 4661 47983.5023 34 120 48029.0000 47937.2500 0.19% 25.2 55s 11125 5149 47983.3136 74 114 48029.0000 47940.0033 0.19% 24.9 60s 13101 5989 47981.6416 43 85 48029.0000 47943.7659 0.18% 24.2 65s 14788 6660 47981.1500 54 63 48029.0000 47946.3833 0.17% 23.8 70s 14871 6690 47997.3689 43 84 48029.0000 47946.4658 0.17% 23.8 75s 16233 7194 48004.8718 56 89 48029.0000 47948.2302 0.17% 23.4 80s 18132 7884 47964.1684 41 151 48029.0000 47950.4815 0.16% 23.1 85s 20131 8681 47972.4900 56 67 48029.0000 47952.7360 0.16% 22.8 90s 21459 9125 48010.6808 49 88 48029.0000 47954.0414 0.16% 22.6 95s 23571 9809 48021.0000 46 22 48029.0000 47955.9895 0.15% 22.3 100s 25617 10413 47983.8302 47 108 48029.0000 47957.5565 0.15% 22.2 105s 27583 10925 48026.7778 40 78 48029.0000 47959.1250 0.15% 22.1 110s 29630 11408 cutoff 82 48029.0000 47960.8307 0.14% 22.0 115s 31737 11941 48016.7000 76 59 48029.0000 47962.2815 0.14% 21.9 120s 33782 12441 cutoff 52 48029.0000 47963.4659 0.14% 21.8 125s 36056 12876 48014.8176 46 150 48029.0000 47965.2348 0.13% 21.7 130s 36230 12893 48025.6250 51 18 48029.0000 47965.4167 0.13% 21.7 136s 37689 13210 48000.8649 43 69 48029.0000 47966.1496 0.13% 21.6 140s 40238 13628 47978.9338 45 120 48029.0000 47967.8110 0.13% 21.5 145s 40804 13730 47986.8000 48 87 48029.0000 47968.1487 0.13% 21.5 150s 43114 14103 48007.8412 42 163 48029.0000 47969.4678 0.12% 21.4 155s 45520 14354 48011.8258 40 116 48029.0000 47970.7857 0.12% 21.3 160s 45625 14358 47990.3459 49 117 48029.0000 47970.8686 0.12% 21.3 166s 47506 14596 48009.2577 51 174 48029.0000 47971.6587 0.12% 21.2 170s 50072 14872 48014.4492 43 118 48029.0000 47973.1911 0.12% 21.2 175s 52478 15077 48000.7500 50 58 48029.0000 47974.2886 0.11% 21.2 180s 55062 15362 48002.8389 55 160 48029.0000 47975.5158 0.11% 21.1 185s 57649 15524 47996.2680 44 138 48029.0000 47976.8139 0.11% 21.0 190s 60315 15713 48024.0748 55 102 48029.0000 47977.9956 0.11% 20.9 195s 62863 15885 48007.1667 39 58 48029.0000 47979.1148 0.10% 20.9 200s 65559 15995 cutoff 60 48029.0000 47980.2278 0.10% 20.8 205s 68220 16003 47991.7853 42 146 48029.0000 47981.6197 0.10% 20.7 210s 70974 16040 48014.3279 55 105 48029.0000 47982.9095 0.10% 20.6 215s 72888 16055 47995.4613 45 108 48029.0000 47983.6445 0.09% 20.5 229s 73066 16053 48015.5461 45 129 48029.0000 47983.7153 0.09% 20.5 230s 75615 15993 48009.6445 87 81 48029.0000 47984.8800 0.09% 20.5 235s 78345 15933 48022.0030 60 142 48029.0000 47986.1290 0.09% 20.4 240s 81162 15774 48016.4537 55 113 48029.0000 47987.3287 0.09% 20.3 245s 83802 15545 48005.1875 76 111 48029.0000 47988.6102 0.08% 20.3 250s 86677 15261 cutoff 56 48029.0000 47989.9500 0.08% 20.2 255s 89447 14824 48005.5722 48 86 48029.0000 47991.3119 0.08% 20.1 260s 92291 14346 cutoff 59 48029.0000 47992.7354 0.08% 20.1 265s 95185 13840 48013.7316 85 81 48029.0000 47994.1928 0.07% 20.0 270s 98105 13298 48012.6746 57 185 48029.0000 47995.5776 0.07% 19.9 275s 100975 12696 48015.1136 48 67 48029.0000 47996.9655 0.07% 19.8 280s 103958 11795 48004.8704 49 82 48029.0000 47998.7084 0.06% 19.7 285s 106945 10955 cutoff 60 48029.0000 48000.4350 0.06% 19.6 290s 109948 9977 cutoff 45 48029.0000 48002.2516 0.06% 19.5 295s 113026 8838 48004.7717 52 65 48029.0000 48004.1552 0.05% 19.3 300s 116240 7465 cutoff 49 48029.0000 48006.3790 0.05% 19.2 305s 119580 5796 cutoff 47 48029.0000 48009.1493 0.04% 19.0 310s 122931 3797 48024.9549 57 97 48029.0000 48012.8738 0.03% 18.8 315s 126452 1181 cutoff 48 48029.0000 48020.2778 0.02% 18.5 320s Cutting planes: Gomory: 42 Cover: 1 MIR: 2 Zero half: 126 Explored 127265 nodes (2348012 simplex iterations) in 321.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.802900000000e+04, best bound 4.802500000000e+04, gap 0.0083% Optimize a model with 417 rows, 44551 columns and 332229 nonzeros Presolve time: 0.40s Presolved: 417 rows, 44551 columns, 332229 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 44551 integer (44551 binary) Root relaxation: objective 4.732600e+04, 532 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47326.0000 0 44 - 47326.0000 - - 0s Another try with MIP start H 0 0 51213.000000 47326.0000 7.59% - 1s 0 0 47482.0000 0 48 51213.0000 47482.0000 7.29% - 1s 0 0 47523.9167 0 62 51213.0000 47523.9167 7.20% - 1s 0 0 47550.0000 0 55 51213.0000 47550.0000 7.15% - 1s 0 0 47585.3750 0 80 51213.0000 47585.3750 7.08% - 1s 0 0 47616.0833 0 79 51213.0000 47616.0833 7.02% - 2s 0 0 47630.3690 0 103 51213.0000 47630.3690 7.00% - 2s 0 0 47640.8452 0 118 51213.0000 47640.8452 6.98% - 2s 0 0 47658.5625 0 86 51213.0000 47658.5625 6.94% - 2s 0 0 47717.6296 0 130 51213.0000 47717.6296 6.83% - 2s 0 0 47717.6296 0 44 51213.0000 47717.6296 6.83% - 3s 0 0 47717.6296 0 89 51213.0000 47717.6296 6.83% - 3s 0 0 47717.6296 0 115 51213.0000 47717.6296 6.83% - 3s 0 0 47725.5556 0 106 51213.0000 47725.5556 6.81% - 3s 0 0 47730.5298 0 150 51213.0000 47730.5298 6.80% - 3s 0 0 47735.3402 0 121 51213.0000 47735.3402 6.79% - 4s 0 0 47741.6944 0 77 51213.0000 47741.6944 6.78% - 4s 0 0 47743.8810 0 82 51213.0000 47743.8810 6.77% - 4s 0 0 47745.1222 0 121 51213.0000 47745.1222 6.77% - 4s 0 0 47745.1222 0 121 51213.0000 47745.1222 6.77% - 5s H 0 0 48780.000000 47745.1222 2.12% - 8s H 0 0 48107.000000 47745.1222 0.75% - 8s H 0 0 48101.000000 47745.1222 0.74% - 8s 0 2 47745.8250 0 120 48101.0000 47745.8250 0.74% - 8s H 54 30 48053.000000 47774.7011 0.58% 10.0 9s 96 54 47877.8750 19 59 48053.0000 47782.0000 0.56% 10.8 10s 614 334 48025.9583 16 147 48053.0000 47819.0559 0.49% 8.4 15s 731 398 47926.7986 38 89 48053.0000 47862.5531 0.40% 15.5 20s 2601 1075 48023.4507 50 132 48053.0000 47909.7584 0.30% 18.0 25s 4832 2188 48035.4167 57 46 48053.0000 47925.6752 0.26% 17.2 30s 6906 3078 48016.8277 50 47 48053.0000 47934.7500 0.25% 16.5 35s 9848 4291 47955.5739 45 84 48053.0000 47942.8646 0.23% 15.6 40s 12458 5303 47999.5704 48 95 48053.0000 47947.4978 0.22% 15.0 45s 13967 5847 48000.0000 56 47 48053.0000 47950.2514 0.21% 14.8 50s 16969 6885 cutoff 40 48053.0000 47954.2064 0.21% 14.6 55s 20116 7921 47999.2010 59 86 48053.0000 47957.9933 0.20% 14.2 60s 23338 8932 47995.1304 69 41 48053.0000 47961.6304 0.19% 14.0 65s 26702 9916 48032.2172 44 134 48053.0000 47964.9734 0.18% 13.9 70s 30399 10933 48045.0000 56 16 48053.0000 47967.8382 0.18% 13.6 75s 33651 11828 48019.0000 51 26 48053.0000 47970.2170 0.17% 13.4 80s 37539 12908 48033.3704 58 63 48053.0000 47972.8847 0.17% 13.2 85s 38801 13248 47990.7464 44 77 48053.0000 47973.6859 0.17% 13.1 90s 40804 13706 48004.1636 56 70 48053.0000 47974.8750 0.16% 13.0 96s 43853 14354 48010.7500 59 21 48053.0000 47976.6848 0.16% 12.9 100s 47997 15170 48045.2667 71 21 48053.0000 47979.1667 0.15% 12.8 105s 52202 15996 48039.0417 48 50 48053.0000 47981.4346 0.15% 12.6 110s 56619 16783 48048.9000 46 35 48053.0000 47983.3750 0.14% 12.4 115s 61194 17580 47985.6250 60 43 48053.0000 47985.6250 0.14% 12.3 120s 65769 18356 48030.7321 56 81 48053.0000 47987.7980 0.14% 12.1 125s 70347 19045 48045.7609 58 38 48053.0000 47989.7609 0.13% 12.0 130s 74422 19535 48009.5000 47 20 48053.0000 47991.5000 0.13% 11.9 137s 76258 19748 48030.3906 36 74 48053.0000 47992.2579 0.13% 11.8 140s 80555 20184 48034.1285 56 47 48053.0000 47994.0000 0.12% 11.7 145s 83356 20452 48023.0000 46 43 48053.0000 47994.9167 0.12% 11.7 155s 87547 20890 48035.6043 40 99 48053.0000 47996.3571 0.12% 11.6 160s 92005 21265 48017.2500 49 58 48053.0000 47997.9413 0.11% 11.6 165s 96447 21486 48022.8410 46 119 48053.0000 47999.5100 0.11% 11.5 170s 101092 21683 48021.5000 53 16 48053.0000 48001.0004 0.11% 11.4 175s 105773 21904 48034.1667 44 103 48053.0000 48002.5987 0.10% 11.3 180s 110580 22048 48018.2500 71 21 48053.0000 48004.0994 0.10% 11.2 185s 115155 22093 cutoff 77 48053.0000 48005.5594 0.10% 11.1 190s 119758 22150 48050.9167 64 42 48053.0000 48007.0000 0.10% 11.0 195s 124327 22111 48027.2805 83 60 48053.0000 48008.5333 0.09% 10.9 200s 128900 21969 48024.7830 56 77 48053.0000 48010.0500 0.09% 10.9 205s 133622 21815 48015.7667 52 12 48053.0000 48011.5299 0.09% 10.8 210s 138273 21502 cutoff 38 48053.0000 48013.0642 0.08% 10.7 215s 142872 21241 48039.3015 51 63 48053.0000 48014.2730 0.08% 10.6 220s *143348 20844 61 48050.000000 48014.4254 0.07% 10.6 220s 147380 20238 48033.5813 51 124 48050.0000 48015.8713 0.07% 10.6 225s 151902 19368 48032.6190 53 63 48050.0000 48017.5797 0.07% 10.5 230s 151997 19366 48023.2770 51 31 48050.0000 48017.6103 0.07% 10.5 237s 153939 18888 cutoff 89 48050.0000 48018.4130 0.07% 10.5 240s 158648 17810 cutoff 46 48050.0000 48020.1757 0.06% 10.4 245s 163203 16648 cutoff 62 48050.0000 48022.0000 0.06% 10.4 250s 167765 15312 48043.7500 64 20 48050.0000 48023.9444 0.05% 10.3 255s 172408 13710 48027.7500 56 65 48050.0000 48026.0667 0.05% 10.2 260s 176967 11913 cutoff 45 48050.0000 48028.3750 0.05% 10.1 265s 181470 9826 48040.7500 66 25 48050.0000 48030.8485 0.04% 10.0 270s 185844 7342 cutoff 75 48050.0000 48033.7000 0.03% 10.0 275s 190202 4517 cutoff 56 48050.0000 48037.7500 0.03% 9.9 280s Cutting planes: Gomory: 23 MIR: 2 Zero half: 122 Explored 194352 nodes (1897055 simplex iterations) in 284.93 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.805000000000e+04, best bound 4.804600000000e+04, gap 0.0083% Optimize a model with 422 rows, 44551 columns and 350355 nonzeros Presolve time: 0.41s Presolved: 422 rows, 44551 columns, 350355 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 44551 integer (44551 binary) Root relaxation: objective 4.732600e+04, 546 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47326.0000 0 44 - 47326.0000 - - 0s Another try with MIP start H 0 0 51111.000000 47326.0000 7.41% - 0s 0 0 47482.0000 0 48 51111.0000 47482.0000 7.10% - 0s 0 0 47523.9167 0 62 51111.0000 47523.9167 7.02% - 1s 0 0 47550.0000 0 55 51111.0000 47550.0000 6.97% - 1s 0 0 47550.0000 0 44 51111.0000 47550.0000 6.97% - 2s 0 0 47550.0000 0 42 51111.0000 47550.0000 6.97% - 2s 0 0 47551.8333 0 60 51111.0000 47551.8333 6.96% - 2s 0 0 47584.5119 0 87 51111.0000 47584.5119 6.90% - 2s 0 0 47620.8333 0 62 51111.0000 47620.8333 6.83% - 2s 0 0 47645.7500 0 69 51111.0000 47645.7500 6.78% - 2s 0 0 47663.8125 0 75 51111.0000 47663.8125 6.74% - 2s 0 0 47719.8333 0 110 51111.0000 47719.8333 6.63% - 2s 0 0 47739.0786 0 123 51111.0000 47739.0786 6.60% - 3s 0 0 47751.9750 0 100 51111.0000 47751.9750 6.57% - 3s 0 0 47759.3733 0 130 51111.0000 47759.3733 6.56% - 3s 0 0 47774.2639 0 121 51111.0000 47774.2639 6.53% - 3s 0 0 47797.2833 0 124 51111.0000 47797.2833 6.48% - 3s 0 0 47804.2384 0 129 51111.0000 47804.2384 6.47% - 3s 0 0 47816.7806 0 152 51111.0000 47816.7806 6.45% - 3s 0 0 47829.5052 0 121 51111.0000 47829.5052 6.42% - 3s 0 0 47832.1506 0 135 51111.0000 47832.1506 6.42% - 4s 0 0 47834.7234 0 154 51111.0000 47834.7234 6.41% - 4s 0 0 47834.7234 0 154 51111.0000 47834.7234 6.41% - 4s H 0 0 50782.000000 47834.7234 5.80% - 6s 0 2 47837.1629 0 154 50782.0000 47837.1629 5.80% - 6s H 162 162 48637.000000 47850.8194 1.62% 7.8 12s * 181 173 117 48547.000000 47850.8194 1.43% 7.9 12s * 341 308 115 48529.000000 47853.7249 1.39% 7.3 13s * 433 291 66 48333.000000 47867.3611 0.96% 7.2 13s H 600 321 48237.000000 47883.5354 0.73% 7.6 14s 601 322 47969.2500 15 55 48237.0000 47883.5354 0.73% 7.6 15s H 614 314 48208.000000 47959.7544 0.51% 9.6 16s H 615 299 48187.000000 47961.6342 0.47% 9.6 17s H 621 287 48127.000000 47984.5766 0.30% 9.5 18s 638 300 48127.0000 64 267 48127.0000 48031.7650 0.20% 10.9 20s Cutting planes: Gomory: 36 MIR: 2 Zero half: 101 Explored 938 nodes (17553 simplex iterations) in 21.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.812700000000e+04, best bound 4.812300000000e+04, gap 0.0083% Optimize a model with 428 rows, 44551 columns and 380712 nonzeros Presolve time: 0.44s Presolved: 428 rows, 44551 columns, 380712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 44551 integer (44551 binary) Root relaxation: objective 4.732600e+04, 566 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47326.0000 0 44 - 47326.0000 - - 0s Another try with MIP start H 0 0 52078.000000 47326.0000 9.12% - 1s 0 0 47482.0000 0 48 52078.0000 47482.0000 8.83% - 1s 0 0 47523.9167 0 62 52078.0000 47523.9167 8.74% - 1s 0 0 47550.0000 0 55 52078.0000 47550.0000 8.69% - 1s 0 0 47599.4881 0 74 52078.0000 47599.4881 8.60% - 1s 0 0 47608.2619 0 86 52078.0000 47608.2619 8.58% - 2s 0 0 47637.0714 0 74 52078.0000 47637.0714 8.53% - 2s 0 0 47642.8929 0 102 52078.0000 47642.8929 8.52% - 2s 0 0 47688.6125 0 116 52078.0000 47688.6125 8.43% - 2s 0 0 47759.3917 0 115 52078.0000 47759.3917 8.29% - 2s 0 0 47766.3296 0 127 52078.0000 47766.3296 8.28% - 2s 0 0 47774.4970 0 94 52078.0000 47774.4970 8.26% - 2s 0 0 47788.3598 0 101 52078.0000 47788.3598 8.24% - 3s 0 0 47791.8955 0 157 52078.0000 47791.8955 8.23% - 3s 0 0 47798.9745 0 142 52078.0000 47798.9745 8.22% - 3s 0 0 47803.4946 0 78 52078.0000 47803.4946 8.21% - 3s 0 0 47810.5613 0 80 52078.0000 47810.5613 8.19% - 3s 0 0 47813.3981 0 88 52078.0000 47813.3981 8.19% - 3s 0 0 47817.9583 0 89 52078.0000 47817.9583 8.18% - 3s 0 0 47823.4708 0 128 52078.0000 47823.4708 8.17% - 4s 0 0 47827.4970 0 134 52078.0000 47827.4970 8.16% - 4s 0 0 47829.5706 0 110 52078.0000 47829.5706 8.16% - 4s 0 0 47830.4878 0 147 52078.0000 47830.4878 8.16% - 4s 0 0 47837.3918 0 178 52078.0000 47837.3918 8.14% - 4s 0 0 47838.9283 0 185 52078.0000 47838.9283 8.14% - 5s 0 0 47840.7607 0 156 52078.0000 47840.7607 8.14% - 5s 0 0 47845.6351 0 190 52078.0000 47845.6351 8.13% - 5s 0 0 47855.5198 0 111 52078.0000 47855.5198 8.11% - 6s 0 0 47859.0672 0 147 52078.0000 47859.0672 8.10% - 6s 0 0 47862.6213 0 175 52078.0000 47862.6213 8.09% - 6s 0 0 47862.6213 0 175 52078.0000 47862.6213 8.09% - 6s 0 0 47862.6213 0 44 52078.0000 47862.6213 8.09% - 10s 0 0 47862.6213 0 99 52078.0000 47862.6213 8.09% - 10s 0 0 47862.6213 0 170 52078.0000 47862.6213 8.09% - 10s 0 0 47862.7748 0 166 52078.0000 47862.7748 8.09% - 10s 0 0 47866.2637 0 172 52078.0000 47866.2637 8.09% - 10s 0 0 47875.4988 0 175 52078.0000 47875.4988 8.07% - 11s 0 0 47877.2084 0 171 52078.0000 47877.2084 8.07% - 11s 0 0 47878.7852 0 176 52078.0000 47878.7852 8.06% - 11s 0 0 47878.7852 0 176 52078.0000 47878.7852 8.06% - 11s H 0 0 49667.000000 47878.7852 3.60% - 14s 0 2 47880.9757 0 176 49667.0000 47880.9757 3.60% - 14s 11 13 47910.1452 9 140 49667.0000 47892.8324 3.57% 10.6 15s H 108 108 48834.000000 47892.8324 1.93% 8.7 18s * 144 138 93 48545.000000 47892.8324 1.34% 8.1 18s * 147 135 95 48524.000000 47892.8324 1.30% 8.0 18s * 277 247 94 48521.000000 47896.0184 1.29% 8.7 19s * 280 244 93 48520.000000 47896.0184 1.29% 8.7 19s 418 361 48075.1667 29 46 48520.0000 47907.4115 1.26% 8.4 20s * 553 410 91 48390.000000 47907.4115 1.00% 8.3 20s H 700 472 48343.000000 47907.9994 0.90% 8.3 21s 715 482 48131.3492 34 258 48343.0000 47969.5966 0.77% 8.1 25s H 882 480 48221.000000 47985.5851 0.49% 14.4 27s H 1000 464 48197.000000 47985.9586 0.44% 15.5 28s 1009 470 48171.2804 31 231 48197.0000 47986.0036 0.44% 15.3 30s H 1235 495 48188.000000 48022.8866 0.34% 19.9 32s H 2004 538 48173.000000 48075.0957 0.20% 20.2 34s 2048 538 48119.3207 39 165 48173.0000 48075.7718 0.20% 20.1 35s * 3209 644 48 48157.000000 48104.3555 0.11% 19.5 38s 3504 603 48129.2326 42 134 48157.0000 48113.6655 0.09% 19.3 40s Cutting planes: Gomory: 47 MIR: 1 Zero half: 103 Explored 4720 nodes (85448 simplex iterations) in 43.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.815700000000e+04, best bound 4.815300000000e+04, gap 0.0083% Optimize a model with 431 rows, 44551 columns and 413385 nonzeros Presolve time: 0.47s Presolved: 431 rows, 44551 columns, 413385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 44551 integer (44551 binary) Root relaxation: objective 4.732600e+04, 541 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47326.0000 0 44 - 47326.0000 - - 0s Another try with MIP start H 0 0 51947.000000 47326.0000 8.90% - 1s 0 0 47482.0000 0 48 51947.0000 47482.0000 8.60% - 1s 0 0 47523.9167 0 62 51947.0000 47523.9167 8.51% - 1s 0 0 47550.0000 0 55 51947.0000 47550.0000 8.46% - 1s 0 0 47599.4881 0 74 51947.0000 47599.4881 8.37% - 2s 0 0 47611.4405 0 67 51947.0000 47611.4405 8.35% - 2s 0 0 47639.9167 0 85 51947.0000 47639.9167 8.29% - 2s 0 0 47654.5595 0 86 51947.0000 47654.5595 8.26% - 2s 0 0 47672.0069 0 100 51947.0000 47672.0069 8.23% - 2s 0 0 47731.3750 0 108 51947.0000 47731.3750 8.12% - 2s 0 0 47744.0929 0 108 51947.0000 47744.0929 8.09% - 2s 0 0 47771.8500 0 82 51947.0000 47771.8500 8.04% - 3s 0 0 47778.0250 0 93 51947.0000 47778.0250 8.03% - 3s 0 0 47792.4667 0 132 51947.0000 47792.4667 8.00% - 3s 0 0 47804.8333 0 127 51947.0000 47804.8333 7.97% - 3s 0 0 47816.1898 0 141 51947.0000 47816.1898 7.95% - 3s 0 0 47821.7698 0 92 51947.0000 47821.7698 7.94% - 3s 0 0 47830.7238 0 86 51947.0000 47830.7238 7.92% - 3s 0 0 47835.8683 0 131 51947.0000 47835.8683 7.91% - 4s 0 0 47842.7500 0 96 51947.0000 47842.7500 7.90% - 4s 0 0 47844.6319 0 143 51947.0000 47844.6319 7.90% - 4s 0 0 47846.9500 0 127 51947.0000 47846.9500 7.89% - 4s 0 0 47848.0688 0 153 51947.0000 47848.0688 7.89% - 5s 0 0 47848.0688 0 153 51947.0000 47848.0688 7.89% - 5s 0 0 47848.0688 0 44 51947.0000 47848.0688 7.89% - 8s 0 0 47848.0688 0 75 51947.0000 47848.0688 7.89% - 9s 0 0 47848.0688 0 152 51947.0000 47848.0688 7.89% - 9s 0 0 47851.7900 0 152 51947.0000 47851.7900 7.88% - 9s 0 0 47852.4618 0 168 51947.0000 47852.4618 7.88% - 9s 0 0 47860.7923 0 154 51947.0000 47860.7923 7.87% - 10s 0 0 47864.8403 0 155 51947.0000 47864.8403 7.86% - 10s 0 0 47867.0463 0 181 51947.0000 47867.0463 7.85% - 10s 0 0 47874.7075 0 160 51947.0000 47874.7075 7.84% - 11s 0 0 47876.9444 0 94 51947.0000 47876.9444 7.84% - 11s 0 0 47880.0406 0 121 51947.0000 47880.0406 7.83% - 11s 0 0 47882.6319 0 186 51947.0000 47882.6319 7.82% - 11s 0 0 47882.6319 0 186 51947.0000 47882.6319 7.82% - 12s H 0 0 50991.000000 47882.6319 6.10% - 12s H 0 0 49335.000000 47882.6319 2.94% - 12s 0 2 47886.1458 0 186 49335.0000 47886.1458 2.94% - 13s 72 74 48121.3333 45 30 49335.0000 47886.9375 2.94% 9.6 15s H 97 97 48256.000000 47886.9375 0.76% 8.6 16s 603 466 48172.5000 40 44 48256.0000 47927.7014 0.68% 8.5 20s H 611 449 48221.000000 47988.2636 0.48% 10.2 21s H 674 456 48211.000000 48005.9004 0.43% 13.3 22s H 741 446 48199.000000 48011.5294 0.39% 14.0 23s 1406 441 48157.0844 43 139 48199.0000 48061.4844 0.29% 16.1 25s H 2178 485 48195.000000 48091.7031 0.21% 16.4 27s H 2566 558 48189.000000 48100.4648 0.18% 16.3 28s 3209 712 48148.0623 39 163 48189.0000 48109.0555 0.17% 15.8 30s H 3326 732 48188.000000 48110.9634 0.16% 15.7 30s 5193 973 48175.4775 32 160 48188.0000 48127.1749 0.13% 14.5 35s 7037 1061 48158.8927 43 100 48188.0000 48139.8948 0.10% 13.7 40s 8119 1012 48149.8359 34 160 48188.0000 48146.5982 0.09% 13.4 45s * 9931 747 51 48185.000000 48158.5050 0.05% 12.9 48s H 9978 722 48184.000000 48159.0859 0.05% 12.9 50s Cutting planes: Gomory: 50 MIR: 1 Zero half: 71 Explored 11326 nodes (144215 simplex iterations) in 52.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.818400000000e+04, best bound 4.818000000000e+04, gap 0.0083% Optimize a model with 436 rows, 44551 columns and 441945 nonzeros Presolve time: 0.50s Presolved: 436 rows, 44551 columns, 441945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 44551 integer (44551 binary) Root relaxation: objective 4.732600e+04, 537 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47326.0000 0 44 - 47326.0000 - - 0s Another try with MIP start H 0 0 51379.000000 47326.0000 7.89% - 1s 0 0 47482.0000 0 48 51379.0000 47482.0000 7.58% - 1s 0 0 47523.9167 0 62 51379.0000 47523.9167 7.50% - 1s 0 0 47550.0000 0 55 51379.0000 47550.0000 7.45% - 1s 0 0 47603.2381 0 69 51379.0000 47603.2381 7.35% - 2s 0 0 47623.4405 0 68 51379.0000 47623.4405 7.31% - 2s 0 0 47656.7500 0 98 51379.0000 47656.7500 7.24% - 2s 0 0 47671.6667 0 82 51379.0000 47671.6667 7.22% - 2s 0 0 47686.0863 0 120 51379.0000 47686.0863 7.19% - 2s 0 0 47743.5952 0 113 51379.0000 47743.5952 7.08% - 2s 0 0 47755.5974 0 109 51379.0000 47755.5974 7.05% - 2s 0 0 47773.8393 0 126 51379.0000 47773.8393 7.02% - 3s 0 0 47782.5333 0 82 51379.0000 47782.5333 7.00% - 3s 0 0 47793.7500 0 137 51379.0000 47793.7500 6.98% - 3s 0 0 47801.1667 0 62 51379.0000 47801.1667 6.96% - 3s 0 0 47804.1303 0 116 51379.0000 47804.1303 6.96% - 3s 0 0 47808.7274 0 93 51379.0000 47808.7274 6.95% - 3s 0 0 47809.8427 0 142 51379.0000 47809.8427 6.95% - 3s 0 0 47818.4254 0 141 51379.0000 47818.4254 6.93% - 4s 0 0 47826.8088 0 109 51379.0000 47826.8088 6.91% - 4s 0 0 47832.1978 0 123 51379.0000 47832.1978 6.90% - 4s 0 0 47838.6250 0 119 51379.0000 47838.6250 6.89% - 5s 0 0 47841.7719 0 168 51379.0000 47841.7719 6.88% - 5s 0 0 47845.2753 0 178 51379.0000 47845.2753 6.88% - 5s 0 0 47853.4206 0 175 51379.0000 47853.4206 6.86% - 5s 0 0 47860.7709 0 140 51379.0000 47860.7709 6.85% - 6s 0 0 47862.7927 0 116 51379.0000 47862.7927 6.84% - 6s 0 0 47864.1410 0 113 51379.0000 47864.1410 6.84% - 6s 0 0 47865.8323 0 184 51379.0000 47865.8323 6.84% - 6s 0 0 47872.7085 0 175 51379.0000 47872.7085 6.82% - 7s 0 0 47875.7512 0 129 51379.0000 47875.7512 6.82% - 7s 0 0 47876.6052 0 188 51379.0000 47876.6052 6.82% - 7s 0 0 47879.4688 0 182 51379.0000 47879.4688 6.81% - 8s 0 0 47881.8003 0 189 51379.0000 47881.8003 6.81% - 8s 0 0 47881.8003 0 189 51379.0000 47881.8003 6.81% - 8s H 0 0 50902.000000 47881.8003 5.93% - 11s 0 0 47881.8003 0 44 50902.0000 47881.8003 5.93% - 12s 0 0 47881.8003 0 145 50902.0000 47881.8003 5.93% - 13s 0 0 47881.8003 0 136 50902.0000 47881.8003 5.93% - 13s 0 0 47885.5579 0 194 50902.0000 47885.5579 5.93% - 13s 0 0 47890.4434 0 204 50902.0000 47890.4434 5.92% - 13s 0 0 47897.4347 0 218 50902.0000 47897.4347 5.90% - 13s 0 0 47897.6000 0 137 50902.0000 47897.6000 5.90% - 14s 0 0 47898.8067 0 199 50902.0000 47898.8067 5.90% - 14s 0 0 47898.8067 0 197 50902.0000 47898.8067 5.90% - 14s H 0 0 49954.000000 47898.8067 4.11% - 16s 0 2 47899.6067 0 197 49954.0000 47899.6067 4.11% - 16s 189 191 48612.0000 118 16 49954.0000 47917.1429 4.08% 9.5 20s H 241 241 49534.000000 47917.1429 3.26% 9.7 22s * 519 210 69 48409.000000 47918.1667 1.01% 8.6 24s H 609 240 48354.000000 47918.6766 0.90% 8.8 24s 610 237 48068.1667 16 189 48354.0000 47918.6766 0.90% 8.7 26s 627 248 48230.5000 51 295 48354.0000 48021.0932 0.69% 8.5 30s H 633 240 48201.000000 48025.3849 0.36% 11.7 36s H 947 290 48197.000000 48068.5023 0.27% 19.0 40s 2119 468 48173.8509 50 205 48197.0000 48114.3706 0.17% 21.9 45s 3183 497 48149.1158 52 237 48197.0000 48139.4996 0.12% 21.8 50s * 3496 479 54 48191.000000 48145.1712 0.10% 21.7 51s 4389 239 48165.5919 46 190 48191.0000 48165.0121 0.05% 20.8 55s Cutting planes: Gomory: 39 MIR: 2 Zero half: 140 Explored 4737 nodes (98049 simplex iterations) in 55.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.819100000000e+04, best bound 4.818700000000e+04, gap 0.0083% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 06:13:51 2012