Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:28:59 2012 Optimize a model with 1227 rows, 159 columns and 2454 nonzeros Presolve removed 487 rows and 0 columns Presolve time: 0.01s Presolved: 740 rows, 159 columns, 1954 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.169131e+01, 455 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.69131 0 158 30.00000 51.69131 72.3% - 0s H 0 0 32.0000000 51.69131 61.5% - 0s 0 0 51.23437 0 158 32.00000 51.23437 60.1% - 0s H 0 0 33.0000000 51.23437 55.3% - 0s 0 0 51.05365 0 157 33.00000 51.05365 54.7% - 0s H 0 0 34.0000000 51.05365 50.2% - 0s 0 0 50.87010 0 158 34.00000 50.87010 49.6% - 0s 0 0 50.80963 0 158 34.00000 50.80963 49.4% - 0s 0 0 50.72181 0 157 34.00000 50.72181 49.2% - 0s H 0 0 35.0000000 50.72181 44.9% - 0s 0 0 50.63227 0 159 35.00000 50.63227 44.7% - 0s 0 0 50.52546 0 158 35.00000 50.52546 44.4% - 0s 0 0 50.41345 0 157 35.00000 50.41345 44.0% - 0s 0 0 50.37059 0 158 35.00000 50.37059 43.9% - 0s 0 0 50.28867 0 157 35.00000 50.28867 43.7% - 0s 0 0 50.26689 0 158 35.00000 50.26689 43.6% - 0s 0 0 50.25800 0 158 35.00000 50.25800 43.6% - 0s 0 0 50.25800 0 158 35.00000 50.25800 43.6% - 0s H 0 0 36.0000000 50.25800 39.6% - 0s 0 2 50.25740 0 158 36.00000 50.25740 39.6% - 0s H 79 50 37.0000000 49.50322 33.8% 52.4 0s H 245 107 38.0000000 48.03381 26.4% 55.5 1s 1405 561 45.84601 17 135 38.00000 47.12524 24.0% 56.6 5s 3689 1723 40.13836 29 87 38.00000 45.52614 19.8% 46.2 10s 6794 2938 40.82301 36 108 38.00000 44.45699 17.0% 41.5 15s 10398 4175 cutoff 31 38.00000 43.73494 15.1% 38.9 20s 14313 5386 41.56354 34 105 38.00000 43.20714 13.7% 37.5 25s 18577 6461 39.00000 46 103 38.00000 42.73714 12.5% 36.0 30s 23377 7409 40.22222 22 92 38.00000 42.39130 11.6% 34.9 35s 28345 8228 39.71154 37 89 38.00000 42.11512 10.8% 33.9 40s 33608 8893 40.08247 28 97 38.00000 41.86667 10.2% 32.9 45s 38879 9406 cutoff 41 38.00000 41.66118 9.63% 32.2 50s 41408 9543 39.75000 40 82 38.00000 41.55914 9.37% 31.9 77s 43476 9626 40.00000 35 66 38.00000 41.50000 9.21% 31.6 80s 48575 9834 39.85000 28 96 38.00000 41.32558 8.75% 31.0 85s 54126 9750 39.44444 36 79 38.00000 41.13333 8.25% 30.5 90s 59839 9544 40.40426 34 102 38.00000 41.00000 7.89% 30.0 95s 65356 9228 40.00000 23 62 38.00000 40.82353 7.43% 29.7 100s 71242 8637 cutoff 38 38.00000 40.65686 6.99% 29.2 105s 77334 7660 39.77174 31 91 38.00000 40.48469 6.54% 28.8 110s 83307 6442 cutoff 32 38.00000 40.30435 6.06% 28.4 115s 89528 4749 39.43085 35 95 38.00000 40.07692 5.47% 28.1 120s 96881 2110 cutoff 38 38.00000 39.71429 4.51% 27.5 125s Explored 100676 nodes (2714882 simplex iterations) in 126.90 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0%