Optimize a model with 127 rows, 8001 columns and 16002 nonzeros Presolve time: 0.00s Presolved: 127 rows, 8001 columns, 16002 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 3.2800000e+02 2.510000e+02 0.000000e+00 0s 183 1.1227600e+05 0.000000e+00 0.000000e+00 0s Solved in 183 iterations and 0.01 seconds Optimal objective 1.122760000e+05 Optimize a model with 136 rows, 8001 columns and 19497 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.1227600e+05 9.000000e+00 0.000000e+00 0s 31 1.1583950e+05 0.000000e+00 0.000000e+00 0s Solved in 31 iterations and 0.00 seconds Optimal objective 1.158395000e+05 Optimize a model with 143 rows, 8001 columns and 23628 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.1583950e+05 7.000000e+00 0.000000e+00 0s 13 1.1624100e+05 0.000000e+00 0.000000e+00 0s Solved in 13 iterations and 0.00 seconds Optimal objective 1.162410000e+05 Optimize a model with 143 rows, 8001 columns and 23628 nonzeros Presolve time: 0.03s Presolved: 143 rows, 8001 columns, 23628 nonzeros Variable types: 0 continuous, 8001 integer (8001 binary) Root relaxation: objective 1.162410e+05, 234 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 116241.000 0 32 - 116241.000 - - 0s H 0 0 122580.00000 116241.000 5.17% - 0s 0 0 116677.500 0 38 122580.000 116677.500 4.82% - 0s 0 0 116998.700 0 60 122580.000 116998.700 4.55% - 0s 0 0 117186.300 0 48 122580.000 117186.300 4.40% - 0s 0 0 117186.300 0 32 122580.000 117186.300 4.40% - 0s H 0 0 120767.00000 117186.300 2.96% - 0s 0 0 117186.300 0 40 120767.000 117186.300 2.96% - 0s 0 0 117189.300 0 58 120767.000 117189.300 2.96% - 0s 0 2 117256.500 0 58 120767.000 117256.500 2.91% - 0s H 1 2 119625.00000 117256.500 1.98% 2.0 0s H 4 3 117806.00000 117305.000 0.43% 0.5 0s * 5 4 14 117338.00000 117338.000 0.0% 0.4 0s Cutting planes: Gomory: 6 MIR: 1 Zero half: 11 Explored 6 nodes (790 simplex iterations) in 0.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.173380000000e+05, best bound 1.173380000000e+05, gap 0.0% Optimize a model with 149 rows, 8001 columns and 28302 nonzeros Presolve time: 0.03s Presolved: 149 rows, 8001 columns, 28302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8001 integer (8001 binary) Root relaxation: objective 1.167430e+05, 217 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 116743.000 0 24 - 116743.000 - - 0s Another try with MIP start H 0 0 125443.00000 116743.000 6.94% - 0s 0 0 117068.500 0 28 125443.000 117068.500 6.68% - 0s 0 0 117359.250 0 35 125443.000 117359.250 6.44% - 0s 0 0 117564.900 0 33 125443.000 117564.900 6.28% - 0s 0 0 117678.750 0 18 125443.000 117678.750 6.19% - 0s 0 0 117707.500 0 13 125443.000 117707.500 6.17% - 0s 0 0 117736.333 0 22 125443.000 117736.333 6.14% - 0s H 0 0 117809.00000 117736.333 0.06% - 0s 0 0 117740.889 0 26 117809.000 117740.889 0.06% - 0s 0 0 117740.889 0 15 117809.000 117740.889 0.06% - 0s 0 0 cutoff 0 117809.000 117808.118 0.00% - 0s Cutting planes: Gomory: 3 Clique: 2 Zero half: 9 Explored 0 nodes (342 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.178090000000e+05, best bound 1.178090000000e+05, gap 0.0% Optimize a model with 151 rows, 8001 columns and 35811 nonzeros Presolve time: 0.04s Presolved: 151 rows, 8001 columns, 35811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8001 integer (8001 binary) Root relaxation: objective 1.168710e+05, 230 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 116871.000 0 22 - 116871.000 - - 0s Another try with MIP start H 0 0 117864.00000 116871.000 0.84% - 0s 0 0 117738.500 0 14 117864.000 117738.500 0.11% - 0s 0 0 117738.500 0 21 117864.000 117738.500 0.11% - 0s 0 0 cutoff 0 117864.000 117863.118 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 13 Explored 0 nodes (472 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.178640000000e+05, best bound 1.178640000000e+05, gap 0.0% Optimize a model with 154 rows, 8001 columns and 42617 nonzeros Presolve time: 0.05s Presolved: 154 rows, 8001 columns, 42617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8001 integer (8001 binary) Root relaxation: objective 1.169105e+05, 224 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 116910.500 0 22 - 116910.500 - - 0s Another try with MIP start H 0 0 121228.00000 116910.500 3.56% - 0s 0 0 117249.000 0 32 121228.000 117249.000 3.28% - 0s 0 0 117249.000 0 22 121228.000 117249.000 3.28% - 0s 0 0 117249.000 0 32 121228.000 117249.000 3.28% - 0s 0 0 117545.250 0 46 121228.000 117545.250 3.04% - 0s 0 0 117751.500 0 44 121228.000 117751.500 2.87% - 0s 0 0 117864.500 0 36 121228.000 117864.500 2.77% - 0s 0 0 117904.083 0 37 121228.000 117904.083 2.74% - 0s 0 0 117972.167 0 37 121228.000 117972.167 2.69% - 0s 0 0 117979.433 0 55 121228.000 117979.433 2.68% - 0s 0 0 117995.250 0 18 121228.000 117995.250 2.67% - 0s 0 0 117998.667 0 47 121228.000 117998.667 2.66% - 0s H 0 0 118304.00000 117998.667 0.26% - 0s 0 0 118002.419 0 59 118304.000 118002.419 0.25% - 0s 0 1 118006.967 0 59 118304.000 118006.967 0.25% - 0s H 1 1 118051.00000 118006.967 0.04% 0.0 0s Cutting planes: Zero half: 23 Explored 1 nodes (562 simplex iterations) in 0.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.180510000000e+05, best bound 1.180510000000e+05, gap 0.0% Optimize a model with 161 rows, 8001 columns and 47529 nonzeros Presolve time: 0.06s Presolved: 161 rows, 8001 columns, 47529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8001 integer (8001 binary) Root relaxation: objective 1.170255e+05, 227 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 117025.500 0 14 - 117025.500 - - 0s Another try with MIP start H 0 0 123949.00000 117025.500 5.59% - 0s 0 0 117497.250 0 23 123949.000 117497.250 5.21% - 0s 0 0 117732.500 0 26 123949.000 117732.500 5.02% - 0s 0 0 117876.250 0 41 123949.000 117876.250 4.90% - 0s 0 0 117892.417 0 38 123949.000 117892.417 4.89% - 0s 0 0 117949.667 0 30 123949.000 117949.667 4.84% - 0s 0 0 117981.750 0 34 123949.000 117981.750 4.81% - 0s 0 0 118007.667 0 53 123949.000 118007.667 4.79% - 0s 0 0 118034.787 0 65 123949.000 118034.787 4.77% - 0s H 0 0 119413.00000 118034.787 1.15% - 0s 0 0 118064.986 0 95 119413.000 118064.986 1.13% - 0s 0 0 118064.986 0 14 119413.000 118064.986 1.13% - 0s 0 0 118064.986 0 86 119413.000 118064.986 1.13% - 0s 0 0 118081.100 0 61 119413.000 118081.100 1.12% - 0s 0 0 118095.500 0 54 119413.000 118095.500 1.10% - 0s 0 0 118134.275 0 80 119413.000 118134.275 1.07% - 0s 0 0 118191.083 0 83 119413.000 118191.083 1.02% - 0s 0 0 118200.625 0 61 119413.000 118200.625 1.02% - 0s 0 0 118254.667 0 19 119413.000 118254.667 0.97% - 0s H 0 0 118544.00000 118254.667 0.24% - 0s H 0 0 118483.00000 118254.667 0.19% - 0s 0 0 118262.979 0 72 118483.000 118262.979 0.19% - 0s 0 1 118273.417 0 72 118483.000 118273.417 0.18% - 0s * 5 3 10 118282.00000 118282.000 0.0% 0.0 0s Cutting planes: Gomory: 9 Zero half: 16 Explored 5 nodes (811 simplex iterations) in 0.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.182820000000e+05, best bound 1.182820000000e+05, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:44:23 2012