Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:36:50 2012 Optimize a model with 6867 rows, 166 columns and 13734 nonzeros Presolve removed 4943 rows and 0 columns Presolve time: 0.32s Presolved: 1924 rows, 166 columns, 14182 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.027184e+01, 878 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.27184 0 166 7.00000 20.27184 190% - 0s H 0 0 8.0000000 20.27184 153% - 0s 0 0 19.71513 0 165 8.00000 19.71513 146% - 0s H 0 0 9.0000000 19.71513 119% - 0s 0 0 19.66647 0 166 9.00000 19.66647 119% - 1s 0 0 19.65174 0 166 9.00000 19.65174 118% - 1s 0 0 19.63355 0 166 9.00000 19.63355 118% - 1s 0 0 19.62683 0 165 9.00000 19.62683 118% - 1s 0 0 19.62340 0 166 9.00000 19.62340 118% - 1s 0 0 19.62034 0 166 9.00000 19.62034 118% - 2s 0 0 19.61999 0 166 9.00000 19.61999 118% - 2s 0 0 19.61971 0 166 9.00000 19.61971 118% - 2s 0 2 19.61604 0 166 9.00000 19.61604 118% - 3s 99 91 16.30245 1 88 9.00000 19.43626 116% 118 5s * 362 254 11 10.0000000 18.67888 86.8% 94.6 7s 597 364 13.99064 17 79 10.00000 17.64770 76.5% 92.7 10s 603 368 15.40528 9 164 10.00000 17.64770 76.5% 92.2 15s 622 383 14.65579 20 76 10.00000 17.64770 76.5% 107 20s 707 440 14.74521 63 114 10.00000 16.31119 63.1% 147 25s 1305 436 14.39702 23 75 10.00000 14.88487 48.8% 112 30s 1626 425 14.34906 28 81 10.00000 14.45682 44.6% 100 35s 1850 446 13.29332 34 69 10.00000 14.19120 41.9% 93.7 40s 2405 597 11.28180 33 39 10.00000 13.64656 36.5% 82.8 45s 3052 558 12.60808 46 63 10.00000 12.67186 26.7% 76.4 50s Cutting planes: Clique: 35 Explored 4078 nodes (264976 simplex iterations) in 54.51 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%