Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:10 2014 Optimize a model with 11027 rows, 5551 columns and 27380 nonzeros Presolve removed 74 rows and 0 columns Presolve time: 0.13s Presolved: 10953 rows, 5551 columns, 27306 nonzeros Variable types: 1 continuous, 5550 integer (5550 binary) Found heuristic solution: objective 1.2974589 Found heuristic solution: objective 0.9481713 Found heuristic solution: objective 0.6592056 Root relaxation: objective 6.038637e-03, 5935 iterations, 0.56 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00604 0 3632 0.65921 0.00604 99.1% - 0s H 0 0 0.4344948 0.00604 98.6% - 1s 0 0 0.00939 0 2062 0.43449 0.00939 97.8% - 2s 0 0 0.01716 0 1800 0.43449 0.01716 96.1% - 3s H 0 0 0.4193383 0.01716 95.9% - 3s 0 0 0.01802 0 1678 0.41934 0.01802 95.7% - 3s 0 0 0.02637 0 1699 0.41934 0.02637 93.7% - 3s H 0 0 0.4142309 0.02637 93.6% - 3s 0 0 0.02664 0 1602 0.41423 0.02664 93.6% - 3s 0 0 0.02664 0 1569 0.41423 0.02664 93.6% - 4s 0 0 0.02666 0 1632 0.41423 0.02666 93.6% - 4s 0 0 0.02666 0 1498 0.41423 0.02666 93.6% - 4s H 0 0 0.4131866 0.02666 93.5% - 4s H 0 0 0.4076803 0.02666 93.5% - 7s H 0 0 0.4006525 0.02666 93.3% - 7s 0 1 0.02692 0 1345 0.40065 0.02692 93.3% - 7s H 81 79 0.3851338 0.03416 91.1% 94.9 8s H 108 13 0.3004758 0.03416 88.6% 84.0 8s * 157 55 156 0.2970400 0.03416 88.5% 91.2 8s * 159 51 157 0.2946536 0.03416 88.4% 90.1 8s H 166 36 0.2877102 0.14156 50.8% 86.3 8s H 193 50 0.2639576 0.14611 44.6% 92.1 9s H 220 61 0.2552396 0.15265 40.2% 88.7 9s * 229 59 121 0.2525518 0.15358 39.2% 89.9 9s * 230 58 121 0.2507586 0.15358 38.8% 89.5 9s * 239 42 115 0.2414594 0.15358 36.4% 91.8 9s * 245 40 114 0.2400099 0.15358 36.0% 90.3 9s * 246 30 114 0.2376353 0.15358 35.4% 90.1 9s H 247 22 0.2312287 0.15358 33.6% 89.8 9s Cutting planes: Gomory: 12 Implied bound: 6 MIR: 863 Explored 272 nodes (59218 simplex iterations) in 9.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.312286666602e-01, best bound 2.312286666602e-01, gap 0.0%