Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:48:05 2012 Optimize a model with 1244 rows, 156 columns and 2488 nonzeros Presolve removed 503 rows and 0 columns Presolve time: 0.01s Presolved: 741 rows, 156 columns, 2005 nonzeros Variable types: 0 continuous, 156 integer (156 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.961123e+01, 464 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49.61123 0 156 30.00000 49.61123 65.4% - 0s H 0 0 32.0000000 49.61123 55.0% - 0s 0 0 49.27350 0 155 32.00000 49.27350 54.0% - 0s 0 0 49.08552 0 155 32.00000 49.08552 53.4% - 0s 0 0 48.99479 0 156 32.00000 48.99479 53.1% - 0s 0 0 48.94309 0 156 32.00000 48.94309 52.9% - 0s 0 0 48.76427 0 155 32.00000 48.76427 52.4% - 0s 0 0 48.70248 0 156 32.00000 48.70248 52.2% - 0s 0 0 48.60031 0 156 32.00000 48.60031 51.9% - 0s 0 0 48.50592 0 155 32.00000 48.50592 51.6% - 0s H 0 0 33.0000000 48.50592 47.0% - 0s 0 0 48.32864 0 155 33.00000 48.32864 46.5% - 0s 0 0 48.25416 0 155 33.00000 48.25416 46.2% - 0s 0 0 48.20264 0 154 33.00000 48.20264 46.1% - 0s 0 0 48.14223 0 156 33.00000 48.14223 45.9% - 0s 0 0 48.02857 0 154 33.00000 48.02857 45.5% - 0s 0 0 47.98585 0 155 33.00000 47.98585 45.4% - 0s 0 0 47.95121 0 155 33.00000 47.95121 45.3% - 0s 0 0 47.92979 0 154 33.00000 47.92979 45.2% - 0s 0 0 47.88630 0 156 33.00000 47.88630 45.1% - 0s 0 0 47.85050 0 155 33.00000 47.85050 45.0% - 0s 0 0 47.81647 0 156 33.00000 47.81647 44.9% - 0s 0 0 47.79548 0 156 33.00000 47.79548 44.8% - 0s 0 0 47.76519 0 156 33.00000 47.76519 44.7% - 0s 0 0 47.76504 0 156 33.00000 47.76504 44.7% - 0s 0 0 47.76504 0 156 33.00000 47.76504 44.7% - 0s 0 2 47.76502 0 156 33.00000 47.76502 44.7% - 0s H 55 30 35.0000000 47.32373 35.2% 72.1 0s H 406 204 36.0000000 45.16815 25.5% 53.7 1s H 514 213 37.0000000 44.95638 21.5% 54.2 2s 612 261 38.67094 22 156 37.00000 44.80512 21.1% 53.6 5s 627 271 39.03922 15 155 37.00000 44.80512 21.1% 52.3 10s 1749 633 41.81661 28 118 37.00000 43.66431 18.0% 57.5 15s 3921 1521 39.41463 32 107 37.00000 41.98427 13.5% 47.7 20s 6546 2011 38.19178 28 93 37.00000 41.01282 10.8% 43.3 25s 9516 2121 39.00000 28 68 37.00000 40.22636 8.72% 40.1 30s 12993 1105 38.13462 27 90 37.00000 39.13793 5.78% 38.5 35s Cutting planes: Gomory: 2 Clique: 6 Zero half: 63 Mod-K: 1 Explored 14573 nodes (537690 simplex iterations) in 37.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%