Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:53 2014 Optimize a model with 1082 rows, 553 columns and 2645 nonzeros Presolve removed 23 rows and 0 columns Presolve time: 0.02s Presolved: 1059 rows, 553 columns, 2622 nonzeros Variable types: 1 continuous, 552 integer (552 binary) Found heuristic solution: objective 0.9062477 Found heuristic solution: objective 0.8748276 Found heuristic solution: objective 0.8435046 Root relaxation: objective 1.787820e-02, 715 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.01788 0 489 0.84350 0.01788 97.9% - 0s H 0 0 0.8114084 0.01788 97.8% - 0s H 0 0 0.5610621 0.01788 96.8% - 0s 0 0 0.03548 0 263 0.56106 0.03548 93.7% - 0s 0 0 0.24899 0 183 0.56106 0.24899 55.6% - 0s H 0 0 0.5219099 0.24899 52.3% - 0s H 0 0 0.4762198 0.24899 47.7% - 0s H 0 0 0.4759087 0.24899 47.7% - 0s 0 0 0.31037 0 128 0.47591 0.31037 34.8% - 0s H 0 0 0.4676526 0.31037 33.6% - 0s 0 0 0.32215 0 111 0.46765 0.32215 31.1% - 0s H 0 0 0.4634659 0.32215 30.5% - 0s 0 0 0.33301 0 73 0.46347 0.33301 28.1% - 0s H 0 0 0.4357062 0.33301 23.6% - 0s 0 1 0.33301 0 70 0.43571 0.33301 23.6% - 0s * 3 2 12 0.4207549 0.42075 0.00% 29.0 0s Explored 3 nodes (3845 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.207549252637e-01, best bound 4.207549252637e-01, gap 0.0%