Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:58:42 2012 Optimize a model with 1264 rows, 161 columns and 2528 nonzeros Presolve removed 531 rows and 0 columns Presolve time: 0.01s Presolved: 733 rows, 161 columns, 1969 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.111977e+01, 534 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.11977 0 161 32.00000 51.11977 59.7% - 0s 0 0 50.82634 0 161 32.00000 50.82634 58.8% - 0s H 0 0 33.0000000 50.82634 54.0% - 0s 0 0 50.73079 0 161 33.00000 50.73079 53.7% - 0s 0 0 50.66341 0 161 33.00000 50.66341 53.5% - 0s H 0 0 34.0000000 50.66341 49.0% - 0s 0 0 50.51799 0 161 34.00000 50.51799 48.6% - 0s 0 0 50.41923 0 161 34.00000 50.41923 48.3% - 0s 0 0 50.38598 0 161 34.00000 50.38598 48.2% - 0s 0 0 50.33750 0 161 34.00000 50.33750 48.1% - 0s H 0 0 35.0000000 50.33750 43.8% - 0s 0 0 50.26250 0 161 35.00000 50.26250 43.6% - 0s 0 0 50.20416 0 160 35.00000 50.20416 43.4% - 0s 0 0 50.17531 0 161 35.00000 50.17531 43.4% - 0s 0 0 50.11022 0 161 35.00000 50.11022 43.2% - 0s 0 0 50.07470 0 161 35.00000 50.07470 43.1% - 0s 0 0 50.00656 0 161 35.00000 50.00656 42.9% - 0s 0 0 49.97910 0 161 35.00000 49.97910 42.8% - 0s 0 0 49.92005 0 161 35.00000 49.92005 42.6% - 0s H 0 0 37.0000000 49.92005 34.9% - 0s 0 0 49.88683 0 161 37.00000 49.88683 34.8% - 0s 0 0 49.82173 0 161 37.00000 49.82173 34.7% - 0s 0 0 49.81609 0 160 37.00000 49.81609 34.6% - 0s 0 0 49.81570 0 160 37.00000 49.81570 34.6% - 0s 0 0 49.81570 0 160 37.00000 49.81570 34.6% - 0s 0 2 49.81525 0 160 37.00000 49.81525 34.6% - 0s * 482 224 26 38.0000000 47.07580 23.9% 51.1 1s 1436 563 40.70648 38 114 38.00000 46.53664 22.5% 55.0 5s 3685 1673 cutoff 30 38.00000 44.46614 17.0% 46.7 10s 6780 2771 41.33333 34 105 38.00000 43.38930 14.2% 42.3 15s 10420 3738 41.03297 26 102 38.00000 42.67763 12.3% 39.3 20s 14945 4516 40.42781 29 103 38.00000 42.02655 10.6% 36.9 25s 19865 4776 cutoff 37 38.00000 41.50000 9.21% 35.2 30s 25035 4487 cutoff 32 38.00000 41.00000 7.89% 34.0 35s 30102 3609 39.28431 38 97 38.00000 40.55102 6.71% 33.0 40s 35900 1449 39.02778 32 88 38.00000 39.96774 5.18% 32.0 45s Explored 38251 nodes (1193032 simplex iterations) in 46.47 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%