Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:02:02 2012 Optimize a model with 6448 rows, 161 columns and 12896 nonzeros Presolve removed 4620 rows and 0 columns Presolve time: 0.28s Presolved: 1828 rows, 161 columns, 13241 nonzeros Variable types: 0 continuous, 161 integer (161 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.011029e+01, 825 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.11029 0 161 8.00000 20.11029 151% - 0s 0 0 19.61351 0 160 8.00000 19.61351 145% - 0s H 0 0 9.0000000 19.61351 118% - 0s 0 0 19.44513 0 160 9.00000 19.44513 116% - 0s 0 0 19.33541 0 161 9.00000 19.33541 115% - 1s 0 0 19.31220 0 161 9.00000 19.31220 115% - 1s 0 0 19.28331 0 160 9.00000 19.28331 114% - 1s 0 0 19.23511 0 161 9.00000 19.23511 114% - 1s 0 0 19.21442 0 160 9.00000 19.21442 113% - 2s 0 0 19.20030 0 160 9.00000 19.20030 113% - 2s H 0 0 10.0000000 19.20030 92.0% - 2s 0 0 19.19624 0 160 10.00000 19.19624 92.0% - 2s 0 0 19.19542 0 160 10.00000 19.19542 92.0% - 2s 0 0 19.19531 0 160 10.00000 19.19531 92.0% - 2s 0 0 19.19489 0 160 10.00000 19.19489 91.9% - 3s 0 2 19.19020 0 160 10.00000 19.19020 91.9% - 3s 83 75 15.40374 1 81 10.00000 19.06724 90.7% 112 5s 570 374 11.26881 30 58 10.00000 16.89592 69.0% 88.5 10s 608 393 11.93542 23 160 10.00000 16.73272 67.3% 87.0 15s 640 416 13.76186 28 64 10.00000 16.73272 67.3% 116 20s 1020 473 14.72720 16 80 10.00000 14.93214 49.3% 114 25s 1516 504 11.57209 30 41 10.00000 14.48472 44.8% 92.2 30s 1854 459 11.76623 34 45 10.00000 13.93949 39.4% 83.7 35s 2370 527 11.12380 37 38 10.00000 13.33649 33.4% 76.1 40s 2939 340 cutoff 56 10.00000 12.08156 20.8% 71.7 45s Cutting planes: Clique: 58 Explored 3410 nodes (223084 simplex iterations) in 46.80 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%