Optimize a model with 136 rows, 9180 columns and 18360 nonzeros Presolve time: 0.00s Presolved: 136 rows, 9180 columns, 18360 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.2500000e+03 2.690000e+02 0.000000e+00 0s 216 8.9208000e+04 0.000000e+00 0.000000e+00 0s Solved in 216 iterations and 0.01 seconds Optimal objective 8.920800000e+04 Optimize a model with 144 rows, 9180 columns and 19448 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 8.9208000e+04 8.000000e+00 0.000000e+00 0s 27 9.3264000e+04 0.000000e+00 0.000000e+00 0s Solved in 27 iterations and 0.00 seconds Optimal objective 9.326400000e+04 Optimize a model with 148 rows, 9180 columns and 21692 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 9.3264000e+04 4.000000e+00 0.000000e+00 0s 10 9.4752000e+04 0.000000e+00 0.000000e+00 0s Solved in 10 iterations and 0.00 seconds Optimal objective 9.475200000e+04 Optimize a model with 154 rows, 9180 columns and 24832 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 9.4752000e+04 6.000000e+00 0.000000e+00 0s 8 9.4756000e+04 0.000000e+00 0.000000e+00 0s Solved in 8 iterations and 0.00 seconds Optimal objective 9.475600000e+04 Optimize a model with 156 rows, 9180 columns and 29388 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 9.4756000e+04 2.000000e+00 0.000000e+00 0s 3 9.5547000e+04 0.000000e+00 0.000000e+00 0s Solved in 3 iterations and 0.00 seconds Optimal objective 9.554700000e+04 Optimize a model with 163 rows, 9180 columns and 31509 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 9.5547000e+04 7.000000e+00 0.000000e+00 0s 21 9.5934500e+04 0.000000e+00 0.000000e+00 0s Solved in 21 iterations and 0.00 seconds Optimal objective 9.593450000e+04 Optimize a model with 163 rows, 9180 columns and 31509 nonzeros Presolve time: 0.03s Presolved: 163 rows, 9180 columns, 31509 nonzeros Variable types: 0 continuous, 9180 integer (9180 binary) Root relaxation: objective 9.593450e+04, 277 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 95934.5000 0 98 - 95934.5000 - - 0s H 0 0 101288.00000 95934.5000 5.29% - 0s H 0 0 100249.00000 95934.5000 4.30% - 0s 0 0 95937.2500 0 102 100249.000 95937.2500 4.30% - 0s 0 0 95937.2500 0 98 100249.000 95937.2500 4.30% - 0s 0 0 95937.8750 0 108 100249.000 95937.8750 4.30% - 0s H 0 0 97684.000000 95937.8750 1.79% - 0s 0 0 95972.5000 0 90 97684.0000 95972.5000 1.75% - 0s 0 2 96064.7500 0 90 97684.0000 96064.7500 1.66% - 0s H 1 2 96784.000000 96064.7500 0.74% 8.0 0s * 18 14 21 96592.000000 96592.0000 0.0% 32.9 0s Cutting planes: Gomory: 17 Clique: 1 Zero half: 9 Explored 19 nodes (1199 simplex iterations) in 0.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.659200000000e+04, best bound 9.659200000000e+04, gap 0.0% Optimize a model with 172 rows, 9180 columns and 33415 nonzeros Presolve time: 0.03s Presolved: 172 rows, 9180 columns, 33415 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9180 integer (9180 binary) Root relaxation: objective 9.593450e+04, 304 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 95934.5000 0 100 - 95934.5000 - - 0s Another try with MIP start H 0 0 101288.00000 95934.5000 5.29% - 0s 0 0 95983.5000 0 98 101288.000 95983.5000 5.24% - 0s 0 0 95983.5000 0 98 101288.000 95983.5000 5.24% - 0s 0 0 95983.5000 0 98 101288.000 95983.5000 5.24% - 0s 0 0 96089.5000 0 104 101288.000 96089.5000 5.13% - 0s H 0 0 96795.000000 96089.5000 0.73% - 0s 0 0 96109.2500 0 111 96795.0000 96109.2500 0.71% - 0s 0 2 96184.2500 0 111 96795.0000 96184.2500 0.63% - 0s H 7 5 96779.000000 96602.5000 0.18% 42.6 0s H 11 7 96770.000000 96681.7500 0.09% 27.3 0s Cutting planes: Gomory: 27 Clique: 4 Zero half: 14 Explored 14 nodes (1254 simplex iterations) in 0.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.677000000000e+04, best bound 9.676100000000e+04, gap 0.0093% Optimize a model with 175 rows, 9180 columns and 40175 nonzeros Presolve time: 0.04s Presolved: 175 rows, 9180 columns, 40175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9180 integer (9180 binary) Root relaxation: objective 9.593450e+04, 301 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 95934.5000 0 99 - 95934.5000 - - 0s Another try with MIP start H 0 0 101288.00000 95934.5000 5.29% - 0s 0 0 95938.0000 0 104 101288.000 95938.0000 5.28% - 0s 0 0 95938.0000 0 99 101288.000 95938.0000 5.28% - 0s 0 0 95938.5000 0 107 101288.000 95938.5000 5.28% - 0s 0 0 96045.0000 0 109 101288.000 96045.0000 5.18% - 0s H 0 0 96797.000000 96045.0000 0.78% - 0s 0 0 96085.7500 0 125 96797.0000 96085.7500 0.73% - 0s 0 2 96178.0000 0 124 96797.0000 96178.0000 0.64% - 0s H 4 3 96789.000000 96599.0417 0.20% 1.0 0s H 7 5 96783.000000 96624.8125 0.16% 46.4 0s H 8 5 96781.000000 96635.5268 0.15% 40.9 0s H 11 6 96772.000000 96700.8333 0.07% 29.7 0s Cutting planes: Gomory: 15 Clique: 2 Zero half: 14 Explored 13 nodes (1186 simplex iterations) in 0.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.677200000000e+04, best bound 9.677200000000e+04, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 02:44:40 2012