Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:28:17 2012 Optimize a model with 1390 rows, 168 columns and 2780 nonzeros Presolve removed 564 rows and 0 columns Presolve time: 0.01s Presolved: 826 rows, 168 columns, 2209 nonzeros Variable types: 0 continuous, 168 integer (168 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 5.409556e+01, 474 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 54.09556 0 166 33.00000 54.09556 63.9% - 0s 0 0 53.76425 0 167 33.00000 53.76425 62.9% - 0s 0 0 53.51668 0 168 33.00000 53.51668 62.2% - 0s 0 0 53.28292 0 166 33.00000 53.28292 61.5% - 0s 0 0 53.21594 0 167 33.00000 53.21594 61.3% - 0s H 0 0 34.0000000 53.21594 56.5% - 0s 0 0 53.04419 0 168 34.00000 53.04419 56.0% - 0s 0 0 52.99589 0 166 34.00000 52.99589 55.9% - 0s 0 0 52.96352 0 166 34.00000 52.96352 55.8% - 0s H 0 0 35.0000000 52.96352 51.3% - 0s 0 0 52.88750 0 168 35.00000 52.88750 51.1% - 0s 0 0 52.88072 0 167 35.00000 52.88072 51.1% - 0s 0 0 52.70842 0 168 35.00000 52.70842 50.6% - 0s 0 0 52.66252 0 168 35.00000 52.66252 50.5% - 0s 0 0 52.42621 0 168 35.00000 52.42621 49.8% - 0s 0 0 52.39275 0 168 35.00000 52.39275 49.7% - 0s 0 0 52.21525 0 167 35.00000 52.21525 49.2% - 0s 0 0 52.10200 0 167 35.00000 52.10200 48.9% - 0s 0 0 51.95691 0 168 35.00000 51.95691 48.4% - 0s H 0 0 36.0000000 51.95691 44.3% - 0s H 0 0 37.0000000 51.95691 40.4% - 0s 0 0 51.89228 0 168 37.00000 51.89228 40.2% - 0s 0 0 51.83554 0 168 37.00000 51.83554 40.1% - 0s 0 0 51.78033 0 168 37.00000 51.78033 39.9% - 0s 0 0 51.69634 0 168 37.00000 51.69634 39.7% - 0s 0 0 51.63140 0 168 37.00000 51.63140 39.5% - 0s 0 0 51.59802 0 168 37.00000 51.59802 39.5% - 0s 0 0 51.55781 0 168 37.00000 51.55781 39.3% - 0s 0 0 51.48286 0 166 37.00000 51.48286 39.1% - 0s 0 0 51.44634 0 166 37.00000 51.44634 39.0% - 0s 0 0 51.37725 0 167 37.00000 51.37725 38.9% - 0s H 0 0 38.0000000 51.37725 35.2% - 0s 0 0 51.28296 0 166 38.00000 51.28296 35.0% - 0s 0 0 51.23257 0 166 38.00000 51.23257 34.8% - 0s 0 0 51.23181 0 168 38.00000 51.23181 34.8% - 0s 0 0 51.21002 0 168 38.00000 51.21002 34.8% - 0s 0 0 51.20122 0 167 38.00000 51.20122 34.7% - 0s 0 0 51.17105 0 168 38.00000 51.17105 34.7% - 0s H 0 0 39.0000000 51.17105 31.2% - 0s 0 0 51.17094 0 168 39.00000 51.17094 31.2% - 1s 0 0 51.16514 0 167 39.00000 51.16514 31.2% - 1s 0 0 51.14229 0 167 39.00000 51.14229 31.1% - 1s 0 0 51.09363 0 166 39.00000 51.09363 31.0% - 1s 0 0 51.08704 0 165 39.00000 51.08704 31.0% - 1s 0 0 51.08695 0 165 39.00000 51.08695 31.0% - 1s 0 0 51.07267 0 166 39.00000 51.07267 31.0% - 1s 0 0 51.07267 0 166 39.00000 51.07267 31.0% - 1s 0 2 51.07236 0 166 39.00000 51.07236 31.0% - 1s 604 294 42.88909 11 167 39.00000 48.52693 24.4% 66.2 5s 627 311 48.52693 22 146 39.00000 48.52693 24.4% 71.2 10s 1839 799 46.06400 22 130 39.00000 47.43816 21.6% 65.4 15s 3151 1528 cutoff 45 39.00000 46.39305 19.0% 58.6 20s 4951 2428 cutoff 40 39.00000 45.61266 17.0% 53.3 25s 6935 3308 42.54545 24 98 39.00000 45.01602 15.4% 50.2 30s 8893 4085 40.54039 44 110 39.00000 44.59277 14.3% 48.2 35s 11408 4962 40.59000 45 102 39.00000 44.15497 13.2% 46.1 40s 13451 5547 cutoff 38 39.00000 43.86908 12.5% 44.9 45s 16311 6229 42.24359 28 101 39.00000 43.55556 11.7% 43.3 50s 19690 6835 40.00000 35 85 39.00000 43.25926 10.9% 41.9 55s 23196 7258 40.03226 42 99 39.00000 42.98635 10.2% 40.7 60s 26730 7509 40.57963 42 107 39.00000 42.71446 9.52% 39.8 65s 30476 7524 42.20381 40 112 39.00000 42.45455 8.86% 38.8 70s 34126 7296 40.23529 37 90 39.00000 42.18688 8.17% 38.2 75s 37867 6699 40.34615 34 89 39.00000 41.90909 7.46% 37.7 80s 40660 6070 40.00000 44 98 39.00000 41.68750 6.89% 37.3 85s 44432 4655 cutoff 46 39.00000 41.34320 6.01% 37.0 90s 46749 3413 40.44444 26 87 39.00000 41.10714 5.40% 36.7 95s Cutting planes: Gomory: 5 Clique: 4 Zero half: 66 Explored 51648 nodes (1827980 simplex iterations) in 99.49 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%