Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:31:31 2012 Optimize a model with 5114 rows, 143 columns and 10228 nonzeros Presolve removed 3683 rows and 0 columns Presolve time: 0.20s Presolved: 1431 rows, 143 columns, 10127 nonzeros Variable types: 0 continuous, 143 integer (143 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.845500e+01, 718 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.45500 0 140 7.00000 18.45500 164% - 0s H 0 0 8.0000000 18.45500 131% - 0s 0 0 17.88693 0 142 8.00000 17.88693 124% - 0s H 0 0 9.0000000 17.88693 98.7% - 0s 0 0 17.79195 0 143 9.00000 17.79195 97.7% - 0s 0 0 17.65874 0 143 9.00000 17.65874 96.2% - 0s 0 0 17.61335 0 143 9.00000 17.61335 95.7% - 1s 0 0 17.58649 0 143 9.00000 17.58649 95.4% - 1s 0 0 17.57718 0 143 9.00000 17.57718 95.3% - 1s 0 0 17.57579 0 143 9.00000 17.57579 95.3% - 1s 0 0 17.55956 0 143 9.00000 17.55956 95.1% - 1s 0 0 17.55731 0 143 9.00000 17.55731 95.1% - 2s 0 0 17.55394 0 143 9.00000 17.55394 95.0% - 2s 0 0 17.54611 0 143 9.00000 17.54611 95.0% - 2s 0 0 17.54538 0 143 9.00000 17.54538 94.9% - 2s 0 0 17.54453 0 143 9.00000 17.54453 94.9% - 2s 0 0 17.54443 0 143 9.00000 17.54443 94.9% - 3s 0 2 17.54415 0 143 9.00000 17.54415 94.9% - 3s 205 166 10.36156 27 51 9.00000 16.95865 88.4% 72.3 5s 601 339 11.22428 18 143 9.00000 14.46954 60.8% 69.7 11s H 604 323 10.0000000 14.46954 44.7% 69.4 11s 652 357 14.46954 31 116 10.00000 14.46954 44.7% 90.5 15s 1491 172 cutoff 28 10.00000 12.06360 20.6% 71.5 20s Cutting planes: Clique: 65 Explored 1700 nodes (113134 simplex iterations) in 21.92 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%