Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:51:26 2012 Optimize a model with 7080 rows, 167 columns and 14160 nonzeros Presolve removed 5117 rows and 0 columns Presolve time: 0.32s Presolved: 1963 rows, 167 columns, 14740 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 2.037971e+01, 894 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.37971 0 165 6.00000 20.37971 240% - 0s H 0 0 7.0000000 20.37971 191% - 0s 0 0 19.58557 0 166 7.00000 19.58557 180% - 0s H 0 0 8.0000000 19.58557 145% - 0s 0 0 19.47658 0 164 8.00000 19.47658 143% - 1s 0 0 19.37046 0 166 8.00000 19.37046 142% - 1s H 0 0 9.0000000 19.37046 115% - 1s 0 0 19.32369 0 166 9.00000 19.32369 115% - 1s 0 0 19.23930 0 165 9.00000 19.23930 114% - 1s 0 0 19.18492 0 166 9.00000 19.18492 113% - 2s 0 0 19.14384 0 166 9.00000 19.14384 113% - 2s 0 0 19.12960 0 166 9.00000 19.12960 113% - 2s 0 0 19.11621 0 167 9.00000 19.11621 112% - 2s 0 0 19.09023 0 167 9.00000 19.09023 112% - 2s 0 0 19.08034 0 167 9.00000 19.08034 112% - 3s 0 0 19.07715 0 167 9.00000 19.07715 112% - 3s 0 0 19.07329 0 167 9.00000 19.07329 112% - 3s 0 0 19.06898 0 167 9.00000 19.06898 112% - 3s 0 0 19.05654 0 167 9.00000 19.05654 112% - 4s 0 0 19.05575 0 167 9.00000 19.05575 112% - 4s 0 0 19.05135 0 167 9.00000 19.05135 112% - 4s 0 0 19.05062 0 167 9.00000 19.05062 112% - 4s 0 0 19.05025 0 167 9.00000 19.05025 112% - 5s 0 0 19.05020 0 167 9.00000 19.05020 112% - 5s 0 2 19.04658 0 167 9.00000 19.04658 112% - 6s H 247 184 10.0000000 18.68031 86.8% 94.4 9s 272 203 15.54662 6 90 10.00000 18.43331 84.3% 97.1 10s 578 356 14.31379 22 81 10.00000 16.80520 68.1% 94.9 15s 604 378 12.41494 21 166 10.00000 16.80520 68.1% 93.0 20s 610 382 12.70318 18 167 10.00000 16.80520 68.1% 92.1 25s 618 387 12.02269 21 166 10.00000 16.80520 68.1% 90.9 30s 624 393 16.80520 16 165 10.00000 16.80520 68.1% 93.5 35s 672 425 16.65931 40 140 10.00000 16.73425 67.3% 124 40s 876 456 13.19958 17 51 10.00000 15.25480 52.5% 137 45s 1196 504 11.10852 60 55 10.00000 14.91341 49.1% 113 50s 1590 487 13.47014 29 69 10.00000 14.30356 43.0% 95.9 55s 2280 605 11.52099 52 55 10.00000 13.58891 35.9% 80.6 60s 2748 579 11.22156 45 39 10.00000 12.86287 28.6% 76.8 65s 3625 108 cutoff 33 10.00000 11.49681 15.0% 66.9 70s Cutting planes: Gomory: 7 Clique: 93 Zero half: 3 Explored 3758 nodes (246642 simplex iterations) in 70.21 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%