Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:40:14 2014 Optimize a model with 21025 rows, 20881 columns and 83088 nonzeros Presolve time: 0.52s Presolved: 21025 rows, 20881 columns, 83088 nonzeros Variable types: 1 continuous, 20880 integer (20880 binary) Found heuristic solution: objective 1.0168195 Found heuristic solution: objective 1.0126161 Found heuristic solution: objective 0.7872893 Root relaxation: objective 1.030472e-01, 6666 iterations, 1.60 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.10305 0 1305 0.78729 0.10305 86.9% - 2s H 0 0 0.7770203 0.10305 86.7% - 2s H 0 0 0.1760949 0.10305 41.5% - 7s 0 0 0.10853 0 950 0.17609 0.10853 38.4% - 8s 0 0 0.10853 0 1111 0.17609 0.10853 38.4% - 9s H 0 0 0.1746871 0.10853 37.9% - 9s 0 0 0.11004 0 974 0.17469 0.11004 37.0% - 9s 0 0 0.11133 0 976 0.17469 0.11133 36.3% - 9s 0 0 0.11140 0 978 0.17469 0.11140 36.2% - 9s 0 0 0.11164 0 1013 0.17469 0.11164 36.1% - 9s 0 0 0.11186 0 992 0.17469 0.11186 36.0% - 9s 0 0 0.11187 0 992 0.17469 0.11187 36.0% - 9s 0 0 0.11187 0 956 0.17469 0.11187 36.0% - 9s H 0 0 0.1739232 0.11187 35.7% - 10s H 0 0 0.1713375 0.11187 34.7% - 10s 0 2 0.11848 0 779 0.17134 0.11848 30.8% - 10s * 38 38 21 0.1710125 0.12501 26.9% 261 10s * 40 28 21 0.1693503 0.12501 26.2% 248 10s * 78 27 19 0.1675960 0.13022 22.3% 187 11s * 96 29 11 0.1675057 0.13435 19.8% 168 11s * 99 26 12 0.1646150 0.13435 18.4% 163 11s Cutting planes: Gomory: 5 MIR: 9 Explored 124 nodes (38161 simplex iterations) in 11.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.646149742184e-01, best bound 1.646149742184e-01, gap 0.0%