Gurobi 5.0.1 (linux64) logging started Tue Nov 20 07:40:00 2012 Optimize a model with 1211 rows, 155 columns and 2422 nonzeros Presolve removed 491 rows and 0 columns Presolve time: 0.01s Presolved: 720 rows, 155 columns, 1941 nonzeros Variable types: 0 continuous, 155 integer (155 binary) Found heuristic solution: objective 29.0000000 Root relaxation: objective 5.027354e+01, 542 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50.27354 0 155 29.00000 50.27354 73.4% - 0s 0 0 49.79884 0 155 29.00000 49.79884 71.7% - 0s H 0 0 30.0000000 49.79884 66.0% - 0s 0 0 49.54733 0 155 30.00000 49.54733 65.2% - 0s 0 0 49.46744 0 155 30.00000 49.46744 64.9% - 0s 0 0 49.37203 0 155 30.00000 49.37203 64.6% - 0s 0 0 49.20319 0 155 30.00000 49.20319 64.0% - 0s 0 0 49.11465 0 155 30.00000 49.11465 63.7% - 0s 0 0 48.96332 0 155 30.00000 48.96332 63.2% - 0s 0 0 48.90163 0 154 30.00000 48.90163 63.0% - 0s H 0 0 31.0000000 48.90163 57.7% - 0s 0 0 48.82001 0 154 31.00000 48.82001 57.5% - 0s 0 0 48.78123 0 154 31.00000 48.78123 57.4% - 0s H 0 0 33.0000000 48.78123 47.8% - 0s 0 0 48.67683 0 155 33.00000 48.67683 47.5% - 0s 0 0 48.47536 0 155 33.00000 48.47536 46.9% - 0s 0 0 48.34168 0 155 33.00000 48.34168 46.5% - 0s 0 0 48.27213 0 153 33.00000 48.27213 46.3% - 0s 0 0 48.12389 0 155 33.00000 48.12389 45.8% - 0s 0 0 48.08534 0 155 33.00000 48.08534 45.7% - 0s 0 0 48.05564 0 155 33.00000 48.05564 45.6% - 0s 0 0 47.99897 0 155 33.00000 47.99897 45.5% - 0s 0 0 47.96931 0 155 33.00000 47.96931 45.4% - 0s 0 0 47.95773 0 155 33.00000 47.95773 45.3% - 0s 0 0 47.94181 0 154 33.00000 47.94181 45.3% - 0s 0 0 47.90989 0 155 33.00000 47.90989 45.2% - 0s 0 0 47.90926 0 155 33.00000 47.90926 45.2% - 0s 0 0 47.87071 0 155 33.00000 47.87071 45.1% - 0s H 0 0 34.0000000 47.87071 40.8% - 0s 0 0 47.82568 0 155 34.00000 47.82568 40.7% - 0s 0 0 47.81405 0 155 34.00000 47.81405 40.6% - 0s 0 0 47.76629 0 155 34.00000 47.76629 40.5% - 0s 0 0 47.76324 0 155 34.00000 47.76324 40.5% - 0s 0 0 47.76324 0 155 34.00000 47.76324 40.5% - 0s 0 2 47.76204 0 155 34.00000 47.76204 40.5% - 0s * 111 60 18 35.0000000 47.18316 34.8% 48.1 1s 606 292 37.62963 18 155 35.00000 45.03717 28.7% 49.5 5s 1675 749 41.97584 23 112 35.00000 44.26578 26.5% 56.3 10s H 2884 1362 36.0000000 43.36910 20.5% 49.5 14s 3206 1532 39.16822 35 92 36.00000 43.14065 19.8% 48.7 15s 5444 2603 37.65235 30 90 36.00000 42.21990 17.3% 44.1 20s 8036 3598 37.36842 41 89 36.00000 41.46348 15.2% 41.0 25s 11005 4471 38.53125 34 88 36.00000 40.91078 13.6% 38.8 30s 15283 5318 37.72727 44 97 36.00000 40.28358 11.9% 36.3 35s 18687 5756 37.76923 36 88 36.00000 39.91938 10.9% 35.1 40s 23433 5928 37.20000 29 79 36.00000 39.48773 9.69% 33.7 45s 28413 5631 cutoff 37 36.00000 39.04839 8.47% 32.6 50s 33621 4844 cutoff 39 36.00000 38.63982 7.33% 31.7 55s 38909 3058 37.50000 32 83 36.00000 38.14516 5.96% 31.0 60s Cutting planes: Gomory: 6 Clique: 4 Zero half: 49 Explored 43951 nodes (1304621 simplex iterations) in 63.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%