Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:08:51 2012 Optimize a model with 5790 rows, 153 columns and 11580 nonzeros Presolve removed 4187 rows and 0 columns Presolve time: 0.24s Presolved: 1603 rows, 153 columns, 11577 nonzeros Variable types: 0 continuous, 153 integer (153 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.911833e+01, 798 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.11833 0 152 8.00000 19.11833 139% - 0s 0 0 18.92839 0 152 8.00000 18.92839 137% - 0s H 0 0 9.0000000 18.92839 110% - 0s 0 0 18.80968 0 153 9.00000 18.80968 109% - 0s 0 0 18.78381 0 153 9.00000 18.78381 109% - 1s 0 0 18.63469 0 153 9.00000 18.63469 107% - 1s 0 0 18.50789 0 152 9.00000 18.50789 106% - 1s 0 0 18.45478 0 153 9.00000 18.45478 105% - 1s 0 0 18.42881 0 153 9.00000 18.42881 105% - 1s 0 0 18.33470 0 153 9.00000 18.33470 104% - 2s 0 0 18.30164 0 152 9.00000 18.30164 103% - 2s 0 0 18.28621 0 152 9.00000 18.28621 103% - 2s 0 0 18.25780 0 152 9.00000 18.25780 103% - 2s 0 0 18.23486 0 153 9.00000 18.23486 103% - 2s 0 0 18.23030 0 153 9.00000 18.23030 103% - 3s 0 0 18.23009 0 153 9.00000 18.23009 103% - 3s 0 0 18.21004 0 152 9.00000 18.21004 102% - 3s 0 0 18.19103 0 151 9.00000 18.19103 102% - 3s 0 0 18.18701 0 153 9.00000 18.18701 102% - 3s 0 0 18.18136 0 153 9.00000 18.18136 102% - 4s 0 0 18.17966 0 153 9.00000 18.17966 102% - 4s 0 0 18.17902 0 153 9.00000 18.17902 102% - 4s 0 0 18.17870 0 153 9.00000 18.17870 102% - 4s 0 2 18.17779 0 153 9.00000 18.17779 102% - 5s H 495 258 10.0000000 16.59295 65.9% 75.3 10s 608 321 11.47233 24 153 10.00000 16.06731 60.7% 77.0 15s 658 356 12.74767 35 67 10.00000 15.95408 59.5% 106 20s 1335 362 13.14274 38 72 10.00000 13.65743 36.6% 87.0 25s 1693 337 cutoff 29 10.00000 13.09317 30.9% 79.1 30s 2488 12 cutoff 54 10.00000 11.15412 11.5% 65.3 35s Cutting planes: Clique: 65 Explored 2501 nodes (164724 simplex iterations) in 35.01 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%