Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:26:25 2014 Optimize a model with 19881 rows, 19741 columns and 78540 nonzeros Presolve time: 0.40s Presolved: 19881 rows, 19741 columns, 78540 nonzeros Variable types: 1 continuous, 19740 integer (19740 binary) Found heuristic solution: objective 1.0334172 Found heuristic solution: objective 0.9442325 Found heuristic solution: objective 0.9127935 Root relaxation: objective 1.054802e-01, 6174 iterations, 1.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.10548 0 1234 0.91279 0.10548 88.4% - 2s H 0 0 0.6282454 0.10548 83.2% - 2s H 0 0 0.1816405 0.10548 41.9% - 4s 0 0 0.11038 0 1059 0.18164 0.11038 39.2% - 5s 0 0 0.11038 0 1073 0.18164 0.11038 39.2% - 6s 0 0 0.11106 0 1088 0.18164 0.11106 38.9% - 6s 0 0 0.11427 0 1110 0.18164 0.11427 37.1% - 6s 0 0 0.11433 0 1103 0.18164 0.11433 37.1% - 6s 0 0 0.11436 0 1121 0.18164 0.11436 37.0% - 6s 0 0 0.11436 0 1122 0.18164 0.11436 37.0% - 7s 0 0 0.11436 0 1063 0.18164 0.11436 37.0% - 7s 0 0 0.11436 0 1062 0.18164 0.11436 37.0% - 7s 0 0 0.11436 0 1060 0.18164 0.11436 37.0% - 7s 0 0 0.11436 0 1056 0.18164 0.11436 37.0% - 7s 0 0 0.11436 0 1057 0.18164 0.11436 37.0% - 7s 0 0 0.11436 0 1057 0.18164 0.11436 37.0% - 7s H 0 0 0.1798590 0.11436 36.4% - 8s H 0 0 0.1783118 0.11436 35.9% - 8s H 0 0 0.1769158 0.11436 35.4% - 8s 0 2 0.11501 0 900 0.17692 0.11501 35.0% - 8s H 27 27 0.1741295 0.11839 32.0% 499 9s H 54 50 0.1699696 0.11839 30.3% 325 9s * 55 51 30 0.1695096 0.11839 30.2% 321 9s * 81 59 17 0.1674385 0.11839 29.3% 259 9s H 83 53 0.1672339 0.11839 29.2% 253 9s * 93 62 10 0.1661166 0.11863 28.6% 252 9s * 95 60 11 0.1643032 0.11863 27.8% 247 9s 102 51 infeasible 6 0.16430 0.12235 25.5% 250 10s Cutting planes: Gomory: 2 MIR: 63 Zero half: 4 Explored 168 nodes (61825 simplex iterations) in 10.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.643032203073e-01, best bound 1.643032203073e-01, gap 0.0%