Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:10:10 2012 Optimize a model with 7179 rows, 169 columns and 14358 nonzeros Presolve removed 5166 rows and 0 columns Presolve time: 0.33s Presolved: 2013 rows, 169 columns, 14781 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.065054e+01, 851 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.65054 0 167 8.00000 20.65054 158% - 0s 0 0 20.06292 0 169 8.00000 20.06292 151% - 0s 0 0 19.97570 0 168 8.00000 19.97570 150% - 1s 0 0 19.77116 0 167 8.00000 19.77116 147% - 1s H 0 0 9.0000000 19.77116 120% - 1s 0 0 19.70073 0 168 9.00000 19.70073 119% - 1s 0 0 19.66506 0 168 9.00000 19.66506 119% - 1s 0 0 19.65358 0 168 9.00000 19.65358 118% - 2s 0 0 19.64161 0 168 9.00000 19.64161 118% - 2s 0 0 19.63323 0 168 9.00000 19.63323 118% - 2s H 0 0 10.0000000 19.63323 96.3% - 2s 0 0 19.63185 0 168 10.00000 19.63185 96.3% - 2s 0 0 19.63168 0 168 10.00000 19.63168 96.3% - 2s 0 0 19.63165 0 168 10.00000 19.63165 96.3% - 3s 0 2 19.63117 0 168 10.00000 19.63117 96.3% - 4s 44 46 15.04239 44 119 10.00000 19.62663 96.3% 146 5s 501 335 14.60863 15 79 10.00000 18.06348 80.6% 95.6 10s 601 406 14.51684 12 168 10.00000 17.76367 77.6% 92.3 17s 606 409 13.14253 19 168 10.00000 17.76367 77.6% 91.6 20s 614 415 13.68150 13 168 10.00000 17.76367 77.6% 90.4 25s 620 419 13.75712 24 168 10.00000 17.76367 77.6% 89.5 30s 646 438 17.76367 25 154 10.00000 17.76367 77.6% 110 35s 719 487 11.85344 61 58 10.00000 15.71414 57.1% 146 40s 1059 508 14.76473 26 82 10.00000 15.17085 51.7% 126 45s 1331 556 11.00000 32 34 10.00000 14.92563 49.3% 111 50s 1804 575 11.30303 24 36 10.00000 14.49250 44.9% 93.4 55s 2443 649 cutoff 39 10.00000 13.83798 38.4% 81.3 60s * 3010 360 28 11.0000000 13.08387 18.9% 75.9 64s 3016 355 cutoff 46 11.00000 13.06366 18.8% 75.8 65s Cutting planes: Gomory: 7 Clique: 69 Zero half: 4 Explored 3504 nodes (240852 simplex iterations) in 66.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%