Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:06:57 2012 Optimize a model with 936 rows, 129 columns and 1872 nonzeros Presolve removed 396 rows and 0 columns Presolve time: 0.01s Presolved: 540 rows, 129 columns, 1484 nonzeros Variable types: 0 continuous, 129 integer (129 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.133603e+01, 355 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41.33603 0 128 27.00000 41.33603 53.1% - 0s 0 0 40.93866 0 129 27.00000 40.93866 51.6% - 0s 0 0 40.75188 0 129 27.00000 40.75188 50.9% - 0s 0 0 40.56723 0 128 27.00000 40.56723 50.2% - 0s 0 0 40.50197 0 129 27.00000 40.50197 50.0% - 0s 0 0 40.32412 0 128 27.00000 40.32412 49.3% - 0s 0 0 40.23246 0 128 27.00000 40.23246 49.0% - 0s 0 0 40.17934 0 129 27.00000 40.17934 48.8% - 0s H 0 0 28.0000000 40.17934 43.5% - 0s 0 0 40.06920 0 127 28.00000 40.06920 43.1% - 0s 0 0 39.95076 0 128 28.00000 39.95076 42.7% - 0s H 0 0 30.0000000 39.95076 33.2% - 0s 0 0 39.85681 0 127 30.00000 39.85681 32.9% - 0s 0 0 39.81923 0 128 30.00000 39.81923 32.7% - 0s 0 0 39.77696 0 128 30.00000 39.77696 32.6% - 0s 0 0 39.76824 0 128 30.00000 39.76824 32.6% - 0s 0 0 39.75375 0 128 30.00000 39.75375 32.5% - 0s 0 0 39.75189 0 128 30.00000 39.75189 32.5% - 0s 0 0 39.75189 0 128 30.00000 39.75189 32.5% - 0s 0 2 39.75133 0 128 30.00000 39.75133 32.5% - 0s H 222 85 31.0000000 37.81791 22.0% 42.0 0s 611 204 34.45600 12 129 31.00000 36.66595 18.3% 39.2 5s 626 214 33.79545 8 128 31.00000 36.66595 18.3% 38.3 10s 1321 327 34.49765 26 100 31.00000 36.14467 16.6% 44.0 15s * 3506 413 28 32.0000000 34.04453 6.39% 35.2 18s Cutting planes: Clique: 5 Zero half: 93 Explored 3990 nodes (132507 simplex iterations) in 19.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.200000000000e+01, best bound 3.200000000000e+01, gap 0.0%