Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:09:26 2012 Optimize a model with 5822 rows, 153 columns and 11644 nonzeros Presolve removed 4218 rows and 0 columns Presolve time: 0.23s Presolved: 1604 rows, 153 columns, 11602 nonzeros Variable types: 0 continuous, 153 integer (153 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.925545e+01, 756 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.25545 0 148 8.00000 19.25545 141% - 0s H 0 0 9.0000000 19.25545 114% - 0s 0 0 18.65934 0 151 9.00000 18.65934 107% - 0s 0 0 18.52634 0 152 9.00000 18.52634 106% - 0s 0 0 18.42660 0 151 9.00000 18.42660 105% - 1s 0 0 18.39330 0 153 9.00000 18.39330 104% - 1s 0 0 18.36906 0 153 9.00000 18.36906 104% - 1s 0 0 18.33140 0 152 9.00000 18.33140 104% - 1s H 0 0 10.0000000 18.33140 83.3% - 1s 0 0 18.31665 0 153 10.00000 18.31665 83.2% - 1s 0 0 18.31005 0 153 10.00000 18.31005 83.1% - 2s 0 0 18.30975 0 153 10.00000 18.30975 83.1% - 2s 0 0 18.30200 0 152 10.00000 18.30200 83.0% - 2s 0 0 18.30110 0 152 10.00000 18.30110 83.0% - 2s 0 0 18.29473 0 153 10.00000 18.29473 82.9% - 2s 0 0 18.29105 0 153 10.00000 18.29105 82.9% - 3s 0 0 18.29055 0 153 10.00000 18.29055 82.9% - 3s 0 0 18.29039 0 153 10.00000 18.29039 82.9% - 3s 0 0 18.29037 0 153 10.00000 18.29037 82.9% - 3s 0 2 18.28885 0 153 10.00000 18.28885 82.9% - 4s 52 54 12.86924 52 96 10.00000 18.28550 82.9% 104 5s 574 323 11.16347 11 41 10.00000 15.50573 55.1% 83.6 10s 614 344 15.35824 16 151 10.00000 15.35824 53.6% 83.3 15s 720 398 12.68595 69 91 10.00000 15.29607 53.0% 121 20s 1476 355 12.97117 30 67 10.00000 13.75379 37.5% 84.9 25s 1802 323 11.27340 31 56 10.00000 12.97928 29.8% 79.1 30s Cutting planes: Clique: 72 Explored 2577 nodes (171998 simplex iterations) in 33.97 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%