Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:16:00 2012 Optimize a model with 1280 rows, 162 columns and 2560 nonzeros Presolve removed 532 rows and 0 columns Presolve time: 0.01s Presolved: 748 rows, 162 columns, 2016 nonzeros Variable types: 0 continuous, 162 integer (162 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 5.212488e+01, 506 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.12488 0 162 34.00000 52.12488 53.3% - 0s H 0 0 36.0000000 52.12488 44.8% - 0s 0 0 51.75295 0 159 36.00000 51.75295 43.8% - 0s 0 0 51.57731 0 162 36.00000 51.57731 43.3% - 0s 0 0 51.49463 0 162 36.00000 51.49463 43.0% - 0s 0 0 51.36656 0 161 36.00000 51.36656 42.7% - 0s 0 0 51.32049 0 161 36.00000 51.32049 42.6% - 0s 0 0 51.16935 0 160 36.00000 51.16935 42.1% - 0s 0 0 51.06489 0 161 36.00000 51.06489 41.8% - 0s 0 0 50.98101 0 160 36.00000 50.98101 41.6% - 0s 0 0 50.90652 0 160 36.00000 50.90652 41.4% - 0s 0 0 50.89856 0 160 36.00000 50.89856 41.4% - 0s 0 0 50.89856 0 160 36.00000 50.89856 41.4% - 0s 0 2 50.89555 0 160 36.00000 50.89555 41.4% - 0s H 54 36 37.0000000 50.66225 36.9% 53.0 0s * 57 37 22 38.0000000 50.66225 33.3% 51.2 0s * 136 69 13 39.0000000 49.95155 28.1% 51.2 0s 1464 526 45.44643 22 117 39.00000 47.54527 21.9% 55.7 5s 3568 1492 40.09545 41 105 39.00000 45.72646 17.2% 47.7 10s 6428 2527 42.43590 31 101 39.00000 44.75269 14.8% 43.8 15s 9712 3441 42.76042 29 108 39.00000 44.16959 13.3% 40.7 20s 13699 4333 41.24873 31 107 39.00000 43.60000 11.8% 38.8 25s 18137 4992 40.67021 40 116 39.00000 43.17413 10.7% 37.2 30s 22672 5476 41.57143 27 91 39.00000 42.85714 9.89% 36.1 35s 27304 5791 41.50000 36 108 39.00000 42.55402 9.11% 35.2 40s 31741 5935 cutoff 37 39.00000 42.32847 8.53% 34.5 45s 31802 5942 40.00000 30 64 39.00000 42.32432 8.52% 34.5 66s 35360 5869 40.16522 36 98 39.00000 42.14346 8.06% 34.0 70s 40362 5665 40.17568 28 91 39.00000 41.94977 7.56% 33.3 75s 44318 5324 40.27083 27 98 39.00000 41.77143 7.11% 32.8 80s 49610 4646 40.17978 26 97 39.00000 41.54545 6.53% 32.3 85s 55127 3550 cutoff 30 39.00000 41.31250 5.93% 31.7 90s 60932 1816 40.40000 33 88 39.00000 40.95833 5.02% 31.1 95s Explored 64505 nodes (1961438 simplex iterations) in 97.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0%