Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:48:13 2012 Optimize a model with 2444 rows, 100 columns and 4888 nonzeros Presolve removed 1740 rows and 0 columns Presolve time: 0.08s Presolved: 704 rows, 100 columns, 4748 nonzeros Variable types: 0 continuous, 100 integer (100 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.446152e+01, 430 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.46152 0 93 7.00000 14.46152 107% - 0s 0 0 14.03249 0 98 7.00000 14.03249 100% - 0s H 0 0 8.0000000 14.03249 75.4% - 0s H 0 0 9.0000000 14.03249 55.9% - 0s 0 0 13.90952 0 99 9.00000 13.90952 54.6% - 0s 0 0 13.89605 0 99 9.00000 13.89605 54.4% - 0s 0 0 13.89170 0 100 9.00000 13.89170 54.4% - 0s 0 0 13.88340 0 100 9.00000 13.88340 54.3% - 0s 0 0 13.87461 0 99 9.00000 13.87461 54.2% - 0s 0 0 13.84176 0 99 9.00000 13.84176 53.8% - 0s H 0 0 10.0000000 13.84176 38.4% - 0s 0 0 13.76053 0 100 10.00000 13.76053 37.6% - 0s 0 0 13.72504 0 97 10.00000 13.72504 37.3% - 1s 0 0 13.70885 0 98 10.00000 13.70885 37.1% - 1s 0 0 13.70508 0 98 10.00000 13.70508 37.1% - 1s 0 0 13.70024 0 100 10.00000 13.70024 37.0% - 1s 0 0 13.69900 0 99 10.00000 13.69900 37.0% - 1s 0 0 13.69882 0 99 10.00000 13.69882 37.0% - 1s 0 0 13.69532 0 98 10.00000 13.69532 37.0% - 1s 0 0 13.69485 0 100 10.00000 13.69485 36.9% - 1s 0 0 13.69040 0 100 10.00000 13.69040 36.9% - 1s 0 0 13.68826 0 100 10.00000 13.68826 36.9% - 1s 0 0 13.68802 0 100 10.00000 13.68802 36.9% - 2s 0 2 13.68596 0 100 10.00000 13.68596 36.9% - 2s Cutting planes: Clique: 76 Explored 72 nodes (6180 simplex iterations) in 2.41 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%