Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:54:53 2012 Optimize a model with 1430 rows, 169 columns and 2860 nonzeros Presolve removed 603 rows and 0 columns Presolve time: 0.01s Presolved: 827 rows, 169 columns, 2275 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 35.0000000 Root relaxation: objective 5.246259e+01, 559 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.46259 0 168 35.00000 52.46259 49.9% - 0s H 0 0 36.0000000 52.46259 45.7% - 0s 0 0 52.08120 0 167 36.00000 52.08120 44.7% - 0s 0 0 51.98819 0 167 36.00000 51.98819 44.4% - 0s 0 0 51.87874 0 165 36.00000 51.87874 44.1% - 0s 0 0 51.66660 0 168 36.00000 51.66660 43.5% - 0s 0 0 51.64050 0 169 36.00000 51.64050 43.4% - 0s 0 0 51.60203 0 168 36.00000 51.60203 43.3% - 0s 0 0 51.55375 0 167 36.00000 51.55375 43.2% - 0s 0 0 51.52469 0 166 36.00000 51.52469 43.1% - 0s 0 0 51.51059 0 167 36.00000 51.51059 43.1% - 0s 0 0 51.49295 0 168 36.00000 51.49295 43.0% - 0s 0 0 51.44847 0 169 36.00000 51.44847 42.9% - 0s 0 0 51.33948 0 167 36.00000 51.33948 42.6% - 0s 0 0 51.27303 0 167 36.00000 51.27303 42.4% - 0s 0 0 51.26492 0 167 36.00000 51.26492 42.4% - 0s 0 0 51.26492 0 167 36.00000 51.26492 42.4% - 0s H 0 0 37.0000000 51.26492 38.6% - 0s 0 2 51.23906 0 167 37.00000 51.23906 38.5% - 0s H 27 18 38.0000000 50.91185 34.0% 102 0s H 70 40 39.0000000 50.23374 28.8% 72.9 1s H 496 201 40.0000000 48.30958 20.8% 67.9 2s 815 357 42.44453 34 119 40.00000 48.13176 20.3% 79.8 5s 2515 1005 44.58333 26 120 40.00000 46.21096 15.5% 60.6 10s 4853 1766 42.73333 24 111 40.00000 44.99184 12.5% 52.6 15s 7544 2248 42.45511 24 107 40.00000 44.19668 10.5% 48.1 20s 10659 2334 41.12658 23 101 40.00000 43.47500 8.69% 45.3 25s 14304 2039 41.02907 37 102 40.00000 42.74803 6.87% 42.9 30s 18601 598 cutoff 25 40.00000 41.84477 4.61% 40.5 35s Explored 19524 nodes (773344 simplex iterations) in 35.66 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.000000000000e+01, best bound 4.000000000000e+01, gap 0.0%