Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:41 2014 Optimize a model with 8649 rows, 8557 columns and 33948 nonzeros Presolve time: 0.13s Presolved: 8649 rows, 8557 columns, 33948 nonzeros Variable types: 1 continuous, 8556 integer (8556 binary) Found heuristic solution: objective 1.0827414 Found heuristic solution: objective 0.9455769 Found heuristic solution: objective 0.8693801 Root relaxation: objective 1.201579e-01, 4273 iterations, 0.40 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.12016 0 841 0.86938 0.12016 86.2% - 0s H 0 0 0.4340780 0.12016 72.3% - 0s H 0 0 0.3816032 0.12016 68.5% - 0s 0 0 0.12499 0 833 0.38160 0.12499 67.2% - 1s 0 0 0.12499 0 842 0.38160 0.12499 67.2% - 1s H 0 0 0.3770649 0.12499 66.9% - 1s 0 0 0.12569 0 845 0.37706 0.12569 66.7% - 2s H 0 0 0.3702956 0.12569 66.1% - 2s H 0 0 0.3092855 0.12569 59.4% - 2s 0 0 0.12595 0 767 0.30929 0.12595 59.3% - 2s 0 2 0.12597 0 766 0.30929 0.12597 59.3% - 9s H 1 2 0.1992134 0.12597 36.8% 827 9s H 3 3 0.1902504 0.15917 16.3% 276 9s H 4 3 0.1885086 0.18157 3.68% 207 9s H 4 3 0.1870261 0.18157 2.91% 207 9s Cutting planes: Gomory: 1 Implied bound: 6 MIR: 3 Zero half: 1 Explored 6 nodes (19643 simplex iterations) in 9.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.870261238655e-01, best bound 1.870261238655e-01, gap 0.0%