Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:31:45 2012 Optimize a model with 1010 rows, 141 columns and 2020 nonzeros Presolve removed 395 rows and 0 columns Presolve time: 0.01s Presolved: 615 rows, 141 columns, 1611 nonzeros Variable types: 0 continuous, 141 integer (141 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 4.646284e+01, 377 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.46284 0 141 31.00000 46.46284 49.9% - 0s 0 0 46.12433 0 141 31.00000 46.12433 48.8% - 0s 0 0 45.92203 0 140 31.00000 45.92203 48.1% - 0s 0 0 45.83354 0 140 31.00000 45.83354 47.9% - 0s 0 0 45.76918 0 140 31.00000 45.76918 47.6% - 0s H 0 0 32.0000000 45.76918 43.0% - 0s 0 0 45.67303 0 141 32.00000 45.67303 42.7% - 0s 0 0 45.55549 0 141 32.00000 45.55549 42.4% - 0s 0 0 45.39448 0 141 32.00000 45.39448 41.9% - 0s 0 0 45.26971 0 140 32.00000 45.26971 41.5% - 0s 0 0 45.23613 0 141 32.00000 45.23613 41.4% - 0s 0 0 45.14718 0 141 32.00000 45.14718 41.1% - 0s 0 0 45.07181 0 141 32.00000 45.07181 40.8% - 0s 0 0 45.04660 0 141 32.00000 45.04660 40.8% - 0s 0 0 45.03971 0 141 32.00000 45.03971 40.7% - 0s 0 0 45.03971 0 141 32.00000 45.03971 40.7% - 0s 0 2 45.03775 0 141 32.00000 45.03775 40.7% - 0s H 54 36 33.0000000 44.55486 35.0% 54.7 0s H 416 167 35.0000000 42.47423 21.4% 38.1 0s 2610 1017 36.97059 34 95 35.00000 40.52918 15.8% 37.5 5s 7224 1813 36.33333 34 88 35.00000 38.59551 10.3% 31.2 10s 13564 1380 cutoff 28 35.00000 37.28146 6.52% 27.6 15s Explored 17019 nodes (436076 simplex iterations) in 16.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%