Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:57:09 2012 Optimize a model with 745 rows, 122 columns and 1490 nonzeros Presolve removed 275 rows and 0 columns Presolve time: 0.00s Presolved: 470 rows, 122 columns, 1198 nonzeros Variable types: 0 continuous, 122 integer (122 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.193023e+01, 309 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41.93023 0 120 27.00000 41.93023 55.3% - 0s H 0 0 28.0000000 41.93023 49.8% - 0s H 0 0 31.0000000 41.93023 35.3% - 0s 0 0 41.55344 0 120 31.00000 41.55344 34.0% - 0s 0 0 41.38734 0 119 31.00000 41.38734 33.5% - 0s H 0 0 32.0000000 41.38734 29.3% - 0s 0 0 41.15580 0 119 32.00000 41.15580 28.6% - 0s 0 0 41.11060 0 120 32.00000 41.11060 28.5% - 0s 0 0 40.98311 0 122 32.00000 40.98311 28.1% - 0s 0 0 40.89450 0 122 32.00000 40.89450 27.8% - 0s 0 0 40.82724 0 121 32.00000 40.82724 27.6% - 0s 0 0 40.76682 0 122 32.00000 40.76682 27.4% - 0s 0 0 40.73626 0 122 32.00000 40.73626 27.3% - 0s 0 0 40.65685 0 122 32.00000 40.65685 27.1% - 0s 0 0 40.64555 0 122 32.00000 40.64555 27.0% - 0s 0 0 40.64555 0 121 32.00000 40.64555 27.0% - 0s 0 2 40.64535 0 121 32.00000 40.64535 27.0% - 0s * 116 47 10 33.0000000 39.20361 18.8% 37.8 0s * 369 101 11 34.0000000 38.10758 12.1% 31.3 0s * 685 148 24 35.0000000 37.21821 6.34% 33.1 1s Explored 1371 nodes (40634 simplex iterations) in 1.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%