Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:26:13 2014 Optimize a model with 10404 rows, 10303 columns and 40905 nonzeros Presolve time: 0.18s Presolved: 10404 rows, 10303 columns, 40905 nonzeros Variable types: 1 continuous, 10302 integer (10302 binary) Found heuristic solution: objective 0.7583284 Found heuristic solution: objective 0.7580519 Found heuristic solution: objective 0.7484019 Root relaxation: objective 1.198096e-01, 4328 iterations, 0.45 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.11981 0 942 0.74840 0.11981 84.0% - 0s H 0 0 0.2782038 0.11981 56.9% - 1s H 0 0 0.2707497 0.11981 55.7% - 1s 0 0 0.12281 0 938 0.27075 0.12281 54.6% - 1s 0 0 0.12281 0 926 0.27075 0.12281 54.6% - 2s 0 0 0.12316 0 945 0.27075 0.12316 54.5% - 2s H 0 0 0.2552769 0.12316 51.8% - 2s H 0 0 0.2495037 0.12316 50.6% - 2s 0 0 0.12473 0 918 0.24950 0.12473 50.0% - 2s H 0 0 0.2480590 0.12473 49.7% - 2s 0 0 0.12518 0 831 0.24806 0.12518 49.5% - 2s 0 0 0.12523 0 866 0.24806 0.12523 49.5% - 2s 0 0 0.12523 0 820 0.24806 0.12523 49.5% - 3s H 0 0 0.2352205 0.12523 46.8% - 3s 0 2 0.12531 0 841 0.23522 0.12531 46.7% - 3s H 27 27 0.2328063 0.12903 44.6% 493 4s 46 48 0.20974 27 291 0.23281 0.12903 44.6% 425 5s H 54 54 0.2285953 0.12903 43.6% 399 5s H 81 79 0.2259012 0.12903 42.9% 309 5s * 89 81 50 0.2232688 0.12903 42.2% 287 5s * 91 75 49 0.2209816 0.12903 41.6% 283 5s H 108 88 0.2106413 0.12903 38.7% 289 5s * 120 90 22 0.2095233 0.12903 38.4% 265 5s * 122 88 22 0.2089864 0.12903 38.3% 261 5s H 132 90 0.2015030 0.12980 35.6% 258 5s * 134 90 10 0.2013864 0.12980 35.5% 256 5s H 135 80 0.1856942 0.12980 30.1% 255 5s * 198 11 6 0.1819085 0.17193 5.48% 218 6s Cutting planes: Gomory: 5 MIR: 16 Explored 210 nodes (60085 simplex iterations) in 6.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.819084615601e-01, best bound 1.819084615601e-01, gap 0.0%