Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:03:22 2012 Optimize a model with 1350 rows, 164 columns and 2700 nonzeros Presolve removed 578 rows and 0 columns Presolve time: 0.01s Presolved: 772 rows, 164 columns, 2097 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 5.220888e+01, 554 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.20888 0 164 33.00000 52.20888 58.2% - 0s 0 0 51.83579 0 164 33.00000 51.83579 57.1% - 0s 0 0 51.73066 0 164 33.00000 51.73066 56.8% - 0s 0 0 51.61456 0 163 33.00000 51.61456 56.4% - 0s 0 0 51.47766 0 164 33.00000 51.47766 56.0% - 0s 0 0 51.31545 0 164 33.00000 51.31545 55.5% - 0s 0 0 51.19282 0 164 33.00000 51.19282 55.1% - 0s 0 0 51.12648 0 164 33.00000 51.12648 54.9% - 0s 0 0 51.07883 0 164 33.00000 51.07883 54.8% - 0s 0 0 51.00819 0 164 33.00000 51.00819 54.6% - 0s 0 0 50.89024 0 164 33.00000 50.89024 54.2% - 0s 0 0 50.82629 0 164 33.00000 50.82629 54.0% - 0s 0 0 50.76010 0 164 33.00000 50.76010 53.8% - 0s 0 0 50.67347 0 164 33.00000 50.67347 53.6% - 0s 0 0 50.63910 0 164 33.00000 50.63910 53.5% - 0s 0 0 50.60270 0 164 33.00000 50.60270 53.3% - 0s 0 0 50.57785 0 164 33.00000 50.57785 53.3% - 0s 0 0 50.55839 0 164 33.00000 50.55839 53.2% - 0s 0 0 50.52999 0 164 33.00000 50.52999 53.1% - 0s 0 0 50.45799 0 164 33.00000 50.45799 52.9% - 0s 0 0 50.42010 0 163 33.00000 50.42010 52.8% - 0s 0 0 50.40088 0 164 33.00000 50.40088 52.7% - 0s 0 0 50.37328 0 164 33.00000 50.37328 52.6% - 0s 0 0 50.36523 0 164 33.00000 50.36523 52.6% - 0s 0 0 50.34866 0 164 33.00000 50.34866 52.6% - 0s 0 0 50.30916 0 164 33.00000 50.30916 52.5% - 0s 0 0 50.28935 0 164 33.00000 50.28935 52.4% - 0s 0 0 50.27523 0 164 33.00000 50.27523 52.3% - 0s 0 0 50.18158 0 164 33.00000 50.18158 52.1% - 0s H 0 0 34.0000000 50.18158 47.6% - 0s 0 0 50.18109 0 164 34.00000 50.18109 47.6% - 0s H 0 0 35.0000000 50.18109 43.4% - 0s 0 0 50.18054 0 164 35.00000 50.18054 43.4% - 1s 0 0 50.18054 0 164 35.00000 50.18054 43.4% - 1s 0 2 50.17613 0 164 35.00000 50.17613 43.4% - 1s H 27 15 36.0000000 49.99634 38.9% 85.1 1s 605 303 39.78571 20 164 36.00000 47.36949 31.6% 59.4 5s 1079 531 42.37828 28 117 36.00000 47.36949 31.6% 72.5 10s 2390 1285 38.30233 36 97 36.00000 45.93893 27.6% 59.0 15s 4202 2468 39.95603 37 111 36.00000 45.15395 25.4% 52.9 20s 6348 3785 39.23077 23 86 36.00000 44.36456 23.2% 48.7 25s 8682 5092 40.10526 25 95 36.00000 43.79423 21.7% 45.8 30s * 9347 4955 42 37.0000000 43.66872 18.0% 45.1 31s 11370 5784 39.16402 28 93 37.00000 43.27112 16.9% 44.0 35s 14533 6966 38.89474 32 98 37.00000 42.80455 15.7% 42.4 40s 17784 8007 39.63208 33 101 37.00000 42.40278 14.6% 41.2 45s *19036 6523 29 38.0000000 42.29685 11.3% 40.7 46s 20800 6695 cutoff 28 38.00000 42.06288 10.7% 40.4 50s 23858 6758 39.75000 34 96 38.00000 41.64623 9.60% 39.9 55s 26973 6565 cutoff 36 38.00000 41.26661 8.60% 39.4 60s 30494 6011 39.23759 21 88 38.00000 40.83333 7.46% 38.9 65s 31763 5688 39.01023 44 102 38.00000 40.67343 7.04% 38.7 70s 35653 4028 cutoff 35 38.00000 40.13333 5.61% 38.0 75s Cutting planes: Gomory: 7 Clique: 4 Zero half: 43 Explored 40833 nodes (1458606 simplex iterations) in 79.17 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%