Gurobi 5.0.1 (linux64) logging started Mon Nov 19 08:44:04 2012 Optimize a model with 6297 rows, 159 columns and 12594 nonzeros Presolve removed 4472 rows and 0 columns Presolve time: 0.26s Presolved: 1825 rows, 159 columns, 13221 nonzeros Variable types: 0 continuous, 159 integer (159 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.001831e+01, 823 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.01831 0 159 7.00000 20.01831 186% - 0s H 0 0 8.0000000 20.01831 150% - 0s 0 0 19.50572 0 159 8.00000 19.50572 144% - 0s 0 0 19.37818 0 159 8.00000 19.37818 142% - 0s H 0 0 9.0000000 19.37818 115% - 0s 0 0 19.28396 0 158 9.00000 19.28396 114% - 1s 0 0 19.25940 0 158 9.00000 19.25940 114% - 1s 0 0 19.20810 0 159 9.00000 19.20810 113% - 1s 0 0 19.17257 0 158 9.00000 19.17257 113% - 1s 0 0 19.15656 0 158 9.00000 19.15656 113% - 2s 0 0 19.15387 0 158 9.00000 19.15387 113% - 2s 0 0 19.14945 0 158 9.00000 19.14945 113% - 2s 0 0 19.13188 0 158 9.00000 19.13188 113% - 2s 0 0 19.11661 0 158 9.00000 19.11661 112% - 2s 0 0 19.09868 0 159 9.00000 19.09868 112% - 3s 0 0 19.09128 0 159 9.00000 19.09128 112% - 3s 0 0 19.08459 0 159 9.00000 19.08459 112% - 3s 0 0 19.08230 0 159 9.00000 19.08230 112% - 3s 0 0 19.08169 0 159 9.00000 19.08169 112% - 4s 0 0 19.07998 0 159 9.00000 19.07998 112% - 4s 0 0 19.07995 0 159 9.00000 19.07995 112% - 4s 0 2 19.07949 0 159 9.00000 19.07949 112% - 5s 442 312 13.96136 13 70 9.00000 17.46282 94.0% 81.1 10s H 469 292 10.0000000 17.37224 73.7% 80.0 10s 601 367 11.60091 26 159 10.00000 16.71465 67.1% 80.7 15s 627 386 16.71465 18 150 10.00000 16.71465 67.1% 89.6 20s 823 426 14.00913 27 76 10.00000 15.46194 54.6% 121 25s 1420 437 12.93302 32 68 10.00000 14.22104 42.2% 90.3 30s 1732 415 11.46053 24 41 10.00000 13.88187 38.8% 82.2 35s 2352 454 11.31707 32 34 10.00000 13.01874 30.2% 73.1 40s Cutting planes: Clique: 67 Explored 3249 nodes (202898 simplex iterations) in 44.77 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%