Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:23:45 2014 Optimize a model with 20101 rows, 10101 columns and 50000 nonzeros Presolve removed 100 rows and 0 columns Presolve time: 0.21s Presolved: 20001 rows, 10101 columns, 49900 nonzeros Variable types: 1 continuous, 10100 integer (10100 binary) Found heuristic solution: objective 1.1858878 Found heuristic solution: objective 0.9609401 Found heuristic solution: objective 0.8238836 Root relaxation: objective 3.617184e-03, 13952 iterations, 2.86 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00362 0 8741 0.82388 0.00362 100% - 4s H 0 0 0.4922054 0.00362 99.3% - 7s H 0 0 0.4909963 0.00362 99.3% - 7s 0 0 0.00611 0 4399 0.49100 0.00611 98.8% - 15s 0 0 0.00915 0 4536 0.49100 0.00915 98.1% - 20s H 0 0 0.4469669 0.00915 98.0% - 20s 0 0 0.00977 0 3993 0.44697 0.00977 97.8% - 21s H 0 0 0.3793135 0.00977 97.4% - 21s 0 0 0.01602 0 3024 0.37931 0.01602 95.8% - 24s H 0 0 0.3755750 0.01602 95.7% - 26s H 0 0 0.3464367 0.01602 95.4% - 26s 0 1 0.01604 0 2861 0.34644 0.01604 95.4% - 75s 2 2 0.01604 0 4399 0.34644 0.01604 95.4% 4416 84s H 3 2 0.3432341 0.02164 93.7% 2944 85s H 4 2 0.3156156 0.02206 93.0% 2208 85s H 6 4 0.2701271 0.03170 88.3% 1472 86s H 9 5 0.2567073 0.04261 83.4% 3491 87s H 10 5 0.2440577 0.04262 82.5% 3414 97s H 13 6 0.2387118 0.12406 48.0% 2626 98s H 14 7 0.2375074 0.12861 45.8% 2438 99s 18 10 0.13043 0 889 0.23751 0.13043 45.1% 1897 100s H 20 10 0.2265135 0.13066 42.3% 1707 101s H 21 10 0.2147833 0.13754 36.0% 1626 101s H 22 10 0.2118210 0.15159 28.4% 1552 101s H 23 10 0.2084610 0.17228 17.4% 1484 101s H 26 11 0.2080886 0.19481 6.38% 2015 102s Explored 29 nodes (138900 simplex iterations) in 102.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.080886377476e-01, best bound 2.080886377476e-01, gap 0.0%