Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:02 2014 Optimize a model with 5254 rows, 2653 columns and 13005 nonzeros Presolve removed 51 rows and 0 columns Presolve time: 0.12s Presolved: 5203 rows, 2653 columns, 12954 nonzeros Variable types: 1 continuous, 2652 integer (2652 binary) Found heuristic solution: objective 1.0166357 Found heuristic solution: objective 0.9065204 Found heuristic solution: objective 0.8125969 Root relaxation: objective 7.207958e-03, 3721 iterations, 0.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00721 0 2307 0.81260 0.00721 99.1% - 0s H 0 0 0.3992052 0.00721 98.2% - 0s 0 0 0.01734 0 862 0.39921 0.01734 95.7% - 1s 0 0 0.08300 0 477 0.39921 0.08300 79.2% - 1s H 0 0 0.3972633 0.08300 79.1% - 1s 0 0 0.08555 0 449 0.39726 0.08555 78.5% - 1s H 0 0 0.3638358 0.08555 76.5% - 1s H 0 0 0.3508149 0.08555 75.6% - 1s 0 0 0.11785 0 325 0.35081 0.11785 66.4% - 1s 0 0 0.11791 0 344 0.35081 0.11791 66.4% - 1s 0 0 0.12042 0 328 0.35081 0.12042 65.7% - 1s 0 0 0.12042 0 332 0.35081 0.12042 65.7% - 1s 0 0 0.12042 0 332 0.35081 0.12042 65.7% - 1s 0 0 0.12042 0 332 0.35081 0.12042 65.7% - 1s H 0 0 0.3393959 0.12042 64.5% - 1s H 0 0 0.3320509 0.12042 63.7% - 1s H 0 0 0.3072255 0.12042 60.8% - 2s 0 2 0.12381 0 344 0.30723 0.12381 59.7% - 2s H 27 21 0.3042171 0.16201 46.7% 172 2s * 32 22 23 0.3028795 0.16201 46.5% 149 2s * 45 24 9 0.2957508 0.18156 38.6% 115 2s * 52 27 13 0.2812075 0.18156 35.4% 101 2s * 53 11 13 0.2577039 0.18156 29.5% 98.8 2s H 56 7 0.2545800 0.18242 28.3% 93.5 2s Cutting planes: Gomory: 12 Zero half: 2 Explored 65 nodes (23384 simplex iterations) in 2.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.545799613231e-01, best bound 2.545799613231e-01, gap 0.0%