Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:56:04 2012 Optimize a model with 3384 rows, 117 columns and 6768 nonzeros Presolve removed 2425 rows and 0 columns Presolve time: 0.11s Presolved: 959 rows, 117 columns, 6486 nonzeros Variable types: 0 continuous, 117 integer (117 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.614644e+01, 455 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.14644 0 116 8.00000 16.14644 102% - 0s H 0 0 9.0000000 16.14644 79.4% - 0s 0 0 15.67569 0 115 9.00000 15.67569 74.2% - 0s 0 0 15.66483 0 116 9.00000 15.66483 74.1% - 0s 0 0 15.63513 0 116 9.00000 15.63513 73.7% - 0s 0 0 15.60382 0 114 9.00000 15.60382 73.4% - 0s 0 0 15.59901 0 116 9.00000 15.59901 73.3% - 0s 0 0 15.59370 0 116 9.00000 15.59370 73.3% - 1s 0 0 15.58808 0 116 9.00000 15.58808 73.2% - 1s 0 0 15.57065 0 115 9.00000 15.57065 73.0% - 1s 0 0 15.54524 0 115 9.00000 15.54524 72.7% - 1s 0 0 15.53283 0 115 9.00000 15.53283 72.6% - 1s 0 0 15.53095 0 116 9.00000 15.53095 72.6% - 2s 0 0 15.52703 0 116 9.00000 15.52703 72.5% - 2s 0 0 15.52312 0 116 9.00000 15.52312 72.5% - 2s 0 0 15.52023 0 116 9.00000 15.52023 72.4% - 2s 0 0 15.51835 0 116 9.00000 15.51835 72.4% - 2s 0 0 15.51832 0 116 9.00000 15.51832 72.4% - 2s 0 0 15.51831 0 116 9.00000 15.51831 72.4% - 3s 0 2 15.51655 0 116 9.00000 15.51655 72.4% - 3s 383 113 10.96970 4 32 9.00000 12.84340 42.7% 63.2 5s Cutting planes: Clique: 103 Explored 644 nodes (36225 simplex iterations) in 5.82 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.000000000000e+00, best bound 9.000000000000e+00, gap 0.0%