Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:32 2014 Optimize a model with 9871 rows, 4971 columns and 24500 nonzeros Presolve removed 70 rows and 0 columns Presolve time: 0.12s Presolved: 9801 rows, 4971 columns, 24430 nonzeros Variable types: 1 continuous, 4970 integer (4970 binary) Found heuristic solution: objective 1.2494276 Found heuristic solution: objective 1.0659214 Found heuristic solution: objective 0.9930614 Root relaxation: objective 4.922725e-03, 6465 iterations, 0.31 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00492 0 4715 0.99306 0.00492 100% - 0s H 0 0 0.5115538 0.00492 99.0% - 1s H 0 0 0.4859558 0.00492 99.0% - 1s 0 0 0.00863 0 2104 0.48596 0.00863 98.2% - 3s 0 0 0.01626 0 1796 0.48596 0.01626 96.7% - 4s H 0 0 0.4292156 0.01626 96.2% - 4s 0 0 0.01888 0 1498 0.42922 0.01888 95.6% - 4s H 0 0 0.4242131 0.01888 95.6% - 4s 0 0 0.02601 0 1476 0.42421 0.02601 93.9% - 4s H 0 0 0.4222527 0.02601 93.8% - 4s H 0 0 0.3889660 0.02601 93.3% - 4s 0 0 0.02903 0 1091 0.38897 0.02903 92.5% - 4s H 0 0 0.3681272 0.02903 92.1% - 5s 0 1 0.02909 0 1091 0.36813 0.02909 92.1% - 10s H 1 1 0.3437359 0.02909 91.5% 1913 11s H 3 2 0.2845304 0.11273 60.4% 638 12s H 6 4 0.2821631 0.14274 49.4% 1470 13s H 7 5 0.2687487 0.14684 45.4% 1353 15s H 9 6 0.2657621 0.19656 26.0% 1053 15s H 9 6 0.2638472 0.19656 25.5% 1053 15s H 10 5 0.2634475 0.19988 24.1% 947 15s H 10 5 0.2609792 0.19988 23.4% 947 15s H 11 6 0.2589588 0.21994 15.1% 861 16s H 11 5 0.2588858 0.21994 15.0% 861 16s Explored 14 nodes (50304 simplex iterations) in 16.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.427886970595e-01, best bound 2.427886970595e-01, gap 0.0%