Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:03:03 2012 Optimize a model with 5678 rows, 151 columns and 11356 nonzeros Presolve removed 4064 rows and 0 columns Presolve time: 0.23s Presolved: 1614 rows, 151 columns, 11594 nonzeros Variable types: 0 continuous, 151 integer (151 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.895982e+01, 826 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.95982 0 147 8.00000 18.95982 137% - 0s 0 0 18.40487 0 151 8.00000 18.40487 130% - 0s 0 0 18.25934 0 151 8.00000 18.25934 128% - 0s 0 0 18.17905 0 151 8.00000 18.17905 127% - 1s 0 0 18.10390 0 151 8.00000 18.10390 126% - 1s 0 0 18.07148 0 151 8.00000 18.07148 126% - 1s H 0 0 9.0000000 18.07148 101% - 1s 0 0 18.06112 0 151 9.00000 18.06112 101% - 1s H 0 0 10.0000000 18.06112 80.6% - 1s 0 0 18.05059 0 150 10.00000 18.05059 80.5% - 1s 0 0 18.04945 0 151 10.00000 18.04945 80.5% - 2s 0 0 18.04944 0 151 10.00000 18.04944 80.5% - 2s 0 0 18.04939 0 151 10.00000 18.04939 80.5% - 2s 0 2 18.04858 0 151 10.00000 18.04858 80.5% - 3s 232 168 14.06180 7 71 10.00000 17.27947 72.8% 84.6 5s 601 317 12.18314 25 151 10.00000 15.03575 50.4% 80.9 10s 642 346 15.03575 30 135 10.00000 15.03575 50.4% 97.8 15s 1259 375 11.82289 21 41 10.00000 13.62637 36.3% 89.1 20s 1640 295 12.61121 40 63 10.00000 13.01412 30.1% 79.8 25s 2386 24 11.00727 51 51 10.00000 11.32895 13.3% 66.1 30s Cutting planes: Clique: 61 Explored 2417 nodes (159686 simplex iterations) in 30.04 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%