Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:17 2014 Optimize a model with 10154 rows, 5113 columns and 25205 nonzeros Presolve removed 71 rows and 0 columns Presolve time: 0.12s Presolved: 10083 rows, 5113 columns, 25134 nonzeros Variable types: 1 continuous, 5112 integer (5112 binary) Found heuristic solution: objective 1.0273668 Found heuristic solution: objective 0.9859921 Found heuristic solution: objective 0.9741417 Root relaxation: objective 4.736704e-03, 6643 iterations, 0.63 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00474 0 4865 0.97414 0.00474 100% - 1s H 0 0 0.9740553 0.00474 100% - 1s H 0 0 0.3408622 0.00474 98.6% - 1s 0 0 0.01293 0 1243 0.34086 0.01293 96.2% - 3s 0 0 0.03013 0 803 0.34086 0.03013 91.2% - 3s 0 0 0.03049 0 801 0.34086 0.03049 91.1% - 3s 0 0 0.03125 0 800 0.34086 0.03125 90.8% - 3s 0 0 0.03203 0 808 0.34086 0.03203 90.6% - 3s H 0 0 0.3084215 0.03203 89.6% - 3s H 0 0 0.3074628 0.03203 89.6% - 3s 0 0 0.04145 0 671 0.30746 0.04145 86.5% - 4s 0 0 0.04203 0 657 0.30746 0.04203 86.3% - 4s 0 0 0.04266 0 649 0.30746 0.04266 86.1% - 4s 0 0 0.04342 0 681 0.30746 0.04342 85.9% - 4s H 0 0 0.3057330 0.04342 85.8% - 4s 0 0 0.04376 0 657 0.30573 0.04376 85.7% - 4s 0 0 0.04378 0 636 0.30573 0.04378 85.7% - 4s 0 0 0.04378 0 629 0.30573 0.04378 85.7% - 4s 0 0 0.04378 0 642 0.30573 0.04378 85.7% - 4s 0 0 0.04463 0 565 0.30573 0.04463 85.4% - 4s 0 0 0.04500 0 626 0.30573 0.04500 85.3% - 4s 0 0 0.04500 0 629 0.30573 0.04500 85.3% - 4s 0 0 0.04500 0 613 0.30573 0.04500 85.3% - 4s 0 2 0.04611 0 613 0.30573 0.04611 84.9% - 5s H 27 24 0.2691144 0.07549 71.9% 160 5s * 48 37 39 0.2652592 0.07549 71.5% 135 5s * 49 31 39 0.2580613 0.07549 70.7% 132 5s * 67 28 17 0.2513308 0.08259 67.1% 137 5s H 81 27 0.2420300 0.08836 63.5% 143 5s * 91 35 23 0.2407612 0.08836 63.3% 137 5s * 95 27 25 0.2262031 0.08836 60.9% 132 5s H 108 11 0.2210555 0.16629 24.8% 133 5s * 114 12 17 0.2175210 0.16629 23.6% 128 5s * 116 10 16 0.2127956 0.16629 21.9% 126 5s Cutting planes: Gomory: 19 Implied bound: 6 MIR: 4 Explored 127 nodes (45833 simplex iterations) in 6.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.127955753344e-01, best bound 2.127955753344e-01, gap 0.0%