Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:08:06 2012 Optimize a model with 821 rows, 130 columns and 1642 nonzeros Presolve removed 311 rows and 0 columns Presolve time: 0.01s Presolved: 510 rows, 130 columns, 1293 nonzeros Variable types: 0 continuous, 130 integer (130 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 4.451527e+01, 357 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 44.51527 0 125 30.00000 44.51527 48.4% - 0s H 0 0 31.0000000 44.51527 43.6% - 0s H 0 0 33.0000000 44.51527 34.9% - 0s 0 0 43.91547 0 127 33.00000 43.91547 33.1% - 0s 0 0 43.66274 0 128 33.00000 43.66274 32.3% - 0s 0 0 43.51898 0 128 33.00000 43.51898 31.9% - 0s H 0 0 34.0000000 43.51898 28.0% - 0s 0 0 43.45425 0 126 34.00000 43.45425 27.8% - 0s 0 0 43.34927 0 126 34.00000 43.34927 27.5% - 0s 0 0 43.17861 0 124 34.00000 43.17861 27.0% - 0s H 0 0 35.0000000 43.17861 23.4% - 0s 0 0 43.12049 0 127 35.00000 43.12049 23.2% - 0s 0 0 43.08957 0 126 35.00000 43.08957 23.1% - 0s 0 0 43.07031 0 126 35.00000 43.07031 23.1% - 0s 0 0 43.00361 0 126 35.00000 43.00361 22.9% - 0s 0 0 42.90579 0 129 35.00000 42.90579 22.6% - 0s 0 0 42.90411 0 128 35.00000 42.90411 22.6% - 0s 0 0 42.87724 0 129 35.00000 42.87724 22.5% - 0s 0 0 42.86172 0 128 35.00000 42.86172 22.5% - 0s 0 0 42.83865 0 128 35.00000 42.83865 22.4% - 0s 0 0 42.79814 0 126 35.00000 42.79814 22.3% - 0s 0 0 42.76570 0 129 35.00000 42.76570 22.2% - 0s 0 0 42.69360 0 127 35.00000 42.69360 22.0% - 0s 0 0 42.63717 0 130 35.00000 42.63717 21.8% - 0s 0 0 42.59505 0 130 35.00000 42.59505 21.7% - 0s 0 0 42.53161 0 128 35.00000 42.53161 21.5% - 0s 0 0 42.51277 0 130 35.00000 42.51277 21.5% - 0s 0 0 42.48000 0 125 35.00000 42.48000 21.4% - 0s H 0 0 37.0000000 42.48000 14.8% - 0s 0 0 42.43451 0 128 37.00000 42.43451 14.7% - 0s 0 0 42.38704 0 129 37.00000 42.38704 14.6% - 0s 0 0 42.37106 0 129 37.00000 42.37106 14.5% - 0s 0 0 42.37106 0 129 37.00000 42.37106 14.5% - 0s 0 2 42.36877 0 129 37.00000 42.36877 14.5% - 0s Cutting planes: Clique: 5 Zero half: 71 Explored 476 nodes (19410 simplex iterations) in 0.97 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%