Optimize a model with 150 rows, 11175 columns and 22350 nonzeros Presolve time: 0.00s Presolved: 150 rows, 11175 columns, 22350 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.3200000e+02 2.970000e+02 0.000000e+00 0s 240 2.4695000e+04 0.000000e+00 0.000000e+00 0s Solved in 240 iterations and 0.01 seconds Optimal objective 2.469500000e+04 Optimize a model with 163 rows, 11175 columns and 26853 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.4695000e+04 1.300000e+01 0.000000e+00 0s 38 2.5483000e+04 0.000000e+00 0.000000e+00 0s Solved in 38 iterations and 0.00 seconds Optimal objective 2.548300000e+04 Optimize a model with 168 rows, 11175 columns and 35662 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.5483000e+04 5.000000e+00 0.000000e+00 0s 8 2.5525000e+04 0.000000e+00 0.000000e+00 0s Solved in 8 iterations and 0.00 seconds Optimal objective 2.552500000e+04 Optimize a model with 172 rows, 11175 columns and 42468 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.5525000e+04 4.000000e+00 0.000000e+00 0s 10 2.5566000e+04 0.000000e+00 0.000000e+00 0s Solved in 10 iterations and 0.00 seconds Optimal objective 2.556600000e+04 Optimize a model with 177 rows, 11175 columns and 49724 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.5566000e+04 5.000000e+00 0.000000e+00 0s 12 2.5641000e+04 0.000000e+00 0.000000e+00 0s Solved in 12 iterations and 0.00 seconds Optimal objective 2.564100000e+04 Optimize a model with 177 rows, 11175 columns and 49724 nonzeros Presolve time: 0.06s Presolved: 177 rows, 11175 columns, 49724 nonzeros Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 2.564100e+04, 298 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25641.0000 0 38 - 25641.0000 - - 0s H 0 0 28448.000000 25641.0000 9.87% - 0s 0 0 25678.0000 0 34 28448.0000 25678.0000 9.74% - 0s 0 0 25704.6667 0 38 28448.0000 25704.6667 9.64% - 0s 0 0 25716.0000 0 24 28448.0000 25716.0000 9.60% - 0s 0 0 25719.0000 0 32 28448.0000 25719.0000 9.59% - 0s 0 0 25731.8667 0 32 28448.0000 25731.8667 9.55% - 0s 0 0 25752.8333 0 19 28448.0000 25752.8333 9.47% - 0s 0 0 25754.3750 0 22 28448.0000 25754.3750 9.47% - 0s 0 0 25759.5000 0 26 28448.0000 25759.5000 9.45% - 0s 0 0 25760.7500 0 44 28448.0000 25760.7500 9.45% - 0s 0 0 25762.5000 0 30 28448.0000 25762.5000 9.44% - 0s 0 0 25763.5000 0 42 28448.0000 25763.5000 9.44% - 0s 0 0 25765.5000 0 24 28448.0000 25765.5000 9.43% - 0s 0 0 25769.7500 0 24 28448.0000 25769.7500 9.41% - 0s 0 0 25771.2262 0 54 28448.0000 25771.2262 9.41% - 0s 0 0 25773.2500 0 27 28448.0000 25773.2500 9.40% - 0s 0 0 25777.3333 0 33 28448.0000 25777.3333 9.39% - 0s 0 0 25786.5000 0 12 28448.0000 25786.5000 9.36% - 0s 0 0 25791.2083 0 55 28448.0000 25791.2083 9.34% - 0s 0 0 25797.2500 0 33 28448.0000 25797.2500 9.32% - 0s 0 0 25801.8333 0 57 28448.0000 25801.8333 9.30% - 0s 0 0 25806.5143 0 41 28448.0000 25806.5143 9.29% - 0s 0 0 25807.9500 0 26 28448.0000 25807.9500 9.28% - 0s 0 0 25810.7500 0 50 28448.0000 25810.7500 9.27% - 0s 0 0 25815.2917 0 75 28448.0000 25815.2917 9.25% - 0s 0 0 25818.2083 0 86 28448.0000 25818.2083 9.24% - 0s 0 0 25820.2429 0 67 28448.0000 25820.2429 9.24% - 0s 0 0 25821.1250 0 43 28448.0000 25821.1250 9.23% - 0s 0 0 25822.0372 0 96 28448.0000 25822.0372 9.23% - 0s 0 0 25822.0372 0 96 28448.0000 25822.0372 9.23% - 0s H 0 0 26441.000000 25822.0372 2.34% - 1s 0 0 25822.0372 0 38 26441.0000 25822.0372 2.34% - 1s 0 0 25822.0372 0 6 26441.0000 25822.0372 2.34% - 1s 0 0 25822.0372 0 48 26441.0000 25822.0372 2.34% - 1s 0 0 25822.0372 0 6 26441.0000 25822.0372 2.34% - 1s 0 0 25822.0372 0 34 26441.0000 25822.0372 2.34% - 1s 0 0 25822.0372 0 63 26441.0000 25822.0372 2.34% - 1s 0 0 25822.0372 0 56 26441.0000 25822.0372 2.34% - 1s 0 0 25822.0372 0 60 26441.0000 25822.0372 2.34% - 1s H 0 0 26337.000000 25822.0372 1.96% - 1s H 0 0 26085.000000 25822.0372 1.01% - 1s H 0 0 25881.000000 25822.0372 0.23% - 1s 0 2 25822.0372 0 60 25881.0000 25822.0372 0.23% - 1s * 29 2 12 25847.000000 25840.5000 0.03% 5.3 1s Cutting planes: Zero half: 31 Explored 32 nodes (1029 simplex iterations) in 1.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.584700000000e+04, best bound 2.584700000000e+04, gap 0.0% Optimize a model with 183 rows, 11175 columns and 54024 nonzeros Presolve time: 0.07s Presolved: 183 rows, 11175 columns, 54024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 2.566425e+04, 300 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25664.2500 0 49 - 25664.2500 - - 0s Another try with MIP start H 0 0 28733.000000 25664.2500 10.7% - 0s 0 0 25700.7500 0 43 28733.0000 25700.7500 10.6% - 0s 0 0 25752.7500 0 43 28733.0000 25752.7500 10.4% - 0s 0 0 25758.0000 0 45 28733.0000 25758.0000 10.4% - 0s 0 0 25767.5000 0 57 28733.0000 25767.5000 10.3% - 0s 0 0 25772.3214 0 36 28733.0000 25772.3214 10.3% - 0s 0 0 25784.2500 0 29 28733.0000 25784.2500 10.3% - 0s 0 0 25791.0000 0 35 28733.0000 25791.0000 10.2% - 0s 0 0 25791.7250 0 49 28733.0000 25791.7250 10.2% - 0s 0 0 25793.3750 0 38 28733.0000 25793.3750 10.2% - 0s 0 0 25795.3500 0 79 28733.0000 25795.3500 10.2% - 0s 0 0 25804.3125 0 48 28733.0000 25804.3125 10.2% - 0s 0 0 25813.2500 0 42 28733.0000 25813.2500 10.2% - 0s 0 0 25823.0000 0 36 28733.0000 25823.0000 10.1% - 0s 0 0 25826.0000 0 40 28733.0000 25826.0000 10.1% - 0s 0 0 25826.9000 0 68 28733.0000 25826.9000 10.1% - 0s 0 0 25826.9000 0 68 28733.0000 25826.9000 10.1% - 0s H 0 0 26091.000000 25826.9000 1.01% - 0s 0 0 25826.9000 0 49 26091.0000 25826.9000 1.01% - 0s 0 0 25879.2500 0 51 26091.0000 25879.2500 0.81% - 0s 0 0 25881.6719 0 114 26091.0000 25881.6719 0.80% - 0s 0 0 25882.8333 0 87 26091.0000 25882.8333 0.80% - 0s 0 0 25884.2593 0 126 26091.0000 25884.2593 0.79% - 0s H 0 0 26076.000000 25884.2593 0.74% - 0s H 0 0 25992.000000 25884.2593 0.41% - 0s 0 2 25884.6875 0 126 25992.0000 25884.6875 0.41% - 0s * 7 7 6 25946.000000 25907.9565 0.15% 8.4 0s * 15 2 2 25922.000000 25913.0048 0.03% 8.1 0s Cutting planes: Gomory: 9 Zero half: 16 Explored 18 nodes (919 simplex iterations) in 0.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.592200000000e+04, best bound 2.592200000000e+04, gap 0.0% Optimize a model with 192 rows, 11175 columns and 57450 nonzeros Presolve time: 0.07s Presolved: 192 rows, 11175 columns, 57450 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 2.567800e+04, 305 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25678.0000 0 52 - 25678.0000 - - 0s Another try with MIP start H 0 0 30501.000000 25678.0000 15.8% - 0s 0 0 25726.0000 0 58 30501.0000 25726.0000 15.7% - 0s 0 0 25773.0000 0 72 30501.0000 25773.0000 15.5% - 0s 0 0 25795.0000 0 75 30501.0000 25795.0000 15.4% - 0s 0 0 25807.0000 0 62 30501.0000 25807.0000 15.4% - 0s 0 0 25807.7500 0 55 30501.0000 25807.7500 15.4% - 0s 0 0 25811.7500 0 58 30501.0000 25811.7500 15.4% - 0s 0 0 25821.0000 0 54 30501.0000 25821.0000 15.3% - 0s 0 0 25822.7500 0 61 30501.0000 25822.7500 15.3% - 0s 0 0 25830.7500 0 56 30501.0000 25830.7500 15.3% - 0s 0 0 25835.1667 0 59 30501.0000 25835.1667 15.3% - 0s 0 0 25837.0000 0 31 30501.0000 25837.0000 15.3% - 0s 0 0 25839.5000 0 53 30501.0000 25839.5000 15.3% - 0s 0 0 25844.0000 0 28 30501.0000 25844.0000 15.3% - 0s 0 0 25848.2500 0 49 30501.0000 25848.2500 15.3% - 0s 0 0 25851.0000 0 39 30501.0000 25851.0000 15.2% - 0s 0 0 25853.2500 0 44 30501.0000 25853.2500 15.2% - 0s 0 0 25856.8333 0 43 30501.0000 25856.8333 15.2% - 0s 0 0 25859.3333 0 79 30501.0000 25859.3333 15.2% - 0s 0 0 25862.7500 0 73 30501.0000 25862.7500 15.2% - 0s 0 0 25869.3333 0 50 30501.0000 25869.3333 15.2% - 0s 0 0 25872.0000 0 34 30501.0000 25872.0000 15.2% - 0s 0 0 25872.6181 0 71 30501.0000 25872.6181 15.2% - 0s H 0 0 26509.000000 25872.6181 2.40% - 1s 0 0 25872.6181 0 52 26509.0000 25872.6181 2.40% - 1s 0 0 25872.6181 0 84 26509.0000 25872.6181 2.40% - 1s 0 0 25872.6181 0 70 26509.0000 25872.6181 2.40% - 1s 0 0 25875.0417 0 92 26509.0000 25875.0417 2.39% - 1s 0 0 25883.8542 0 104 26509.0000 25883.8542 2.36% - 1s 0 0 25885.1045 0 107 26509.0000 25885.1045 2.35% - 1s 0 2 25885.5795 0 107 26509.0000 25885.5795 2.35% - 1s * 57 57 36 26374.000000 25887.7670 1.84% 6.0 1s * 61 54 40 26366.000000 25887.7670 1.81% 5.7 1s H 190 79 26038.000000 25891.8382 0.56% 5.7 1s * 248 82 15 26012.000000 25899.8382 0.43% 5.8 1s * 254 76 19 26004.000000 25899.8382 0.40% 5.7 1s * 324 66 13 25990.000000 25903.0000 0.33% 5.6 1s * 331 59 17 25982.000000 25903.0000 0.30% 5.5 1s Cutting planes: Zero half: 39 Explored 891 nodes (5464 simplex iterations) in 1.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.598200000000e+04, best bound 2.598100000000e+04, gap 0.0038% Optimize a model with 198 rows, 11175 columns and 65749 nonzeros Presolve time: 0.08s Presolved: 198 rows, 11175 columns, 65749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 2.572250e+04, 318 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25722.5000 0 57 - 25722.5000 - - 0s Another try with MIP start H 0 0 28062.000000 25722.5000 8.34% - 0s 0 0 25762.0500 0 70 28062.0000 25762.0500 8.20% - 0s 0 0 25805.2500 0 59 28062.0000 25805.2500 8.04% - 0s 0 0 25805.2500 0 57 28062.0000 25805.2500 8.04% - 0s 0 0 25805.2500 0 59 28062.0000 25805.2500 8.04% - 0s 0 0 25816.2500 0 71 28062.0000 25816.2500 8.00% - 0s 0 0 25824.0000 0 62 28062.0000 25824.0000 7.98% - 0s 0 0 25828.9500 0 76 28062.0000 25828.9500 7.96% - 0s 0 0 25833.7500 0 79 28062.0000 25833.7500 7.94% - 0s 0 0 25851.0000 0 77 28062.0000 25851.0000 7.88% - 0s 0 0 25854.6667 0 81 28062.0000 25854.6667 7.87% - 0s 0 0 25863.0000 0 71 28062.0000 25863.0000 7.84% - 0s 0 0 25870.1250 0 95 28062.0000 25870.1250 7.81% - 0s 0 0 25872.8333 0 67 28062.0000 25872.8333 7.80% - 0s 0 0 25874.4904 0 62 28062.0000 25874.4904 7.80% - 0s 0 0 25884.5000 0 38 28062.0000 25884.5000 7.76% - 0s 0 0 25886.8125 0 97 28062.0000 25886.8125 7.75% - 0s 0 0 25891.2500 0 61 28062.0000 25891.2500 7.74% - 0s 0 0 25895.1964 0 101 28062.0000 25895.1964 7.72% - 0s 0 0 25898.9167 0 101 28062.0000 25898.9167 7.71% - 0s 0 0 25900.7500 0 110 28062.0000 25900.7500 7.70% - 0s 0 0 25905.0833 0 98 28062.0000 25905.0833 7.69% - 0s 0 0 25908.7500 0 63 28062.0000 25908.7500 7.67% - 0s 0 0 25910.6000 0 69 28062.0000 25910.6000 7.67% - 0s 0 0 25911.4881 0 70 28062.0000 25911.4881 7.66% - 0s H 0 0 26643.000000 25911.4881 2.75% - 1s 0 2 25915.7381 0 70 26643.0000 25915.7381 2.73% - 1s H 27 22 26061.000000 25931.3810 0.50% 5.0 1s * 495 143 19 26051.000000 26003.2500 0.18% 5.4 2s * 596 123 16 26047.000000 26010.0000 0.14% 5.2 2s Cutting planes: Zero half: 56 Explored 1056 nodes (5687 simplex iterations) in 2.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.604700000000e+04, best bound 2.604500000000e+04, gap 0.0077% Optimize a model with 203 rows, 11175 columns and 72040 nonzeros Presolve time: 0.09s Presolved: 203 rows, 11175 columns, 72040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 2.573250e+04, 311 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25732.5000 0 46 - 25732.5000 - - 0s Another try with MIP start H 0 0 28006.000000 25732.5000 8.12% - 0s 0 0 25770.8000 0 47 28006.0000 25770.8000 7.98% - 0s 0 0 25770.8000 0 40 28006.0000 25770.8000 7.98% - 0s 0 0 25770.8000 0 47 28006.0000 25770.8000 7.98% - 0s 0 0 25796.0000 0 36 28006.0000 25796.0000 7.89% - 0s 0 0 25808.0000 0 50 28006.0000 25808.0000 7.85% - 0s 0 0 25833.0000 0 34 28006.0000 25833.0000 7.76% - 0s 0 0 25840.2000 0 55 28006.0000 25840.2000 7.73% - 0s 0 0 25842.8333 0 56 28006.0000 25842.8333 7.72% - 0s 0 0 25856.0000 0 54 28006.0000 25856.0000 7.68% - 0s 0 0 25863.0000 0 83 28006.0000 25863.0000 7.65% - 0s 0 0 25874.5000 0 66 28006.0000 25874.5000 7.61% - 0s 0 0 25879.5000 0 33 28006.0000 25879.5000 7.59% - 0s 0 0 25881.2500 0 34 28006.0000 25881.2500 7.59% - 0s 0 0 25886.1667 0 51 28006.0000 25886.1667 7.57% - 0s 0 0 25889.7500 0 60 28006.0000 25889.7500 7.56% - 0s 0 0 25894.3750 0 60 28006.0000 25894.3750 7.54% - 0s 0 0 25899.7083 0 91 28006.0000 25899.7083 7.52% - 0s 0 0 25903.6667 0 58 28006.0000 25903.6667 7.51% - 0s 0 0 25904.5000 0 65 28006.0000 25904.5000 7.50% - 0s H 0 0 26630.000000 25904.5000 2.72% - 1s 0 2 25907.8333 0 65 26630.0000 25907.8333 2.71% - 1s H 38 24 26082.000000 25935.8333 0.56% 4.1 1s * 614 205 26 26062.000000 26062.0000 0.0% 5.0 2s Cutting planes: Gomory: 42 Clique: 2 Zero half: 18 Explored 614 nodes (4205 simplex iterations) in 2.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.606200000000e+04, best bound 2.606200000000e+04, gap 0.0% Optimize a model with 207 rows, 11175 columns and 77447 nonzeros Presolve time: 0.10s Presolved: 207 rows, 11175 columns, 77447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 2.573250e+04, 317 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25732.5000 0 46 - 25732.5000 - - 0s Another try with MIP start H 0 0 28445.000000 25732.5000 9.54% - 0s 0 0 25770.8000 0 47 28445.0000 25770.8000 9.40% - 0s 0 0 25818.5000 0 36 28445.0000 25818.5000 9.23% - 0s 0 0 25831.0000 0 50 28445.0000 25831.0000 9.19% - 0s 0 0 25835.8333 0 62 28445.0000 25835.8333 9.17% - 0s 0 0 25843.0000 0 77 28445.0000 25843.0000 9.15% - 0s 0 0 25853.4167 0 61 28445.0000 25853.4167 9.11% - 0s 0 0 25862.3125 0 60 28445.0000 25862.3125 9.08% - 0s 0 0 25872.3333 0 54 28445.0000 25872.3333 9.04% - 0s 0 0 25875.2857 0 66 28445.0000 25875.2857 9.03% - 0s 0 0 25881.0357 0 86 28445.0000 25881.0357 9.01% - 0s 0 0 25883.6250 0 98 28445.0000 25883.6250 9.00% - 0s 0 0 25890.5000 0 73 28445.0000 25890.5000 8.98% - 0s 0 0 25894.9643 0 84 28445.0000 25894.9643 8.96% - 0s 0 0 25897.7031 0 107 28445.0000 25897.7031 8.96% - 0s 0 0 25904.4286 0 93 28445.0000 25904.4286 8.93% - 0s 0 0 25906.9968 0 120 28445.0000 25906.9968 8.92% - 0s 0 0 25911.3794 0 106 28445.0000 25911.3794 8.91% - 0s 0 0 25922.9808 0 92 28445.0000 25922.9808 8.87% - 0s 0 0 25927.9455 0 111 28445.0000 25927.9455 8.85% - 0s 0 0 25929.5374 0 97 28445.0000 25929.5374 8.84% - 0s 0 0 25930.5068 0 123 28445.0000 25930.5068 8.84% - 0s H 0 0 26979.000000 25930.5068 3.89% - 1s 0 0 25930.5068 0 46 26979.0000 25930.5068 3.89% - 1s 0 0 25930.5068 0 86 26979.0000 25930.5068 3.89% - 1s 0 0 25932.9643 0 98 26979.0000 25932.9643 3.88% - 1s 0 0 25936.7944 0 119 26979.0000 25936.7944 3.86% - 1s 0 0 25938.7500 0 96 26979.0000 25938.7500 3.86% - 1s 0 0 25939.2616 0 112 26979.0000 25939.2616 3.85% - 1s 0 0 25939.2616 0 112 26979.0000 25939.2616 3.85% - 1s H 0 0 26913.000000 25939.2616 3.62% - 2s H 0 0 26200.000000 25939.2616 1.00% - 2s H 0 0 26178.000000 25939.2616 0.91% - 2s 0 2 25954.7035 0 112 26178.0000 25954.7035 0.85% - 2s H 67 57 26167.000000 25966.6042 0.77% 4.5 2s H 609 373 26126.000000 26032.6098 0.36% 6.2 3s H 614 358 26083.000000 26047.3740 0.14% 6.2 3s H 621 343 26079.000000 26066.0000 0.05% 6.9 3s Cutting planes: Gomory: 3 Clique: 2 Zero half: 3 Explored 622 nodes (5356 simplex iterations) in 3.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.607900000000e+04, best bound 2.607900000000e+04, gap 0.0% Optimize a model with 212 rows, 11175 columns and 84864 nonzeros Presolve time: 0.11s Presolved: 212 rows, 11175 columns, 84864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 2.573250e+04, 310 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25732.5000 0 40 - 25732.5000 - - 0s Another try with MIP start H 0 0 28631.000000 25732.5000 10.1% - 0s 0 0 25770.8000 0 47 28631.0000 25770.8000 10.0% - 0s 0 0 25818.5000 0 36 28631.0000 25818.5000 9.82% - 0s 0 0 25831.0000 0 50 28631.0000 25831.0000 9.78% - 0s 0 0 25835.7500 0 41 28631.0000 25835.7500 9.76% - 0s 0 0 25853.5455 0 59 28631.0000 25853.5455 9.70% - 0s 0 0 25854.8333 0 56 28631.0000 25854.8333 9.70% - 0s 0 0 25869.0000 0 59 28631.0000 25869.0000 9.65% - 0s 0 0 25877.1667 0 60 28631.0000 25877.1667 9.62% - 0s 0 0 25882.2500 0 68 28631.0000 25882.2500 9.60% - 0s 0 0 25886.2857 0 69 28631.0000 25886.2857 9.59% - 0s 0 0 25892.4000 0 80 28631.0000 25892.4000 9.57% - 0s 0 0 25897.5000 0 41 28631.0000 25897.5000 9.55% - 0s 0 0 25905.7500 0 37 28631.0000 25905.7500 9.52% - 0s 0 0 25908.1667 0 48 28631.0000 25908.1667 9.51% - 0s 0 0 25911.1667 0 86 28631.0000 25911.1667 9.50% - 0s 0 0 25915.7000 0 79 28631.0000 25915.7000 9.48% - 0s 0 0 25916.6000 0 44 28631.0000 25916.6000 9.48% - 0s 0 0 25916.9702 0 110 28631.0000 25916.9702 9.48% - 0s 0 0 25921.9074 0 73 28631.0000 25921.9074 9.46% - 0s 0 0 25925.2778 0 67 28631.0000 25925.2778 9.45% - 1s 0 0 25927.8500 0 96 28631.0000 25927.8500 9.44% - 1s 0 0 25931.8797 0 115 28631.0000 25931.8797 9.43% - 1s 0 0 25940.5000 0 63 28631.0000 25940.5000 9.40% - 1s 0 0 25942.4643 0 104 28631.0000 25942.4643 9.39% - 1s H 0 0 27016.000000 25942.4643 3.97% - 1s 0 0 25942.4643 0 40 27016.0000 25942.4643 3.97% - 1s 0 0 25942.4643 0 94 27016.0000 25942.4643 3.97% - 1s 0 0 25942.4643 0 103 27016.0000 25942.4643 3.97% - 2s 0 0 25948.0278 0 67 27016.0000 25948.0278 3.95% - 2s 0 0 25949.6667 0 68 27016.0000 25949.6667 3.95% - 2s 0 0 25952.2917 0 66 27016.0000 25952.2917 3.94% - 2s 0 0 25952.5556 0 88 27016.0000 25952.5556 3.94% - 2s 0 0 25952.5556 0 88 27016.0000 25952.5556 3.94% - 2s H 0 0 26853.000000 25952.5556 3.35% - 2s H 0 0 26362.000000 25952.5556 1.55% - 2s H 0 0 26155.000000 25952.5556 0.77% - 2s 0 2 25964.6667 0 79 26155.0000 25964.6667 0.73% - 2s H 54 29 26093.000000 25991.2111 0.39% 5.6 2s Cutting planes: Zero half: 49 Explored 829 nodes (6006 simplex iterations) in 3.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.609300000000e+04, best bound 2.609200000000e+04, gap 0.0038% Optimize a model with 214 rows, 11175 columns and 90943 nonzeros Presolve time: 0.10s Presolved: 214 rows, 11175 columns, 90943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 2.573250e+04, 312 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25732.5000 0 40 - 25732.5000 - - 0s Another try with MIP start H 0 0 28845.000000 25732.5000 10.8% - 0s 0 0 25770.8000 0 47 28845.0000 25770.8000 10.7% - 0s 0 0 25796.0000 0 36 28845.0000 25796.0000 10.6% - 0s 0 0 25808.0000 0 50 28845.0000 25808.0000 10.5% - 0s 0 0 25833.0000 0 34 28845.0000 25833.0000 10.4% - 0s 0 0 25842.0000 0 48 28845.0000 25842.0000 10.4% - 0s 0 0 25846.0833 0 68 28845.0000 25846.0833 10.4% - 0s 0 0 25866.5000 0 51 28845.0000 25866.5000 10.3% - 0s 0 0 25869.4000 0 63 28845.0000 25869.4000 10.3% - 0s 0 0 25874.2143 0 63 28845.0000 25874.2143 10.3% - 0s 0 0 25881.7500 0 72 28845.0000 25881.7500 10.3% - 0s 0 0 25886.0833 0 74 28845.0000 25886.0833 10.3% - 0s 0 0 25896.2353 0 69 28845.0000 25896.2353 10.2% - 0s 0 0 25906.7323 0 70 28845.0000 25906.7323 10.2% - 0s 0 0 25908.1629 0 90 28845.0000 25908.1629 10.2% - 0s 0 0 25920.8333 0 41 28845.0000 25920.8333 10.1% - 0s 0 0 25924.0267 0 92 28845.0000 25924.0267 10.1% - 0s 0 0 25932.2133 0 96 28845.0000 25932.2133 10.1% - 0s 0 0 25937.9231 0 80 28845.0000 25937.9231 10.1% - 0s 0 0 25938.7778 0 51 28845.0000 25938.7778 10.1% - 0s 0 0 25939.7955 0 85 28845.0000 25939.7955 10.1% - 0s 0 0 25940.8043 0 99 28845.0000 25940.8043 10.1% - 1s H 0 0 27162.000000 25940.8043 4.50% - 1s 0 0 25940.8043 0 40 27162.0000 25940.8043 4.50% - 1s 0 0 25940.8043 0 39 27162.0000 25940.8043 4.50% - 1s 0 0 25940.8043 0 96 27162.0000 25940.8043 4.50% - 1s 0 0 25941.8788 0 96 27162.0000 25941.8788 4.49% - 1s H 0 0 26170.000000 25941.8788 0.87% - 1s 0 2 25942.5455 0 96 26170.0000 25942.5455 0.87% - 2s H 27 24 26146.000000 25968.3095 0.68% 4.5 2s * 51 31 16 26117.000000 25988.3095 0.49% 4.5 2s * 159 63 7 26093.000000 26001.0000 0.35% 4.6 2s Cutting planes: Zero half: 30 Explored 498 nodes (3261 simplex iterations) in 2.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.609300000000e+04, best bound 2.609300000000e+04, gap 0.0% Optimize a model with 218 rows, 11175 columns and 95962 nonzeros Presolve time: 0.10s Presolved: 218 rows, 11175 columns, 95962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 2.573250e+04, 318 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25732.5000 0 40 - 25732.5000 - - 0s Another try with MIP start H 0 0 28933.000000 25732.5000 11.1% - 0s 0 0 25773.3000 0 53 28933.0000 25773.3000 10.9% - 0s 0 0 25821.0000 0 42 28933.0000 25821.0000 10.8% - 0s 0 0 25833.5000 0 56 28933.0000 25833.5000 10.7% - 0s 0 0 25838.2500 0 47 28933.0000 25838.2500 10.7% - 0s 0 0 25856.1667 0 65 28933.0000 25856.1667 10.6% - 0s 0 0 25866.5000 0 58 28933.0000 25866.5000 10.6% - 0s 0 0 25874.2083 0 68 28933.0000 25874.2083 10.6% - 0s 0 0 25878.0000 0 59 28933.0000 25878.0000 10.6% - 0s 0 0 25882.6000 0 75 28933.0000 25882.6000 10.5% - 0s 0 0 25892.0000 0 77 28933.0000 25892.0000 10.5% - 0s 0 0 25893.2500 0 66 28933.0000 25893.2500 10.5% - 0s 0 0 25903.5000 0 77 28933.0000 25903.5000 10.5% - 0s 0 0 25907.8462 0 80 28933.0000 25907.8462 10.5% - 0s 0 0 25914.1667 0 90 28933.0000 25914.1667 10.4% - 0s 0 0 25924.5000 0 37 28933.0000 25924.5000 10.4% - 0s 0 0 25927.0000 0 55 28933.0000 25927.0000 10.4% - 0s 0 0 25933.3333 0 53 28933.0000 25933.3333 10.4% - 0s 0 0 25936.5000 0 47 28933.0000 25936.5000 10.4% - 0s 0 0 25936.8611 0 65 28933.0000 25936.8611 10.4% - 0s 0 0 25940.5139 0 83 28933.0000 25940.5139 10.3% - 1s 0 0 25944.8750 0 89 28933.0000 25944.8750 10.3% - 1s 0 0 25952.3250 0 102 28933.0000 25952.3250 10.3% - 1s 0 0 25955.0833 0 105 28933.0000 25955.0833 10.3% - 1s 0 0 25956.1806 0 118 28933.0000 25956.1806 10.3% - 1s H 0 0 26800.000000 25956.1806 3.15% - 1s 0 0 25956.1806 0 40 26800.0000 25956.1806 3.15% - 1s 0 0 25956.1806 0 96 26800.0000 25956.1806 3.15% - 1s 0 0 25957.4167 0 54 26800.0000 25957.4167 3.14% - 1s 0 0 25959.2917 0 62 26800.0000 25959.2917 3.14% - 1s 0 0 25961.0833 0 77 26800.0000 25961.0833 3.13% - 1s 0 0 25961.0833 0 77 26800.0000 25961.0833 3.13% - 2s H 0 0 26620.000000 25961.0833 2.48% - 2s H 0 0 26141.000000 25961.0833 0.69% - 2s 0 2 25969.7143 0 77 26141.0000 25969.7143 0.66% - 2s * 62 40 22 26115.000000 25994.0000 0.46% 5.5 2s Cutting planes: Zero half: 43 Explored 1186 nodes (7254 simplex iterations) in 3.00 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.611500000000e+04, best bound 2.611400000000e+04, gap 0.0038% Optimize a model with 221 rows, 11175 columns and 103340 nonzeros Presolve time: 0.11s Presolved: 221 rows, 11175 columns, 103340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 2.573250e+04, 296 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25732.5000 0 40 - 25732.5000 - - 0s Another try with MIP start H 0 0 28419.000000 25732.5000 9.45% - 0s 0 0 25773.3000 0 53 28419.0000 25773.3000 9.31% - 0s 0 0 25798.5000 0 42 28419.0000 25798.5000 9.22% - 0s 0 0 25810.5000 0 53 28419.0000 25810.5000 9.18% - 0s 0 0 25840.0000 0 46 28419.0000 25840.0000 9.07% - 0s 0 0 25847.6111 0 64 28419.0000 25847.6111 9.05% - 0s 0 0 25853.7500 0 60 28419.0000 25853.7500 9.03% - 0s 0 0 25861.3333 0 66 28419.0000 25861.3333 9.00% - 0s 0 0 25866.7500 0 63 28419.0000 25866.7500 8.98% - 0s 0 0 25870.0500 0 70 28419.0000 25870.0500 8.97% - 0s 0 0 25877.1429 0 71 28419.0000 25877.1429 8.94% - 0s 0 0 25883.7500 0 75 28419.0000 25883.7500 8.92% - 0s 0 0 25890.0000 0 62 28419.0000 25890.0000 8.90% - 0s 0 0 25895.5625 0 86 28419.0000 25895.5625 8.88% - 0s 0 0 25905.2105 0 79 28419.0000 25905.2105 8.85% - 0s 0 0 25909.4583 0 87 28419.0000 25909.4583 8.83% - 0s 0 0 25915.4000 0 73 28419.0000 25915.4000 8.81% - 0s 0 0 25918.9286 0 80 28419.0000 25918.9286 8.80% - 0s 0 0 25932.1812 0 99 28419.0000 25932.1812 8.75% - 0s 0 0 25938.5870 0 75 28419.0000 25938.5870 8.73% - 1s 0 0 25942.5000 0 55 28419.0000 25942.5000 8.71% - 1s 0 0 25946.2321 0 95 28419.0000 25946.2321 8.70% - 1s 0 0 25947.3333 0 117 28419.0000 25947.3333 8.70% - 1s 0 0 25950.3889 0 127 28419.0000 25950.3889 8.69% - 1s 0 0 25961.3802 0 104 28419.0000 25961.3802 8.65% - 1s 0 0 25962.7883 0 106 28419.0000 25962.7883 8.64% - 1s 0 0 25967.5000 0 46 28419.0000 25967.5000 8.63% - 1s 0 0 25973.4208 0 80 28419.0000 25973.4208 8.61% - 1s 0 0 25976.6429 0 88 28419.0000 25976.6429 8.59% - 1s 0 0 25979.5000 0 52 28419.0000 25979.5000 8.58% - 1s 0 0 25982.8421 0 128 28419.0000 25982.8421 8.57% - 1s 0 0 25985.6667 0 119 28419.0000 25985.6667 8.56% - 1s 0 0 25986.8500 0 90 28419.0000 25986.8500 8.56% - 2s 0 0 25988.0064 0 147 28419.0000 25988.0064 8.55% - 2s H 0 0 27461.000000 25988.0064 5.36% - 2s H 0 0 26322.000000 25988.0064 1.27% - 2s 0 0 25988.0064 0 40 26322.0000 25988.0064 1.27% - 3s 0 0 26023.6250 0 64 26322.0000 26023.6250 1.13% - 3s 0 0 26038.2078 0 135 26322.0000 26038.2078 1.08% - 3s 0 0 26040.2500 0 42 26322.0000 26040.2500 1.07% - 3s H 0 0 26131.000000 26040.2500 0.35% - 3s 0 0 26041.5000 0 139 26131.0000 26041.5000 0.34% - 3s 0 1 26042.4423 0 139 26131.0000 26042.4423 0.34% - 3s H 5 3 26122.000000 26077.3333 0.17% 0.4 3s H 10 6 26117.000000 26100.4471 0.06% 45.4 3s Explored 12 nodes (1560 simplex iterations) in 3.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.611700000000e+04, best bound 2.611700000000e+04, gap 0.0% Optimize a model with 225 rows, 11175 columns and 108270 nonzeros Presolve time: 0.12s Presolved: 225 rows, 11175 columns, 108270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 2.573250e+04, 302 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25732.5000 0 40 - 25732.5000 - - 0s Another try with MIP start H 0 0 28419.000000 25732.5000 9.45% - 0s 0 0 25773.3000 0 53 28419.0000 25773.3000 9.31% - 0s 0 0 25800.0000 0 48 28419.0000 25800.0000 9.22% - 0s 0 0 25812.0000 0 59 28419.0000 25812.0000 9.17% - 0s 0 0 25840.0000 0 46 28419.0000 25840.0000 9.07% - 0s 0 0 25847.7500 0 64 28419.0000 25847.7500 9.05% - 0s 0 0 25857.8333 0 62 28419.0000 25857.8333 9.01% - 0s 0 0 25864.6250 0 66 28419.0000 25864.6250 8.99% - 0s 0 0 25869.3333 0 75 28419.0000 25869.3333 8.97% - 0s 0 0 25875.0000 0 65 28419.0000 25875.0000 8.95% - 0s 0 0 25890.8333 0 41 28419.0000 25890.8333 8.90% - 0s 0 0 25892.0000 0 38 28419.0000 25892.0000 8.89% - 0s 0 0 25897.2576 0 57 28419.0000 25897.2576 8.87% - 0s 0 0 25913.6667 0 50 28419.0000 25913.6667 8.82% - 0s 0 0 25917.5000 0 75 28419.0000 25917.5000 8.80% - 0s 0 0 25925.7072 0 98 28419.0000 25925.7072 8.77% - 0s 0 0 25933.4018 0 86 28419.0000 25933.4018 8.75% - 0s 0 0 25935.7143 0 59 28419.0000 25935.7143 8.74% - 1s 0 0 25938.2875 0 91 28419.0000 25938.2875 8.73% - 1s 0 0 25942.6964 0 101 28419.0000 25942.6964 8.71% - 1s 0 0 25947.8333 0 55 28419.0000 25947.8333 8.70% - 1s 0 0 25951.0000 0 46 28419.0000 25951.0000 8.68% - 1s 0 0 25956.5000 0 94 28419.0000 25956.5000 8.66% - 1s 0 0 25961.4933 0 91 28419.0000 25961.4933 8.65% - 1s 0 0 25963.0350 0 132 28419.0000 25963.0350 8.64% - 1s 0 0 25967.3125 0 92 28419.0000 25967.3125 8.63% - 1s 0 0 25968.5549 0 136 28419.0000 25968.5549 8.62% - 1s 0 0 25972.2557 0 143 28419.0000 25972.2557 8.61% - 1s 0 0 25973.9844 0 142 28419.0000 25973.9844 8.60% - 1s 0 0 25974.6576 0 157 28419.0000 25974.6576 8.60% - 1s 0 0 25980.0958 0 130 28419.0000 25980.0958 8.58% - 2s 0 0 25981.1830 0 133 28419.0000 25981.1830 8.58% - 2s H 0 0 28267.000000 25981.1830 8.09% - 2s 0 0 25981.1830 0 40 28267.0000 25981.1830 8.09% - 2s 0 0 25981.1830 0 130 28267.0000 25981.1830 8.09% - 2s 0 0 25982.9065 0 104 28267.0000 25982.9065 8.08% - 3s 0 0 25984.6429 0 68 28267.0000 25984.6429 8.07% - 3s 0 0 25986.0000 0 52 28267.0000 25986.0000 8.07% - 3s 0 0 25986.3310 0 142 28267.0000 25986.3310 8.07% - 3s H 0 0 27312.000000 25986.3310 4.85% - 3s H 0 0 26263.000000 25986.3310 1.05% - 3s 0 2 25988.8310 0 142 26263.0000 25988.8310 1.04% - 4s H 108 48 26150.000000 26018.5000 0.50% 4.2 4s H 308 87 26132.000000 26051.9857 0.31% 6.1 4s 428 108 26113.0000 13 28 26132.0000 26062.1000 0.27% 6.5 5s * 463 102 14 26127.000000 26063.8875 0.24% 6.5 5s * 465 96 13 26122.000000 26063.8875 0.22% 6.5 5s * 614 102 23 26118.000000 26118.0000 0.0% 7.1 5s Cutting planes: Gomory: 12 Clique: 1 Zero half: 28 Explored 615 nodes (5723 simplex iterations) in 5.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.611800000000e+04, best bound 2.611800000000e+04, gap 0.0% Optimize a model with 228 rows, 11175 columns and 117501 nonzeros Presolve time: 0.13s Presolved: 228 rows, 11175 columns, 117501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11175 integer (11175 binary) Root relaxation: objective 2.573250e+04, 321 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25732.5000 0 40 - 25732.5000 - - 0s Another try with MIP start H 0 0 28419.000000 25732.5000 9.45% - 0s 0 0 25773.3000 0 53 28419.0000 25773.3000 9.31% - 0s 0 0 25821.0000 0 42 28419.0000 25821.0000 9.14% - 0s 0 0 25833.5000 0 53 28419.0000 25833.5000 9.10% - 0s 0 0 25843.0000 0 48 28419.0000 25843.0000 9.06% - 0s 0 0 25849.1111 0 66 28419.0000 25849.1111 9.04% - 0s 0 0 25858.3333 0 62 28419.0000 25858.3333 9.01% - 0s 0 0 25866.0833 0 67 28419.0000 25866.0833 8.98% - 0s 0 0 25871.1667 0 72 28419.0000 25871.1667 8.97% - 0s 0 0 25876.2857 0 69 28419.0000 25876.2857 8.95% - 0s 0 0 25883.7857 0 78 28419.0000 25883.7857 8.92% - 0s 0 0 25888.6875 0 83 28419.0000 25888.6875 8.90% - 0s 0 0 25895.9636 0 73 28419.0000 25895.9636 8.88% - 0s 0 0 25908.0667 0 95 28419.0000 25908.0667 8.84% - 0s 0 0 25915.5842 0 95 28419.0000 25915.5842 8.81% - 0s 0 0 25927.2125 0 100 28419.0000 25927.2125 8.77% - 0s 0 0 25932.4278 0 93 28419.0000 25932.4278 8.75% - 1s 0 0 25935.5000 0 74 28419.0000 25935.5000 8.74% - 1s 0 0 25938.0875 0 103 28419.0000 25938.0875 8.73% - 1s 0 0 25943.9062 0 110 28419.0000 25943.9062 8.71% - 1s 0 0 25956.4396 0 105 28419.0000 25956.4396 8.67% - 1s 0 0 25959.8667 0 62 28419.0000 25959.8667 8.65% - 1s 0 0 25963.0893 0 85 28419.0000 25963.0893 8.64% - 1s 0 0 25966.1333 0 128 28419.0000 25966.1333 8.63% - 1s 0 0 25970.2147 0 133 28419.0000 25970.2147 8.62% - 1s 0 0 25971.3280 0 140 28419.0000 25971.3280 8.61% - 1s 0 0 25976.3190 0 144 28419.0000 25976.3190 8.60% - 2s 0 0 25979.0000 0 116 28419.0000 25979.0000 8.59% - 2s 0 0 25980.2871 0 139 28419.0000 25980.2871 8.58% - 2s 0 0 25982.9830 0 144 28419.0000 25982.9830 8.57% - 2s 0 0 25989.5846 0 138 28419.0000 25989.5846 8.55% - 2s 0 0 25994.0235 0 111 28419.0000 25994.0235 8.53% - 3s 0 0 25995.2802 0 148 28419.0000 25995.2802 8.53% - 3s 0 0 26000.3915 0 156 28419.0000 26000.3915 8.51% - 3s 0 0 26002.9294 0 142 28419.0000 26002.9294 8.50% - 3s H 0 0 27926.000000 26002.9294 6.89% - 4s 0 0 26004.4574 0 157 27926.0000 26004.4574 6.88% - 4s 0 0 26004.4574 0 40 27926.0000 26004.4574 6.88% - 5s 0 0 26004.4574 0 96 27926.0000 26004.4574 6.88% - 5s 0 0 26004.4574 0 148 27926.0000 26004.4574 6.88% - 5s 0 0 26008.4478 0 145 27926.0000 26008.4478 6.87% - 5s 0 0 26009.7399 0 162 27926.0000 26009.7399 6.86% - 5s H 0 0 27891.000000 26009.7399 6.75% - 5s 0 2 26012.2399 0 162 27891.0000 26012.2399 6.74% - 6s * 267 261 159 27415.000000 26040.2902 5.01% 9.6 7s * 272 240 157 27303.000000 26040.2902 4.62% 9.5 7s * 288 48 16 26210.000000 26041.2399 0.64% 9.5 7s * 311 59 18 26207.000000 26042.3672 0.63% 9.3 7s * 317 53 18 26193.000000 26042.3672 0.58% 9.2 7s * 538 168 31 26185.000000 26055.2378 0.50% 8.9 7s * 564 126 7 26152.000000 26060.2500 0.35% 8.8 7s H 700 111 26136.000000 26070.4049 0.25% 8.7 8s H 708 111 26132.000000 26106.3185 0.10% 9.2 8s * 710 107 21 26130.000000 26130.0000 0.0% 9.2 8s Explored 710 nodes (7858 simplex iterations) in 8.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.613000000000e+04, best bound 2.613000000000e+04, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:46:23 2012