Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:38 2014 Optimize a model with 5672 rows, 2863 columns and 14045 nonzeros Presolve removed 53 rows and 0 columns Presolve time: 0.12s Presolved: 5619 rows, 2863 columns, 13992 nonzeros Variable types: 1 continuous, 2862 integer (2862 binary) Found heuristic solution: objective 1.0894230 Found heuristic solution: objective 1.0100189 Found heuristic solution: objective 0.7901303 Root relaxation: objective 7.404658e-03, 3583 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00740 0 2382 0.79013 0.00740 99.1% - 0s H 0 0 0.4468777 0.00740 98.3% - 0s 0 0 0.01505 0 1110 0.44688 0.01505 96.6% - 1s 0 0 0.05611 0 517 0.44688 0.05611 87.4% - 1s H 0 0 0.4453662 0.05611 87.4% - 1s H 0 0 0.4432941 0.05611 87.3% - 1s 0 0 0.06370 0 534 0.44329 0.06370 85.6% - 1s H 0 0 0.4380355 0.06370 85.5% - 1s H 0 0 0.4212704 0.06370 84.9% - 1s 0 0 0.08137 0 478 0.42127 0.08137 80.7% - 1s 0 0 0.08457 0 493 0.42127 0.08457 79.9% - 1s H 0 0 0.3825364 0.08457 77.9% - 1s H 0 0 0.3798888 0.08457 77.7% - 1s 0 0 0.09891 0 493 0.37989 0.09891 74.0% - 1s H 0 0 0.3563231 0.09891 72.2% - 1s 0 1 0.09919 0 493 0.35632 0.09919 72.2% - 4s H 1 1 0.3173879 0.09919 68.7% 928 4s H 4 2 0.3104987 0.18231 41.3% 232 5s H 5 3 0.3029550 0.18361 39.4% 186 5s H 5 3 0.2983598 0.18361 38.5% 186 5s H 6 4 0.2813401 0.18909 32.8% 155 5s H 7 3 0.2768511 0.19908 28.1% 133 5s H 7 3 0.2619059 0.19908 24.0% 133 5s H 10 5 0.2611365 0.23558 9.79% 534 5s H 10 4 0.2454993 0.23558 4.04% 534 5s Explored 11 nodes (25570 simplex iterations) in 5.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.454993256962e-01, best bound 2.454993256962e-01, gap 0.0%