Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:00:40 2012 Optimize a model with 800 rows, 126 columns and 1600 nonzeros Presolve removed 295 rows and 0 columns Presolve time: 0.01s Presolved: 505 rows, 126 columns, 1276 nonzeros Variable types: 0 continuous, 126 integer (126 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.341921e+01, 372 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.41921 0 126 27.00000 43.41921 60.8% - 0s H 0 0 28.0000000 43.41921 55.1% - 0s 0 0 42.78476 0 126 28.00000 42.78476 52.8% - 0s H 0 0 29.0000000 42.78476 47.5% - 0s 0 0 42.60450 0 126 29.00000 42.60450 46.9% - 0s H 0 0 30.0000000 42.60450 42.0% - 0s 0 0 42.37696 0 126 30.00000 42.37696 41.3% - 0s 0 0 42.11591 0 125 30.00000 42.11591 40.4% - 0s 0 0 41.88391 0 126 30.00000 41.88391 39.6% - 0s 0 0 41.68960 0 126 30.00000 41.68960 39.0% - 0s 0 0 41.64727 0 126 30.00000 41.64727 38.8% - 0s 0 0 41.59853 0 126 30.00000 41.59853 38.7% - 0s 0 0 41.45624 0 126 30.00000 41.45624 38.2% - 0s 0 0 41.43417 0 126 30.00000 41.43417 38.1% - 0s 0 0 41.43417 0 126 30.00000 41.43417 38.1% - 0s 0 2 41.43127 0 126 30.00000 41.43127 38.1% - 0s H 27 18 32.0000000 41.11237 28.5% 54.1 0s H 30 19 33.0000000 41.11237 24.6% 51.7 0s 613 176 36.02439 18 126 33.00000 38.33702 16.2% 35.7 5s 630 187 36.07692 10 126 33.00000 38.33702 16.2% 34.8 10s 3339 481 34.00000 19 54 33.00000 35.69231 8.16% 32.3 15s Cutting planes: Clique: 3 Zero half: 79 Explored 4739 nodes (140847 simplex iterations) in 16.66 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.300000000000e+01, best bound 3.300000000000e+01, gap 0.0%