Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:10:00 2012 Optimize a model with 4351 rows, 132 columns and 8702 nonzeros Presolve removed 3113 rows and 0 columns Presolve time: 0.15s Presolved: 1238 rows, 132 columns, 8611 nonzeros Variable types: 0 continuous, 132 integer (132 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.723469e+01, 569 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.23469 0 128 7.00000 17.23469 146% - 0s H 0 0 8.0000000 17.23469 115% - 0s 0 0 16.85131 0 129 8.00000 16.85131 111% - 0s 0 0 16.76401 0 132 8.00000 16.76401 110% - 0s 0 0 16.73770 0 131 8.00000 16.73770 109% - 0s H 0 0 9.0000000 16.73770 86.0% - 0s 0 0 16.69599 0 132 9.00000 16.69599 85.5% - 0s 0 0 16.66561 0 132 9.00000 16.66561 85.2% - 1s 0 0 16.63188 0 132 9.00000 16.63188 84.8% - 1s 0 0 16.61978 0 132 9.00000 16.61978 84.7% - 1s 0 0 16.61746 0 132 9.00000 16.61746 84.6% - 1s 0 0 16.61734 0 132 9.00000 16.61734 84.6% - 1s 0 0 16.61730 0 132 9.00000 16.61730 84.6% - 2s 0 2 16.61705 0 132 9.00000 16.61705 84.6% - 2s 409 238 10.88479 20 46 9.00000 14.28306 58.7% 73.4 5s * 648 180 9 10.0000000 13.01609 30.2% 66.6 6s Cutting planes: Clique: 99 Explored 865 nodes (52850 simplex iterations) in 7.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%