Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:28:35 2012 Optimize a model with 6166 rows, 156 columns and 12332 nonzeros Presolve removed 4501 rows and 0 columns Presolve time: 0.25s Presolved: 1665 rows, 156 columns, 12401 nonzeros Variable types: 0 continuous, 156 integer (156 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 1.884532e+01, 760 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.84532 0 153 9.00000 18.84532 109% - 0s 0 0 18.51931 0 156 9.00000 18.51931 106% - 0s 0 0 18.41572 0 156 9.00000 18.41572 105% - 0s H 0 0 10.0000000 18.41572 84.2% - 0s 0 0 18.34282 0 156 10.00000 18.34282 83.4% - 1s 0 0 18.30651 0 156 10.00000 18.30651 83.1% - 1s 0 0 18.28203 0 156 10.00000 18.28203 82.8% - 1s 0 0 18.25113 0 156 10.00000 18.25113 82.5% - 1s 0 0 18.22685 0 155 10.00000 18.22685 82.3% - 1s 0 0 18.21150 0 156 10.00000 18.21150 82.1% - 2s 0 0 18.19593 0 156 10.00000 18.19593 82.0% - 2s 0 0 18.19326 0 156 10.00000 18.19326 81.9% - 2s 0 0 18.18866 0 156 10.00000 18.18866 81.9% - 2s 0 0 18.18523 0 156 10.00000 18.18523 81.9% - 3s 0 0 18.18518 0 156 10.00000 18.18518 81.9% - 3s 0 2 18.18412 0 156 10.00000 18.18412 81.8% - 3s 81 75 14.05582 8 78 10.00000 18.01470 80.1% 110 5s 581 306 11.39576 29 57 10.00000 15.24266 52.4% 88.2 10s 613 313 12.81904 18 156 10.00000 15.15090 51.5% 85.2 15s 680 360 14.81883 47 118 10.00000 15.15090 51.5% 119 20s 1281 387 11.57143 23 42 10.00000 13.89584 39.0% 93.6 25s 1629 320 12.64145 34 65 10.00000 13.21692 32.2% 85.2 30s 2224 183 cutoff 54 10.00000 11.85781 18.6% 74.5 35s Cutting planes: Clique: 62 Explored 2481 nodes (172210 simplex iterations) in 36.08 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%