Optimize a model with 442 rows, 97461 columns and 194922 nonzeros Presolve time: 0.04s Presolved: 442 rows, 97461 columns, 194922 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.8200000e+02 8.810000e+02 0.000000e+00 0s Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 2.8200000e+02 0s 1 713 2.0492570e+06 1.2006500e+03 0s Sifting complete 1451 5.0104000e+04 0.000000e+00 0.000000e+00 0s Solved in 1451 iterations and 0.09 seconds Optimal objective 5.010400000e+04 Optimize a model with 464 rows, 97461 columns and 247911 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.0104000e+04 2.200000e+01 0.000000e+00 0s 36 5.0435000e+04 0.000000e+00 0.000000e+00 0s Solved in 36 iterations and 0.02 seconds Optimal objective 5.043500000e+04 Optimize a model with 469 rows, 97461 columns and 322769 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.0435000e+04 5.000000e+00 0.000000e+00 0s 4 5.0437000e+04 0.000000e+00 0.000000e+00 0s Solved in 4 iterations and 0.02 seconds Optimal objective 5.043700000e+04 Optimize a model with 471 rows, 97461 columns and 407110 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.0437000e+04 2.000000e+00 0.000000e+00 0s 2 5.0437000e+04 0.000000e+00 0.000000e+00 0s Solved in 2 iterations and 0.02 seconds Optimal objective 5.043700000e+04 Optimize a model with 473 rows, 97461 columns and 483954 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.0437000e+04 2.000000e+00 0.000000e+00 0s 1 5.0437000e+04 0.000000e+00 0.000000e+00 0s Solved in 1 iterations and 0.02 seconds Optimal objective 5.043700000e+04 Optimize a model with 473 rows, 97461 columns and 483954 nonzeros Presolve time: 0.69s Presolved: 473 rows, 97461 columns, 483954 nonzeros Variable types: 0 continuous, 97461 integer (97461 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 757 2.0495900e+06 9.1890991e+02 0s Sifting complete Root relaxation: objective 5.043700e+04, 1503 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50437.0000 0 46 - 50437.0000 - - 0s H 0 0 53132.000000 50437.0000 5.07% - 1s 0 0 50514.5000 0 46 53132.0000 50514.5000 4.93% - 1s 0 0 50557.6667 0 52 53132.0000 50557.6667 4.85% - 1s 0 0 50591.4167 0 49 53132.0000 50591.4167 4.78% - 2s 0 0 50617.5000 0 16 53132.0000 50617.5000 4.73% - 2s 0 0 50620.5000 0 22 53132.0000 50620.5000 4.73% - 2s 0 0 50620.5000 0 31 53132.0000 50620.5000 4.73% - 2s 0 0 50624.7500 0 27 53132.0000 50624.7500 4.72% - 3s 0 0 50624.7500 0 38 53132.0000 50624.7500 4.72% - 3s 0 0 50624.7500 0 40 53132.0000 50624.7500 4.72% - 3s 0 0 50627.5000 0 24 53132.0000 50627.5000 4.71% - 3s 0 0 50627.5000 0 32 53132.0000 50627.5000 4.71% - 3s 0 0 50629.5000 0 6 53132.0000 50629.5000 4.71% - 4s 0 0 50629.5000 0 20 53132.0000 50629.5000 4.71% - 4s 0 0 50629.5000 0 18 53132.0000 50629.5000 4.71% - 4s 0 0 50629.5000 0 10 53132.0000 50629.5000 4.71% - 5s 0 0 50629.5000 0 16 53132.0000 50629.5000 4.71% - 5s 0 0 50629.5000 0 6 53132.0000 50629.5000 4.71% - 5s 0 0 50629.5000 0 14 53132.0000 50629.5000 4.71% - 5s 0 0 50629.5000 0 12 53132.0000 50629.5000 4.71% - 5s H 0 0 50773.000000 50629.5000 0.28% - 6s 0 0 50629.5000 0 52 50773.0000 50629.5000 0.28% - 6s * 0 0 0 50641.000000 50641.0000 0.0% - 6s Cutting planes: Gomory: 16 Zero half: 32 Explored 0 nodes (3153 simplex iterations) in 6.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.064100000000e+04, best bound 5.064100000000e+04, gap 0.0% Optimize a model with 493 rows, 97461 columns and 531855 nonzeros Presolve time: 0.74s Presolved: 493 rows, 97461 columns, 531855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 756 2.0495900e+06 9.1909311e+02 0s 2 1496 5.0437000e+04 5.0054985e+04 0s Sifting complete Root relaxation: objective 5.043700e+04, 2016 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50437.0000 0 46 - 50437.0000 - - 1s Another try with MIP start H 0 0 53074.000000 50437.0000 4.97% - 1s 0 0 50518.5000 0 48 53074.0000 50518.5000 4.81% - 1s 0 0 50575.1667 0 66 53074.0000 50575.1667 4.71% - 2s H 0 0 52095.000000 50575.1667 2.92% - 2s 0 0 50606.1667 0 56 52095.0000 50606.1667 2.86% - 2s 0 0 50606.1667 0 48 52095.0000 50606.1667 2.86% - 3s H 0 0 52084.000000 50606.1667 2.84% - 3s 0 0 50606.1667 0 45 52084.0000 50606.1667 2.84% - 3s 0 0 50606.1667 0 52 52084.0000 50606.1667 2.84% - 3s 0 0 50608.6310 0 64 52084.0000 50608.6310 2.83% - 3s 0 0 50645.4167 0 52 52084.0000 50645.4167 2.76% - 4s 0 0 50662.9286 0 50 52084.0000 50662.9286 2.73% - 4s 0 0 50666.3333 0 71 52084.0000 50666.3333 2.72% - 4s 0 0 50668.5000 0 60 52084.0000 50668.5000 2.72% - 4s 0 0 50672.6500 0 73 52084.0000 50672.6500 2.71% - 4s 0 0 50673.1500 0 91 52084.0000 50673.1500 2.71% - 4s 0 0 50682.7833 0 85 52084.0000 50682.7833 2.69% - 4s 0 0 50682.7833 0 91 52084.0000 50682.7833 2.69% - 4s 0 0 50685.0333 0 83 52084.0000 50685.0333 2.69% - 4s 0 0 50692.8667 0 84 52084.0000 50692.8667 2.67% - 5s 0 0 50693.2000 0 28 52084.0000 50693.2000 2.67% - 5s H 0 0 50703.000000 50693.2000 0.02% - 5s 0 0 50693.2000 0 23 50703.0000 50693.2000 0.02% - 5s 0 1 50693.2000 0 15 50703.0000 50693.2000 0.02% - 5s Cutting planes: Zero half: 48 Explored 1 nodes (3418 simplex iterations) in 5.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.070300000000e+04, best bound 5.070300000000e+04, gap 0.0% Optimize a model with 510 rows, 97461 columns and 574986 nonzeros Presolve time: 0.78s Presolved: 510 rows, 97461 columns, 574986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 813 2.0495925e+06 9.1895171e+02 0s Sifting complete Root relaxation: objective 5.043950e+04, 1592 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50439.5000 0 52 - 50439.5000 - - 1s Another try with MIP start H 0 0 54661.000000 50439.5000 7.72% - 2s 0 0 50527.5000 0 56 54661.0000 50527.5000 7.56% - 2s 0 0 50589.1667 0 88 54661.0000 50589.1667 7.45% - 2s 0 0 50620.8750 0 144 54661.0000 50620.8750 7.39% - 3s 0 0 50654.5625 0 144 54661.0000 50654.5625 7.33% - 3s 0 0 50659.1833 0 77 54661.0000 50659.1833 7.32% - 3s 0 0 50674.3750 0 133 54661.0000 50674.3750 7.29% - 3s 0 0 50677.5417 0 96 54661.0000 50677.5417 7.29% - 4s 0 0 50681.6250 0 107 54661.0000 50681.6250 7.28% - 4s 0 0 50682.0000 0 95 54661.0000 50682.0000 7.28% - 4s H 0 0 50755.000000 50682.0000 0.14% - 4s 0 0 50686.2208 0 88 50755.0000 50686.2208 0.14% - 4s 0 0 50686.2208 0 52 50755.0000 50686.2208 0.14% - 5s 0 0 50699.5833 0 36 50755.0000 50699.5833 0.11% - 5s 0 0 50714.8750 0 34 50755.0000 50714.8750 0.08% - 5s 0 1 50715.0000 0 34 50755.0000 50715.0000 0.08% - 5s H 1 1 50737.000000 50715.0000 0.04% 28.0 5s * 4 2 11 50725.000000 50725.0000 0.0% 7.0 5s Cutting planes: Gomory: 16 Clique: 5 MIR: 2 Zero half: 14 Explored 4 nodes (3231 simplex iterations) in 5.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.072500000000e+04, best bound 5.072500000000e+04, gap 0.0% Optimize a model with 527 rows, 97461 columns and 594261 nonzeros Presolve time: 0.80s Presolved: 527 rows, 97461 columns, 594261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 795 2.0495975e+06 9.1903082e+02 0s Sifting complete Root relaxation: objective 5.044450e+04, 1542 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 68 - 50444.5000 - - 1s Another try with MIP start H 0 0 53022.000000 50444.5000 4.86% - 1s 0 0 50532.5000 0 78 53022.0000 50532.5000 4.70% - 1s 0 0 50595.5417 0 141 53022.0000 50595.5417 4.58% - 2s 0 0 50627.5000 0 82 53022.0000 50627.5000 4.52% - 2s 0 0 50658.2619 0 106 53022.0000 50658.2619 4.46% - 2s 0 0 50677.8333 0 122 53022.0000 50677.8333 4.42% - 3s 0 0 50677.8333 0 64 53022.0000 50677.8333 4.42% - 4s H 0 0 52632.000000 50677.8333 3.71% - 4s 0 0 50677.8333 0 69 52632.0000 50677.8333 3.71% - 4s 0 0 50677.8333 0 121 52632.0000 50677.8333 3.71% - 4s 0 0 50680.6667 0 89 52632.0000 50680.6667 3.71% - 5s 0 0 50693.4556 0 120 52632.0000 50693.4556 3.68% - 5s 0 0 50700.1667 0 155 52632.0000 50700.1667 3.67% - 5s H 0 0 50735.000000 50700.1667 0.07% - 5s 0 0 50704.3194 0 148 50735.0000 50704.3194 0.06% - 5s 0 1 50705.2833 0 146 50735.0000 50705.2833 0.06% - 6s * 6 4 10 50733.000000 50733.0000 0.0% 3.7 6s Cutting planes: Gomory: 15 MIR: 1 Zero half: 27 Explored 6 nodes (3510 simplex iterations) in 6.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.073300000000e+04, best bound 5.073300000000e+04, gap 0.0% Optimize a model with 538 rows, 97461 columns and 619744 nonzeros Presolve time: 0.84s Presolved: 538 rows, 97461 columns, 619744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 793 2.0495975e+06 9.1896891e+02 0s Sifting complete Root relaxation: objective 5.044450e+04, 1560 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 62 - 50444.5000 - - 1s Another try with MIP start H 0 0 55761.000000 50444.5000 9.53% - 1s 0 0 50532.5000 0 68 55761.0000 50532.5000 9.38% - 1s 0 0 50593.9167 0 128 55761.0000 50593.9167 9.27% - 2s 0 0 50630.8750 0 125 55761.0000 50630.8750 9.20% - 2s 0 0 50659.6667 0 94 55761.0000 50659.6667 9.15% - 2s 0 0 50672.1417 0 143 55761.0000 50672.1417 9.13% - 3s 0 0 50683.2500 0 146 55761.0000 50683.2500 9.11% - 3s 0 0 50691.3500 0 176 55761.0000 50691.3500 9.09% - 3s 0 0 50700.8333 0 148 55761.0000 50700.8333 9.07% - 4s 0 0 50712.3833 0 158 55761.0000 50712.3833 9.05% - 4s H 0 0 50749.000000 50712.3833 0.07% - 4s 0 0 50716.0000 0 142 50749.0000 50716.0000 0.07% - 4s 0 0 50716.0000 0 54 50749.0000 50716.0000 0.07% - 5s 0 0 50721.5000 0 49 50749.0000 50721.5000 0.05% - 5s 0 0 50732.8750 0 85 50749.0000 50732.8750 0.03% - 5s 0 0 50742.2500 0 68 50749.0000 50742.2500 0.01% - 5s 0 1 50742.7500 0 68 50749.0000 50742.7500 0.01% - 5s Explored 3 nodes (2754 simplex iterations) in 5.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.074900000000e+04, best bound 5.074900000000e+04, gap 0.0% Optimize a model with 544 rows, 97461 columns and 676200 nonzeros Presolve time: 0.87s Presolved: 544 rows, 97461 columns, 676200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 821 2.0495975e+06 9.1902322e+02 0s Sifting complete Root relaxation: objective 5.044450e+04, 1633 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 58 - 50444.5000 - - 1s Another try with MIP start H 0 0 53796.000000 50444.5000 6.23% - 1s 0 0 50532.5000 0 66 53796.0000 50532.5000 6.07% - 1s 0 0 50587.1667 0 106 53796.0000 50587.1667 5.96% - 2s 0 0 50629.5000 0 120 53796.0000 50629.5000 5.89% - 2s 0 0 50662.6667 0 72 53796.0000 50662.6667 5.82% - 3s 0 0 50674.0167 0 107 53796.0000 50674.0167 5.80% - 3s 0 0 50683.2500 0 136 53796.0000 50683.2500 5.79% - 3s 0 0 50691.5556 0 130 53796.0000 50691.5556 5.77% - 3s 0 0 50693.0556 0 180 53796.0000 50693.0556 5.77% - 4s 0 0 50701.6667 0 163 53796.0000 50701.6667 5.75% - 4s 0 0 50705.1175 0 173 53796.0000 50705.1175 5.75% - 4s 0 0 50713.3905 0 159 53796.0000 50713.3905 5.73% - 4s 0 0 50717.1500 0 154 53796.0000 50717.1500 5.72% - 5s 0 0 50719.6382 0 192 53796.0000 50719.6382 5.72% - 5s H 0 0 50752.000000 50719.6382 0.06% - 5s 0 0 50733.3413 0 111 50752.0000 50733.3413 0.04% - 5s 0 0 50733.3413 0 52 50752.0000 50733.3413 0.04% - 6s 0 0 50733.3413 0 75 50752.0000 50733.3413 0.04% - 6s 0 0 50733.3413 0 74 50752.0000 50733.3413 0.04% - 6s 0 0 50741.0000 0 62 50752.0000 50741.0000 0.02% - 6s 0 0 50746.6111 0 79 50752.0000 50746.6111 0.01% - 6s 0 1 50746.6875 0 75 50752.0000 50746.6875 0.01% - 6s Explored 2 nodes (2814 simplex iterations) in 6.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.075000000000e+04, best bound 5.074700000000e+04, gap 0.0059% Optimize a model with 550 rows, 97461 columns and 727975 nonzeros Presolve time: 0.93s Presolved: 550 rows, 97461 columns, 727975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 806 2.0495975e+06 9.1906219e+02 0s Sifting complete Root relaxation: objective 5.044450e+04, 1591 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 58 - 50444.5000 - - 1s Another try with MIP start H 0 0 55681.000000 50444.5000 9.40% - 1s 0 0 50532.5000 0 58 55681.0000 50532.5000 9.25% - 2s 0 0 50591.6667 0 96 55681.0000 50591.6667 9.14% - 2s 0 0 50632.3750 0 120 55681.0000 50632.3750 9.07% - 2s 0 0 50659.6667 0 88 55681.0000 50659.6667 9.02% - 3s 0 0 50668.5167 0 112 55681.0000 50668.5167 9.00% - 3s 0 0 50680.7500 0 147 55681.0000 50680.7500 8.98% - 3s 0 0 50689.7500 0 115 55681.0000 50689.7500 8.96% - 3s 0 0 50692.6923 0 156 55681.0000 50692.6923 8.96% - 4s 0 0 50699.4667 0 219 55681.0000 50699.4667 8.95% - 4s 0 0 50704.8515 0 172 55681.0000 50704.8515 8.94% - 4s 0 0 50710.0143 0 206 55681.0000 50710.0143 8.93% - 5s 0 0 50716.2389 0 218 55681.0000 50716.2389 8.92% - 5s H 0 0 50842.000000 50716.2389 0.25% - 5s 0 0 50730.6444 0 158 50842.0000 50730.6444 0.22% - 6s 0 0 50730.6444 0 68 50842.0000 50730.6444 0.22% - 6s 0 0 50730.6444 0 79 50842.0000 50730.6444 0.22% - 6s H 0 0 50760.000000 50730.6444 0.06% - 6s 0 0 50730.6444 0 82 50760.0000 50730.6444 0.06% - 7s H 0 0 50757.000000 50730.6444 0.05% - 7s 0 1 50730.6444 0 82 50757.0000 50730.6444 0.05% - 7s H 1 1 50753.000000 50730.6444 0.04% 31.0 7s Cutting planes: Gomory: 9 Cover: 2 Clique: 9 MIR: 1 Zero half: 45 Explored 4 nodes (3490 simplex iterations) in 7.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.075300000000e+04, best bound 5.075100000000e+04, gap 0.0039% Optimize a model with 559 rows, 97461 columns and 788382 nonzeros Presolve time: 1.00s Presolved: 559 rows, 97461 columns, 788382 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 820 2.0495975e+06 9.1914184e+02 0s Sifting complete Root relaxation: objective 5.044450e+04, 1691 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 60 - 50444.5000 - - 1s Another try with MIP start H 0 0 53746.000000 50444.5000 6.14% - 1s 0 0 50535.0000 0 64 53746.0000 50535.0000 5.97% - 2s 0 0 50601.6667 0 101 53746.0000 50601.6667 5.85% - 2s 0 0 50645.6250 0 135 53746.0000 50645.6250 5.77% - 3s 0 0 50654.7708 0 170 53746.0000 50654.7708 5.75% - 3s 0 0 50661.7639 0 120 53746.0000 50661.7639 5.74% - 3s 0 0 50669.9833 0 159 53746.0000 50669.9833 5.72% - 3s 0 0 50683.8500 0 174 53746.0000 50683.8500 5.70% - 4s 0 0 50686.0817 0 215 53746.0000 50686.0817 5.69% - 4s 0 0 50701.0756 0 228 53746.0000 50701.0756 5.67% - 4s 0 0 50706.1214 0 218 53746.0000 50706.1214 5.66% - 5s 0 0 50706.8372 0 215 53746.0000 50706.8372 5.65% - 5s 0 0 50716.4000 0 202 53746.0000 50716.4000 5.64% - 5s 0 0 50734.8204 0 150 53746.0000 50734.8204 5.60% - 6s 0 0 50736.5548 0 157 53746.0000 50736.5548 5.60% - 6s H 0 0 50786.000000 50736.5548 0.10% - 6s 0 0 50739.4583 0 68 50786.0000 50739.4583 0.09% - 6s 0 0 50739.4583 0 65 50786.0000 50739.4583 0.09% - 7s 0 0 50739.4583 0 68 50786.0000 50739.4583 0.09% - 7s 0 0 50739.4583 0 83 50786.0000 50739.4583 0.09% - 7s 0 0 50740.7917 0 61 50786.0000 50740.7917 0.09% - 7s 0 0 50744.2917 0 109 50786.0000 50744.2917 0.08% - 7s 0 0 50744.2917 0 121 50786.0000 50744.2917 0.08% - 7s 0 0 50744.6250 0 96 50786.0000 50744.6250 0.08% - 7s H 0 0 50785.000000 50744.6250 0.08% - 7s H 0 0 50757.000000 50744.6250 0.02% - 7s 0 0 50744.6250 0 105 50757.0000 50744.6250 0.02% - 7s 0 1 50747.2917 0 80 50757.0000 50747.2917 0.02% - 7s H 1 1 50752.000000 50747.2917 0.01% 44.0 7s Explored 2 nodes (3207 simplex iterations) in 7.65 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.075200000000e+04, best bound 5.075200000000e+04, gap 0.0% Optimize a model with 563 rows, 97461 columns and 851436 nonzeros Presolve time: 1.06s Presolved: 563 rows, 97461 columns, 851436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 794 2.0495975e+06 9.1912105e+02 0s Sifting complete Root relaxation: objective 5.044450e+04, 1620 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 64 - 50444.5000 - - 1s Another try with MIP start H 0 0 53582.000000 50444.5000 5.86% - 2s 0 0 50532.5000 0 68 53582.0000 50532.5000 5.69% - 2s 0 0 50595.5417 0 132 53582.0000 50595.5417 5.57% - 2s 0 0 50633.3125 0 131 53582.0000 50633.3125 5.50% - 3s 0 0 50659.6667 0 91 53582.0000 50659.6667 5.45% - 3s 0 0 50669.9750 0 165 53582.0000 50669.9750 5.43% - 3s 0 0 50677.2500 0 144 53582.0000 50677.2500 5.42% - 4s 0 0 50682.7917 0 166 53582.0000 50682.7917 5.41% - 4s 0 0 50689.1179 0 164 53582.0000 50689.1179 5.40% - 5s 0 0 50689.5381 0 200 53582.0000 50689.5381 5.40% - 5s 0 0 50699.6167 0 158 53582.0000 50699.6167 5.38% - 6s 0 0 50702.4921 0 199 53582.0000 50702.4921 5.37% - 6s 0 0 50708.9583 0 200 53582.0000 50708.9583 5.36% - 6s H 0 0 50830.000000 50708.9583 0.24% - 7s 0 0 50712.7404 0 132 50830.0000 50712.7404 0.23% - 7s 0 0 50712.7404 0 58 50830.0000 50712.7404 0.23% - 8s 0 0 50712.7404 0 74 50830.0000 50712.7404 0.23% - 8s H 0 0 50757.000000 50712.7404 0.09% - 8s 0 0 50718.5000 0 40 50757.0000 50718.5000 0.08% - 8s 0 1 50718.5000 0 38 50757.0000 50718.5000 0.08% - 8s H 4 2 50756.000000 50746.5000 0.02% 4.0 8s Cutting planes: Gomory: 16 Implied bound: 2 Clique: 1 Zero half: 9 Explored 7 nodes (3779 simplex iterations) in 8.40 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.075600000000e+04, best bound 5.075100000000e+04, gap 0.0099% Optimize a model with 566 rows, 97461 columns and 926080 nonzeros Presolve time: 1.12s Presolved: 566 rows, 97461 columns, 926080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 812 2.0495975e+06 9.1915479e+02 0s Sifting complete Root relaxation: objective 5.044450e+04, 1613 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 62 - 50444.5000 - - 1s Another try with MIP start H 0 0 50766.000000 50444.5000 0.63% - 1s H 0 0 50760.000000 50444.5000 0.62% - 2s 0 0 50532.5000 0 62 50760.0000 50532.5000 0.45% - 2s 0 0 50532.5000 0 66 50760.0000 50532.5000 0.45% - 3s 0 0 50696.8333 0 91 50760.0000 50696.8333 0.12% - 3s 0 0 50700.5000 0 72 50760.0000 50700.5000 0.12% - 3s H 0 0 50757.000000 50700.5000 0.11% - 3s 0 1 50700.5000 0 68 50757.0000 50700.5000 0.11% - 3s Explored 11 nodes (3817 simplex iterations) in 3.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.075700000000e+04, best bound 5.075700000000e+04, gap 0.0% Optimize a model with 570 rows, 97461 columns and 998245 nonzeros Presolve time: 1.20s Presolved: 570 rows, 97461 columns, 998245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 841 2.0495975e+06 9.1916419e+02 0s Sifting complete Root relaxation: objective 5.044450e+04, 1640 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 72 - 50444.5000 - - 1s Another try with MIP start H 0 0 57221.000000 50444.5000 11.8% - 2s 0 0 50532.5000 0 79 57221.0000 50532.5000 11.7% - 2s 0 0 50602.0417 0 149 57221.0000 50602.0417 11.6% - 3s 0 0 50635.6458 0 156 57221.0000 50635.6458 11.5% - 3s 0 0 50662.0000 0 87 57221.0000 50662.0000 11.5% - 3s 0 0 50673.6161 0 169 57221.0000 50673.6161 11.4% - 4s 0 0 50692.8889 0 165 57221.0000 50692.8889 11.4% - 4s 0 0 50702.2500 0 180 57221.0000 50702.2500 11.4% - 5s 0 0 50708.5045 0 196 57221.0000 50708.5045 11.4% - 5s 0 0 50718.8109 0 154 57221.0000 50718.8109 11.4% - 5s 0 0 50724.2824 0 235 57221.0000 50724.2824 11.4% - 6s H 0 0 50791.000000 50724.2824 0.13% - 6s 0 0 50729.5133 0 134 50791.0000 50729.5133 0.12% - 7s 0 0 50729.5133 0 60 50791.0000 50729.5133 0.12% - 7s 0 0 50729.5133 0 106 50791.0000 50729.5133 0.12% - 7s 0 0 50731.4444 0 144 50791.0000 50731.4444 0.12% - 7s 0 0 50738.0400 0 87 50791.0000 50738.0400 0.10% - 7s 0 0 50738.5800 0 110 50791.0000 50738.5800 0.10% - 7s H 0 0 50762.000000 50738.5800 0.05% - 7s 0 0 50742.9800 0 102 50762.0000 50742.9800 0.04% - 7s 0 1 50744.7143 0 102 50762.0000 50744.7143 0.03% - 7s H 1 1 50759.000000 50744.7143 0.03% 33.0 7s Cutting planes: Gomory: 11 Zero half: 15 Explored 5 nodes (3626 simplex iterations) in 7.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.075900000000e+04, best bound 5.075400000000e+04, gap 0.0099% Optimize a model with 575 rows, 97461 columns and 1066513 nonzeros Presolve time: 1.27s Presolved: 575 rows, 97461 columns, 1066513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 804 2.0495975e+06 9.1909132e+02 0s Sifting complete Root relaxation: objective 5.044450e+04, 1594 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 60 - 50444.5000 - - 1s Another try with MIP start H 0 0 55167.000000 50444.5000 8.56% - 3s 0 0 50532.5000 0 64 55167.0000 50532.5000 8.40% - 3s 0 0 50591.6667 0 98 55167.0000 50591.6667 8.29% - 3s 0 0 50624.2500 0 124 55167.0000 50624.2500 8.23% - 4s 0 0 50652.2083 0 139 55167.0000 50652.2083 8.18% - 4s 0 0 50662.1686 0 162 55167.0000 50662.1686 8.17% - 5s 0 0 50690.6538 0 139 55167.0000 50690.6538 8.11% - 5s 0 0 50699.7917 0 130 55167.0000 50699.7917 8.10% - 5s 0 0 50702.5000 0 162 55167.0000 50702.5000 8.09% - 6s 0 0 50709.0795 0 188 55167.0000 50709.0795 8.08% - 6s 0 0 50712.3672 0 181 55167.0000 50712.3672 8.07% - 6s 0 0 50714.8125 0 175 55167.0000 50714.8125 8.07% - 7s 0 0 50719.8083 0 158 55167.0000 50719.8083 8.06% - 7s 0 0 50721.9750 0 161 55167.0000 50721.9750 8.06% - 7s H 0 0 50791.000000 50721.9750 0.14% - 8s 0 0 50726.1143 0 142 50791.0000 50726.1143 0.13% - 8s 0 0 50726.1143 0 68 50791.0000 50726.1143 0.13% - 9s 0 0 50726.1143 0 77 50791.0000 50726.1143 0.13% - 9s 0 0 50727.0000 0 79 50791.0000 50727.0000 0.13% - 9s 0 0 50731.2530 0 111 50791.0000 50731.2530 0.12% - 9s 0 0 50738.2500 0 81 50791.0000 50738.2500 0.10% - 9s 0 0 50740.0238 0 122 50791.0000 50740.0238 0.10% - 9s 0 1 50740.5595 0 122 50791.0000 50740.5595 0.10% - 9s H 1 1 50762.000000 50740.5595 0.04% 24.0 9s H 5 3 50760.000000 50752.5000 0.01% 4.8 9s Cutting planes: Gomory: 14 Clique: 2 Zero half: 4 Explored 9 nodes (3657 simplex iterations) in 9.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.076000000000e+04, best bound 5.075800000000e+04, gap 0.0039% Optimize a model with 580 rows, 97461 columns and 1128683 nonzeros Presolve time: 1.33s Presolved: 580 rows, 97461 columns, 1128683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 822 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 62 - 50444.5000 - - 1s Another try with MIP start H 0 0 54500.000000 50444.5000 7.44% - 3s 0 0 50532.5000 0 70 54500.0000 50532.5000 7.28% - 3s 0 0 50595.5417 0 134 54500.0000 50595.5417 7.16% - 3s 0 0 50634.0000 0 86 54500.0000 50634.0000 7.09% - 4s 0 0 50660.8500 0 136 54500.0000 50660.8500 7.04% - 4s 0 0 50677.4799 0 138 54500.0000 50677.4799 7.01% - 5s 0 0 50695.3214 0 170 54500.0000 50695.3214 6.98% - 5s 0 0 50699.3500 0 151 54500.0000 50699.3500 6.97% - 5s 0 0 50705.8349 0 166 54500.0000 50705.8349 6.96% - 6s 0 0 50708.4318 0 176 54500.0000 50708.4318 6.96% - 6s 0 0 50712.4071 0 204 54500.0000 50712.4071 6.95% - 7s H 0 0 50791.000000 50712.4071 0.15% - 7s 0 0 50715.0045 0 173 50791.0000 50715.0045 0.15% - 7s 0 0 50715.0045 0 62 50791.0000 50715.0045 0.15% - 8s 0 0 50715.7500 0 69 50791.0000 50715.7500 0.15% - 8s H 0 0 50789.000000 50715.7500 0.14% - 8s 0 0 50731.3333 0 42 50789.0000 50731.3333 0.11% - 8s 0 0 50738.0000 0 44 50789.0000 50738.0000 0.10% - 8s H 0 0 50760.000000 50738.0000 0.04% - 8s 0 1 50738.0000 0 42 50760.0000 50738.0000 0.04% - 8s Cutting planes: Gomory: 9 Zero half: 2 Explored 10 nodes (2844 simplex iterations) in 8.87 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.076000000000e+04, best bound 5.075800000000e+04, gap 0.0039% Optimize a model with 582 rows, 97461 columns and 1203547 nonzeros Presolve time: 1.41s Presolved: 582 rows, 97461 columns, 1203547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 833 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 64 - 50444.5000 - - 1s Another try with MIP start H 0 0 53904.000000 50444.5000 6.42% - 3s 0 0 50532.5000 0 68 53904.0000 50532.5000 6.25% - 3s 0 0 50587.1667 0 107 53904.0000 50587.1667 6.15% - 4s 0 0 50625.1667 0 128 53904.0000 50625.1667 6.08% - 4s 0 0 50664.7333 0 104 53904.0000 50664.7333 6.01% - 5s 0 0 50680.0000 0 67 53904.0000 50680.0000 5.98% - 5s 0 0 50686.5833 0 85 53904.0000 50686.5833 5.97% - 5s 0 0 50690.4583 0 154 53904.0000 50690.4583 5.96% - 6s 0 0 50693.9423 0 127 53904.0000 50693.9423 5.96% - 6s 0 0 50697.3194 0 182 53904.0000 50697.3194 5.95% - 6s 0 0 50700.4318 0 171 53904.0000 50700.4318 5.94% - 7s 0 0 50709.2000 0 199 53904.0000 50709.2000 5.93% - 7s 0 0 50709.7000 0 201 53904.0000 50709.7000 5.93% - 8s 0 0 50710.7750 0 157 53904.0000 50710.7750 5.92% - 9s 0 0 50714.0750 0 168 53904.0000 50714.0750 5.92% - 9s 0 0 50717.0788 0 192 53904.0000 50717.0788 5.91% - 10s 0 0 50718.0988 0 205 53904.0000 50718.0988 5.91% - 10s 0 0 50721.5848 0 132 53904.0000 50721.5848 5.90% - 11s 0 0 50721.7636 0 208 53904.0000 50721.7636 5.90% - 12s 0 0 50731.5937 0 187 53904.0000 50731.5937 5.89% - 12s H 0 0 50795.000000 50731.5937 0.12% - 13s 0 0 50732.0433 0 183 50795.0000 50732.0433 0.12% - 13s 0 0 50732.0433 0 62 50795.0000 50732.0433 0.12% - 14s 0 0 50732.0433 0 64 50795.0000 50732.0433 0.12% - 14s 0 0 50732.0433 0 117 50795.0000 50732.0433 0.12% - 14s 0 0 50732.0433 0 103 50795.0000 50732.0433 0.12% - 14s 0 0 50734.8182 0 107 50795.0000 50734.8182 0.12% - 14s H 0 0 50778.000000 50734.8182 0.09% - 14s 0 0 50740.0000 0 73 50778.0000 50740.0000 0.07% - 14s 0 1 50741.5000 0 73 50778.0000 50741.5000 0.07% - 14s H 1 1 50763.000000 50741.5000 0.04% 30.0 14s H 10 6 50760.000000 50757.5000 0.00% 3.0 14s Cutting planes: Gomory: 13 Zero half: 4 Explored 10 nodes (3037 simplex iterations) in 14.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.076000000000e+04, best bound 5.075800000000e+04, gap 0.0039% Optimize a model with 586 rows, 97461 columns and 1264541 nonzeros Presolve time: 1.49s Presolved: 586 rows, 97461 columns, 1264541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 835 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 60 - 50444.5000 - - 2s Another try with MIP start H 0 0 54755.000000 50444.5000 7.87% - 2s 0 0 50532.5000 0 70 54755.0000 50532.5000 7.71% - 3s 0 0 50587.1667 0 99 54755.0000 50587.1667 7.61% - 3s 0 0 50629.5000 0 127 54755.0000 50629.5000 7.53% - 4s 0 0 50659.7250 0 149 54755.0000 50659.7250 7.48% - 4s 0 0 50675.3333 0 86 54755.0000 50675.3333 7.45% - 5s 0 0 50681.5417 0 152 54755.0000 50681.5417 7.44% - 5s 0 0 50688.3494 0 171 54755.0000 50688.3494 7.43% - 5s 0 0 50694.1111 0 184 54755.0000 50694.1111 7.42% - 6s 0 0 50697.3788 0 164 54755.0000 50697.3788 7.41% - 6s 0 0 50702.5455 0 158 54755.0000 50702.5455 7.40% - 7s 0 0 50706.3667 0 177 54755.0000 50706.3667 7.39% - 7s 0 0 50708.8857 0 186 54755.0000 50708.8857 7.39% - 8s 0 0 50709.0333 0 183 54755.0000 50709.0333 7.39% - 8s 0 0 50709.9976 0 211 54755.0000 50709.9976 7.39% - 9s 0 0 50729.1978 0 115 54755.0000 50729.1978 7.35% - 10s 0 0 50733.5439 0 142 54755.0000 50733.5439 7.34% - 10s 0 0 50734.3106 0 161 54755.0000 50734.3106 7.34% - 10s 0 0 50736.2725 0 137 54755.0000 50736.2725 7.34% - 11s 0 0 50737.2998 0 170 54755.0000 50737.2998 7.34% - 12s 0 0 50737.9583 0 160 54755.0000 50737.9583 7.34% - 13s 0 0 50738.3340 0 127 54755.0000 50738.3340 7.34% - 14s 0 0 50738.5857 0 143 54755.0000 50738.5857 7.34% - 15s 0 0 50738.5857 0 143 54755.0000 50738.5857 7.34% - 16s H 0 0 50984.000000 50738.5857 0.48% - 17s 0 0 50738.5857 0 64 50984.0000 50738.5857 0.48% - 18s 0 0 50738.5857 0 62 50984.0000 50738.5857 0.48% - 18s 0 0 50738.5857 0 104 50984.0000 50738.5857 0.48% - 18s 0 0 50738.5857 0 120 50984.0000 50738.5857 0.48% - 18s 0 0 50738.5857 0 87 50984.0000 50738.5857 0.48% - 18s 0 0 50738.7604 0 151 50984.0000 50738.7604 0.48% - 18s 0 0 50741.2361 0 106 50984.0000 50741.2361 0.48% - 18s 0 0 50743.6890 0 150 50984.0000 50743.6890 0.47% - 18s 0 0 50744.5555 0 140 50984.0000 50744.5555 0.47% - 18s 0 0 50744.8347 0 149 50984.0000 50744.8347 0.47% - 18s 0 0 50744.9429 0 134 50984.0000 50744.9429 0.47% - 18s 0 0 50744.9429 0 142 50984.0000 50744.9429 0.47% - 18s 0 0 50744.9429 0 131 50984.0000 50744.9429 0.47% - 19s H 0 0 50763.000000 50744.9429 0.04% - 19s 0 2 50745.5065 0 127 50763.0000 50745.5065 0.03% - 19s Cutting planes: Gomory: 11 Zero half: 46 Explored 20 nodes (3433 simplex iterations) in 19.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.076300000000e+04, best bound 5.076300000000e+04, gap 0.0% Optimize a model with 589 rows, 97461 columns and 1338106 nonzeros Presolve time: 1.55s Presolved: 589 rows, 97461 columns, 1338106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 840 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 64 - 50444.5000 - - 2s Another try with MIP start H 0 0 54677.000000 50444.5000 7.74% - 2s 0 0 50532.5000 0 73 54677.0000 50532.5000 7.58% - 3s 0 0 50587.1667 0 108 54677.0000 50587.1667 7.48% - 3s 0 0 50625.8750 0 141 54677.0000 50625.8750 7.41% - 4s 0 0 50654.6458 0 164 54677.0000 50654.6458 7.36% - 4s 0 0 50675.4000 0 103 54677.0000 50675.4000 7.32% - 5s 0 0 50684.0096 0 145 54677.0000 50684.0096 7.30% - 5s 0 0 50689.7500 0 162 54677.0000 50689.7500 7.29% - 6s 0 0 50694.5417 0 164 54677.0000 50694.5417 7.28% - 6s 0 0 50700.0858 0 178 54677.0000 50700.0858 7.27% - 6s 0 0 50705.0833 0 207 54677.0000 50705.0833 7.26% - 7s 0 0 50708.7333 0 204 54677.0000 50708.7333 7.26% - 7s 0 0 50712.4897 0 228 54677.0000 50712.4897 7.25% - 8s 0 0 50715.5403 0 255 54677.0000 50715.5403 7.25% - 8s H 0 0 50889.000000 50715.5403 0.34% - 9s 0 0 50729.5159 0 163 50889.0000 50729.5159 0.31% - 9s 0 0 50729.5159 0 62 50889.0000 50729.5159 0.31% - 10s 0 0 50729.5159 0 69 50889.0000 50729.5159 0.31% - 10s H 0 0 50767.000000 50729.5159 0.07% - 10s 0 0 50729.5159 0 133 50767.0000 50729.5159 0.07% - 10s 0 1 50729.5159 0 113 50767.0000 50729.5159 0.07% - 10s H 8 5 50766.000000 50752.5000 0.03% 86.4 11s H 26 17 50764.000000 50760.7500 0.01% 29.1 11s Cutting planes: Gomory: 8 Clique: 1 Zero half: 1 Explored 26 nodes (3659 simplex iterations) in 11.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.076400000000e+04, best bound 5.076100000000e+04, gap 0.0059% Optimize a model with 594 rows, 97461 columns and 1391462 nonzeros Presolve time: 1.62s Presolved: 594 rows, 97461 columns, 1391462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 838 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 68 - 50444.5000 - - 2s Another try with MIP start H 0 0 53686.000000 50444.5000 6.04% - 3s 0 0 50532.5000 0 72 53686.0000 50532.5000 5.87% - 3s 0 0 50593.9167 0 125 53686.0000 50593.9167 5.76% - 4s 0 0 50630.8750 0 119 53686.0000 50630.8750 5.69% - 5s 0 0 50659.6667 0 89 53686.0000 50659.6667 5.64% - 5s 0 0 50667.6417 0 180 53686.0000 50667.6417 5.62% - 5s 0 0 50676.9124 0 129 53686.0000 50676.9124 5.60% - 6s 0 0 50684.2103 0 152 53686.0000 50684.2103 5.59% - 6s 0 0 50690.2500 0 152 53686.0000 50690.2500 5.58% - 7s 0 0 50697.6944 0 184 53686.0000 50697.6944 5.57% - 7s H 0 0 50799.000000 50697.6944 0.20% - 7s 0 0 50700.3889 0 172 50799.0000 50700.3889 0.19% - 8s 0 0 50700.3889 0 62 50799.0000 50700.3889 0.19% - 9s 0 0 50703.7500 0 62 50799.0000 50703.7500 0.19% - 9s 0 0 50725.1875 0 95 50799.0000 50725.1875 0.15% - 9s 0 0 50734.3333 0 69 50799.0000 50734.3333 0.13% - 9s 0 1 50735.5000 0 65 50799.0000 50735.5000 0.13% - 9s H 14 10 50792.000000 50756.7500 0.07% 2.7 9s H 14 9 50778.000000 50756.7500 0.04% 2.7 9s H 15 9 50766.000000 50756.7500 0.02% 65.7 9s Cutting planes: Gomory: 22 Clique: 1 MIR: 2 Zero half: 9 Explored 27 nodes (3445 simplex iterations) in 9.86 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.076600000000e+04, best bound 5.076100000000e+04, gap 0.0098% Optimize a model with 597 rows, 97461 columns and 1465454 nonzeros Presolve time: 1.70s Presolved: 597 rows, 97461 columns, 1465454 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 857 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 66 - 50444.5000 - - 2s Another try with MIP start H 0 0 57730.000000 50444.5000 12.6% - 3s 0 0 50532.5000 0 69 57730.0000 50532.5000 12.5% - 3s 0 0 50591.6667 0 106 57730.0000 50591.6667 12.4% - 4s 0 0 50625.8750 0 132 57730.0000 50625.8750 12.3% - 5s 0 0 50660.6000 0 98 57730.0000 50660.6000 12.2% - 5s 0 0 50670.6786 0 108 57730.0000 50670.6786 12.2% - 5s 0 0 50694.0000 0 143 57730.0000 50694.0000 12.2% - 6s 0 0 50700.7167 0 171 57730.0000 50700.7167 12.2% - 6s 0 0 50704.5333 0 170 57730.0000 50704.5333 12.2% - 7s 0 0 50712.3860 0 163 57730.0000 50712.3860 12.2% - 7s 0 0 50716.8895 0 198 57730.0000 50716.8895 12.1% - 8s 0 0 50725.5000 0 153 57730.0000 50725.5000 12.1% - 8s 0 0 50726.9211 0 193 57730.0000 50726.9211 12.1% - 9s H 0 0 50770.000000 50726.9211 0.08% - 9s 0 0 50729.3541 0 203 50770.0000 50729.3541 0.08% - 9s 0 0 50729.3541 0 58 50770.0000 50729.3541 0.08% - 11s 0 0 50729.3541 0 93 50770.0000 50729.3541 0.08% - 11s 0 0 50738.1042 0 116 50770.0000 50738.1042 0.06% - 11s 0 0 50740.6000 0 97 50770.0000 50740.6000 0.06% - 11s 0 0 50743.0000 0 71 50770.0000 50743.0000 0.05% - 11s 0 0 50743.7667 0 104 50770.0000 50743.7667 0.05% - 11s 0 0 50744.8333 0 59 50770.0000 50744.8333 0.05% - 11s 0 0 50746.1333 0 88 50770.0000 50746.1333 0.05% - 11s 0 0 50746.1333 0 94 50770.0000 50746.1333 0.05% - 11s H 0 0 50767.000000 50746.1333 0.04% - 11s 0 0 50746.1333 0 82 50767.0000 50746.1333 0.04% - 11s 0 1 50746.3333 0 82 50767.0000 50746.3333 0.04% - 11s H 7 4 50766.000000 50754.4615 0.02% 3.7 11s H 16 10 50764.000000 50760.5275 0.01% 32.4 11s Explored 16 nodes (2871 simplex iterations) in 11.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.076400000000e+04, best bound 5.076100000000e+04, gap 0.0059% Optimize a model with 600 rows, 97461 columns and 1539771 nonzeros Presolve time: 1.94s Presolved: 600 rows, 97461 columns, 1539771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 868 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 62 - 50444.5000 - - 2s Another try with MIP start H 0 0 50774.000000 50444.5000 0.65% - 2s 0 0 50532.5000 0 62 50774.0000 50532.5000 0.48% - 3s 0 0 50532.5000 0 62 50774.0000 50532.5000 0.48% - 4s 0 0 50689.1667 0 67 50774.0000 50689.1667 0.17% - 4s H 0 0 50767.000000 50689.1667 0.15% - 4s 0 0 50705.2500 0 69 50767.0000 50705.2500 0.12% - 5s 0 1 50705.2500 0 69 50767.0000 50705.2500 0.12% - 5s H 36 24 50766.000000 50759.4000 0.01% 26.1 5s Cutting planes: Gomory: 11 Zero half: 8 Explored 39 nodes (3866 simplex iterations) in 5.62 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.076600000000e+04, best bound 5.076200000000e+04, gap 0.0079% Optimize a model with 604 rows, 97461 columns and 1610436 nonzeros Presolve time: 2.04s Presolved: 604 rows, 97461 columns, 1610436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 815 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 60 - 50444.5000 - - 2s Another try with MIP start H 0 0 52564.000000 50444.5000 4.03% - 3s 0 0 50532.5000 0 54 52564.0000 50532.5000 3.86% - 4s 0 0 50532.5000 0 67 52564.0000 50532.5000 3.86% - 6s H 0 0 52556.000000 50532.5000 3.85% - 6s 0 0 50532.5000 0 70 52556.0000 50532.5000 3.85% - 7s 0 0 50587.1667 0 116 52556.0000 50587.1667 3.75% - 7s 0 0 50632.3750 0 121 52556.0000 50632.3750 3.66% - 7s 0 0 50660.6000 0 94 52556.0000 50660.6000 3.61% - 7s 0 0 50673.0119 0 113 52556.0000 50673.0119 3.58% - 8s 0 0 50695.3333 0 130 52556.0000 50695.3333 3.54% - 8s 0 0 50700.5278 0 143 52556.0000 50700.5278 3.53% - 8s 0 0 50705.3833 0 152 52556.0000 50705.3833 3.52% - 9s 0 0 50714.7667 0 161 52556.0000 50714.7667 3.50% - 9s 0 0 50722.0306 0 175 52556.0000 50722.0306 3.49% - 9s H 0 0 50783.000000 50722.0306 0.12% - 10s 0 0 50726.7611 0 190 50783.0000 50726.7611 0.11% - 10s 0 1 50727.2797 0 190 50783.0000 50727.2797 0.11% - 11s H 1 1 50767.000000 50727.2797 0.08% 48.0 11s H 21 15 50766.000000 50760.0000 0.01% 39.4 11s Cutting planes: Gomory: 8 Zero half: 2 Explored 34 nodes (3895 simplex iterations) in 12.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.076600000000e+04, best bound 5.076100000000e+04, gap 0.0098% Optimize a model with 608 rows, 97461 columns and 1687753 nonzeros Presolve time: 1.92s Presolved: 608 rows, 97461 columns, 1687753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 831 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 66 - 50444.5000 - - 2s Another try with MIP start H 0 0 53740.000000 50444.5000 6.13% - 3s 0 0 50532.5000 0 72 53740.0000 50532.5000 5.97% - 3s 0 0 50595.5417 0 133 53740.0000 50595.5417 5.85% - 4s 0 0 50633.3125 0 133 53740.0000 50633.3125 5.78% - 5s 0 0 50659.6667 0 92 53740.0000 50659.6667 5.73% - 5s 0 0 50668.5167 0 167 53740.0000 50668.5167 5.72% - 6s 0 0 50679.5500 0 167 53740.0000 50679.5500 5.69% - 6s 0 0 50687.9667 0 181 53740.0000 50687.9667 5.68% - 7s 0 0 50699.5727 0 208 53740.0000 50699.5727 5.66% - 7s 0 0 50713.5333 0 204 53740.0000 50713.5333 5.63% - 8s 0 0 50716.3426 0 157 53740.0000 50716.3426 5.63% - 9s 0 0 50719.4930 0 218 53740.0000 50719.4930 5.62% - 9s H 0 0 50767.000000 50719.4930 0.09% - 9s 0 0 50724.7839 0 145 50767.0000 50724.7839 0.08% - 10s 0 0 50724.7839 0 54 50767.0000 50724.7839 0.08% - 11s 0 0 50724.7839 0 81 50767.0000 50724.7839 0.08% - 11s 0 0 50724.7839 0 108 50767.0000 50724.7839 0.08% - 11s 0 0 50743.2500 0 102 50767.0000 50743.2500 0.05% - 11s 0 0 50744.2216 0 123 50767.0000 50744.2216 0.04% - 11s 0 0 50746.0000 0 80 50767.0000 50746.0000 0.04% - 11s 0 0 50746.0000 0 49 50767.0000 50746.0000 0.04% - 11s 0 1 50748.1667 0 44 50767.0000 50748.1667 0.04% - 11s Cutting planes: Gomory: 15 Clique: 1 Zero half: 1 Explored 28 nodes (2938 simplex iterations) in 11.75 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.076700000000e+04, best bound 5.076700000000e+04, gap 0.0% Optimize a model with 611 rows, 97461 columns and 1759302 nonzeros Presolve time: 2.20s Presolved: 611 rows, 97461 columns, 1759302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 838 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 68 - 50444.5000 - - 2s Another try with MIP start H 0 0 54244.000000 50444.5000 7.00% - 3s 0 0 50532.5000 0 74 54244.0000 50532.5000 6.84% - 4s 0 0 50587.1667 0 112 54244.0000 50587.1667 6.74% - 5s 0 0 50629.5000 0 137 54244.0000 50629.5000 6.66% - 5s 0 0 50657.6000 0 133 54244.0000 50657.6000 6.61% - 6s 0 0 50674.8846 0 75 54244.0000 50674.8846 6.58% - 6s 0 0 50683.4881 0 132 54244.0000 50683.4881 6.56% - 7s 0 0 50688.9167 0 143 54244.0000 50688.9167 6.55% - 7s 0 0 50692.7500 0 150 54244.0000 50692.7500 6.55% - 8s 0 0 50695.1667 0 163 54244.0000 50695.1667 6.54% - 8s H 0 0 50812.000000 50695.1667 0.23% - 9s 0 0 50700.2167 0 155 50812.0000 50700.2167 0.22% - 9s 0 0 50700.2167 0 62 50812.0000 50700.2167 0.22% - 11s 0 0 50700.2167 0 62 50812.0000 50700.2167 0.22% - 11s 0 0 50711.4048 0 101 50812.0000 50711.4048 0.20% - 11s H 0 0 50809.000000 50711.4048 0.19% - 11s 0 0 50739.0000 0 65 50809.0000 50739.0000 0.14% - 11s 0 0 50739.0000 0 64 50809.0000 50739.0000 0.14% - 11s H 0 0 50807.000000 50739.0000 0.13% - 11s 0 1 50741.5000 0 59 50807.0000 50741.5000 0.13% - 11s H 7 4 50778.000000 50746.6983 0.06% 9.4 11s H 18 11 50770.000000 50754.2913 0.03% 59.6 12s H 19 11 50767.000000 50755.3503 0.02% 56.4 12s Cutting planes: Gomory: 13 Zero half: 6 Explored 35 nodes (4173 simplex iterations) in 12.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.076700000000e+04, best bound 5.076700000000e+04, gap 0.0% Optimize a model with 614 rows, 97461 columns and 1839384 nonzeros Presolve time: 2.30s Presolved: 614 rows, 97461 columns, 1839384 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 833 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 64 - 50444.5000 - - 3s Another try with MIP start H 0 0 53931.000000 50444.5000 6.46% - 4s 0 0 50532.5000 0 68 53931.0000 50532.5000 6.30% - 4s 0 0 50587.1667 0 111 53931.0000 50587.1667 6.20% - 5s 0 0 50625.1667 0 151 53931.0000 50625.1667 6.13% - 6s 0 0 50666.8333 0 108 53931.0000 50666.8333 6.05% - 6s 0 0 50678.1500 0 140 53931.0000 50678.1500 6.03% - 7s 0 0 50681.7500 0 172 53931.0000 50681.7500 6.02% - 7s 0 0 50690.3846 0 121 53931.0000 50690.3846 6.01% - 8s 0 0 50696.4298 0 201 53931.0000 50696.4298 6.00% - 8s 0 0 50700.8667 0 214 53931.0000 50700.8667 5.99% - 9s 0 0 50708.9370 0 213 53931.0000 50708.9370 5.97% - 10s 0 0 50715.3370 0 198 53931.0000 50715.3370 5.96% - 10s 0 0 50716.0426 0 214 53931.0000 50716.0426 5.96% - 11s 0 0 50728.7778 0 141 53931.0000 50728.7778 5.94% - 13s 0 0 50731.8313 0 149 53931.0000 50731.8313 5.93% - 13s H 0 0 50814.000000 50731.8313 0.16% - 14s 0 0 50735.0354 0 119 50814.0000 50735.0354 0.16% - 14s 0 0 50735.0354 0 62 50814.0000 50735.0354 0.16% - 16s 0 0 50735.0354 0 65 50814.0000 50735.0354 0.16% - 16s 0 0 50735.0354 0 97 50814.0000 50735.0354 0.16% - 16s H 0 0 50809.000000 50735.0354 0.15% - 16s 0 0 50737.8333 0 55 50809.0000 50737.8333 0.14% - 16s 0 0 50739.3125 0 75 50809.0000 50739.3125 0.14% - 16s 0 0 50741.0000 0 118 50809.0000 50741.0000 0.13% - 16s 0 0 50742.0833 0 105 50809.0000 50742.0833 0.13% - 16s H 0 0 50778.000000 50742.0833 0.07% - 16s 0 0 50742.2500 0 120 50778.0000 50742.2500 0.07% - 16s 0 1 50743.0000 0 120 50778.0000 50743.0000 0.07% - 16s H 10 6 50773.000000 50759.3333 0.03% 2.2 16s H 17 10 50767.000000 50759.5000 0.01% 48.4 16s Cutting planes: Gomory: 16 Zero half: 10 Explored 32 nodes (3513 simplex iterations) in 16.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.076700000000e+04, best bound 5.076400000000e+04, gap 0.0059% Optimize a model with 619 rows, 97461 columns and 1890736 nonzeros Presolve time: 2.35s Presolved: 619 rows, 97461 columns, 1890736 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 849 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 62 - 50444.5000 - - 3s Another try with MIP start H 0 0 54204.000000 50444.5000 6.94% - 4s 0 0 50532.5000 0 68 54204.0000 50532.5000 6.77% - 5s 0 0 50593.9167 0 125 54204.0000 50593.9167 6.66% - 5s 0 0 50626.1250 0 123 54204.0000 50626.1250 6.60% - 6s 0 0 50667.2619 0 85 54204.0000 50667.2619 6.52% - 7s 0 0 50688.5000 0 93 54204.0000 50688.5000 6.49% - 7s 0 0 50693.6667 0 160 54204.0000 50693.6667 6.48% - 8s 0 0 50698.4560 0 164 54204.0000 50698.4560 6.47% - 8s 0 0 50700.5100 0 185 54204.0000 50700.5100 6.46% - 9s 0 0 50703.4643 0 177 54204.0000 50703.4643 6.46% - 10s 0 0 50708.6859 0 212 54204.0000 50708.6859 6.45% - 10s H 0 0 50815.000000 50708.6859 0.21% - 11s 0 0 50712.6786 0 126 50815.0000 50712.6786 0.20% - 11s 0 0 50712.6786 0 64 50815.0000 50712.6786 0.20% - 13s 0 0 50712.6786 0 71 50815.0000 50712.6786 0.20% - 13s H 0 0 50809.000000 50712.6786 0.19% - 13s 0 0 50713.3333 0 93 50809.0000 50713.3333 0.19% - 13s 0 0 50719.5833 0 106 50809.0000 50719.5833 0.18% - 13s 0 0 50723.4583 0 104 50809.0000 50723.4583 0.17% - 13s 0 0 50729.8056 0 138 50809.0000 50729.8056 0.16% - 13s 0 0 50733.8433 0 169 50809.0000 50733.8433 0.15% - 13s 0 1 50733.9861 0 169 50809.0000 50733.9861 0.15% - 13s H 5 3 50780.000000 50743.5000 0.07% 3.4 14s H 9 7 50778.000000 50749.0000 0.06% 123 14s H 20 14 50771.000000 50757.6000 0.03% 55.5 14s H 24 15 50770.000000 50757.8286 0.02% 46.2 14s Cutting planes: Gomory: 13 Clique: 2 MIR: 1 Zero half: 3 Explored 40 nodes (4382 simplex iterations) in 14.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.077000000000e+04, best bound 5.076600000000e+04, gap 0.0079% Optimize a model with 621 rows, 97461 columns and 1967245 nonzeros Presolve time: 2.45s Presolved: 621 rows, 97461 columns, 1967245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 837 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 62 - 50444.5000 - - 3s Another try with MIP start H 0 0 53697.000000 50444.5000 6.06% - 4s 0 0 50532.5000 0 76 53697.0000 50532.5000 5.89% - 4s 0 0 50595.5417 0 127 53697.0000 50595.5417 5.78% - 5s 0 0 50627.5000 0 100 53697.0000 50627.5000 5.72% - 6s 0 0 50658.2202 0 172 53697.0000 50658.2202 5.66% - 7s 0 0 50692.0667 0 145 53697.0000 50692.0667 5.60% - 7s 0 0 50693.7500 0 101 53697.0000 50693.7500 5.59% - 8s 0 0 50702.6346 0 123 53697.0000 50702.6346 5.58% - 9s 0 0 50706.8214 0 171 53697.0000 50706.8214 5.57% - 9s 0 0 50711.2667 0 204 53697.0000 50711.2667 5.56% - 10s 0 0 50720.0250 0 200 53697.0000 50720.0250 5.54% - 10s H 0 0 50881.000000 50720.0250 0.32% - 11s 0 0 50725.1100 0 183 50881.0000 50725.1100 0.31% - 11s 0 0 50725.1100 0 62 50881.0000 50725.1100 0.31% - 13s 0 0 50725.1100 0 60 50881.0000 50725.1100 0.31% - 13s 0 0 50725.1100 0 77 50881.0000 50725.1100 0.31% - 13s H 0 0 50788.000000 50725.1100 0.12% - 13s 0 0 50741.3333 0 44 50788.0000 50741.3333 0.09% - 13s 0 1 50741.3333 0 44 50788.0000 50741.3333 0.09% - 13s H 1 1 50781.000000 50741.3333 0.08% 31.0 13s H 4 2 50778.000000 50741.3333 0.07% 7.8 14s H 10 6 50771.000000 50756.5000 0.03% 3.1 14s Cutting planes: Gomory: 10 Zero half: 4 Explored 33 nodes (3819 simplex iterations) in 14.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.077100000000e+04, best bound 5.076700000000e+04, gap 0.0079% Optimize a model with 624 rows, 97461 columns and 2023527 nonzeros Presolve time: 2.53s Presolved: 624 rows, 97461 columns, 2023527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 833 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 64 - 50444.5000 - - 3s Another try with MIP start H 0 0 52734.000000 50444.5000 4.34% - 4s 0 0 50532.5000 0 60 52734.0000 50532.5000 4.17% - 5s 0 0 50532.5000 0 60 52734.0000 50532.5000 4.17% - 8s H 0 0 52183.000000 50532.5000 3.16% - 8s 0 0 50532.5000 0 50 52183.0000 50532.5000 3.16% - 9s 0 2 50567.5000 0 50 52183.0000 50567.5000 3.10% - 9s 2 3 50567.5000 0 60 52183.0000 50567.5000 3.10% 19.0 13s H 3 3 52167.000000 50567.5000 3.07% 12.7 13s 5 4 50697.7500 0 108 52167.0000 50697.7500 2.82% 7.6 15s H 9 7 50778.000000 50748.0000 0.06% 4.2 19s 14 10 50750.5000 0 60 50778.0000 50750.5000 0.05% 98.5 20s H 20 13 50774.000000 50756.5000 0.03% 69.0 20s H 21 13 50773.000000 50757.0000 0.03% 65.7 20s H 26 15 50771.000000 50757.0000 0.03% 53.0 20s H 26 14 50770.000000 50757.0000 0.03% 53.0 20s Cutting planes: Gomory: 16 Zero half: 6 Explored 46 nodes (4047 simplex iterations) in 20.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.077000000000e+04, best bound 5.076800000000e+04, gap 0.0039% Optimize a model with 626 rows, 97461 columns and 2099372 nonzeros Presolve time: 2.62s Presolved: 626 rows, 97461 columns, 2099372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 840 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 58 - 50444.5000 - - 3s Another try with MIP start H 0 0 50780.000000 50444.5000 0.66% - 3s 0 0 50532.5000 0 58 50780.0000 50532.5000 0.49% - 4s 0 0 50532.5000 0 66 50780.0000 50532.5000 0.49% - 6s 0 0 50690.1250 0 58 50780.0000 50690.1250 0.18% - 6s H 0 0 50774.000000 50690.1250 0.17% - 6s 0 0 50699.7500 0 63 50774.0000 50699.7500 0.15% - 6s 0 1 50699.7500 0 63 50774.0000 50699.7500 0.15% - 6s H 27 18 50771.000000 50757.6667 0.03% 37.8 7s Cutting planes: Gomory: 13 Clique: 1 Zero half: 8 Explored 47 nodes (4142 simplex iterations) in 7.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.077100000000e+04, best bound 5.076700000000e+04, gap 0.0079% Optimize a model with 628 rows, 97461 columns and 2174236 nonzeros Presolve time: 2.74s Presolved: 628 rows, 97461 columns, 2174236 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 840 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 62 - 50444.5000 - - 3s Another try with MIP start H 0 0 50781.000000 50444.5000 0.66% - 3s 0 0 50532.5000 0 50 50781.0000 50532.5000 0.49% - 4s 0 0 50532.5000 0 64 50781.0000 50532.5000 0.49% - 6s 0 0 50690.1250 0 69 50781.0000 50690.1250 0.18% - 6s 0 0 50699.5000 0 72 50781.0000 50699.5000 0.16% - 6s 0 2 50706.0000 0 70 50781.0000 50706.0000 0.15% - 6s H 11 9 50776.000000 50741.5000 0.07% 103 7s H 28 19 50774.000000 50758.3980 0.03% 40.5 8s H 28 18 50773.000000 50758.3980 0.03% 40.5 8s Cutting planes: Gomory: 27 MIR: 1 Zero half: 18 Explored 85 nodes (4845 simplex iterations) in 8.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.077300000000e+04, best bound 5.077300000000e+04, gap 0.0% Optimize a model with 630 rows, 97461 columns and 2256712 nonzeros Presolve time: 2.81s Presolved: 630 rows, 97461 columns, 2256712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 861 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 60 - 50444.5000 - - 3s Another try with MIP start H 0 0 56857.000000 50444.5000 11.3% - 5s 0 0 50532.5000 0 70 56857.0000 50532.5000 11.1% - 5s 0 0 50595.5417 0 129 56857.0000 50595.5417 11.0% - 6s 0 0 50634.0000 0 72 56857.0000 50634.0000 10.9% - 7s 0 0 50659.9167 0 113 56857.0000 50659.9167 10.9% - 8s 0 0 50673.1952 0 150 56857.0000 50673.1952 10.9% - 8s 0 0 50691.3833 0 107 56857.0000 50691.3833 10.8% - 9s 0 0 50698.7167 0 138 56857.0000 50698.7167 10.8% - 10s 0 0 50711.1875 0 159 56857.0000 50711.1875 10.8% - 10s 0 0 50723.4167 0 176 56857.0000 50723.4167 10.8% - 11s 0 0 50727.7857 0 192 56857.0000 50727.7857 10.8% - 11s 0 0 50732.0040 0 196 56857.0000 50732.0040 10.8% - 12s H 0 0 50807.000000 50732.0040 0.15% - 13s 0 0 50733.6470 0 168 50807.0000 50733.6470 0.14% - 13s 0 0 50733.6470 0 64 50807.0000 50733.6470 0.14% - 15s 0 0 50733.6470 0 61 50807.0000 50733.6470 0.14% - 15s 0 0 50733.6470 0 51 50807.0000 50733.6470 0.14% - 15s 0 0 50733.6470 0 60 50807.0000 50733.6470 0.14% - 15s 0 0 50733.6470 0 82 50807.0000 50733.6470 0.14% - 15s 0 0 50741.1667 0 96 50807.0000 50741.1667 0.13% - 15s H 0 0 50790.000000 50741.1667 0.10% - 15s 0 0 50742.3000 0 98 50790.0000 50742.3000 0.09% - 15s 0 1 50742.5778 0 97 50790.0000 50742.5778 0.09% - 15s H 1 1 50778.000000 50742.5778 0.07% 41.0 15s H 5 3 50777.000000 50751.0000 0.05% 8.2 15s H 8 5 50773.000000 50754.4538 0.04% 5.1 15s Cutting planes: Gomory: 24 Clique: 2 Zero half: 11 Explored 54 nodes (3578 simplex iterations) in 16.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.077300000000e+04, best bound 5.076900000000e+04, gap 0.0079% Optimize a model with 632 rows, 97461 columns and 2339928 nonzeros Presolve time: 2.91s Presolved: 632 rows, 97461 columns, 2339928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 861 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 60 - 50444.5000 - - 3s Another try with MIP start H 0 0 54126.000000 50444.5000 6.80% - 5s 0 0 50532.5000 0 70 54126.0000 50532.5000 6.64% - 6s 0 0 50593.9167 0 123 54126.0000 50593.9167 6.53% - 7s 0 0 50630.8750 0 117 54126.0000 50630.8750 6.46% - 8s 0 0 50660.6000 0 99 54126.0000 50660.6000 6.40% - 9s 0 0 50677.7083 0 132 54126.0000 50677.7083 6.37% - 9s 0 0 50682.7407 0 146 54126.0000 50682.7407 6.36% - 10s 0 0 50688.8333 0 145 54126.0000 50688.8333 6.35% - 11s 0 0 50694.0513 0 163 54126.0000 50694.0513 6.34% - 11s 0 0 50696.5714 0 194 54126.0000 50696.5714 6.34% - 12s 0 0 50708.1562 0 158 54126.0000 50708.1562 6.31% - 13s 0 0 50712.1481 0 191 54126.0000 50712.1481 6.31% - 14s 0 0 50714.7278 0 147 54126.0000 50714.7278 6.30% - 14s 0 0 50716.1063 0 186 54126.0000 50716.1063 6.30% - 15s 0 0 50718.0333 0 161 54126.0000 50718.0333 6.30% - 16s 0 0 50718.5126 0 216 54126.0000 50718.5126 6.30% - 16s H 0 0 50889.000000 50718.5126 0.34% - 17s 0 0 50719.7000 0 98 50889.0000 50719.7000 0.33% - 17s 0 0 50719.7000 0 60 50889.0000 50719.7000 0.33% - 19s 0 0 50719.7000 0 74 50889.0000 50719.7000 0.33% - 20s H 0 0 50807.000000 50719.7000 0.17% - 20s 0 0 50734.8333 0 38 50807.0000 50734.8333 0.14% - 20s 0 1 50734.8333 0 38 50807.0000 50734.8333 0.14% - 20s H 4 2 50778.000000 50734.8333 0.09% 9.2 20s * 46 16 26 50773.000000 50759.5556 0.03% 42.1 20s Cutting planes: Gomory: 15 Clique: 1 Zero half: 7 Explored 57 nodes (4568 simplex iterations) in 21.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.077300000000e+04, best bound 5.076800000000e+04, gap 0.0098% Optimize a model with 635 rows, 97461 columns and 2411742 nonzeros Presolve time: 2.99s Presolved: 635 rows, 97461 columns, 2411742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 825 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 58 - 50444.5000 - - 3s Another try with MIP start H 0 0 54582.000000 50444.5000 7.58% - 5s 0 0 50532.5000 0 71 54582.0000 50532.5000 7.42% - 5s 0 0 50595.5417 0 132 54582.0000 50595.5417 7.30% - 6s 0 0 50634.0000 0 78 54582.0000 50634.0000 7.23% - 7s 0 0 50659.9167 0 112 54582.0000 50659.9167 7.19% - 8s 0 0 50673.6000 0 148 54582.0000 50673.6000 7.16% - 9s 0 0 50684.3833 0 113 54582.0000 50684.3833 7.14% - 9s 0 0 50691.2179 0 162 54582.0000 50691.2179 7.13% - 10s 0 0 50701.7143 0 180 54582.0000 50701.7143 7.11% - 11s 0 0 50708.5476 0 163 54582.0000 50708.5476 7.10% - 11s 0 0 50710.8143 0 200 54582.0000 50710.8143 7.09% - 12s H 0 0 50814.000000 50710.8143 0.20% - 12s 0 0 50719.0463 0 196 50814.0000 50719.0463 0.19% - 13s 0 0 50719.0463 0 62 50814.0000 50719.0463 0.19% - 15s 0 0 50719.0463 0 88 50814.0000 50719.0463 0.19% - 15s 0 0 50726.6000 0 95 50814.0000 50726.6000 0.17% - 15s H 0 0 50807.000000 50726.6000 0.16% - 15s 0 0 50741.5000 0 70 50807.0000 50741.5000 0.13% - 15s 0 0 50741.7586 0 78 50807.0000 50741.7586 0.13% - 15s H 0 0 50778.000000 50741.7586 0.07% - 16s 0 1 50741.7778 0 78 50778.0000 50741.7778 0.07% - 16s * 94 11 22 50777.000000 50768.0000 0.02% 11.3 16s Cutting planes: Gomory: 16 Clique: 1 Zero half: 5 Explored 106 nodes (3517 simplex iterations) in 16.55 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.077700000000e+04, best bound 5.077200000000e+04, gap 0.0098% Optimize a model with 638 rows, 97461 columns and 2483508 nonzeros Presolve time: 3.07s Presolved: 638 rows, 97461 columns, 2483508 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 810 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 58 - 50444.5000 - - 4s Another try with MIP start H 0 0 52488.000000 50444.5000 3.89% - 5s 0 0 50532.5000 0 44 52488.0000 50532.5000 3.73% - 6s 0 0 50532.5000 0 60 52488.0000 50532.5000 3.73% - 9s H 0 0 52026.000000 50532.5000 2.87% - 10s 0 0 50532.5000 0 60 52026.0000 50532.5000 2.87% - 10s 0 2 50567.5000 0 50 52026.0000 50567.5000 2.80% - 11s 2 3 50567.5000 0 44 52026.0000 50567.5000 2.80% 53.0 15s H 6 5 50790.000000 50740.3750 0.10% 17.7 17s H 9 7 50778.000000 50743.4074 0.07% 150 19s 17 12 50752.2500 0 24 50778.0000 50752.2500 0.05% 83.0 20s H 24 15 50773.000000 50755.1212 0.04% 58.8 20s Cutting planes: Gomory: 15 Zero half: 6 Explored 49 nodes (4393 simplex iterations) in 20.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.077300000000e+04, best bound 5.077300000000e+04, gap 0.0% Optimize a model with 641 rows, 97461 columns and 2545988 nonzeros Presolve time: 3.16s Presolved: 641 rows, 97461 columns, 2545988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 824 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 68 - 50444.5000 - - 4s Another try with MIP start H 0 0 55311.000000 50444.5000 8.80% - 5s 0 0 50532.5000 0 75 55311.0000 50532.5000 8.64% - 5s 0 0 50595.5417 0 142 55311.0000 50595.5417 8.53% - 6s 0 0 50633.3125 0 147 55311.0000 50633.3125 8.46% - 8s 0 0 50659.6667 0 87 55311.0000 50659.6667 8.41% - 8s 0 0 50671.5167 0 150 55311.0000 50671.5167 8.39% - 9s 0 0 50680.2500 0 166 55311.0000 50680.2500 8.37% - 10s 0 0 50689.6346 0 161 55311.0000 50689.6346 8.36% - 10s 0 0 50690.8714 0 185 55311.0000 50690.8714 8.35% - 11s 0 0 50699.1310 0 147 55311.0000 50699.1310 8.34% - 12s 0 0 50704.8667 0 200 55311.0000 50704.8667 8.33% - 13s 0 0 50709.3765 0 166 55311.0000 50709.3765 8.32% - 14s 0 0 50712.0333 0 144 55311.0000 50712.0333 8.31% - 14s 0 0 50716.5333 0 147 55311.0000 50716.5333 8.31% - 15s 0 0 50728.1538 0 156 55311.0000 50728.1538 8.29% - 16s H 0 0 50809.000000 50728.1538 0.16% - 16s 0 0 50728.9306 0 116 50809.0000 50728.9306 0.16% - 17s 0 0 50728.9306 0 62 50809.0000 50728.9306 0.16% - 19s 0 0 50728.9306 0 48 50809.0000 50728.9306 0.16% - 19s 0 0 50728.9306 0 70 50809.0000 50728.9306 0.16% - 19s 0 0 50728.9306 0 56 50809.0000 50728.9306 0.16% - 19s 0 0 50736.1667 0 74 50809.0000 50736.1667 0.14% - 19s 0 0 50738.6667 0 83 50809.0000 50738.6667 0.14% - 19s 0 0 50740.1667 0 98 50809.0000 50740.1667 0.14% - 19s 0 0 50740.1667 0 98 50809.0000 50740.1667 0.14% - 19s 0 0 50740.1667 0 84 50809.0000 50740.1667 0.14% - 19s 0 0 50740.1667 0 88 50809.0000 50740.1667 0.14% - 19s H 0 0 50807.000000 50740.1667 0.13% - 19s 0 0 50740.2917 0 109 50807.0000 50740.2917 0.13% - 19s 0 2 50742.7917 0 107 50807.0000 50742.7917 0.13% - 19s 2 3 50742.7917 0 116 50807.0000 50742.7917 0.13% 12.0 20s H 17 12 50780.000000 50757.2418 0.04% 1.4 20s H 45 8 50778.000000 50757.9223 0.04% 30.9 20s * 53 7 22 50774.000000 50759.3363 0.03% 27.5 20s Cutting planes: Gomory: 26 Clique: 3 MIR: 1 GUB cover: 1 Zero half: 39 Explored 82 nodes (4287 simplex iterations) in 20.75 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.077400000000e+04, best bound 5.077000000000e+04, gap 0.0079% Optimize a model with 643 rows, 97461 columns and 2620529 nonzeros Presolve time: 3.25s Presolved: 643 rows, 97461 columns, 2620529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 816 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 66 - 50444.5000 - - 4s Another try with MIP start H 0 0 55720.000000 50444.5000 9.47% - 5s 0 0 50532.5000 0 74 55720.0000 50532.5000 9.31% - 6s 0 0 50593.9167 0 127 55720.0000 50593.9167 9.20% - 7s 0 0 50630.8750 0 135 55720.0000 50630.8750 9.13% - 8s 0 0 50660.6000 0 112 55720.0000 50660.6000 9.08% - 9s 0 0 50675.3750 0 138 55720.0000 50675.3750 9.05% - 10s 0 0 50684.5729 0 134 55720.0000 50684.5729 9.04% - 10s 0 0 50686.3681 0 191 55720.0000 50686.3681 9.03% - 11s H 0 0 50812.000000 50686.3681 0.25% - 11s 0 0 50692.9833 0 136 50812.0000 50692.9833 0.23% - 12s 0 0 50692.9833 0 64 50812.0000 50692.9833 0.23% - 15s 0 0 50704.0000 0 42 50812.0000 50704.0000 0.21% - 15s H 0 0 50783.000000 50704.0000 0.16% - 15s 0 0 50712.2222 0 69 50783.0000 50712.2222 0.14% - 15s 0 1 50712.2222 0 65 50783.0000 50712.2222 0.14% - 15s H 6 4 50781.000000 50743.7500 0.07% 10.7 15s H 9 6 50778.000000 50747.9184 0.06% 109 15s * 45 9 32 50777.000000 50762.8000 0.03% 41.2 15s * 54 7 35 50774.000000 50767.0000 0.01% 34.8 15s Cutting planes: Gomory: 15 MIR: 1 Zero half: 2 Explored 57 nodes (4221 simplex iterations) in 15.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.077400000000e+04, best bound 5.077000000000e+04, gap 0.0079% Optimize a model with 645 rows, 97461 columns and 2704118 nonzeros Presolve time: 3.39s Presolved: 645 rows, 97461 columns, 2704118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 836 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 64 - 50444.5000 - - 4s Another try with MIP start H 0 0 54037.000000 50444.5000 6.65% - 5s 0 0 50532.5000 0 74 54037.0000 50532.5000 6.49% - 6s 0 0 50587.1667 0 108 54037.0000 50587.1667 6.38% - 7s 0 0 50625.8750 0 157 54037.0000 50625.8750 6.31% - 8s 0 0 50654.6458 0 169 54037.0000 50654.6458 6.26% - 9s 0 0 50665.8179 0 83 54037.0000 50665.8179 6.24% - 9s 0 0 50684.1964 0 164 54037.0000 50684.1964 6.20% - 10s 0 0 50691.3750 0 150 54037.0000 50691.3750 6.19% - 11s 0 0 50698.4500 0 178 54037.0000 50698.4500 6.18% - 12s 0 0 50698.9500 0 187 54037.0000 50698.9500 6.18% - 13s 0 0 50702.1786 0 153 54037.0000 50702.1786 6.17% - 14s 0 0 50706.5536 0 180 54037.0000 50706.5536 6.16% - 15s 0 0 50707.8869 0 193 54037.0000 50707.8869 6.16% - 16s 0 0 50710.6012 0 204 54037.0000 50710.6012 6.16% - 17s H 0 0 50815.000000 50710.6012 0.21% - 17s 0 0 50713.2694 0 177 50815.0000 50713.2694 0.20% - 18s 0 0 50713.2694 0 64 50815.0000 50713.2694 0.20% - 20s 0 0 50713.2694 0 67 50815.0000 50713.2694 0.20% - 20s H 0 0 50809.000000 50713.2694 0.19% - 20s 0 0 50730.1667 0 97 50809.0000 50730.1667 0.16% - 21s 0 0 50739.8333 0 98 50809.0000 50739.8333 0.14% - 21s H 0 0 50780.000000 50739.8333 0.08% - 21s 0 1 50740.5476 0 98 50780.0000 50740.5476 0.08% - 21s H 4 2 50778.000000 50740.5476 0.07% 7.0 21s * 78 8 20 50777.000000 50769.9167 0.01% 19.3 21s Cutting planes: Gomory: 32 MIR: 1 Zero half: 8 Explored 84 nodes (4058 simplex iterations) in 21.71 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.077700000000e+04, best bound 5.077300000000e+04, gap 0.0079% Optimize a model with 648 rows, 97461 columns and 2776524 nonzeros Presolve time: 3.49s Presolved: 648 rows, 97461 columns, 2776524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 847 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 62 - 50444.5000 - - 4s Another try with MIP start H 0 0 55723.000000 50444.5000 9.47% - 6s 0 0 50532.5000 0 72 55723.0000 50532.5000 9.31% - 6s 0 0 50593.9167 0 119 55723.0000 50593.9167 9.20% - 7s 0 0 50631.0000 0 99 55723.0000 50631.0000 9.14% - 9s 0 0 50660.6000 0 90 55723.0000 50660.6000 9.08% - 9s 0 0 50675.0833 0 115 55723.0000 50675.0833 9.06% - 10s 0 0 50678.7619 0 152 55723.0000 50678.7619 9.05% - 11s 0 0 50698.5000 0 181 55723.0000 50698.5000 9.02% - 12s 0 0 50699.5000 0 177 55723.0000 50699.5000 9.02% - 12s 0 0 50708.9810 0 179 55723.0000 50708.9810 9.00% - 13s H 0 0 50852.000000 50708.9810 0.28% - 13s 0 0 50715.5698 0 152 50852.0000 50715.5698 0.27% - 14s 0 0 50715.5698 0 60 50852.0000 50715.5698 0.27% - 17s 0 0 50715.5698 0 54 50852.0000 50715.5698 0.27% - 17s H 0 0 50823.000000 50715.5698 0.21% - 17s 0 0 50734.0000 0 86 50823.0000 50734.0000 0.18% - 17s 0 0 50740.0741 0 71 50823.0000 50740.0741 0.16% - 17s H 0 0 50821.000000 50740.0741 0.16% - 17s 0 1 50740.0741 0 71 50821.0000 50740.0741 0.16% - 17s H 11 7 50809.000000 50757.0000 0.10% 1.9 18s H 14 8 50778.000000 50757.0000 0.04% 83.5 18s * 53 8 26 50774.000000 50770.0000 0.01% 36.6 18s Cutting planes: Gomory: 13 Zero half: 5 Explored 54 nodes (4367 simplex iterations) in 18.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.077400000000e+04, best bound 5.077000000000e+04, gap 0.0079% Optimize a model with 651 rows, 97461 columns and 2849445 nonzeros Presolve time: 3.58s Presolved: 651 rows, 97461 columns, 2849445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 831 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 60 - 50444.5000 - - 4s Another try with MIP start H 0 0 54510.000000 50444.5000 7.46% - 6s 0 0 50532.5000 0 70 54510.0000 50532.5000 7.30% - 7s 0 0 50593.9167 0 117 54510.0000 50593.9167 7.18% - 8s 0 0 50626.6667 0 113 54510.0000 50626.6667 7.12% - 9s 0 0 50666.8333 0 109 54510.0000 50666.8333 7.05% - 10s 0 0 50679.5000 0 88 54510.0000 50679.5000 7.03% - 11s 0 0 50685.1667 0 151 54510.0000 50685.1667 7.02% - 11s 0 0 50693.3846 0 168 54510.0000 50693.3846 7.00% - 12s 0 0 50700.4714 0 192 54510.0000 50700.4714 6.99% - 13s 0 0 50703.0278 0 170 54510.0000 50703.0278 6.98% - 14s 0 0 50705.3250 0 181 54510.0000 50705.3250 6.98% - 15s H 0 0 50841.000000 50705.3250 0.27% - 15s 0 0 50706.7556 0 182 50841.0000 50706.7556 0.26% - 16s 0 0 50706.7556 0 62 50841.0000 50706.7556 0.26% - 18s 0 0 50706.7556 0 58 50841.0000 50706.7556 0.26% - 18s H 0 0 50812.000000 50706.7556 0.21% - 18s 0 0 50719.8333 0 77 50812.0000 50719.8333 0.18% - 18s 0 2 50725.3333 0 61 50812.0000 50725.3333 0.17% - 18s H 1 2 50810.000000 50725.3333 0.17% 82.0 18s H 4 3 50781.000000 50725.3333 0.11% 20.5 19s H 8 6 50778.000000 50746.0000 0.06% 132 19s * 45 19 30 50774.000000 50760.5000 0.03% 45.2 19s Cutting planes: Gomory: 16 Clique: 1 MIR: 1 Zero half: 6 Explored 61 nodes (4542 simplex iterations) in 19.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.077400000000e+04, best bound 5.077400000000e+04, gap 0.0% Optimize a model with 653 rows, 97461 columns and 2933786 nonzeros Presolve time: 3.69s Presolved: 653 rows, 97461 columns, 2933786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 820 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 64 - 50444.5000 - - 4s Another try with MIP start H 0 0 54433.000000 50444.5000 7.33% - 6s 0 0 50532.5000 0 70 54433.0000 50532.5000 7.17% - 7s 0 0 50591.6667 0 100 54433.0000 50591.6667 7.06% - 8s 0 0 50628.0417 0 167 54433.0000 50628.0417 6.99% - 9s 0 0 50666.8333 0 100 54433.0000 50666.8333 6.92% - 10s 0 0 50676.4000 0 159 54433.0000 50676.4000 6.90% - 11s 0 0 50682.9500 0 148 54433.0000 50682.9500 6.89% - 11s 0 0 50689.3819 0 202 54433.0000 50689.3819 6.88% - 12s 0 0 50694.3691 0 205 54433.0000 50694.3691 6.87% - 13s 0 0 50699.5764 0 217 54433.0000 50699.5764 6.86% - 14s H 0 0 50809.000000 50699.5764 0.22% - 14s 0 0 50706.6500 0 136 50809.0000 50706.6500 0.20% - 15s 0 0 50706.6500 0 58 50809.0000 50706.6500 0.20% - 18s 0 0 50706.6500 0 80 50809.0000 50706.6500 0.20% - 18s 0 0 50730.5000 0 143 50809.0000 50730.5000 0.15% - 18s 0 0 50733.9000 0 63 50809.0000 50733.9000 0.15% - 18s H 0 0 50780.000000 50733.9000 0.09% - 18s 0 1 50733.9000 0 63 50780.0000 50733.9000 0.09% - 18s H 4 2 50778.000000 50744.6667 0.07% 4.5 18s Cutting planes: Gomory: 37 Cover: 3 Zero half: 16 Explored 85 nodes (3753 simplex iterations) in 18.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.077800000000e+04, best bound 5.077400000000e+04, gap 0.0079% Optimize a model with 657 rows, 97461 columns and 2986638 nonzeros Presolve time: 3.74s Presolved: 657 rows, 97461 columns, 2986638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 844 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 60 - 50444.5000 - - 4s Another try with MIP start H 0 0 54052.000000 50444.5000 6.67% - 6s 0 0 50532.5000 0 72 54052.0000 50532.5000 6.51% - 7s 0 0 50595.5417 0 131 54052.0000 50595.5417 6.39% - 8s 0 0 50628.9792 0 148 54052.0000 50628.9792 6.33% - 10s 0 0 50670.7333 0 94 54052.0000 50670.7333 6.26% - 10s 0 0 50688.8013 0 141 54052.0000 50688.8013 6.22% - 11s 0 0 50690.9583 0 140 54052.0000 50690.9583 6.22% - 12s 0 0 50695.1553 0 182 54052.0000 50695.1553 6.21% - 13s 0 0 50698.6629 0 195 54052.0000 50698.6629 6.20% - 14s 0 0 50706.8705 0 224 54052.0000 50706.8705 6.19% - 15s 0 0 50711.3490 0 217 54052.0000 50711.3490 6.18% - 16s 0 0 50714.0898 0 200 54052.0000 50714.0898 6.18% - 16s 0 0 50717.6646 0 183 54052.0000 50717.6646 6.17% - 17s 0 0 50718.2833 0 199 54052.0000 50718.2833 6.17% - 18s H 0 0 50821.000000 50718.2833 0.20% - 19s 0 0 50733.0047 0 166 50821.0000 50733.0047 0.17% - 20s 0 0 50733.0047 0 64 50821.0000 50733.0047 0.17% - 22s 0 0 50733.0047 0 103 50821.0000 50733.0047 0.17% - 22s 0 0 50735.0000 0 119 50821.0000 50735.0000 0.17% - 22s 0 0 50741.5000 0 76 50821.0000 50741.5000 0.16% - 22s 0 0 50742.2400 0 91 50821.0000 50742.2400 0.15% - 22s 0 0 50746.0000 0 63 50821.0000 50746.0000 0.15% - 22s 0 0 50746.4667 0 51 50821.0000 50746.4667 0.15% - 22s H 0 0 50778.000000 50746.4667 0.06% - 22s 0 1 50747.0000 0 51 50778.0000 50747.0000 0.06% - 23s Cutting planes: Gomory: 15 Clique: 1 Zero half: 22 Explored 68 nodes (3496 simplex iterations) in 23.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.077800000000e+04, best bound 5.077400000000e+04, gap 0.0079% Optimize a model with 659 rows, 97461 columns and 3076467 nonzeros Presolve time: 3.85s Presolved: 659 rows, 97461 columns, 3076467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 815 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 64 - 50444.5000 - - 4s Another try with MIP start H 0 0 54072.000000 50444.5000 6.71% - 6s 0 0 50532.5000 0 74 54072.0000 50532.5000 6.55% - 7s 0 0 50591.6667 0 99 54072.0000 50591.6667 6.44% - 8s 0 0 50628.0417 0 135 54072.0000 50628.0417 6.37% - 9s 0 0 50667.7333 0 103 54072.0000 50667.7333 6.30% - 10s 0 0 50678.9911 0 131 54072.0000 50678.9911 6.27% - 11s 0 0 50695.1667 0 117 54072.0000 50695.1667 6.25% - 12s 0 0 50699.0871 0 175 54072.0000 50699.0871 6.24% - 13s H 0 0 50838.000000 50699.0871 0.27% - 13s 0 0 50703.7378 0 93 50838.0000 50703.7378 0.26% - 14s 0 0 50703.7378 0 69 50838.0000 50703.7378 0.26% - 17s 0 0 50703.7378 0 63 50838.0000 50703.7378 0.26% - 17s H 0 0 50809.000000 50703.7378 0.21% - 17s 0 0 50722.3250 0 101 50809.0000 50722.3250 0.17% - 17s H 0 0 50807.000000 50722.3250 0.17% - 17s 0 2 50725.7857 0 101 50807.0000 50725.7857 0.16% - 17s H 9 7 50778.000000 50751.5000 0.05% 114 17s Cutting planes: Gomory: 21 Clique: 2 MIR: 1 Zero half: 4 Explored 79 nodes (4248 simplex iterations) in 18.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.077800000000e+04, best bound 5.077400000000e+04, gap 0.0079% Optimize a model with 661 rows, 97461 columns and 3147587 nonzeros Presolve time: 3.95s Presolved: 661 rows, 97461 columns, 3147587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 847 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 58 - 50444.5000 - - 4s Another try with MIP start H 0 0 53332.000000 50444.5000 5.41% - 6s 0 0 50532.5000 0 72 53332.0000 50532.5000 5.25% - 6s 0 0 50595.5417 0 127 53332.0000 50595.5417 5.13% - 8s 0 0 50629.1250 0 88 53332.0000 50629.1250 5.07% - 9s 0 0 50667.9833 0 119 53332.0000 50667.9833 5.00% - 10s 0 0 50682.5952 0 141 53332.0000 50682.5952 4.97% - 11s 0 0 50700.8846 0 84 53332.0000 50700.8846 4.93% - 11s 0 0 50704.3500 0 175 53332.0000 50704.3500 4.93% - 12s 0 0 50709.6920 0 183 53332.0000 50709.6920 4.92% - 13s 0 0 50713.3955 0 189 53332.0000 50713.3955 4.91% - 14s 0 0 50716.5556 0 217 53332.0000 50716.5556 4.90% - 15s 0 0 50728.1471 0 196 53332.0000 50728.1471 4.88% - 16s 0 0 50732.0417 0 166 53332.0000 50732.0417 4.88% - 16s H 0 0 50807.000000 50732.0417 0.15% - 17s 0 0 50733.0556 0 81 50807.0000 50733.0556 0.15% - 18s 0 0 50733.0556 0 64 50807.0000 50733.0556 0.15% - 21s 0 0 50733.0556 0 57 50807.0000 50733.0556 0.15% - 21s 0 0 50733.0556 0 31 50807.0000 50733.0556 0.15% - 21s 0 0 50733.0556 0 38 50807.0000 50733.0556 0.15% - 21s 0 0 50738.3576 0 114 50807.0000 50738.3576 0.14% - 21s H 0 0 50778.000000 50738.3576 0.08% - 21s 0 0 50743.5000 0 43 50778.0000 50743.5000 0.07% - 21s 0 2 50746.5000 0 39 50778.0000 50746.5000 0.06% - 21s Cutting planes: Gomory: 24 Clique: 2 MIR: 2 Zero half: 17 Explored 81 nodes (3518 simplex iterations) in 21.77 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.077800000000e+04, best bound 5.077300000000e+04, gap 0.0098% Optimize a model with 663 rows, 97461 columns and 3242432 nonzeros Presolve time: 4.07s Presolved: 663 rows, 97461 columns, 3242432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 877 iterations, 0.13 seconds Total elapsed time = 5.09s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 62 - 50444.5000 - - 5s Another try with MIP start H 0 0 53017.000000 50444.5000 4.85% - 6s 0 0 50532.5000 0 67 53017.0000 50532.5000 4.69% - 7s 0 0 50591.6667 0 99 53017.0000 50591.6667 4.57% - 8s 0 0 50632.3750 0 128 53017.0000 50632.3750 4.50% - 9s 0 0 50659.6667 0 72 53017.0000 50659.6667 4.45% - 11s 0 0 50659.6667 0 64 53017.0000 50659.6667 4.45% - 16s 0 0 50659.6667 0 91 53017.0000 50659.6667 4.45% - 17s 0 0 50659.6667 0 137 53017.0000 50659.6667 4.45% - 18s 0 0 50663.6458 0 170 53017.0000 50663.6458 4.44% - 18s 0 0 50671.5000 0 104 53017.0000 50671.5000 4.42% - 19s 0 0 50681.1333 0 187 53017.0000 50681.1333 4.41% - 20s 0 0 50697.3988 0 177 53017.0000 50697.3988 4.38% - 20s 0 0 50702.3056 0 191 53017.0000 50702.3056 4.37% - 21s 0 0 50709.5000 0 176 53017.0000 50709.5000 4.35% - 22s 0 0 50714.5521 0 183 53017.0000 50714.5521 4.34% - 23s 0 0 50718.0000 0 154 53017.0000 50718.0000 4.34% - 23s 0 0 50729.5597 0 170 53017.0000 50729.5597 4.31% - 24s 0 0 50732.1933 0 190 53017.0000 50732.1933 4.31% - 25s 0 0 50738.1458 0 172 53017.0000 50738.1458 4.30% - 26s H 0 0 50809.000000 50738.1458 0.14% - 26s 0 0 50738.5808 0 167 50809.0000 50738.5808 0.14% - 27s 0 1 50738.6994 0 152 50809.0000 50738.6994 0.14% - 28s H 1 1 50780.000000 50738.6994 0.08% 47.0 28s H 4 2 50778.000000 50738.6994 0.08% 11.8 29s 10 6 50756.8496 0 91 50778.0000 50756.8496 0.04% 4.7 30s Cutting planes: Gomory: 34 Clique: 2 MIR: 1 Zero half: 13 Explored 93 nodes (3840 simplex iterations) in 30.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.077800000000e+04, best bound 5.077700000000e+04, gap 0.0020% Optimize a model with 665 rows, 97461 columns and 3316652 nonzeros Presolve time: 4.17s Presolved: 665 rows, 97461 columns, 3316652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 97461 integer (97461 binary) Root relaxation: objective 5.044450e+04, 873 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50444.5000 0 58 - 50444.5000 - - 5s Another try with MIP start H 0 0 53553.000000 50444.5000 5.80% - 7s 0 0 50532.5000 0 64 53553.0000 50532.5000 5.64% - 7s 0 0 50587.1667 0 110 53553.0000 50587.1667 5.54% - 8s 0 0 50629.5000 0 118 53553.0000 50629.5000 5.46% - 10s 0 0 50659.6667 0 88 53553.0000 50659.6667 5.40% - 11s 0 0 50668.0167 0 130 53553.0000 50668.0167 5.39% - 11s 0 0 50677.2500 0 151 53553.0000 50677.2500 5.37% - 12s 0 0 50687.0000 0 123 53553.0000 50687.0000 5.35% - 13s 0 0 50689.7500 0 185 53553.0000 50689.7500 5.35% - 14s 0 0 50695.2596 0 174 53553.0000 50695.2596 5.34% - 15s 0 0 50698.5714 0 200 53553.0000 50698.5714 5.33% - 16s 0 0 50705.6000 0 178 53553.0000 50705.6000 5.32% - 17s 0 0 50706.9460 0 223 53553.0000 50706.9460 5.31% - 18s H 0 0 50891.000000 50706.9460 0.36% - 18s 0 0 50710.2357 0 174 50891.0000 50710.2357 0.36% - 19s 0 0 50710.2357 0 60 50891.0000 50710.2357 0.36% - 22s 0 0 50710.2357 0 62 50891.0000 50710.2357 0.36% - 22s H 0 0 50809.000000 50710.2357 0.19% - 22s 0 0 50727.8333 0 81 50809.0000 50727.8333 0.16% - 23s 0 2 50731.0000 0 81 50809.0000 50731.0000 0.15% - 23s H 6 5 50807.000000 50752.1716 0.11% 7.7 23s H 11 9 50778.000000 50755.4282 0.04% 101 24s Cutting planes: Gomory: 24 Zero half: 9 Explored 72 nodes (4544 simplex iterations) in 24.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.077800000000e+04, best bound 5.077700000000e+04, gap 0.0020% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 11:52:48 2012