Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:32 2014 Optimize a model with 4096 rows, 4033 columns and 15939 nonzeros Presolve time: 0.11s Presolved: 4096 rows, 4033 columns, 15939 nonzeros Variable types: 1 continuous, 4032 integer (4032 binary) Found heuristic solution: objective 1.0783633 Found heuristic solution: objective 0.8529838 Found heuristic solution: objective 0.7029863 Root relaxation: objective 1.526646e-01, 1900 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.15266 0 536 0.70299 0.15266 78.3% - 0s H 0 0 0.4103902 0.15266 62.8% - 0s H 0 0 0.3754600 0.15266 59.3% - 0s H 0 0 0.3687632 0.15266 58.6% - 0s 0 0 0.15446 0 531 0.36876 0.15446 58.1% - 0s 0 0 0.15446 0 523 0.36876 0.15446 58.1% - 0s H 0 0 0.3582199 0.15446 56.9% - 0s H 0 0 0.3234352 0.15446 52.2% - 0s 0 0 0.15508 0 524 0.32344 0.15508 52.1% - 0s 0 0 0.15555 0 502 0.32344 0.15555 51.9% - 0s H 0 0 0.2981937 0.15555 47.8% - 0s 0 0 0.15699 0 469 0.29819 0.15699 47.4% - 0s 0 2 0.15783 0 469 0.29819 0.15783 47.1% - 2s H 1 2 0.2669655 0.15783 40.9% 420 2s H 12 8 0.2597938 0.18587 28.5% 35.0 3s * 21 11 13 0.2585836 0.24098 6.81% 380 3s * 22 9 14 0.2564278 0.24098 6.02% 364 3s * 23 7 14 0.2514532 0.24098 4.16% 348 3s * 35 4 17 0.2508329 0.24098 3.93% 237 3s Cutting planes: Gomory: 4 MIR: 13 Zero half: 1 Explored 40 nodes (15589 simplex iterations) in 3.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.508329148711e-01, best bound 2.508329148711e-01, gap 0.0%