Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:15:51 2012 Optimize a model with 439 rows, 306 columns and 1401 nonzeros Presolve time: 0.00s Presolved: 439 rows, 306 columns, 1401 nonzeros Variable types: 0 continuous, 306 integer (306 binary) Found heuristic solution: objective 94.0000000 Root relaxation: objective 0.000000e+00, 133 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 87 94.00000 0.00000 100% - 0s H 0 0 88.0000000 0.00000 100% - 0s H 0 0 86.0000000 0.00000 100% - 0s 0 0 0.65377 0 89 86.00000 0.65377 99.2% - 0s H 0 0 84.0000000 0.65377 99.2% - 0s 0 0 0.69078 0 89 84.00000 0.69078 99.2% - 0s H 0 0 78.0000000 0.69078 99.1% - 0s 0 0 0.69756 0 89 78.00000 0.69756 99.1% - 0s 0 0 0.69756 0 89 78.00000 0.69756 99.1% - 0s H 0 0 76.0000000 0.69756 99.1% - 0s H 0 0 69.0000000 0.69756 99.0% - 0s H 0 0 68.0000000 0.69756 99.0% - 0s H 0 0 65.0000000 0.69756 98.9% - 0s 0 2 0.72377 0 89 65.00000 0.72377 98.9% - 0s * 53 52 31 59.0000000 2.51626 95.7% 29.8 0s * 105 89 32 58.0000000 2.52565 95.6% 27.4 0s * 152 118 29 55.0000000 5.08655 90.8% 28.9 0s * 248 194 25 54.0000000 5.10087 90.6% 29.0 0s * 312 252 21 53.0000000 7.69512 85.5% 30.3 0s * 318 245 21 52.0000000 7.69512 85.2% 30.0 0s * 389 291 26 50.0000000 7.90244 84.2% 29.7 0s * 1248 507 38 49.0000000 15.65957 68.0% 29.0 1s * 1369 514 33 48.0000000 18.46970 61.5% 29.0 1s * 1642 549 38 47.0000000 20.00000 57.4% 28.4 2s 3994 1158 41.65574 26 125 47.00000 26.73077 43.1% 26.9 5s H 4369 1186 46.0000000 27.26027 40.7% 26.8 5s H 6091 1360 45.0000000 29.18182 35.2% 26.3 7s 8990 1492 42.60294 26 137 45.00000 31.55556 29.9% 25.7 10s 14870 1378 cutoff 29 45.00000 34.91667 22.4% 24.8 15s *16867 1200 32 44.0000000 35.81818 18.6% 24.5 16s Explored 21671 nodes (513943 simplex iterations) in 19.94 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.400000000000e+01, best bound 4.400000000000e+01, gap 0.0%