Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:22:26 2012 Optimize a model with 7179 rows, 170 columns and 14358 nonzeros Presolve removed 5176 rows and 0 columns Presolve time: 0.32s Presolved: 2003 rows, 170 columns, 14763 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.038976e+01, 787 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.38976 0 169 8.00000 20.38976 155% - 0s 0 0 19.85501 0 170 8.00000 19.85501 148% - 0s 0 0 19.74034 0 169 8.00000 19.74034 147% - 1s 0 0 19.66652 0 168 8.00000 19.66652 146% - 1s H 0 0 9.0000000 19.66652 119% - 1s 0 0 19.62223 0 169 9.00000 19.62223 118% - 1s 0 0 19.61062 0 168 9.00000 19.61062 118% - 1s 0 0 19.60589 0 170 9.00000 19.60589 118% - 1s 0 0 19.59997 0 169 9.00000 19.59997 118% - 2s 0 0 19.59847 0 170 9.00000 19.59847 118% - 2s 0 2 19.59684 0 170 9.00000 19.59684 118% - 3s 121 113 12.49227 21 66 9.00000 19.48935 117% 102 5s H 273 209 10.0000000 19.17677 91.8% 82.8 6s 601 393 17.42690 22 170 10.00000 18.16031 81.6% 81.6 13s 604 395 13.37997 20 169 10.00000 18.16031 81.6% 81.2 15s 612 400 14.20497 12 169 10.00000 18.16031 81.6% 80.1 20s 620 406 12.69751 25 169 10.00000 18.16031 81.6% 79.1 25s 626 412 16.01925 10 90 10.00000 18.16031 81.6% 83.5 30s 680 448 13.41905 37 68 10.00000 17.16602 71.7% 119 35s 875 485 cutoff 39 10.00000 15.74363 57.4% 133 40s 1276 554 13.93695 34 73 10.00000 15.18320 51.8% 107 45s 1643 555 12.61234 40 70 10.00000 14.81139 48.1% 92.4 50s 2431 760 11.33898 25 40 10.00000 14.26133 42.6% 76.3 55s 3095 788 cutoff 36 10.00000 13.61121 36.1% 70.5 60s 3683 785 12.55329 19 45 10.00000 12.88810 28.9% 67.6 65s 4523 427 11.82332 60 56 10.00000 11.89333 18.9% 62.1 70s Cutting planes: Gomory: 6 Clique: 60 Zero half: 2 Explored 5081 nodes (292622 simplex iterations) in 71.66 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%