Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:40:07 2014 Optimize a model with 23006 rows, 11557 columns and 57245 nonzeros Presolve removed 107 rows and 0 columns Presolve time: 0.25s Presolved: 22899 rows, 11557 columns, 57138 nonzeros Variable types: 1 continuous, 11556 integer (11556 binary) Found heuristic solution: objective 1.0108381 Found heuristic solution: objective 0.9833328 Found heuristic solution: objective 0.7735669 Root relaxation: objective 3.418514e-03, 15101 iterations, 4.58 seconds Total elapsed time = 6.03s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00342 0 9573 0.77357 0.00342 100% - 6s H 0 0 0.3926425 0.00342 99.1% - 9s 0 0 0.00649 0 3800 0.39264 0.00649 98.3% - 14s 0 0 0.00961 0 3806 0.39264 0.00961 97.6% - 16s H 0 0 0.3789400 0.00961 97.5% - 16s 0 0 0.01001 0 3555 0.37894 0.01001 97.4% - 17s H 0 0 0.3639887 0.01001 97.3% - 17s H 0 0 0.3619910 0.01001 97.2% - 17s 0 0 0.01529 0 3371 0.36199 0.01529 95.8% - 18s H 0 0 0.3511623 0.01529 95.6% - 18s H 0 0 0.3506938 0.01529 95.6% - 18s 0 0 0.01560 0 3165 0.35069 0.01560 95.6% - 18s 0 0 0.01560 0 3153 0.35069 0.01560 95.6% - 18s 0 0 0.01560 0 3146 0.35069 0.01560 95.6% - 18s 0 0 0.01560 0 3138 0.35069 0.01560 95.6% - 19s H 0 0 0.2988690 0.01560 94.8% - 19s 0 0 0.01784 0 2167 0.29887 0.01784 94.0% - 19s 0 1 0.01787 0 2128 0.29887 0.01787 94.0% - 41s H 1 1 0.2938180 0.01787 93.9% 3558 46s H 5 3 0.2934142 0.03060 89.6% 712 48s H 6 4 0.2930945 0.03115 89.4% 593 49s 10 6 0.03171 0 1157 0.29309 0.03171 89.2% 356 50s H 10 5 0.2876864 0.03171 89.0% 356 50s H 11 6 0.2428261 0.03295 86.4% 323 51s H 15 9 0.2041960 0.05012 75.5% 2711 59s 16 9 0.05012 0 3800 0.20420 0.05012 75.5% 2542 60s 27 16 0.14196 0 567 0.20420 0.14196 30.5% 1506 65s H 27 15 0.1938553 0.14196 26.8% 1506 65s H 28 15 0.1911008 0.14196 25.7% 2101 65s * 36 15 31 0.1903175 0.19020 0.06% 1750 66s Cutting planes: Gomory: 2 MIR: 21 Zero half: 9 Explored 41 nodes (141464 simplex iterations) in 66.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.903174862623e-01, best bound 1.903174862623e-01, gap 0.0%