Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:37 2014 Optimize a model with 15226 rows, 7657 columns and 37845 nonzeros Presolve removed 87 rows and 0 columns Presolve time: 0.15s Presolved: 15139 rows, 7657 columns, 37758 nonzeros Variable types: 1 continuous, 7656 integer (7656 binary) Found heuristic solution: objective 0.8227810 Found heuristic solution: objective 0.8204198 Found heuristic solution: objective 0.6966465 Root relaxation: objective 4.675897e-03, 8947 iterations, 0.60 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00468 0 5524 0.69665 0.00468 99.3% - 1s H 0 0 0.4222856 0.00468 98.9% - 2s 0 0 0.00749 0 2738 0.42229 0.00749 98.2% - 4s 0 0 0.01315 0 2516 0.42229 0.01315 96.9% - 5s H 0 0 0.3835925 0.01315 96.6% - 5s H 0 0 0.3668567 0.01315 96.4% - 5s 0 0 0.01567 0 1907 0.36686 0.01567 95.7% - 5s H 0 0 0.3556684 0.01567 95.6% - 5s 0 0 0.02253 0 1688 0.35567 0.02253 93.7% - 6s H 0 0 0.3426672 0.02253 93.4% - 7s H 0 0 0.3423971 0.02253 93.4% - 7s 0 1 0.02253 0 1506 0.34240 0.02253 93.4% - 17s H 1 1 0.3362643 0.02253 93.3% 3848 19s 4 3 0.03976 0 982 0.33626 0.03976 88.2% 962 20s H 4 2 0.3317332 0.04011 87.9% 962 20s H 10 6 0.3272615 0.04100 87.5% 385 22s H 10 5 0.2919614 0.04100 86.0% 385 22s 22 13 0.05560 0 808 0.29196 0.05560 81.0% 175 25s H 26 15 0.2887321 0.05749 80.1% 148 25s H 81 42 0.2740637 0.06771 75.3% 635 28s H 108 44 0.2454168 0.08334 66.0% 572 30s * 119 53 56 0.2363375 0.08334 64.7% 544 30s * 123 55 58 0.2333284 0.08334 64.3% 527 30s * 131 53 62 0.2310863 0.08334 63.9% 496 30s H 135 41 0.2234203 0.10741 51.9% 488 30s H 162 52 0.2021446 0.11191 44.6% 432 30s * 164 50 57 0.2011319 0.11191 44.4% 428 30s Cutting planes: Gomory: 27 MIR: 14 Explored 215 nodes (133377 simplex iterations) in 31.65 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.011319302090e-01, best bound 2.011319302090e-01, gap 0.0%