Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:09:38 2014 Optimize a model with 8836 rows, 8743 columns and 34689 nonzeros Presolve time: 0.14s Presolved: 8836 rows, 8743 columns, 34689 nonzeros Variable types: 1 continuous, 8742 integer (8742 binary) Found heuristic solution: objective 1.1460766 Found heuristic solution: objective 0.9885357 Found heuristic solution: objective 0.7769384 Root relaxation: objective 1.239622e-01, 3351 iterations, 0.32 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.12396 0 758 0.77694 0.12396 84.0% - 0s H 0 0 0.3904733 0.12396 68.3% - 0s H 0 0 0.2721227 0.12396 54.4% - 0s 0 0 0.12487 0 711 0.27212 0.12487 54.1% - 1s 0 0 0.12487 0 763 0.27212 0.12487 54.1% - 1s H 0 0 0.2715885 0.12487 54.0% - 1s H 0 0 0.2640531 0.12487 52.7% - 1s 0 0 0.12487 0 736 0.26405 0.12487 52.7% - 1s 0 0 0.12623 0 707 0.26405 0.12623 52.2% - 1s H 0 0 0.2595072 0.12623 51.4% - 1s H 0 0 0.2577046 0.12623 51.0% - 1s 0 0 0.12770 0 729 0.25770 0.12770 50.4% - 1s 0 0 0.12789 0 752 0.25770 0.12789 50.4% - 2s 0 0 0.12850 0 735 0.25770 0.12850 50.1% - 2s 0 0 0.12896 0 737 0.25770 0.12896 50.0% - 2s 0 0 0.12905 0 765 0.25770 0.12905 49.9% - 2s 0 0 0.12905 0 731 0.25770 0.12905 49.9% - 2s H 0 0 0.2278220 0.12905 43.4% - 2s 0 2 0.13097 0 680 0.22782 0.13097 42.5% - 2s H 27 27 0.2181860 0.13222 39.4% 226 3s * 40 40 23 0.2178942 0.13222 39.3% 213 3s * 41 38 23 0.2108451 0.13222 37.3% 208 3s H 54 38 0.2026696 0.13408 33.8% 189 3s * 58 40 10 0.2025958 0.13408 33.8% 182 3s * 61 37 9 0.2022625 0.13408 33.7% 174 3s * 88 39 6 0.2014314 0.13547 32.7% 171 3s Cutting planes: Gomory: 6 MIR: 18 Explored 128 nodes (34005 simplex iterations) in 4.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.014314373643e-01, best bound 2.014314373643e-01, gap 0.0%