Optimize a model with 175 rows, 15225 columns and 30450 nonzeros Presolve time: 0.01s Presolved: 175 rows, 15225 columns, 30450 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.2600000e+02 3.470000e+02 0.000000e+00 0s 355 2.1140000e+04 0.000000e+00 0.000000e+00 0s Solved in 355 iterations and 0.01 seconds Optimal objective 2.114000000e+04 Optimize a model with 193 rows, 15225 columns and 31727 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.1140000e+04 1.800000e+01 0.000000e+00 0s 47 2.1247500e+04 0.000000e+00 0.000000e+00 0s Solved in 47 iterations and 0.00 seconds Optimal objective 2.124750000e+04 Optimize a model with 200 rows, 15225 columns and 40572 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.1247500e+04 7.000000e+00 0.000000e+00 0s 12 2.1270000e+04 0.000000e+00 0.000000e+00 0s Solved in 12 iterations and 0.00 seconds Optimal objective 2.127000000e+04 Optimize a model with 203 rows, 15225 columns and 50723 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.1270000e+04 3.000000e+00 0.000000e+00 0s 12 2.1354000e+04 0.000000e+00 0.000000e+00 0s Solved in 12 iterations and 0.00 seconds Optimal objective 2.135400000e+04 Optimize a model with 208 rows, 15225 columns and 56052 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.1354000e+04 5.000000e+00 0.000000e+00 0s 8 2.1355500e+04 0.000000e+00 0.000000e+00 0s Solved in 8 iterations and 0.00 seconds Optimal objective 2.135550000e+04 Optimize a model with 211 rows, 15225 columns and 63465 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.1355500e+04 3.000000e+00 0.000000e+00 0s 10 2.1357000e+04 0.000000e+00 0.000000e+00 0s Solved in 10 iterations and 0.00 seconds Optimal objective 2.135700000e+04 Optimize a model with 211 rows, 15225 columns and 63465 nonzeros Presolve time: 0.07s Presolved: 211 rows, 15225 columns, 63465 nonzeros Variable types: 0 continuous, 15225 integer (15225 binary) Found heuristic solution: objective 53736.000000 Root relaxation: objective 2.135700e+04, 420 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21357.0000 0 26 53736.0000 21357.0000 60.3% - 0s H 0 0 21732.000000 21357.0000 1.73% - 0s 0 0 21363.0000 0 36 21732.0000 21363.0000 1.70% - 0s 0 0 21363.5000 0 57 21732.0000 21363.5000 1.70% - 0s 0 0 21365.0000 0 46 21732.0000 21365.0000 1.69% - 0s 0 0 21367.5000 0 50 21732.0000 21367.5000 1.68% - 0s 0 0 21367.6667 0 57 21732.0000 21367.6667 1.68% - 0s H 0 0 21399.000000 21367.6667 0.15% - 0s 0 0 21368.0000 0 46 21399.0000 21368.0000 0.14% - 0s 0 0 21368.0000 0 24 21399.0000 21368.0000 0.14% - 0s 0 0 21370.5000 0 41 21399.0000 21370.5000 0.13% - 0s 0 0 21371.0000 0 43 21399.0000 21371.0000 0.13% - 0s 0 0 21371.5000 0 23 21399.0000 21371.5000 0.13% - 0s 0 0 21372.0000 0 12 21399.0000 21372.0000 0.13% - 0s 0 0 21372.0000 0 17 21399.0000 21372.0000 0.13% - 0s 0 0 21372.0000 0 8 21399.0000 21372.0000 0.13% - 0s 0 0 21372.0000 0 8 21399.0000 21372.0000 0.13% - 0s H 0 0 21381.000000 21372.0000 0.04% - 0s 0 0 21372.0000 0 10 21381.0000 21372.0000 0.04% - 0s H 0 0 21375.000000 21372.0000 0.01% - 0s 0 1 21372.0000 0 10 21375.0000 21372.0000 0.01% - 0s Explored 2 nodes (1032 simplex iterations) in 0.55 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.137400000000e+04, best bound 2.137200000000e+04, gap 0.0094% Optimize a model with 216 rows, 15225 columns and 70903 nonzeros Presolve time: 0.08s Presolved: 216 rows, 15225 columns, 70903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15225 integer (15225 binary) Found heuristic solution: objective 53736.000000 Root relaxation: objective 2.135700e+04, 421 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21357.0000 0 28 53736.0000 21357.0000 60.3% - 0s Another try with MIP start H 0 0 21654.000000 21357.0000 1.37% - 0s 0 0 21363.0000 0 37 21654.0000 21363.0000 1.34% - 0s 0 0 21363.8333 0 57 21654.0000 21363.8333 1.34% - 0s 0 0 21365.0000 0 36 21654.0000 21365.0000 1.33% - 0s 0 0 21367.5000 0 58 21654.0000 21367.5000 1.32% - 0s 0 0 21367.6667 0 41 21654.0000 21367.6667 1.32% - 0s 0 0 21368.5625 0 51 21654.0000 21368.5625 1.32% - 0s 0 0 21369.2500 0 53 21654.0000 21369.2500 1.31% - 0s 0 0 21370.0000 0 14 21654.0000 21370.0000 1.31% - 0s 0 0 21371.0000 0 24 21654.0000 21371.0000 1.31% - 0s 0 0 21371.0000 0 16 21654.0000 21371.0000 1.31% - 0s 0 0 21371.5000 0 14 21654.0000 21371.5000 1.30% - 0s 0 0 21371.5000 0 17 21654.0000 21371.5000 1.30% - 0s 0 0 21371.6667 0 15 21654.0000 21371.6667 1.30% - 0s 0 0 21371.7143 0 73 21654.0000 21371.7143 1.30% - 0s 0 0 21372.0000 0 10 21654.0000 21372.0000 1.30% - 0s 0 0 21372.0000 0 14 21654.0000 21372.0000 1.30% - 0s 0 0 21372.0000 0 6 21654.0000 21372.0000 1.30% - 0s 0 0 21372.0000 0 12 21654.0000 21372.0000 1.30% - 1s 0 0 21372.0000 0 12 21654.0000 21372.0000 1.30% - 1s H 0 0 21374.000000 21372.0000 0.01% - 1s Cutting planes: Zero half: 28 Explored 0 nodes (710 simplex iterations) in 1.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.137400000000e+04, best bound 2.137200000000e+04, gap 0.0094% Optimize a model with 219 rows, 15225 columns and 77785 nonzeros Presolve time: 0.09s Presolved: 219 rows, 15225 columns, 77785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15225 integer (15225 binary) Found heuristic solution: objective 53736.000000 Root relaxation: objective 2.135700e+04, 436 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21357.0000 0 26 53736.0000 21357.0000 60.3% - 0s Another try with MIP start H 0 0 21929.000000 21357.0000 2.61% - 0s 0 0 21363.0000 0 35 21929.0000 21363.0000 2.58% - 0s 0 0 21364.0000 0 48 21929.0000 21364.0000 2.58% - 0s 0 0 21369.5000 0 42 21929.0000 21369.5000 2.55% - 0s 0 0 21372.0000 0 42 21929.0000 21372.0000 2.54% - 0s 0 0 21372.0000 0 16 21929.0000 21372.0000 2.54% - 0s 0 0 21372.5000 0 59 21929.0000 21372.5000 2.54% - 0s 0 0 21372.5000 0 30 21929.0000 21372.5000 2.54% - 0s 0 0 21372.5000 0 70 21929.0000 21372.5000 2.54% - 0s 0 0 21374.0000 0 50 21929.0000 21374.0000 2.53% - 0s 0 0 21374.2500 0 53 21929.0000 21374.2500 2.53% - 0s 0 0 21375.2500 0 64 21929.0000 21375.2500 2.53% - 0s 0 0 21375.2500 0 73 21929.0000 21375.2500 2.53% - 0s 0 0 21375.7500 0 78 21929.0000 21375.7500 2.52% - 0s 0 0 21375.7500 0 61 21929.0000 21375.7500 2.52% - 0s 0 0 21375.8000 0 60 21929.0000 21375.8000 2.52% - 0s 0 0 21375.9286 0 103 21929.0000 21375.9286 2.52% - 0s H 0 0 21391.000000 21375.9286 0.07% - 0s 0 0 21376.0714 0 94 21391.0000 21376.0714 0.07% - 0s 0 0 21376.0714 0 25 21391.0000 21376.0714 0.07% - 1s 0 0 21376.0714 0 12 21391.0000 21376.0714 0.07% - 1s 0 0 21376.0714 0 48 21391.0000 21376.0714 0.07% - 1s 0 0 21376.0714 0 38 21391.0000 21376.0714 0.07% - 1s 0 0 21376.0714 0 55 21391.0000 21376.0714 0.07% - 1s 0 0 21377.2500 0 44 21391.0000 21377.2500 0.06% - 1s 0 0 21378.0000 0 38 21391.0000 21378.0000 0.06% - 1s H 0 0 21388.000000 21378.0000 0.05% - 1s 0 2 21378.8750 0 38 21388.0000 21378.8750 0.04% - 1s * 8 6 13 21381.000000 21381.0000 0.0% 1.6 1s Cutting planes: Gomory: 19 Zero half: 18 Explored 8 nodes (1680 simplex iterations) in 1.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.138100000000e+04, best bound 2.138100000000e+04, gap 0.0% Optimize a model with 222 rows, 15225 columns and 85674 nonzeros Presolve time: 0.10s Presolved: 222 rows, 15225 columns, 85674 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15225 integer (15225 binary) Found heuristic solution: objective 53736.000000 Root relaxation: objective 2.135700e+04, 437 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21357.0000 0 28 53736.0000 21357.0000 60.3% - 0s Another try with MIP start H 0 0 21689.000000 21357.0000 1.53% - 0s 0 0 21361.5000 0 37 21689.0000 21361.5000 1.51% - 0s 0 0 21364.0000 0 49 21689.0000 21364.0000 1.50% - 0s 0 0 21371.0000 0 46 21689.0000 21371.0000 1.47% - 0s 0 0 21371.5000 0 50 21689.0000 21371.5000 1.46% - 0s 0 0 21375.2500 0 61 21689.0000 21375.2500 1.45% - 0s 0 0 21376.0000 0 71 21689.0000 21376.0000 1.44% - 0s 0 0 21377.0000 0 65 21689.0000 21377.0000 1.44% - 0s H 0 0 21461.000000 21377.0000 0.39% - 0s 0 0 21377.4167 0 64 21461.0000 21377.4167 0.39% - 0s 0 0 21377.4167 0 34 21461.0000 21377.4167 0.39% - 0s 0 0 21377.4167 0 40 21461.0000 21377.4167 0.39% - 0s 0 0 21377.4167 0 58 21461.0000 21377.4167 0.39% - 0s 0 0 21377.4167 0 74 21461.0000 21377.4167 0.39% - 0s 0 0 21377.4167 0 74 21461.0000 21377.4167 0.39% - 0s 0 0 21378.0000 0 39 21461.0000 21378.0000 0.39% - 0s 0 0 21379.0000 0 70 21461.0000 21379.0000 0.38% - 0s H 0 0 21388.000000 21379.0000 0.04% - 0s 0 0 21379.1667 0 30 21388.0000 21379.1667 0.04% - 0s 0 1 21380.0000 0 30 21388.0000 21380.0000 0.04% - 0s * 6 4 13 21384.000000 21384.0000 0.0% 1.3 1s Cutting planes: Gomory: 13 Clique: 3 Zero half: 19 Explored 6 nodes (1381 simplex iterations) in 1.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.138400000000e+04, best bound 2.138400000000e+04, gap 0.0% Optimize a model with 227 rows, 15225 columns and 92164 nonzeros Presolve time: 0.10s Presolved: 227 rows, 15225 columns, 92164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15225 integer (15225 binary) Found heuristic solution: objective 53736.000000 Root relaxation: objective 2.135700e+04, 452 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21357.0000 0 26 53736.0000 21357.0000 60.3% - 0s Another try with MIP start H 0 0 21793.000000 21357.0000 2.00% - 0s 0 0 21361.5000 0 39 21793.0000 21361.5000 1.98% - 0s 0 0 21364.0000 0 52 21793.0000 21364.0000 1.97% - 0s 0 0 21371.5000 0 48 21793.0000 21371.5000 1.93% - 0s 0 0 21373.2500 0 63 21793.0000 21373.2500 1.93% - 0s 0 0 21377.5000 0 30 21793.0000 21377.5000 1.91% - 0s 0 0 21378.9167 0 53 21793.0000 21378.9167 1.90% - 0s 0 0 21379.1944 0 60 21793.0000 21379.1944 1.90% - 0s 0 0 21379.9720 0 97 21793.0000 21379.9720 1.90% - 0s H 0 0 21456.000000 21379.9720 0.35% - 0s 0 0 21382.4524 0 55 21456.0000 21382.4524 0.34% - 0s 0 0 21382.4524 0 24 21456.0000 21382.4524 0.34% - 0s 0 0 21382.4524 0 52 21456.0000 21382.4524 0.34% - 0s 0 0 21382.5833 0 87 21456.0000 21382.5833 0.34% - 0s 0 0 21383.1000 0 82 21456.0000 21383.1000 0.34% - 0s 0 0 21384.3333 0 86 21456.0000 21384.3333 0.33% - 0s 0 0 21384.3810 0 83 21456.0000 21384.3810 0.33% - 0s 0 0 21384.3810 0 94 21456.0000 21384.3810 0.33% - 0s 0 0 21384.8095 0 94 21456.0000 21384.8095 0.33% - 1s 0 0 21384.8095 0 72 21456.0000 21384.8095 0.33% - 1s 0 0 21384.9524 0 102 21456.0000 21384.9524 0.33% - 1s 0 0 21385.2381 0 100 21456.0000 21385.2381 0.33% - 1s 0 0 21385.2381 0 98 21456.0000 21385.2381 0.33% - 1s 0 0 21385.2381 0 102 21456.0000 21385.2381 0.33% - 1s 0 0 21385.4095 0 107 21456.0000 21385.4095 0.33% - 1s 0 0 21385.4095 0 104 21456.0000 21385.4095 0.33% - 1s 0 2 21385.6667 0 104 21456.0000 21385.6667 0.33% - 1s * 58 51 38 21408.000000 21385.9565 0.10% 7.9 1s * 92 60 29 21397.000000 21386.1667 0.05% 7.9 1s * 111 23 13 21390.000000 21386.2727 0.02% 7.9 1s Cutting planes: Zero half: 48 Explored 154 nodes (2416 simplex iterations) in 1.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.139000000000e+04, best bound 2.138800000000e+04, gap 0.0094% Optimize a model with 231 rows, 15225 columns and 99198 nonzeros Presolve time: 0.11s Presolved: 231 rows, 15225 columns, 99198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15225 integer (15225 binary) Found heuristic solution: objective 53736.000000 Root relaxation: objective 2.135700e+04, 451 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21357.0000 0 30 53736.0000 21357.0000 60.3% - 0s Another try with MIP start H 0 0 21776.000000 21357.0000 1.92% - 0s 0 0 21361.5000 0 40 21776.0000 21361.5000 1.90% - 0s 0 0 21364.0000 0 51 21776.0000 21364.0000 1.89% - 0s 0 0 21371.5000 0 53 21776.0000 21371.5000 1.86% - 0s 0 0 21373.7500 0 60 21776.0000 21373.7500 1.85% - 0s 0 0 21377.5000 0 62 21776.0000 21377.5000 1.83% - 0s 0 0 21378.2500 0 54 21776.0000 21378.2500 1.83% - 0s 0 0 21379.5000 0 65 21776.0000 21379.5000 1.82% - 0s 0 0 21379.8333 0 43 21776.0000 21379.8333 1.82% - 0s 0 0 21381.0000 0 80 21776.0000 21381.0000 1.81% - 0s H 0 0 21460.000000 21381.0000 0.37% - 0s 0 0 21381.5000 0 51 21460.0000 21381.5000 0.37% - 0s 0 0 21381.5000 0 30 21460.0000 21381.5000 0.37% - 0s 0 0 21381.5000 0 51 21460.0000 21381.5000 0.37% - 0s 0 0 21381.5667 0 71 21460.0000 21381.5667 0.37% - 0s 0 0 21382.5278 0 83 21460.0000 21382.5278 0.36% - 0s 0 0 21382.9286 0 107 21460.0000 21382.9286 0.36% - 0s 0 0 21383.3571 0 102 21460.0000 21383.3571 0.36% - 0s 0 0 21383.7000 0 93 21460.0000 21383.7000 0.36% - 1s 0 0 21384.3333 0 47 21460.0000 21384.3333 0.35% - 1s 0 0 21384.7708 0 105 21460.0000 21384.7708 0.35% - 1s 0 0 21384.7708 0 107 21460.0000 21384.7708 0.35% - 1s 0 0 21384.9127 0 114 21460.0000 21384.9127 0.35% - 1s 0 0 21384.9375 0 107 21460.0000 21384.9375 0.35% - 1s 0 0 21385.3750 0 137 21460.0000 21385.3750 0.35% - 1s 0 0 21385.4000 0 139 21460.0000 21385.4000 0.35% - 1s 0 0 21385.7143 0 81 21460.0000 21385.7143 0.35% - 1s 0 0 21385.7949 0 131 21460.0000 21385.7949 0.35% - 1s 0 0 21386.7231 0 116 21460.0000 21386.7231 0.34% - 1s 0 0 21386.7231 0 118 21460.0000 21386.7231 0.34% - 1s 0 0 21386.7231 0 114 21460.0000 21386.7231 0.34% - 1s 0 0 21386.7231 0 131 21460.0000 21386.7231 0.34% - 1s 0 0 21386.7231 0 114 21460.0000 21386.7231 0.34% - 1s 0 2 21386.8667 0 114 21460.0000 21386.8667 0.34% - 1s H 27 21 21409.000000 21387.1026 0.10% 10.4 2s * 212 130 23 21406.000000 21387.6111 0.09% 8.6 2s * 219 103 26 21404.000000 21387.6111 0.08% 8.5 2s H 600 222 21402.000000 21390.8333 0.05% 7.6 2s H 605 213 21400.000000 21390.8333 0.04% 7.5 2s H 610 205 21398.000000 21391.3422 0.03% 7.5 2s * 744 188 31 21397.000000 21394.3667 0.01% 9.5 3s * 750 176 34 21396.000000 21394.7500 0.01% 9.5 3s Cutting planes: Gomory: 21 Clique: 2 Zero half: 19 Explored 751 nodes (8643 simplex iterations) in 3.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.139600000000e+04, best bound 2.139500000000e+04, gap 0.0047% Optimize a model with 235 rows, 15225 columns and 112419 nonzeros Presolve time: 0.11s Presolved: 235 rows, 15225 columns, 112419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15225 integer (15225 binary) Found heuristic solution: objective 53736.000000 Root relaxation: objective 2.135700e+04, 434 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21357.0000 0 24 53736.0000 21357.0000 60.3% - 0s Another try with MIP start H 0 0 21839.000000 21357.0000 2.21% - 0s 0 0 21361.5000 0 39 21839.0000 21361.5000 2.19% - 0s 0 0 21367.8333 0 60 21839.0000 21367.8333 2.16% - 0s 0 0 21375.8333 0 57 21839.0000 21375.8333 2.12% - 0s 0 0 21378.2500 0 51 21839.0000 21378.2500 2.11% - 0s 0 0 21379.4167 0 57 21839.0000 21379.4167 2.10% - 0s 0 0 21380.3333 0 80 21839.0000 21380.3333 2.10% - 0s 0 0 21380.9167 0 76 21839.0000 21380.9167 2.10% - 0s 0 0 21381.8667 0 104 21839.0000 21381.8667 2.09% - 0s 0 0 21384.1667 0 56 21839.0000 21384.1667 2.08% - 0s 0 0 21384.3750 0 113 21839.0000 21384.3750 2.08% - 0s H 0 0 21455.000000 21384.3750 0.33% - 0s 0 0 21385.1154 0 76 21455.0000 21385.1154 0.33% - 1s 0 0 21385.1154 0 24 21455.0000 21385.1154 0.33% - 1s 0 0 21385.1154 0 56 21455.0000 21385.1154 0.33% - 1s 0 0 21385.1154 0 111 21455.0000 21385.1154 0.33% - 1s 0 0 21385.1154 0 109 21455.0000 21385.1154 0.33% - 1s 0 0 21385.5000 0 92 21455.0000 21385.5000 0.32% - 1s 0 0 21385.5000 0 57 21455.0000 21385.5000 0.32% - 1s 0 0 21385.5556 0 86 21455.0000 21385.5556 0.32% - 1s 0 0 21385.9333 0 83 21455.0000 21385.9333 0.32% - 1s 0 0 21386.0000 0 84 21455.0000 21386.0000 0.32% - 1s 0 0 21386.0000 0 57 21455.0000 21386.0000 0.32% - 1s 0 0 21386.3000 0 86 21455.0000 21386.3000 0.32% - 1s 0 0 21386.3000 0 96 21455.0000 21386.3000 0.32% - 1s 0 0 21386.7187 0 91 21455.0000 21386.7187 0.32% - 1s 0 0 21386.7188 0 99 21455.0000 21386.7188 0.32% - 1s 0 0 21386.7188 0 100 21455.0000 21386.7188 0.32% - 1s 0 0 21386.7188 0 97 21455.0000 21386.7188 0.32% - 2s 0 2 21386.7500 0 96 21455.0000 21386.7500 0.32% - 2s * 27 16 19 21397.000000 21388.6889 0.04% 8.0 2s Cutting planes: Zero half: 50 Explored 265 nodes (3204 simplex iterations) in 2.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.139700000000e+04, best bound 2.139500000000e+04, gap 0.0093% Optimize a model with 243 rows, 15225 columns and 116268 nonzeros Presolve time: 0.12s Presolved: 243 rows, 15225 columns, 116268 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15225 integer (15225 binary) Found heuristic solution: objective 53736.000000 Root relaxation: objective 2.135900e+04, 455 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21359.0000 0 38 53736.0000 21359.0000 60.3% - 0s Another try with MIP start H 0 0 21902.000000 21359.0000 2.48% - 0s 0 0 21366.5000 0 61 21902.0000 21366.5000 2.44% - 0s 0 0 21368.5000 0 85 21902.0000 21368.5000 2.44% - 0s 0 0 21377.0000 0 65 21902.0000 21377.0000 2.40% - 0s 0 0 21378.7292 0 103 21902.0000 21378.7292 2.39% - 0s 0 0 21380.7292 0 95 21902.0000 21380.7292 2.38% - 0s 0 0 21381.0641 0 108 21902.0000 21381.0641 2.38% - 0s 0 0 21383.4333 0 114 21902.0000 21383.4333 2.37% - 0s H 0 0 21464.000000 21383.4333 0.38% - 0s 0 0 21383.6667 0 61 21464.0000 21383.6667 0.37% - 0s 0 0 21383.6667 0 38 21464.0000 21383.6667 0.37% - 1s 0 0 21383.6667 0 64 21464.0000 21383.6667 0.37% - 1s 0 0 21383.6667 0 67 21464.0000 21383.6667 0.37% - 1s 0 0 21384.4167 0 96 21464.0000 21384.4167 0.37% - 1s 0 0 21384.8056 0 88 21464.0000 21384.8056 0.37% - 1s 0 0 21385.3750 0 115 21464.0000 21385.3750 0.37% - 1s 0 0 21386.3667 0 100 21464.0000 21386.3667 0.36% - 1s 0 0 21386.5000 0 86 21464.0000 21386.5000 0.36% - 1s 0 0 21386.5000 0 91 21464.0000 21386.5000 0.36% - 1s 0 0 21386.5000 0 86 21464.0000 21386.5000 0.36% - 1s 0 0 21386.6500 0 95 21464.0000 21386.6500 0.36% - 1s 0 0 21386.6500 0 95 21464.0000 21386.6500 0.36% - 1s H 0 0 21413.000000 21386.6500 0.12% - 1s H 0 0 21399.000000 21386.6500 0.06% - 1s 0 2 21386.6500 0 95 21399.0000 21386.6500 0.06% - 1s * 21 12 20 21398.000000 21390.1111 0.04% 9.2 2s * 44 9 10 21397.000000 21392.0000 0.02% 10.8 2s Cutting planes: Zero half: 58 Explored 70 nodes (2086 simplex iterations) in 2.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.139700000000e+04, best bound 2.139600000000e+04, gap 0.0047% Optimize a model with 249 rows, 15225 columns and 125819 nonzeros Presolve time: 0.13s Presolved: 249 rows, 15225 columns, 125819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15225 integer (15225 binary) Found heuristic solution: objective 53736.000000 Root relaxation: objective 2.135900e+04, 475 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21359.0000 0 34 53736.0000 21359.0000 60.3% - 0s Another try with MIP start H 0 0 21622.000000 21359.0000 1.22% - 0s 0 0 21367.0000 0 59 21622.0000 21367.0000 1.18% - 0s 0 0 21368.7500 0 83 21622.0000 21368.7500 1.17% - 0s 0 0 21377.3333 0 57 21622.0000 21377.3333 1.13% - 0s 0 0 21378.2917 0 101 21622.0000 21378.2917 1.13% - 0s H 0 0 21514.000000 21378.2917 0.63% - 0s 0 0 21380.0000 0 49 21514.0000 21380.0000 0.62% - 0s 0 0 21380.0000 0 32 21514.0000 21380.0000 0.62% - 0s 0 0 21380.0000 0 56 21514.0000 21380.0000 0.62% - 0s 0 0 21380.0833 0 64 21514.0000 21380.0833 0.62% - 1s 0 0 21380.3333 0 82 21514.0000 21380.3333 0.62% - 1s 0 0 21381.3750 0 91 21514.0000 21381.3750 0.62% - 1s 0 0 21381.4103 0 102 21514.0000 21381.4103 0.62% - 1s 0 0 21382.8667 0 118 21514.0000 21382.8667 0.61% - 1s 0 0 21383.7708 0 117 21514.0000 21383.7708 0.61% - 1s H 0 0 21480.000000 21383.7708 0.45% - 1s 0 0 21385.6571 0 108 21480.0000 21385.6571 0.44% - 1s H 0 0 21468.000000 21385.6571 0.38% - 1s 0 2 21385.7411 0 107 21468.0000 21385.7411 0.38% - 1s H 11 8 21412.000000 21390.1168 0.10% 1.3 3s H 39 25 21409.000000 21390.3392 0.09% 35.4 3s H 66 43 21408.000000 21390.3392 0.08% 24.0 3s H 93 33 21399.000000 21390.3980 0.04% 22.4 3s * 257 28 19 21398.000000 21395.7667 0.01% 13.9 4s Cutting planes: Gomory: 52 MIR: 2 Zero half: 60 Explored 265 nodes (5060 simplex iterations) in 4.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.139800000000e+04, best bound 2.139600000000e+04, gap 0.0093% Optimize a model with 254 rows, 15225 columns and 132830 nonzeros Presolve time: 0.14s Presolved: 254 rows, 15225 columns, 132830 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15225 integer (15225 binary) Found heuristic solution: objective 53736.000000 Root relaxation: objective 2.136500e+04, 445 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21365.0000 0 36 53736.0000 21365.0000 60.2% - 0s Another try with MIP start H 0 0 21622.000000 21365.0000 1.19% - 0s 0 0 21368.2500 0 63 21622.0000 21368.2500 1.17% - 0s 0 0 21371.0000 0 68 21622.0000 21371.0000 1.16% - 0s 0 0 21379.3333 0 62 21622.0000 21379.3333 1.12% - 0s 0 0 21381.8718 0 105 21622.0000 21381.8718 1.11% - 0s 0 0 21382.5333 0 81 21622.0000 21382.5333 1.11% - 0s 0 0 21382.9000 0 113 21622.0000 21382.9000 1.11% - 0s H 0 0 21565.000000 21382.9000 0.84% - 0s 0 0 21384.6111 0 106 21565.0000 21384.6111 0.84% - 0s H 0 0 21511.000000 21384.6111 0.59% - 0s 0 0 21386.1667 0 63 21511.0000 21386.1667 0.58% - 1s 0 0 21386.1667 0 54 21511.0000 21386.1667 0.58% - 1s 0 0 21386.1667 0 77 21511.0000 21386.1667 0.58% - 1s 0 0 21386.1667 0 58 21511.0000 21386.1667 0.58% - 1s 0 0 21386.1667 0 55 21511.0000 21386.1667 0.58% - 1s 0 0 21386.5000 0 51 21511.0000 21386.5000 0.58% - 1s 0 0 21386.5000 0 58 21511.0000 21386.5000 0.58% - 1s 0 0 21386.7000 0 61 21511.0000 21386.7000 0.58% - 1s 0 0 21386.7000 0 74 21511.0000 21386.7000 0.58% - 1s 0 0 21387.2500 0 45 21511.0000 21387.2500 0.58% - 1s 0 0 21387.2500 0 54 21511.0000 21387.2500 0.58% - 1s 0 0 21387.2500 0 50 21511.0000 21387.2500 0.58% - 2s 0 0 21387.2500 0 54 21511.0000 21387.2500 0.58% - 2s 0 0 21387.2500 0 54 21511.0000 21387.2500 0.58% - 2s H 0 0 21475.000000 21387.2500 0.41% - 2s 0 2 21387.5000 0 54 21475.0000 21387.5000 0.41% - 2s * 18 11 17 21399.000000 21389.7500 0.04% 7.7 2s Cutting planes: Zero half: 39 Explored 96 nodes (2191 simplex iterations) in 2.84 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.139900000000e+04, best bound 2.139700000000e+04, gap 0.0093% Optimize a model with 257 rows, 15225 columns and 146067 nonzeros Presolve time: 0.16s Presolved: 257 rows, 15225 columns, 146067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15225 integer (15225 binary) Found heuristic solution: objective 53736.000000 Root relaxation: objective 2.136500e+04, 470 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21365.0000 0 42 53736.0000 21365.0000 60.2% - 0s Another try with MIP start H 0 0 21787.000000 21365.0000 1.94% - 0s 0 0 21368.5000 0 58 21787.0000 21368.5000 1.92% - 0s 0 0 21371.6667 0 81 21787.0000 21371.6667 1.91% - 0s 0 0 21379.3333 0 67 21787.0000 21379.3333 1.87% - 0s 0 0 21380.0000 0 91 21787.0000 21380.0000 1.87% - 0s 0 0 21381.9444 0 101 21787.0000 21381.9444 1.86% - 0s 0 0 21382.6250 0 106 21787.0000 21382.6250 1.86% - 0s H 0 0 21507.000000 21382.6250 0.58% - 0s 0 0 21382.6944 0 87 21507.0000 21382.6944 0.58% - 1s 0 0 21382.6944 0 54 21507.0000 21382.6944 0.58% - 1s 0 0 21382.6944 0 88 21507.0000 21382.6944 0.58% - 1s 0 0 21383.2500 0 67 21507.0000 21383.2500 0.58% - 1s 0 0 21383.2500 0 48 21507.0000 21383.2500 0.58% - 1s 0 0 21383.8939 0 66 21507.0000 21383.8939 0.57% - 1s 0 0 21384.4167 0 72 21507.0000 21384.4167 0.57% - 1s 0 0 21385.5833 0 87 21507.0000 21385.5833 0.56% - 1s 0 0 21385.9444 0 72 21507.0000 21385.9444 0.56% - 1s 0 0 21386.1000 0 95 21507.0000 21386.1000 0.56% - 1s H 0 0 21449.000000 21386.1000 0.29% - 1s 0 0 21386.7500 0 70 21449.0000 21386.7500 0.29% - 1s 0 2 21387.4250 0 69 21449.0000 21387.4250 0.29% - 1s H 45 19 21405.000000 21394.6775 0.05% 31.2 3s * 66 9 19 21399.000000 21395.0893 0.02% 28.8 3s Cutting planes: Gomory: 26 Zero half: 24 Explored 81 nodes (3534 simplex iterations) in 3.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.139899999999e+04, best bound 2.139700000000e+04, gap 0.0093% Optimize a model with 262 rows, 15225 columns and 152904 nonzeros Presolve time: 0.17s Presolved: 262 rows, 15225 columns, 152904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15225 integer (15225 binary) Found heuristic solution: objective 53736.000000 Root relaxation: objective 2.136550e+04, 470 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21365.5000 0 51 53736.0000 21365.5000 60.2% - 0s Another try with MIP start H 0 0 21646.000000 21365.5000 1.30% - 0s 0 0 21368.5000 0 61 21646.0000 21368.5000 1.28% - 0s 0 0 21371.5000 0 50 21646.0000 21371.5000 1.27% - 0s 0 0 21379.5000 0 63 21646.0000 21379.5000 1.23% - 0s 0 0 21382.4167 0 108 21646.0000 21382.4167 1.22% - 0s 0 0 21382.7738 0 126 21646.0000 21382.7738 1.22% - 0s 0 0 21384.2083 0 115 21646.0000 21384.2083 1.21% - 0s 0 0 21386.4167 0 81 21646.0000 21386.4167 1.20% - 0s 0 0 21387.6667 0 92 21646.0000 21387.6667 1.19% - 1s 0 0 21389.7857 0 120 21646.0000 21389.7857 1.18% - 1s 0 0 21390.0000 0 47 21646.0000 21390.0000 1.18% - 1s 0 0 21390.0000 0 55 21646.0000 21390.0000 1.18% - 1s 0 0 21390.0000 0 42 21646.0000 21390.0000 1.18% - 1s 0 0 21390.0000 0 44 21646.0000 21390.0000 1.18% - 1s 0 0 21390.0000 0 44 21646.0000 21390.0000 1.18% - 2s H 0 0 21457.000000 21390.0000 0.31% - 2s 0 0 21390.0000 0 53 21457.0000 21390.0000 0.31% - 2s 0 0 21390.0000 0 51 21457.0000 21390.0000 0.31% - 2s 0 0 21390.0000 0 49 21457.0000 21390.0000 0.31% - 2s 0 0 21390.0238 0 115 21457.0000 21390.0238 0.31% - 2s 0 0 21390.1000 0 106 21457.0000 21390.1000 0.31% - 2s 0 0 21390.1667 0 112 21457.0000 21390.1667 0.31% - 2s 0 0 21390.1667 0 69 21457.0000 21390.1667 0.31% - 2s 0 0 21390.1667 0 72 21457.0000 21390.1667 0.31% - 3s 0 0 21390.1667 0 72 21457.0000 21390.1667 0.31% - 3s H 0 0 21404.000000 21390.1667 0.06% - 3s 0 2 21390.1667 0 71 21404.0000 21390.1667 0.06% - 3s * 78 21 14 21403.000000 21397.2500 0.03% 6.1 3s H 100 12 21401.000000 21397.5000 0.02% 5.5 3s Cutting planes: Zero half: 33 Explored 115 nodes (2117 simplex iterations) in 3.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.140100000000e+04, best bound 2.140000000000e+04, gap 0.0047% Optimize a model with 264 rows, 15225 columns and 166023 nonzeros Presolve time: 0.19s Presolved: 264 rows, 15225 columns, 166023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15225 integer (15225 binary) Found heuristic solution: objective 53736.000000 Root relaxation: objective 2.136550e+04, 452 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21365.5000 0 53 53736.0000 21365.5000 60.2% - 0s Another try with MIP start H 0 0 21833.000000 21365.5000 2.14% - 0s 0 0 21370.5000 0 63 21833.0000 21370.5000 2.12% - 0s 0 0 21371.5000 0 55 21833.0000 21371.5000 2.11% - 0s 0 0 21379.5000 0 62 21833.0000 21379.5000 2.08% - 0s 0 0 21382.4167 0 114 21833.0000 21382.4167 2.06% - 0s 0 0 21382.4167 0 96 21833.0000 21382.4167 2.06% - 0s 0 0 21382.5000 0 101 21833.0000 21382.5000 2.06% - 0s 0 0 21383.2083 0 107 21833.0000 21383.2083 2.06% - 0s 0 0 21384.3636 0 106 21833.0000 21384.3636 2.05% - 1s 0 0 21384.7000 0 108 21833.0000 21384.7000 2.05% - 1s 0 0 21385.6950 0 129 21833.0000 21385.6950 2.05% - 1s 0 0 21387.4667 0 101 21833.0000 21387.4667 2.04% - 1s H 0 0 21455.000000 21387.4667 0.31% - 1s 0 0 21388.7738 0 110 21455.0000 21388.7738 0.31% - 1s 0 0 21388.7738 0 57 21455.0000 21388.7738 0.31% - 1s 0 0 21388.7738 0 68 21455.0000 21388.7738 0.31% - 1s 0 0 21388.7738 0 87 21455.0000 21388.7738 0.31% - 1s 0 0 21388.7976 0 119 21455.0000 21388.7976 0.31% - 1s 0 0 21389.1667 0 94 21455.0000 21389.1667 0.31% - 1s 0 0 21389.2667 0 107 21455.0000 21389.2667 0.31% - 1s 0 0 21389.2667 0 101 21455.0000 21389.2667 0.31% - 1s 0 0 21389.2667 0 132 21455.0000 21389.2667 0.31% - 1s 0 0 21389.4048 0 109 21455.0000 21389.4048 0.31% - 2s 0 0 21389.4048 0 124 21455.0000 21389.4048 0.31% - 2s 0 0 21389.5000 0 42 21455.0000 21389.5000 0.31% - 2s 0 0 21389.5000 0 42 21455.0000 21389.5000 0.31% - 2s 0 0 21389.5000 0 40 21455.0000 21389.5000 0.31% - 2s 0 2 21389.5000 0 36 21455.0000 21389.5000 0.31% - 2s H 27 24 21408.000000 21391.4203 0.08% 10.2 2s * 39 24 32 21407.000000 21391.4203 0.07% 9.0 2s * 177 67 17 21403.000000 21394.1944 0.04% 7.6 3s Cutting planes: Zero half: 41 Explored 368 nodes (4584 simplex iterations) in 3.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.140300000000e+04, best bound 2.140100000000e+04, gap 0.0093% Optimize a model with 267 rows, 15225 columns and 178366 nonzeros Presolve time: 0.20s Presolved: 267 rows, 15225 columns, 178366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15225 integer (15225 binary) Found heuristic solution: objective 53736.000000 Root relaxation: objective 2.136550e+04, 452 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21365.5000 0 51 53736.0000 21365.5000 60.2% - 0s Another try with MIP start H 0 0 21622.000000 21365.5000 1.19% - 0s 0 0 21368.5000 0 63 21622.0000 21368.5000 1.17% - 0s 0 0 21371.5000 0 72 21622.0000 21371.5000 1.16% - 0s 0 0 21379.5000 0 65 21622.0000 21379.5000 1.12% - 0s 0 0 21380.2500 0 100 21622.0000 21380.2500 1.12% - 0s 0 0 21382.5000 0 56 21622.0000 21382.5000 1.11% - 0s 0 0 21383.0000 0 101 21622.0000 21383.0000 1.11% - 0s 0 0 21384.4091 0 116 21622.0000 21384.4091 1.10% - 0s 0 0 21385.9286 0 90 21622.0000 21385.9286 1.09% - 1s 0 0 21386.1000 0 86 21622.0000 21386.1000 1.09% - 1s 0 0 21387.0000 0 104 21622.0000 21387.0000 1.09% - 1s H 0 0 21455.000000 21387.0000 0.32% - 1s 0 0 21388.2500 0 63 21455.0000 21388.2500 0.31% - 1s 0 0 21388.2500 0 57 21455.0000 21388.2500 0.31% - 1s 0 0 21388.2500 0 51 21455.0000 21388.2500 0.31% - 1s 0 0 21388.2500 0 56 21455.0000 21388.2500 0.31% - 1s 0 0 21388.5000 0 55 21455.0000 21388.5000 0.31% - 1s 0 0 21389.0000 0 65 21455.0000 21389.0000 0.31% - 1s 0 0 21389.1667 0 113 21455.0000 21389.1667 0.31% - 1s 0 0 21389.1667 0 82 21455.0000 21389.1667 0.31% - 1s 0 0 21389.5000 0 97 21455.0000 21389.5000 0.31% - 1s 0 0 21389.5333 0 93 21455.0000 21389.5333 0.31% - 1s 0 0 21389.5333 0 99 21455.0000 21389.5333 0.31% - 1s 0 0 21389.7143 0 92 21455.0000 21389.7143 0.30% - 1s 0 0 21389.7143 0 98 21455.0000 21389.7143 0.30% - 2s 0 0 21389.7143 0 95 21455.0000 21389.7143 0.30% - 2s 0 0 21389.9000 0 74 21455.0000 21389.9000 0.30% - 2s 0 0 21389.9000 0 92 21455.0000 21389.9000 0.30% - 2s 0 0 21390.9000 0 94 21455.0000 21390.9000 0.30% - 2s 0 0 21390.9000 0 93 21455.0000 21390.9000 0.30% - 2s 0 0 21391.0000 0 102 21455.0000 21391.0000 0.30% - 2s 0 0 21391.0000 0 48 21455.0000 21391.0000 0.30% - 2s 0 0 21391.0000 0 54 21455.0000 21391.0000 0.30% - 2s 0 0 21391.0000 0 54 21455.0000 21391.0000 0.30% - 2s 0 2 21391.0000 0 48 21455.0000 21391.0000 0.30% - 2s H 46 34 21413.000000 21394.0000 0.09% 4.9 3s * 133 62 31 21410.000000 21396.5000 0.06% 5.6 3s * 283 49 12 21408.000000 21400.7500 0.03% 6.1 3s * 303 38 8 21407.000000 21401.0000 0.03% 6.3 3s * 318 16 6 21404.000000 21401.2500 0.01% 6.3 3s Cutting planes: Zero half: 67 Explored 326 nodes (3722 simplex iterations) in 3.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.140400000000e+04, best bound 2.140200000000e+04, gap 0.0093% Optimize a model with 271 rows, 15225 columns and 185972 nonzeros Presolve time: 0.21s Presolved: 271 rows, 15225 columns, 185972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15225 integer (15225 binary) Found heuristic solution: objective 53736.000000 Root relaxation: objective 2.136550e+04, 429 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21365.5000 0 51 53736.0000 21365.5000 60.2% - 0s Another try with MIP start H 0 0 21679.000000 21365.5000 1.45% - 0s 0 0 21368.5000 0 63 21679.0000 21368.5000 1.43% - 0s 0 0 21371.5000 0 66 21679.0000 21371.5000 1.42% - 0s 0 0 21379.5000 0 65 21679.0000 21379.5000 1.38% - 0s 0 0 21382.2500 0 105 21679.0000 21382.2500 1.37% - 0s 0 0 21382.5000 0 56 21679.0000 21382.5000 1.37% - 0s 0 0 21383.0000 0 81 21679.0000 21383.0000 1.37% - 1s 0 0 21383.0833 0 90 21679.0000 21383.0833 1.36% - 1s 0 0 21383.8333 0 88 21679.0000 21383.8333 1.36% - 1s 0 0 21384.7500 0 82 21679.0000 21384.7500 1.36% - 1s 0 0 21385.8500 0 87 21679.0000 21385.8500 1.35% - 1s 0 0 21385.9167 0 74 21679.0000 21385.9167 1.35% - 1s 0 0 21386.2500 0 81 21679.0000 21386.2500 1.35% - 1s 0 0 21386.7500 0 72 21679.0000 21386.7500 1.35% - 1s 0 0 21386.7500 0 59 21679.0000 21386.7500 1.35% - 1s 0 0 21386.7500 0 77 21679.0000 21386.7500 1.35% - 1s 0 0 21386.9136 0 125 21679.0000 21386.9136 1.35% - 1s H 0 0 21449.000000 21386.9136 0.29% - 1s 0 0 21387.1667 0 83 21449.0000 21387.1667 0.29% - 2s 0 0 21387.1667 0 60 21449.0000 21387.1667 0.29% - 2s 0 0 21387.1667 0 49 21449.0000 21387.1667 0.29% - 2s 0 0 21387.1667 0 98 21449.0000 21387.1667 0.29% - 2s 0 0 21387.1667 0 64 21449.0000 21387.1667 0.29% - 2s 0 0 21387.5000 0 105 21449.0000 21387.5000 0.29% - 2s 0 0 21387.6538 0 86 21449.0000 21387.6538 0.29% - 2s 0 0 21389.3000 0 97 21449.0000 21389.3000 0.28% - 2s 0 0 21390.0000 0 109 21449.0000 21390.0000 0.28% - 2s 0 0 21390.2679 0 121 21449.0000 21390.2679 0.27% - 2s 0 0 21390.3750 0 78 21449.0000 21390.3750 0.27% - 2s 0 0 21391.0000 0 90 21449.0000 21391.0000 0.27% - 2s 0 0 21391.0000 0 89 21449.0000 21391.0000 0.27% - 2s 0 0 21391.0000 0 95 21449.0000 21391.0000 0.27% - 2s 0 0 21391.0000 0 52 21449.0000 21391.0000 0.27% - 2s 0 0 21391.0000 0 77 21449.0000 21391.0000 0.27% - 2s 0 0 21391.0000 0 77 21449.0000 21391.0000 0.27% - 2s H 0 0 21422.000000 21391.0000 0.14% - 2s H 0 0 21419.000000 21391.0000 0.13% - 2s H 0 0 21406.000000 21391.0000 0.07% - 3s 0 2 21391.0238 0 77 21406.0000 21391.0238 0.07% - 3s Cutting planes: Zero half: 67 Explored 136 nodes (2938 simplex iterations) in 3.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.140600000000e+04, best bound 2.140400000000e+04, gap 0.0093% Optimize a model with 274 rows, 15225 columns and 198747 nonzeros Presolve time: 0.22s Presolved: 274 rows, 15225 columns, 198747 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15225 integer (15225 binary) Found heuristic solution: objective 53736.000000 Root relaxation: objective 2.136550e+04, 466 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21365.5000 0 51 53736.0000 21365.5000 60.2% - 0s Another try with MIP start H 0 0 21678.000000 21365.5000 1.44% - 0s 0 0 21368.5000 0 65 21678.0000 21368.5000 1.43% - 0s 0 0 21371.5000 0 66 21678.0000 21371.5000 1.41% - 0s 0 0 21379.5000 0 65 21678.0000 21379.5000 1.38% - 0s 0 0 21380.2500 0 86 21678.0000 21380.2500 1.37% - 0s 0 0 21381.9444 0 108 21678.0000 21381.9444 1.37% - 0s 0 0 21383.0000 0 77 21678.0000 21383.0000 1.36% - 1s 0 0 21383.8500 0 69 21678.0000 21383.8500 1.36% - 1s 0 0 21384.6944 0 107 21678.0000 21384.6944 1.35% - 1s 0 0 21385.9965 0 124 21678.0000 21385.9965 1.35% - 1s 0 0 21386.4439 0 143 21678.0000 21386.4439 1.34% - 1s H 0 0 21455.000000 21386.4439 0.32% - 1s 0 0 21386.7133 0 108 21455.0000 21386.7133 0.32% - 1s 0 0 21386.7133 0 59 21455.0000 21386.7133 0.32% - 1s 0 0 21386.7133 0 71 21455.0000 21386.7133 0.32% - 1s 0 0 21386.8519 0 113 21455.0000 21386.8519 0.32% - 2s 0 0 21387.8600 0 126 21455.0000 21387.8600 0.31% - 2s 0 0 21389.0000 0 75 21455.0000 21389.0000 0.31% - 2s 0 0 21389.3571 0 77 21455.0000 21389.3571 0.31% - 2s 0 0 21389.4062 0 120 21455.0000 21389.4062 0.31% - 2s 0 0 21389.5179 0 122 21455.0000 21389.5179 0.31% - 2s 0 0 21389.5227 0 106 21455.0000 21389.5227 0.31% - 2s 0 0 21389.6670 0 126 21455.0000 21389.6670 0.30% - 2s 0 0 21389.6675 0 140 21455.0000 21389.6675 0.30% - 2s 0 0 21390.0227 0 76 21455.0000 21390.0227 0.30% - 2s 0 0 21390.0227 0 85 21455.0000 21390.0227 0.30% - 2s 0 0 21390.0227 0 81 21455.0000 21390.0227 0.30% - 2s 0 0 21390.0227 0 78 21455.0000 21390.0227 0.30% - 2s 0 0 21390.0572 0 129 21455.0000 21390.0572 0.30% - 2s 0 0 21390.0572 0 129 21455.0000 21390.0572 0.30% - 2s H 0 0 21416.000000 21390.0572 0.12% - 3s H 0 0 21414.000000 21390.0572 0.11% - 3s 0 2 21390.0667 0 127 21414.0000 21390.0667 0.11% - 3s * 64 44 28 21413.000000 21395.0118 0.08% 8.2 3s * 170 61 22 21411.000000 21398.6667 0.06% 7.4 3s * 187 39 11 21407.000000 21399.6667 0.03% 7.5 3s Cutting planes: Zero half: 88 Explored 334 nodes (3950 simplex iterations) in 3.63 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.140700000000e+04, best bound 2.140600000000e+04, gap 0.0047% Optimize a model with 277 rows, 15225 columns and 211678 nonzeros Presolve time: 0.23s Presolved: 277 rows, 15225 columns, 211678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15225 integer (15225 binary) Found heuristic solution: objective 53736.000000 Root relaxation: objective 2.136550e+04, 438 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21365.5000 0 51 53736.0000 21365.5000 60.2% - 0s Another try with MIP start H 0 0 21626.000000 21365.5000 1.20% - 0s 0 0 21368.5000 0 63 21626.0000 21368.5000 1.19% - 0s 0 0 21371.5000 0 72 21626.0000 21371.5000 1.18% - 0s 0 0 21379.5000 0 65 21626.0000 21379.5000 1.14% - 0s 0 0 21382.2500 0 105 21626.0000 21382.2500 1.13% - 0s 0 0 21382.5000 0 103 21626.0000 21382.5000 1.13% - 0s 0 0 21383.7500 0 81 21626.0000 21383.7500 1.12% - 1s 0 0 21385.3500 0 71 21626.0000 21385.3500 1.11% - 1s 0 0 21385.4167 0 84 21626.0000 21385.4167 1.11% - 1s 0 0 21385.7500 0 43 21626.0000 21385.7500 1.11% - 1s 0 0 21385.7500 0 70 21626.0000 21385.7500 1.11% - 1s 0 0 21386.2500 0 49 21626.0000 21386.2500 1.11% - 2s 0 0 21386.2500 0 50 21626.0000 21386.2500 1.11% - 2s 0 0 21386.2500 0 56 21626.0000 21386.2500 1.11% - 2s 0 0 21386.2500 0 54 21626.0000 21386.2500 1.11% - 2s 0 0 21386.3542 0 104 21626.0000 21386.3542 1.11% - 3s 0 0 21387.1857 0 108 21626.0000 21387.1857 1.10% - 3s H 0 0 21449.000000 21387.1857 0.29% - 3s 0 0 21387.3333 0 69 21449.0000 21387.3333 0.29% - 3s 0 0 21387.3333 0 60 21449.0000 21387.3333 0.29% - 3s 0 0 21387.3333 0 55 21449.0000 21387.3333 0.29% - 3s 0 0 21387.3333 0 93 21449.0000 21387.3333 0.29% - 3s 0 0 21387.3333 0 50 21449.0000 21387.3333 0.29% - 3s 0 0 21387.3333 0 104 21449.0000 21387.3333 0.29% - 3s 0 0 21387.7067 0 124 21449.0000 21387.7067 0.29% - 3s 0 0 21387.8000 0 104 21449.0000 21387.8000 0.29% - 3s 0 0 21388.6429 0 113 21449.0000 21388.6429 0.28% - 3s 0 0 21389.4242 0 97 21449.0000 21389.4242 0.28% - 3s 0 0 21390.2121 0 105 21449.0000 21390.2121 0.27% - 3s 0 0 21390.4190 0 115 21449.0000 21390.4190 0.27% - 3s 0 0 21391.0000 0 64 21449.0000 21391.0000 0.27% - 3s 0 0 21391.0000 0 92 21449.0000 21391.0000 0.27% - 3s 0 0 21391.3000 0 51 21449.0000 21391.3000 0.27% - 4s 0 0 21391.4000 0 80 21449.0000 21391.4000 0.27% - 4s 0 0 21391.4000 0 64 21449.0000 21391.4000 0.27% - 4s 0 0 21391.4000 0 77 21449.0000 21391.4000 0.27% - 4s 0 0 21391.4000 0 76 21449.0000 21391.4000 0.27% - 4s 0 2 21391.5840 0 76 21449.0000 21391.5840 0.27% - 4s * 117 72 44 21441.000000 21393.2619 0.22% 6.6 4s 180 111 21402.1667 5 83 21441.0000 21395.0000 0.21% 8.0 5s * 193 55 12 21409.000000 21395.0000 0.07% 8.0 5s * 223 43 12 21408.000000 21395.9224 0.06% 8.1 5s * 354 28 19 21407.000000 21402.0833 0.02% 8.1 5s Cutting planes: Zero half: 50 Explored 411 nodes (5013 simplex iterations) in 5.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.140700000000e+04, best bound 2.140600000000e+04, gap 0.0047% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:48:17 2012