Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:30:47 2012 Optimize a model with 1301 rows, 163 columns and 2602 nonzeros Presolve removed 536 rows and 0 columns Presolve time: 0.01s Presolved: 765 rows, 163 columns, 2047 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 5.313554e+01, 531 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 53.13554 0 163 34.00000 53.13554 56.3% - 0s 0 0 52.82749 0 163 34.00000 52.82749 55.4% - 0s 0 0 52.60207 0 163 34.00000 52.60207 54.7% - 0s H 0 0 36.0000000 52.60207 46.1% - 0s 0 0 52.49542 0 163 36.00000 52.49542 45.8% - 0s 0 0 52.23957 0 163 36.00000 52.23957 45.1% - 0s 0 0 52.09746 0 163 36.00000 52.09746 44.7% - 0s 0 0 51.88822 0 163 36.00000 51.88822 44.1% - 0s 0 0 51.69283 0 163 36.00000 51.69283 43.6% - 0s 0 0 51.56013 0 162 36.00000 51.56013 43.2% - 0s 0 0 51.38691 0 163 36.00000 51.38691 42.7% - 0s 0 0 51.34162 0 163 36.00000 51.34162 42.6% - 0s 0 0 51.30893 0 163 36.00000 51.30893 42.5% - 0s 0 0 51.26572 0 163 36.00000 51.26572 42.4% - 0s 0 0 51.20262 0 163 36.00000 51.20262 42.2% - 0s 0 0 51.15167 0 163 36.00000 51.15167 42.1% - 0s 0 0 51.10516 0 163 36.00000 51.10516 42.0% - 0s 0 0 51.01953 0 163 36.00000 51.01953 41.7% - 0s 0 0 50.99857 0 163 36.00000 50.99857 41.7% - 0s 0 0 50.99758 0 163 36.00000 50.99758 41.7% - 0s 0 0 50.98827 0 163 36.00000 50.98827 41.6% - 0s 0 0 50.98827 0 163 36.00000 50.98827 41.6% - 0s 0 2 50.98679 0 163 36.00000 50.98679 41.6% - 0s H 53 34 37.0000000 50.77491 37.2% 62.8 0s H 56 32 38.0000000 50.77491 33.6% 59.6 0s 607 306 43.52830 7 163 38.00000 47.80903 25.8% 57.3 5s 741 383 45.38356 26 130 38.00000 47.80903 25.8% 70.9 10s 1988 948 42.25177 21 106 38.00000 46.74989 23.0% 60.0 15s H 3465 1607 39.0000000 45.50362 16.7% 53.2 18s 3947 1805 40.02833 30 100 39.00000 45.17360 15.8% 52.0 20s 5940 2522 42.65934 23 103 39.00000 44.46195 14.0% 48.5 25s 8329 3173 41.43151 21 98 39.00000 43.82568 12.4% 45.9 30s 11235 3660 40.16425 36 107 39.00000 43.27519 11.0% 43.2 35s 14686 3847 40.04762 29 93 39.00000 42.70968 9.51% 41.4 40s 17340 3817 40.88136 30 91 39.00000 42.33333 8.55% 40.2 45s 21370 3411 41.01872 32 103 39.00000 41.83007 7.26% 38.7 50s 25546 2289 41.13479 26 95 39.00000 41.25000 5.77% 37.5 55s Cutting planes: Gomory: 4 Clique: 2 Zero half: 47 Mod-K: 1 Explored 29281 nodes (1049796 simplex iterations) in 58.43 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%