Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:01:47 2012 Optimize a model with 890 rows, 126 columns and 1780 nonzeros Presolve removed 377 rows and 0 columns Presolve time: 0.01s Presolved: 513 rows, 126 columns, 1388 nonzeros Variable types: 0 continuous, 126 integer (126 binary) Found heuristic solution: objective 25.0000000 Root relaxation: objective 4.072217e+01, 349 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.72217 0 126 25.00000 40.72217 62.9% - 0s 0 0 40.20087 0 126 25.00000 40.20087 60.8% - 0s 0 0 40.07214 0 126 25.00000 40.07214 60.3% - 0s H 0 0 26.0000000 40.07214 54.1% - 0s 0 0 39.96816 0 126 26.00000 39.96816 53.7% - 0s 0 0 39.86470 0 125 26.00000 39.86470 53.3% - 0s 0 0 39.76399 0 126 26.00000 39.76399 52.9% - 0s 0 0 39.67244 0 126 26.00000 39.67244 52.6% - 0s 0 0 39.45009 0 126 26.00000 39.45009 51.7% - 0s H 0 0 27.0000000 39.45009 46.1% - 0s 0 0 39.31142 0 126 27.00000 39.31142 45.6% - 0s 0 0 39.28409 0 124 27.00000 39.28409 45.5% - 0s 0 0 39.25147 0 126 27.00000 39.25147 45.4% - 0s 0 0 39.23445 0 126 27.00000 39.23445 45.3% - 0s H 0 0 28.0000000 39.23445 40.1% - 0s 0 0 39.22961 0 125 28.00000 39.22961 40.1% - 0s 0 0 39.18676 0 126 28.00000 39.18676 40.0% - 0s 0 0 39.13818 0 125 28.00000 39.13818 39.8% - 0s H 0 0 29.0000000 39.13818 35.0% - 0s 0 0 39.10099 0 125 29.00000 39.10099 34.8% - 0s 0 0 39.04337 0 126 29.00000 39.04337 34.6% - 0s 0 0 39.02640 0 126 29.00000 39.02640 34.6% - 0s 0 0 39.02581 0 126 29.00000 39.02581 34.6% - 0s 0 0 38.99861 0 126 29.00000 38.99861 34.5% - 0s 0 0 38.96968 0 126 29.00000 38.96968 34.4% - 0s 0 0 38.91611 0 125 29.00000 38.91611 34.2% - 0s 0 0 38.88764 0 124 29.00000 38.88764 34.1% - 0s H 0 0 30.0000000 38.88764 29.6% - 0s 0 0 38.83662 0 126 30.00000 38.83662 29.5% - 0s 0 0 38.83662 0 126 30.00000 38.83662 29.5% - 0s 0 2 38.83656 0 126 30.00000 38.83656 29.5% - 0s 615 223 34.10345 8 126 30.00000 35.85084 19.5% 35.3 5s 1101 352 31.18750 26 74 30.00000 35.85084 19.5% 43.2 10s H 1152 282 31.0000000 35.81608 15.5% 42.9 10s Cutting planes: Clique: 5 Zero half: 58 Explored 3451 nodes (114507 simplex iterations) in 13.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.100000000000e+01, best bound 3.100000000000e+01, gap 0.0%