Optimize a model with 280 rows, 39060 columns and 78120 nonzeros Presolve time: 0.02s Presolved: 280 rows, 39060 columns, 78120 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 1.6000000e+01 5.570000e+02 0.000000e+00 0s 408 2.5340000e+03 0.000000e+00 0.000000e+00 0s Solved in 408 iterations and 0.03 seconds Optimal objective 2.534000000e+03 Optimize a model with 292 rows, 39060 columns and 90935 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.5340000e+03 1.200000e+01 0.000000e+00 0s 9 2.5400000e+03 0.000000e+00 0.000000e+00 0s Solved in 9 iterations and 0.01 seconds Optimal objective 2.540000000e+03 Optimize a model with 300 rows, 39060 columns and 105288 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.5400000e+03 8.000000e+00 0.000000e+00 0s 4 2.5400000e+03 0.000000e+00 0.000000e+00 0s Solved in 4 iterations and 0.01 seconds Optimal objective 2.540000000e+03 Optimize a model with 305 rows, 39060 columns and 120421 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.5400000e+03 5.000000e+00 0.000000e+00 0s 11 2.5560000e+03 0.000000e+00 0.000000e+00 0s Solved in 11 iterations and 0.01 seconds Optimal objective 2.556000000e+03 Optimize a model with 311 rows, 39060 columns and 136612 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.5560000e+03 6.000000e+00 0.000000e+00 0s 12 2.5580000e+03 0.000000e+00 0.000000e+00 0s Solved in 12 iterations and 0.01 seconds Optimal objective 2.558000000e+03 Optimize a model with 314 rows, 39060 columns and 167948 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.5580000e+03 3.000000e+00 0.000000e+00 0s 6 2.5600000e+03 0.000000e+00 0.000000e+00 0s Solved in 6 iterations and 0.01 seconds Optimal objective 2.560000000e+03 Optimize a model with 316 rows, 39060 columns and 188033 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.5600000e+03 2.000000e+00 0.000000e+00 0s 2 2.5620000e+03 0.000000e+00 0.000000e+00 0s Solved in 2 iterations and 0.01 seconds Optimal objective 2.562000000e+03 Optimize a model with 316 rows, 39060 columns and 188033 nonzeros Presolve time: 0.21s Presolved: 316 rows, 39060 columns, 188033 nonzeros Variable types: 0 continuous, 39060 integer (39060 binary) Root relaxation: objective 2.562000e+03, 467 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2562.00000 0 24 - 2562.00000 - - 0s H 0 0 2702.0000000 2562.00000 5.18% - 0s 0 0 2565.00000 0 30 2702.00000 2565.00000 5.07% - 0s 0 0 2565.00000 0 34 2702.00000 2565.00000 5.07% - 0s H 0 0 2647.0000000 2565.00000 3.10% - 0s 0 0 2565.00000 0 24 2647.00000 2565.00000 3.10% - 1s 0 2 2566.50000 0 22 2647.00000 2566.50000 3.04% - 1s H 1 2 2629.0000000 2566.50000 2.38% 16.0 1s * 7 5 12 2575.0000000 2575.00000 0.0% 2.3 1s Cutting planes: Gomory: 18 Zero half: 7 Explored 7 nodes (1848 simplex iterations) in 1.77 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.575000000000e+03, best bound 2.575000000000e+03, gap 0.0% Optimize a model with 326 rows, 39060 columns and 213852 nonzeros Presolve time: 0.26s Presolved: 326 rows, 39060 columns, 213852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 39060 integer (39060 binary) Root relaxation: objective 2.564000e+03, 488 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2564.00000 0 26 - 2564.00000 - - 0s Another try with MIP start H 0 0 2684.0000000 2564.00000 4.47% - 0s 0 0 2566.70000 0 37 2684.00000 2566.70000 4.37% - 0s 0 0 2566.70000 0 24 2684.00000 2566.70000 4.37% - 1s 0 0 2566.70000 0 47 2684.00000 2566.70000 4.37% - 1s 0 0 2568.83333 0 34 2684.00000 2568.83333 4.29% - 1s 0 0 2569.73333 0 62 2684.00000 2569.73333 4.26% - 1s 0 0 2571.16667 0 51 2684.00000 2571.16667 4.20% - 1s 0 0 2571.96667 0 56 2684.00000 2571.96667 4.17% - 1s 0 0 2572.40000 0 81 2684.00000 2572.40000 4.16% - 1s 0 0 2573.04167 0 88 2684.00000 2573.04167 4.13% - 1s 0 0 2573.50000 0 74 2684.00000 2573.50000 4.12% - 1s 0 0 2574.18750 0 82 2684.00000 2574.18750 4.09% - 1s 0 0 2574.87500 0 82 2684.00000 2574.87500 4.07% - 1s 0 0 2574.87500 0 84 2684.00000 2574.87500 4.07% - 1s 0 0 2575.87500 0 74 2684.00000 2575.87500 4.03% - 1s 0 0 2576.04167 0 90 2684.00000 2576.04167 4.02% - 1s 0 0 2576.16667 0 55 2684.00000 2576.16667 4.02% - 1s 0 0 2576.50000 0 63 2684.00000 2576.50000 4.01% - 1s 0 0 2576.50000 0 40 2684.00000 2576.50000 4.01% - 2s 0 0 2576.50000 0 68 2684.00000 2576.50000 4.01% - 2s 0 0 2576.50000 0 34 2684.00000 2576.50000 4.01% - 2s 0 0 2576.50000 0 36 2684.00000 2576.50000 4.01% - 2s 0 0 2576.50000 0 36 2684.00000 2576.50000 4.01% - 2s H 0 0 2603.0000000 2576.50000 1.02% - 2s 0 2 2576.83333 0 36 2603.00000 2576.83333 1.01% - 2s * 16 15 13 2585.0000000 2577.50000 0.29% 5.5 2s * 26 13 10 2584.0000000 2577.50000 0.25% 4.7 3s * 36 6 9 2580.0000000 2577.50000 0.10% 4.6 3s * 41 3 3 2579.0000000 2577.50000 0.06% 4.5 3s Cutting planes: Zero half: 38 Explored 48 nodes (1683 simplex iterations) in 3.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.579000000000e+03, best bound 2.579000000000e+03, gap 0.0% Optimize a model with 333 rows, 39060 columns and 246279 nonzeros Presolve time: 0.31s Presolved: 333 rows, 39060 columns, 246279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 39060 integer (39060 binary) Root relaxation: objective 2.565500e+03, 493 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2565.50000 0 18 - 2565.50000 - - 0s Another try with MIP start H 0 0 2695.0000000 2565.50000 4.81% - 0s 0 0 2567.20000 0 33 2695.00000 2567.20000 4.74% - 0s 0 0 2567.20000 0 24 2695.00000 2567.20000 4.74% - 1s 0 0 2567.20000 0 43 2695.00000 2567.20000 4.74% - 1s 0 0 2568.83333 0 32 2695.00000 2568.83333 4.68% - 1s 0 0 2569.73333 0 69 2695.00000 2569.73333 4.65% - 1s 0 0 2571.16667 0 57 2695.00000 2571.16667 4.59% - 1s 0 0 2571.83333 0 69 2695.00000 2571.83333 4.57% - 1s 0 0 2572.40000 0 72 2695.00000 2572.40000 4.55% - 1s 0 0 2572.84167 0 96 2695.00000 2572.84167 4.53% - 1s 0 0 2573.50000 0 78 2695.00000 2573.50000 4.51% - 1s 0 0 2574.18750 0 76 2695.00000 2574.18750 4.48% - 1s 0 0 2574.87500 0 79 2695.00000 2574.87500 4.46% - 2s 0 0 2575.31667 0 102 2695.00000 2575.31667 4.44% - 2s 0 0 2576.31667 0 99 2695.00000 2576.31667 4.40% - 2s 0 0 2576.45000 0 121 2695.00000 2576.45000 4.40% - 2s H 0 0 2579.0000000 2576.45000 0.10% - 2s 0 0 2576.45000 0 119 2579.00000 2576.45000 0.10% - 2s 0 1 2576.53333 0 117 2579.00000 2576.53333 0.10% - 2s Cutting planes: Gomory: 3 Zero half: 3 Explored 6 nodes (1447 simplex iterations) in 2.52 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.579000000000e+03, best bound 2.579000000000e+03, gap 0.0% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 06:12:23 2012