Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:14 2014 Optimize a model with 22500 rows, 22351 columns and 88953 nonzeros Presolve time: 0.50s Presolved: 22500 rows, 22351 columns, 88953 nonzeros Variable types: 1 continuous, 22350 integer (22350 binary) Found heuristic solution: objective 1.1758072 Found heuristic solution: objective 1.0929592 Found heuristic solution: objective 0.7744541 Root relaxation: objective 1.028312e-01, 6518 iterations, 1.24 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.10283 0 1412 0.77445 0.10283 86.7% - 2s H 0 0 0.2308422 0.10283 55.5% - 2s 0 0 0.10448 0 1304 0.23084 0.10448 54.7% - 3s 0 0 0.10448 0 1402 0.23084 0.10448 54.7% - 4s 0 0 0.10450 0 1328 0.23084 0.10450 54.7% - 5s 0 0 0.10507 0 1297 0.23084 0.10507 54.5% - 5s 0 0 0.10532 0 1219 0.23084 0.10532 54.4% - 5s 0 0 0.10534 0 1227 0.23084 0.10534 54.4% - 6s 0 0 0.10534 0 1195 0.23084 0.10534 54.4% - 6s 0 2 0.10534 0 1195 0.23084 0.10534 54.4% - 7s 14 16 0.10930 7 1342 0.23084 0.10656 53.8% 1124 10s H 54 54 0.2280539 0.10656 53.3% 786 14s 58 60 0.14020 32 838 0.22805 0.10656 53.3% 785 15s H 81 81 0.2231616 0.10656 52.3% 684 15s H 108 100 0.2082933 0.10656 48.8% 552 16s * 113 93 62 0.2071302 0.10656 48.6% 531 16s H 135 111 0.2046694 0.10656 47.9% 503 17s H 162 131 0.1995915 0.10656 46.6% 460 18s H 165 132 0.1980148 0.10656 46.2% 458 18s H 189 144 0.1978046 0.10659 46.1% 434 19s 209 166 0.13189 22 978 0.19780 0.10659 46.1% 434 20s H 216 171 0.1976861 0.10659 46.1% 429 20s H 243 194 0.1863613 0.10659 42.8% 414 20s H 270 211 0.1837752 0.10659 42.0% 407 21s H 286 227 0.1835862 0.10659 41.9% 404 22s H 297 238 0.1818247 0.10659 41.4% 398 22s H 297 238 0.1777211 0.10659 40.0% 398 22s * 299 238 25 0.1750235 0.10659 39.1% 398 22s H 324 247 0.1744121 0.10700 38.7% 385 22s * 344 242 8 0.1728910 0.10783 37.6% 394 24s 352 234 cutoff 7 0.17289 0.10873 37.1% 412 25s 387 199 infeasible 12 0.17289 0.11799 31.8% 487 30s Cutting planes: Gomory: 6 MIR: 41 Zero half: 1 Explored 587 nodes (258472 simplex iterations) in 34.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.728910053341e-01, best bound 1.728910053341e-01, gap 0.0%