Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:30 2014 Optimize a model with 6106 rows, 3081 columns and 15125 nonzeros Presolve removed 55 rows and 0 columns Presolve time: 0.12s Presolved: 6051 rows, 3081 columns, 15070 nonzeros Variable types: 1 continuous, 3080 integer (3080 binary) Found heuristic solution: objective 0.9823464 Found heuristic solution: objective 0.9716052 Found heuristic solution: objective 0.8959902 Root relaxation: objective 6.562455e-03, 4175 iterations, 0.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00656 0 2828 0.89599 0.00656 99.3% - 0s H 0 0 0.4006255 0.00656 98.4% - 0s 0 0 0.01603 0 999 0.40063 0.01603 96.0% - 1s 0 0 0.05897 0 437 0.40063 0.05897 85.3% - 1s H 0 0 0.3679638 0.05897 84.0% - 1s 0 0 0.07276 0 447 0.36796 0.07276 80.2% - 1s 0 0 0.07807 0 442 0.36796 0.07807 78.8% - 1s H 0 0 0.3341735 0.07807 76.6% - 1s H 0 0 0.3340063 0.07807 76.6% - 1s 0 0 0.10177 0 442 0.33401 0.10177 69.5% - 1s H 0 0 0.3220263 0.10177 68.4% - 1s 0 1 0.10177 0 442 0.32203 0.10177 68.4% - 4s H 1 1 0.3057875 0.10177 66.7% 687 4s H 3 2 0.2891270 0.16926 41.5% 229 4s H 3 2 0.2833236 0.16926 40.3% 229 4s H 4 2 0.2752327 0.17278 37.2% 172 4s H 5 3 0.2745367 0.18645 32.1% 137 4s 7 4 0.18859 0 349 0.27454 0.18859 31.3% 98.1 5s H 14 8 0.2739581 0.18884 31.1% 49.1 6s H 14 7 0.2723141 0.18884 30.7% 49.1 6s H 15 8 0.2713010 0.18884 30.4% 471 6s * 22 7 16 0.2701087 0.22229 17.7% 380 6s * 23 6 16 0.2679783 0.22229 17.1% 364 6s * 36 9 21 0.2601480 0.25016 3.84% 250 7s * 37 4 21 0.2501565 0.25016 0.00% 243 7s Cutting planes: Gomory: 5 MIR: 39 Zero half: 2 Explored 38 nodes (28571 simplex iterations) in 7.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.501565278059e-01, best bound 2.501565278059e-01, gap 0.0%