Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:22:44 2012 Optimize a model with 4826 rows, 139 columns and 9652 nonzeros Presolve removed 3431 rows and 0 columns Presolve time: 0.18s Presolved: 1395 rows, 139 columns, 9949 nonzeros Variable types: 0 continuous, 139 integer (139 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.764471e+01, 638 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.64471 0 138 6.00000 17.64471 194% - 0s H 0 0 7.0000000 17.64471 152% - 0s 0 0 17.20044 0 135 7.00000 17.20044 146% - 0s H 0 0 9.0000000 17.20044 91.1% - 0s 0 0 17.07834 0 137 9.00000 17.07834 89.8% - 0s 0 0 17.05241 0 138 9.00000 17.05241 89.5% - 0s 0 0 17.04042 0 138 9.00000 17.04042 89.3% - 1s 0 0 17.03308 0 138 9.00000 17.03308 89.3% - 1s 0 0 16.95944 0 137 9.00000 16.95944 88.4% - 1s 0 0 16.94678 0 137 9.00000 16.94678 88.3% - 1s 0 0 16.93373 0 138 9.00000 16.93373 88.2% - 1s 0 0 16.91814 0 138 9.00000 16.91814 88.0% - 2s 0 0 16.91128 0 137 9.00000 16.91128 87.9% - 2s 0 0 16.90388 0 137 9.00000 16.90388 87.8% - 2s 0 0 16.90379 0 137 9.00000 16.90379 87.8% - 2s 0 0 16.90350 0 137 9.00000 16.90350 87.8% - 2s 0 0 16.89756 0 138 9.00000 16.89756 87.8% - 3s 0 0 16.89509 0 139 9.00000 16.89509 87.7% - 3s 0 0 16.89505 0 138 9.00000 16.89505 87.7% - 3s 0 0 16.89504 0 138 9.00000 16.89504 87.7% - 3s 0 0 16.89503 0 138 9.00000 16.89503 87.7% - 3s 0 2 16.89442 0 138 9.00000 16.89442 87.7% - 4s 64 66 10.06284 64 71 9.00000 16.89282 87.7% 90.0 5s 601 316 11.14911 32 138 9.00000 14.09694 56.6% 67.8 13s 611 325 14.09694 10 137 9.00000 14.09694 56.6% 68.5 15s 1149 375 11.62416 37 59 9.00000 12.96647 44.1% 75.2 20s 1861 330 11.33132 33 55 9.00000 11.84987 31.7% 60.9 25s * 1890 131 21 10.0000000 11.80826 18.1% 60.4 25s Cutting planes: Clique: 55 Explored 2063 nodes (118315 simplex iterations) in 25.28 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%