Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:32:10 2014 Optimize a model with 15625 rows, 15501 columns and 61628 nonzeros Presolve time: 0.31s Presolved: 15625 rows, 15501 columns, 61628 nonzeros Variable types: 1 continuous, 15500 integer (15500 binary) Found heuristic solution: objective 0.8280686 Found heuristic solution: objective 0.8266863 Found heuristic solution: objective 0.8140877 Root relaxation: objective 1.100478e-01, 6077 iterations, 0.94 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.11005 0 1098 0.81409 0.11005 86.5% - 1s H 0 0 0.6494060 0.11005 83.1% - 1s H 0 0 0.1995440 0.11005 44.9% - 2s 0 0 0.11613 0 975 0.19954 0.11613 41.8% - 3s 0 0 0.11613 0 949 0.19954 0.11613 41.8% - 4s 0 0 0.11638 0 954 0.19954 0.11638 41.7% - 4s 0 0 0.11707 0 985 0.19954 0.11707 41.3% - 4s 0 0 0.11707 0 979 0.19954 0.11707 41.3% - 4s 0 0 0.11711 0 996 0.19954 0.11711 41.3% - 4s 0 0 0.11711 0 950 0.19954 0.11711 41.3% - 5s H 0 0 0.1938472 0.11711 39.6% - 5s H 0 0 0.1909961 0.11711 38.7% - 5s 0 2 0.12275 0 781 0.19100 0.12275 35.7% - 5s * 16 16 8 0.1903954 0.12947 32.0% 464 5s H 29 15 0.1901431 0.12947 31.9% 320 6s * 31 17 7 0.1900263 0.12947 31.9% 316 6s * 37 17 9 0.1882895 0.12947 31.2% 280 6s * 40 16 8 0.1881380 0.12947 31.2% 262 6s H 56 24 0.1836200 0.13009 29.2% 221 6s Cutting planes: Gomory: 6 MIR: 2 Mod-K: 2 Explored 89 nodes (36225 simplex iterations) in 6.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.836200491821e-01, best bound 1.836200491821e-01, gap 0.0%