Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:14 2014 Optimize a model with 8516 rows, 4291 columns and 21125 nonzeros Presolve removed 65 rows and 0 columns Presolve time: 0.12s Presolved: 8451 rows, 4291 columns, 21060 nonzeros Variable types: 1 continuous, 4290 integer (4290 binary) Found heuristic solution: objective 0.7513523 Found heuristic solution: objective 0.7470686 Found heuristic solution: objective 0.7441697 Root relaxation: objective 6.554441e-03, 5365 iterations, 0.29 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00655 0 3242 0.74417 0.00655 99.1% - 0s H 0 0 0.4959798 0.00655 98.7% - 1s 0 0 0.01008 0 1887 0.49598 0.01008 98.0% - 1s 0 0 0.01997 0 1551 0.49598 0.01997 96.0% - 2s H 0 0 0.4825356 0.01997 95.9% - 2s H 0 0 0.4779836 0.01997 95.8% - 2s H 0 0 0.4421120 0.01997 95.5% - 2s 0 0 0.02374 0 1256 0.44211 0.02374 94.6% - 2s H 0 0 0.4355551 0.02374 94.5% - 2s H 0 0 0.4099278 0.02374 94.2% - 2s 0 0 0.03572 0 1037 0.40993 0.03572 91.3% - 2s 0 2 0.03607 0 980 0.40993 0.03607 91.2% - 8s H 3 3 0.4076434 0.07173 82.4% 553 10s H 3 3 0.4049848 0.07173 82.3% 553 10s H 4 3 0.3777374 0.08308 78.0% 414 10s H 8 5 0.3707320 0.10064 72.9% 207 11s H 46 22 0.3400163 0.11748 65.4% 588 15s H 73 39 0.3257879 0.12303 62.2% 496 15s * 103 65 53 0.3212730 0.12303 61.7% 423 16s * 119 68 61 0.3200902 0.12303 61.6% 381 16s H 127 51 0.2952451 0.14872 49.6% 371 16s * 141 57 34 0.2904607 0.14872 48.8% 360 17s * 147 51 37 0.2849944 0.14872 47.8% 351 17s H 154 31 0.2527100 0.14872 41.2% 337 17s Cutting planes: Gomory: 19 MIR: 11 Zero half: 1 Explored 181 nodes (84777 simplex iterations) in 17.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.527099610678e-01, best bound 2.527099610678e-01, gap 0.0%