Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:56:35 2012 Optimize a model with 3529 rows, 118 columns and 7058 nonzeros Presolve removed 2547 rows and 0 columns Presolve time: 0.11s Presolved: 982 rows, 118 columns, 6891 nonzeros Variable types: 0 continuous, 118 integer (118 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.577608e+01, 473 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15.77608 0 116 8.00000 15.77608 97.2% - 0s H 0 0 9.0000000 15.77608 75.3% - 0s 0 0 15.38156 0 116 9.00000 15.38156 70.9% - 0s 0 0 15.24011 0 118 9.00000 15.24011 69.3% - 0s 0 0 15.21321 0 118 9.00000 15.21321 69.0% - 0s 0 0 15.14878 0 118 9.00000 15.14878 68.3% - 0s 0 0 15.12105 0 117 9.00000 15.12105 68.0% - 0s 0 0 15.10028 0 117 9.00000 15.10028 67.8% - 1s 0 0 15.08406 0 118 9.00000 15.08406 67.6% - 1s 0 0 15.07015 0 118 9.00000 15.07015 67.4% - 1s 0 0 15.06172 0 118 9.00000 15.06172 67.4% - 1s 0 0 15.03189 0 117 9.00000 15.03189 67.0% - 1s 0 0 15.02460 0 118 9.00000 15.02460 66.9% - 2s 0 0 15.01953 0 118 9.00000 15.01953 66.9% - 2s 0 0 15.00310 0 118 9.00000 15.00310 66.7% - 2s 0 0 15.00128 0 118 9.00000 15.00128 66.7% - 2s 0 0 14.99978 0 117 9.00000 14.99978 66.7% - 2s 0 0 14.99967 0 117 9.00000 14.99967 66.7% - 2s 0 2 14.99910 0 117 9.00000 14.99910 66.7% - 3s 429 12 cutoff 17 9.00000 10.63852 18.2% 66.3 5s Cutting planes: Clique: 139 Explored 442 nodes (29977 simplex iterations) in 5.02 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%