Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:51 2014 Optimize a model with 3917 rows, 1981 columns and 9680 nonzeros Presolve removed 44 rows and 0 columns Presolve time: 0.13s Presolved: 3873 rows, 1981 columns, 9636 nonzeros Variable types: 1 continuous, 1980 integer (1980 binary) Found heuristic solution: objective 1.0609310 Found heuristic solution: objective 0.9783071 Found heuristic solution: objective 0.7844198 Root relaxation: objective 8.680532e-03, 2677 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00868 0 1688 0.78442 0.00868 98.9% - 0s H 0 0 0.5777364 0.00868 98.5% - 0s 0 0 0.01203 0 1149 0.57774 0.01203 97.9% - 0s 0 0 0.03162 0 778 0.57774 0.03162 94.5% - 0s H 0 0 0.4424857 0.03162 92.9% - 0s 0 0 0.06772 0 415 0.44249 0.06772 84.7% - 1s 0 1 0.06773 0 415 0.44249 0.06773 84.7% - 2s H 1 1 0.3854102 0.06773 82.4% 638 3s H 3 2 0.3560577 0.18681 47.5% 213 3s H 4 2 0.3395914 0.19789 41.7% 160 3s H 5 3 0.3049134 0.19931 34.6% 128 3s H 8 5 0.2975699 0.20610 30.7% 498 4s H 9 5 0.2886379 0.20727 28.2% 472 4s H 13 7 0.2823978 0.28237 0.01% 327 4s H 13 7 0.2823663 0.28237 0.00% 327 4s Cutting planes: Gomory: 1 Zero half: 2 Explored 13 nodes (18416 simplex iterations) in 4.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.823662685696e-01, best bound 2.823662685696e-01, gap 0.0%