Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:34:19 2012 Optimize a model with 6182 rows, 157 columns and 12364 nonzeros Presolve removed 4469 rows and 0 columns Presolve time: 0.26s Presolved: 1713 rows, 157 columns, 12651 nonzeros Variable types: 0 continuous, 157 integer (157 binary) Found heuristic solution: objective 5.0000000 Root relaxation: objective 1.941699e+01, 826 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.41699 0 157 5.00000 19.41699 288% - 0s H 0 0 7.0000000 19.41699 177% - 0s H 0 0 8.0000000 19.41699 143% - 0s 0 0 18.85600 0 157 8.00000 18.85600 136% - 0s 0 0 18.66807 0 157 8.00000 18.66807 133% - 0s 0 0 18.62591 0 156 8.00000 18.62591 133% - 1s 0 0 18.56726 0 157 8.00000 18.56726 132% - 1s H 0 0 9.0000000 18.56726 106% - 1s 0 0 18.52923 0 156 9.00000 18.52923 106% - 1s 0 0 18.50475 0 157 9.00000 18.50475 106% - 1s 0 0 18.50094 0 156 9.00000 18.50094 106% - 1s 0 0 18.49806 0 156 9.00000 18.49806 106% - 2s 0 0 18.49491 0 156 9.00000 18.49491 105% - 2s 0 0 18.49305 0 156 9.00000 18.49305 105% - 2s 0 0 18.48983 0 156 9.00000 18.48983 105% - 2s H 0 0 10.0000000 18.48983 84.9% - 2s 0 0 18.48905 0 156 10.00000 18.48905 84.9% - 3s 0 0 18.48609 0 156 10.00000 18.48609 84.9% - 3s 0 0 18.47998 0 156 10.00000 18.47998 84.8% - 3s 0 0 18.47704 0 156 10.00000 18.47704 84.8% - 3s 0 0 18.47630 0 157 10.00000 18.47630 84.8% - 3s 0 0 18.47508 0 157 10.00000 18.47508 84.8% - 4s 0 2 18.47148 0 157 10.00000 18.47148 84.7% - 4s 5 7 17.82316 5 152 10.00000 18.47148 84.7% 138 5s 458 295 11.46170 26 62 10.00000 16.33751 63.4% 90.7 10s 601 342 13.81155 18 157 10.00000 15.47558 54.8% 88.5 16s H 606 327 11.0000000 15.47558 40.7% 87.7 16s 620 339 14.46393 20 79 11.00000 15.47558 40.7% 94.7 20s 904 327 12.94891 26 71 11.00000 14.70575 33.7% 111 25s Cutting planes: Clique: 74 Explored 1493 nodes (127904 simplex iterations) in 28.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%