Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:33:48 2012 Optimize a model with 1269 rows, 159 columns and 2538 nonzeros Presolve removed 518 rows and 0 columns Presolve time: 0.01s Presolved: 751 rows, 159 columns, 2011 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 5.095471e+01, 535 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.95471 0 159 29.00000 50.95471 75.7% - 0s 0 0 50.52877 0 159 29.00000 50.52877 74.2% - 0s H 0 0 33.0000000 50.52877 53.1% - 0s 0 0 50.04639 0 158 33.00000 50.04639 51.7% - 0s 0 0 49.61850 0 158 33.00000 49.61850 50.4% - 0s 0 0 49.35016 0 158 33.00000 49.35016 49.5% - 0s 0 0 49.25981 0 158 33.00000 49.25981 49.3% - 0s 0 0 49.23299 0 158 33.00000 49.23299 49.2% - 0s H 0 0 34.0000000 49.23299 44.8% - 0s 0 0 49.19952 0 158 34.00000 49.19952 44.7% - 0s 0 0 49.01377 0 159 34.00000 49.01377 44.2% - 0s 0 0 48.97490 0 159 34.00000 48.97490 44.0% - 0s 0 0 48.90266 0 159 34.00000 48.90266 43.8% - 0s 0 0 48.76922 0 159 34.00000 48.76922 43.4% - 0s 0 0 48.72633 0 158 34.00000 48.72633 43.3% - 0s 0 0 48.69126 0 158 34.00000 48.69126 43.2% - 0s 0 0 48.66658 0 158 34.00000 48.66658 43.1% - 0s 0 0 48.60117 0 158 34.00000 48.60117 42.9% - 0s 0 0 48.52225 0 159 34.00000 48.52225 42.7% - 0s 0 0 48.44109 0 157 34.00000 48.44109 42.5% - 0s 0 0 48.40812 0 156 34.00000 48.40812 42.4% - 0s 0 0 48.36922 0 158 34.00000 48.36922 42.3% - 0s 0 0 48.35569 0 158 34.00000 48.35569 42.2% - 0s 0 0 48.28345 0 158 34.00000 48.28345 42.0% - 0s 0 0 48.21275 0 158 34.00000 48.21275 41.8% - 0s 0 0 48.19590 0 159 34.00000 48.19590 41.8% - 0s 0 0 48.12189 0 158 34.00000 48.12189 41.5% - 0s 0 0 48.11698 0 158 34.00000 48.11698 41.5% - 0s 0 0 48.05765 0 159 34.00000 48.05765 41.3% - 0s 0 0 48.05732 0 159 34.00000 48.05732 41.3% - 0s 0 0 48.05732 0 159 34.00000 48.05732 41.3% - 0s 0 2 48.05617 0 159 34.00000 48.05617 41.3% - 0s * 80 49 14 35.0000000 47.38415 35.4% 68.2 1s * 81 41 13 37.0000000 47.38415 28.1% 67.3 1s 606 258 40.56737 20 159 37.00000 45.20230 22.2% 58.3 5s 1169 442 41.02287 28 111 37.00000 45.20230 22.2% 67.9 10s 2496 1110 40.20000 31 112 37.00000 43.96571 18.8% 57.2 15s 4367 1992 39.36800 21 97 37.00000 42.98592 16.2% 51.2 20s 6472 2678 39.58333 20 91 37.00000 42.20824 14.1% 47.2 25s 8904 3392 38.33333 34 79 37.00000 41.68473 12.7% 44.4 30s 11993 3902 38.16667 39 89 37.00000 41.19313 11.3% 41.9 35s 13970 4110 39.21429 31 91 37.00000 40.90979 10.6% 40.9 40s 17697 4225 38.48560 25 92 37.00000 40.42857 9.27% 39.3 45s 21497 3845 cutoff 39 37.00000 39.97115 8.03% 38.3 50s 25395 3014 39.29412 37 100 37.00000 39.47368 6.69% 37.4 55s 29863 837 38.36957 35 96 37.00000 38.74265 4.71% 36.1 60s Cutting planes: Gomory: 4 Clique: 4 Zero half: 62 Explored 31013 nodes (1100022 simplex iterations) in 60.77 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%