Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:32 2014 Optimize a model with 8257 rows, 4161 columns and 20480 nonzeros Presolve removed 64 rows and 0 columns Presolve time: 0.12s Presolved: 8193 rows, 4161 columns, 20416 nonzeros Variable types: 1 continuous, 4160 integer (4160 binary) Found heuristic solution: objective 0.9401590 Found heuristic solution: objective 0.8365209 Found heuristic solution: objective 0.6868148 Root relaxation: objective 6.628546e-03, 5145 iterations, 0.32 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00663 0 3006 0.68681 0.00663 99.0% - 0s H 0 0 0.5555969 0.00663 98.8% - 1s H 0 0 0.5550144 0.00663 98.8% - 1s 0 0 0.00973 0 2064 0.55501 0.00973 98.2% - 3s 0 0 0.01806 0 1837 0.55501 0.01806 96.7% - 5s H 0 0 0.4714909 0.01806 96.2% - 5s H 0 0 0.4440989 0.01806 95.9% - 5s 0 0 0.02465 0 1187 0.44410 0.02465 94.4% - 5s H 0 0 0.4316581 0.02465 94.3% - 5s H 0 0 0.4074151 0.02465 93.9% - 5s H 0 0 0.3956060 0.02465 93.8% - 5s 0 1 0.02475 0 1187 0.39561 0.02475 93.7% - 12s H 1 1 0.3265551 0.02475 92.4% 1706 13s H 5 3 0.3010434 0.16004 46.8% 341 14s 7 4 0.16168 0 425 0.30104 0.16168 46.3% 244 15s * 11 7 14 0.3007986 0.16355 45.6% 747 16s H 18 9 0.3005695 0.17104 43.1% 533 17s * 29 18 23 0.2924113 0.19216 34.3% 397 17s * 31 18 24 0.2888095 0.19216 33.5% 383 17s H 36 15 0.2766361 0.19216 30.5% 333 17s * 42 3 20 0.2478984 0.20519 17.2% 298 17s Cutting planes: Gomory: 3 Explored 46 nodes (38433 simplex iterations) in 17.60 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.478984314139e-01, best bound 2.478984314139e-01, gap 0.0%