Optimize a model with 124 rows, 7626 columns and 15252 nonzeros Presolve time: 0.00s Presolved: 124 rows, 7626 columns, 15252 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.0000000e+02 2.450000e+02 0.000000e+00 0s 162 5.0164000e+04 0.000000e+00 0.000000e+00 0s Solved in 162 iterations and 0.01 seconds Optimal objective 5.016400000e+04 Optimize a model with 136 rows, 7626 columns and 16118 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.0164000e+04 1.200000e+01 0.000000e+00 0s 31 5.2284500e+04 0.000000e+00 0.000000e+00 0s Solved in 31 iterations and 0.00 seconds Optimal objective 5.228450000e+04 Optimize a model with 144 rows, 7626 columns and 17856 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.2284500e+04 8.000000e+00 0.000000e+00 0s 13 5.6139000e+04 0.000000e+00 0.000000e+00 0s Solved in 13 iterations and 0.00 seconds Optimal objective 5.613900000e+04 Optimize a model with 148 rows, 7626 columns and 23773 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.6139000e+04 4.000000e+00 0.000000e+00 0s 15 5.6886500e+04 0.000000e+00 0.000000e+00 0s Solved in 15 iterations and 0.00 seconds Optimal objective 5.688650000e+04 Optimize a model with 152 rows, 7626 columns and 25793 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.6886500e+04 4.000000e+00 0.000000e+00 0s 12 5.7555500e+04 0.000000e+00 0.000000e+00 0s Solved in 12 iterations and 0.00 seconds Optimal objective 5.755550000e+04 Optimize a model with 152 rows, 7626 columns and 25793 nonzeros Presolve time: 0.03s Presolved: 152 rows, 7626 columns, 25793 nonzeros Variable types: 0 continuous, 7626 integer (7626 binary) Root relaxation: objective 5.755550e+04, 206 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 57555.5000 0 22 - 57555.5000 - - 0s H 0 0 63811.000000 57555.5000 9.80% - 0s 0 0 57783.7500 0 32 63811.0000 57783.7500 9.45% - 0s 0 0 57783.7500 0 22 63811.0000 57783.7500 9.45% - 0s 0 0 57783.7500 0 32 63811.0000 57783.7500 9.45% - 0s 0 0 57940.6667 0 37 63811.0000 57940.6667 9.20% - 0s 0 0 58061.5000 0 42 63811.0000 58061.5000 9.01% - 0s 0 0 58109.2500 0 30 63811.0000 58109.2500 8.94% - 0s 0 0 58126.7500 0 33 63811.0000 58126.7500 8.91% - 0s 0 0 58134.1667 0 51 63811.0000 58134.1667 8.90% - 0s 0 0 58158.3333 0 31 63811.0000 58158.3333 8.86% - 0s 0 0 58183.9630 0 73 63811.0000 58183.9630 8.82% - 0s H 0 0 58839.000000 58183.9630 1.11% - 0s 0 0 58229.3611 0 51 58839.0000 58229.3611 1.04% - 0s H 0 0 58659.000000 58229.3611 0.73% - 0s 0 2 58294.0000 0 47 58659.0000 58294.0000 0.62% - 0s H 11 8 58375.000000 58374.9018 0.00% 0.2 0s Cutting planes: Gomory: 10 Zero half: 18 Explored 11 nodes (1091 simplex iterations) in 0.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.837500000000e+04, best bound 5.837500000000e+04, gap 0.0% Optimize a model with 159 rows, 7626 columns and 29969 nonzeros Presolve time: 0.03s Presolved: 159 rows, 7626 columns, 29969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7626 integer (7626 binary) Root relaxation: objective 5.790150e+04, 228 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 57901.5000 0 16 - 57901.5000 - - 0s Another try with MIP start H 0 0 64123.000000 57901.5000 9.70% - 0s 0 0 58059.2500 0 30 64123.0000 58059.2500 9.46% - 0s 0 0 58059.2500 0 16 64123.0000 58059.2500 9.46% - 0s H 0 0 63098.000000 58059.2500 7.99% - 0s 0 0 58059.2500 0 28 63098.0000 58059.2500 7.99% - 0s 0 0 58109.0000 0 26 63098.0000 58109.0000 7.91% - 0s 0 0 58129.0000 0 38 63098.0000 58129.0000 7.88% - 0s 0 0 58138.5000 0 22 63098.0000 58138.5000 7.86% - 0s 0 0 58159.5000 0 24 63098.0000 58159.5000 7.83% - 0s 0 0 58219.6667 0 37 63098.0000 58219.6667 7.73% - 0s 0 0 58240.9167 0 50 63098.0000 58240.9167 7.70% - 0s 0 0 58266.4603 0 69 63098.0000 58266.4603 7.66% - 0s 0 0 58314.2692 0 71 63098.0000 58314.2692 7.58% - 0s H 0 0 58708.000000 58314.2692 0.67% - 0s 0 0 58330.7500 0 47 58708.0000 58330.7500 0.64% - 0s 0 2 58479.7500 0 47 58708.0000 58479.7500 0.39% - 0s H 4 3 58653.000000 58479.7500 0.30% 0.2 0s * 13 9 26 58508.000000 58508.0000 0.0% 25.5 0s Cutting planes: Gomory: 5 Zero half: 7 Explored 13 nodes (958 simplex iterations) in 0.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.850800000000e+04, best bound 5.850800000000e+04, gap 0.0% Optimize a model with 165 rows, 7626 columns and 32515 nonzeros Presolve time: 0.03s Presolved: 165 rows, 7626 columns, 32515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7626 integer (7626 binary) Root relaxation: objective 5.790350e+04, 237 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 57903.5000 0 16 - 57903.5000 - - 0s Another try with MIP start H 0 0 65090.000000 57903.5000 11.0% - 0s 0 0 58066.0000 0 24 65090.0000 58066.0000 10.8% - 0s 0 0 58117.0000 0 25 65090.0000 58117.0000 10.7% - 0s 0 0 58143.0000 0 29 65090.0000 58143.0000 10.7% - 0s 0 0 58149.2500 0 29 65090.0000 58149.2500 10.7% - 0s 0 0 58193.7500 0 29 65090.0000 58193.7500 10.6% - 0s 0 0 58219.8889 0 55 65090.0000 58219.8889 10.6% - 0s H 0 0 63115.000000 58219.8889 7.76% - 0s 0 0 58246.6667 0 46 63115.0000 58246.6667 7.71% - 0s 0 0 58246.6667 0 16 63115.0000 58246.6667 7.71% - 0s 0 0 58246.6667 0 33 63115.0000 58246.6667 7.71% - 0s 0 0 58246.6667 0 42 63115.0000 58246.6667 7.71% - 0s 0 0 58265.0000 0 27 63115.0000 58265.0000 7.68% - 0s 0 0 58268.3333 0 42 63115.0000 58268.3333 7.68% - 0s 0 0 58281.0000 0 23 63115.0000 58281.0000 7.66% - 0s 0 0 58284.8889 0 71 63115.0000 58284.8889 7.65% - 0s H 0 0 58733.000000 58284.8889 0.76% - 0s 0 0 58291.7500 0 53 58733.0000 58291.7500 0.75% - 0s 0 1 58351.0833 0 53 58733.0000 58351.0833 0.65% - 0s H 8 5 58672.000000 58542.5446 0.22% 1.0 0s H 8 5 58562.000000 58542.5446 0.03% 1.0 0s Cutting planes: Gomory: 6 Zero half: 13 Explored 12 nodes (1127 simplex iterations) in 0.60 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.856200000000e+04, best bound 5.856200000000e+04, gap 0.0% Optimize a model with 169 rows, 7626 columns and 37610 nonzeros Presolve time: 0.04s Presolved: 169 rows, 7626 columns, 37610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7626 integer (7626 binary) Root relaxation: objective 5.802725e+04, 240 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 58027.2500 0 27 - 58027.2500 - - 0s Another try with MIP start H 0 0 63944.000000 58027.2500 9.25% - 0s 0 0 58150.2500 0 26 63944.0000 58150.2500 9.06% - 0s 0 0 58150.2500 0 27 63944.0000 58150.2500 9.06% - 0s 0 0 58150.2500 0 28 63944.0000 58150.2500 9.06% - 0s 0 0 58177.5000 0 33 63944.0000 58177.5000 9.02% - 0s 0 0 58215.8750 0 43 63944.0000 58215.8750 8.96% - 0s 0 0 58231.8365 0 57 63944.0000 58231.8365 8.93% - 0s H 0 0 59703.000000 58231.8365 2.46% - 0s 0 0 58251.7933 0 66 59703.0000 58251.7933 2.43% - 0s 0 2 58373.1346 0 66 59703.0000 58373.1346 2.23% - 0s H 12 9 58890.000000 58628.1904 0.44% 0.2 0s H 12 8 58766.000000 58628.1904 0.23% 0.2 0s * 15 8 13 58733.000000 58733.0000 0.0% 31.3 0s Cutting planes: Gomory: 10 MIR: 1 Zero half: 14 Explored 16 nodes (1014 simplex iterations) in 0.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.873300000000e+04, best bound 5.873300000000e+04, gap 0.0% Optimize a model with 172 rows, 7626 columns and 40160 nonzeros Presolve time: 0.04s Presolved: 172 rows, 7626 columns, 40160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7626 integer (7626 binary) Root relaxation: objective 5.802725e+04, 233 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 58027.2500 0 27 - 58027.2500 - - 0s Another try with MIP start H 0 0 67780.000000 58027.2500 14.4% - 0s 0 0 58150.2500 0 26 67780.0000 58150.2500 14.2% - 0s 0 0 58177.5000 0 33 67780.0000 58177.5000 14.2% - 0s 0 0 58220.1250 0 47 67780.0000 58220.1250 14.1% - 0s 0 0 58256.7500 0 61 67780.0000 58256.7500 14.1% - 0s H 0 0 63058.000000 58256.7500 7.61% - 0s 0 0 58280.4583 0 68 63058.0000 58280.4583 7.58% - 0s 0 0 58280.4583 0 27 63058.0000 58280.4583 7.58% - 0s 0 0 58280.4583 0 38 63058.0000 58280.4583 7.58% - 0s 0 0 58280.4583 0 65 63058.0000 58280.4583 7.58% - 0s 0 0 58286.6250 0 58 63058.0000 58286.6250 7.57% - 0s 0 0 58318.2396 0 69 63058.0000 58318.2396 7.52% - 0s 0 0 58347.6000 0 68 63058.0000 58347.6000 7.47% - 0s 0 0 58361.7500 0 64 63058.0000 58361.7500 7.45% - 0s 0 0 58386.6512 0 89 63058.0000 58386.6512 7.41% - 0s H 0 0 59574.000000 58386.6512 1.99% - 0s 0 0 58406.9116 0 90 59574.0000 58406.9116 1.96% - 0s H 0 0 58998.000000 58406.9116 1.00% - 0s 0 2 58508.0000 0 90 58998.0000 58508.0000 0.83% - 0s H 11 8 58915.000000 58728.0905 0.32% 44.7 1s * 16 11 26 58766.000000 58766.0000 0.0% 30.8 1s Cutting planes: Gomory: 9 Zero half: 10 Explored 16 nodes (1467 simplex iterations) in 1.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.876600000000e+04, best bound 5.876600000000e+04, gap 0.0% Optimize a model with 175 rows, 7626 columns and 46843 nonzeros Presolve time: 0.05s Presolved: 175 rows, 7626 columns, 46843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7626 integer (7626 binary) Root relaxation: objective 5.802725e+04, 228 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 58027.2500 0 27 - 58027.2500 - - 0s Another try with MIP start H 0 0 69034.000000 58027.2500 15.9% - 0s 0 0 58150.2500 0 26 69034.0000 58150.2500 15.8% - 0s 0 0 58177.5000 0 33 69034.0000 58177.5000 15.7% - 0s 0 0 58220.1250 0 46 69034.0000 58220.1250 15.7% - 0s 0 0 58249.0000 0 66 69034.0000 58249.0000 15.6% - 0s H 0 0 63115.000000 58249.0000 7.71% - 0s 0 0 58288.0000 0 44 63115.0000 58288.0000 7.65% - 0s 0 0 58288.0000 0 27 63115.0000 58288.0000 7.65% - 0s 0 0 58288.0000 0 44 63115.0000 58288.0000 7.65% - 0s 0 0 58316.3333 0 62 63115.0000 58316.3333 7.60% - 0s H 0 0 63058.000000 58316.3333 7.52% - 0s 0 0 58329.9000 0 58 63058.0000 58329.9000 7.50% - 0s 0 0 58379.6167 0 66 63058.0000 58379.6167 7.42% - 0s 0 0 58410.2500 0 40 63058.0000 58410.2500 7.37% - 0s 0 0 58422.2500 0 42 63058.0000 58422.2500 7.35% - 0s 0 0 58442.8757 0 71 63058.0000 58442.8757 7.32% - 0s H 0 0 59331.000000 58442.8757 1.50% - 0s 0 0 58451.0333 0 78 59331.0000 58451.0333 1.48% - 0s 0 2 58557.7833 0 78 59331.0000 58557.7833 1.30% - 0s H 7 5 59193.000000 58729.1341 0.78% 0.4 0s H 11 9 58886.000000 58794.8561 0.15% 43.1 1s * 15 11 20 58878.000000 58878.0000 0.0% 31.6 1s Cutting planes: Gomory: 9 MIR: 2 Zero half: 2 Explored 16 nodes (1293 simplex iterations) in 1.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.887800000000e+04, best bound 5.887800000000e+04, gap 0.0% Optimize a model with 179 rows, 7626 columns and 52971 nonzeros Presolve time: 0.06s Presolved: 179 rows, 7626 columns, 52971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7626 integer (7626 binary) Root relaxation: objective 5.802725e+04, 233 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 58027.2500 0 27 - 58027.2500 - - 0s Another try with MIP start H 0 0 71625.000000 58027.2500 19.0% - 0s 0 0 58167.5000 0 37 71625.0000 58167.5000 18.8% - 0s 0 0 58215.2500 0 37 71625.0000 58215.2500 18.7% - 0s 0 0 58244.5000 0 38 71625.0000 58244.5000 18.7% - 0s 0 0 58274.0400 0 70 71625.0000 58274.0400 18.6% - 0s H 0 0 59574.000000 58274.0400 2.18% - 0s 0 0 58298.5600 0 61 59574.0000 58298.5600 2.14% - 0s 0 0 58298.5600 0 27 59574.0000 58298.5600 2.14% - 0s 0 0 58298.5600 0 49 59574.0000 58298.5600 2.14% - 0s 0 0 58316.8067 0 69 59574.0000 58316.8067 2.11% - 0s 0 0 58394.9375 0 66 59574.0000 58394.9375 1.98% - 0s 0 0 58438.2875 0 81 59574.0000 58438.2875 1.91% - 0s 0 0 58499.9583 0 82 59574.0000 58499.9583 1.80% - 0s 0 0 58528.4380 0 88 59574.0000 58528.4380 1.76% - 0s 0 0 58532.0417 0 80 59574.0000 58532.0417 1.75% - 0s 0 0 58540.5072 0 103 59574.0000 58540.5072 1.73% - 0s 0 0 58545.0767 0 115 59574.0000 58545.0767 1.73% - 0s 0 0 58545.0767 0 111 59574.0000 58545.0767 1.73% - 0s H 0 0 59331.000000 58545.0767 1.32% - 0s 0 2 58553.0585 0 111 59331.0000 58553.0585 1.31% - 0s * 15 15 9 59011.000000 58613.5925 0.67% 16.0 0s * 69 17 10 58965.000000 58778.2083 0.32% 14.1 0s Cutting planes: Gomory: 3 Zero half: 34 Explored 106 nodes (1991 simplex iterations) in 0.60 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.896500000000e+04, best bound 5.896400000000e+04, gap 0.0017% Optimize a model with 181 rows, 7626 columns and 60117 nonzeros Presolve time: 0.07s Presolved: 181 rows, 7626 columns, 60117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7626 integer (7626 binary) Root relaxation: objective 5.802725e+04, 225 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 58027.2500 0 27 - 58027.2500 - - 0s Another try with MIP start H 0 0 66475.000000 58027.2500 12.7% - 0s 0 0 58167.5000 0 37 66475.0000 58167.5000 12.5% - 0s 0 0 58215.2500 0 37 66475.0000 58215.2500 12.4% - 0s 0 0 58244.5000 0 38 66475.0000 58244.5000 12.4% - 0s 0 0 58275.2000 0 47 66475.0000 58275.2000 12.3% - 0s 0 0 58285.0000 0 53 66475.0000 58285.0000 12.3% - 0s H 0 0 63058.000000 58285.0000 7.57% - 0s 0 0 58327.0833 0 70 63058.0000 58327.0833 7.50% - 0s 0 0 58327.0833 0 27 63058.0000 58327.0833 7.50% - 0s 0 0 58327.0833 0 65 63058.0000 58327.0833 7.50% - 0s 0 0 58351.0109 0 78 63058.0000 58351.0109 7.46% - 0s H 0 0 59574.000000 58351.0109 2.05% - 0s 0 0 58385.2826 0 87 59574.0000 58385.2826 2.00% - 0s 0 2 58528.0424 0 87 59574.0000 58528.0424 1.76% - 0s H 11 9 59115.000000 58831.3472 0.48% 46.0 1s H 18 13 59024.000000 58841.8128 0.31% 28.1 1s Cutting planes: Gomory: 11 Zero half: 13 Explored 34 nodes (1619 simplex iterations) in 1.55 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.902400000000e+04, best bound 5.902400000000e+04, gap 0.0% Optimize a model with 183 rows, 7626 columns and 67035 nonzeros Presolve time: 0.08s Presolved: 183 rows, 7626 columns, 67035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7626 integer (7626 binary) Root relaxation: objective 5.802725e+04, 239 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 58027.2500 0 27 - 58027.2500 - - 0s Another try with MIP start H 0 0 63444.000000 58027.2500 8.54% - 0s 0 0 58167.5000 0 37 63444.0000 58167.5000 8.32% - 0s 0 0 58167.5000 0 27 63444.0000 58167.5000 8.32% - 0s 0 0 58167.5000 0 37 63444.0000 58167.5000 8.32% - 0s 0 0 58215.2500 0 37 63444.0000 58215.2500 8.24% - 0s 0 0 58244.5000 0 38 63444.0000 58244.5000 8.20% - 0s 0 0 58283.6500 0 42 63444.0000 58283.6500 8.13% - 0s 0 0 58332.0000 0 43 63444.0000 58332.0000 8.06% - 0s H 0 0 59331.000000 58332.0000 1.68% - 0s 0 0 58338.0000 0 38 59331.0000 58338.0000 1.67% - 0s 0 2 58469.8231 0 38 59331.0000 58469.8231 1.45% - 0s H 14 12 59076.000000 58907.8167 0.28% 29.4 0s H 18 13 59030.000000 58924.6577 0.18% 46.6 1s Cutting planes: Gomory: 18 Zero half: 4 Explored 18 nodes (1392 simplex iterations) in 1.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.903000000000e+04, best bound 5.903000000000e+04, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:44:03 2012