Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:12:30 2012 Optimize a model with 1269 rows, 158 columns and 2538 nonzeros Presolve removed 531 rows and 0 columns Presolve time: 0.01s Presolved: 738 rows, 158 columns, 2012 nonzeros Variable types: 0 continuous, 158 integer (158 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 4.926464e+01, 518 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.26464 0 157 32.00000 49.26464 54.0% - 0s H 0 0 33.0000000 49.26464 49.3% - 0s 0 0 48.98233 0 157 33.00000 48.98233 48.4% - 0s 0 0 48.85770 0 158 33.00000 48.85770 48.1% - 0s 0 0 48.80368 0 156 33.00000 48.80368 47.9% - 0s 0 0 48.75800 0 157 33.00000 48.75800 47.8% - 0s 0 0 48.69673 0 157 33.00000 48.69673 47.6% - 0s 0 0 48.60573 0 158 33.00000 48.60573 47.3% - 0s 0 0 48.55699 0 158 33.00000 48.55699 47.1% - 0s 0 0 48.47065 0 158 33.00000 48.47065 46.9% - 0s 0 0 48.40577 0 157 33.00000 48.40577 46.7% - 0s 0 0 48.31918 0 157 33.00000 48.31918 46.4% - 0s 0 0 48.22556 0 157 33.00000 48.22556 46.1% - 0s 0 0 48.20258 0 156 33.00000 48.20258 46.1% - 0s 0 0 48.15135 0 158 33.00000 48.15135 45.9% - 0s H 0 0 34.0000000 48.15135 41.6% - 0s 0 0 48.12069 0 158 34.00000 48.12069 41.5% - 0s H 0 0 35.0000000 48.12069 37.5% - 0s 0 0 48.10180 0 158 35.00000 48.10180 37.4% - 0s 0 0 48.07303 0 157 35.00000 48.07303 37.4% - 0s 0 0 48.06637 0 158 35.00000 48.06637 37.3% - 0s 0 0 48.06637 0 157 35.00000 48.06637 37.3% - 0s 0 2 48.06374 0 157 35.00000 48.06374 37.3% - 0s * 25 23 20 36.0000000 48.06249 33.5% 54.2 0s 1317 554 40.45637 27 110 36.00000 44.95676 24.9% 59.3 5s 3522 1710 40.07692 30 105 36.00000 43.00000 19.4% 48.6 10s 6617 3004 cutoff 36 36.00000 41.88235 16.3% 42.9 15s 10202 4212 38.09430 41 105 36.00000 41.13072 14.3% 39.5 20s 14755 5314 cutoff 35 36.00000 40.49777 12.5% 37.0 25s 19646 6059 37.67391 29 82 36.00000 40.00000 11.1% 35.1 30s 24937 6535 38.66667 32 96 36.00000 39.60065 10.0% 33.6 35s 30501 6662 37.40367 26 90 36.00000 39.22018 8.94% 32.4 40s 36204 6345 cutoff 48 36.00000 38.90385 8.07% 31.5 45s 41623 5647 37.23077 26 79 36.00000 38.58065 7.17% 30.7 50s 47535 4210 cutoff 36 36.00000 38.23810 6.22% 30.0 55s 53958 1285 cutoff 41 36.00000 37.66400 4.62% 29.2 60s Explored 55872 nodes (1602336 simplex iterations) in 60.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%