Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:05:03 2012 Optimize a model with 7105 rows, 169 columns and 14210 nonzeros Presolve removed 5164 rows and 0 columns Presolve time: 0.34s Presolved: 1941 rows, 169 columns, 14354 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.051209e+01, 914 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.51209 0 168 7.00000 20.51209 193% - 0s H 0 0 8.0000000 20.51209 156% - 0s 0 0 20.02776 0 168 8.00000 20.02776 150% - 0s 0 0 19.80273 0 169 8.00000 19.80273 148% - 1s H 0 0 9.0000000 19.80273 120% - 1s 0 0 19.72176 0 169 9.00000 19.72176 119% - 1s 0 0 19.68775 0 169 9.00000 19.68775 119% - 1s 0 0 19.66023 0 169 9.00000 19.66023 118% - 1s 0 0 19.63981 0 168 9.00000 19.63981 118% - 1s H 0 0 10.0000000 19.63981 96.4% - 1s 0 0 19.62955 0 169 10.00000 19.62955 96.3% - 2s 0 0 19.62483 0 169 10.00000 19.62483 96.2% - 2s 0 0 19.62143 0 169 10.00000 19.62143 96.2% - 2s 0 0 19.61966 0 169 10.00000 19.61966 96.2% - 2s 0 2 19.61947 0 169 10.00000 19.61947 96.2% - 3s 67 69 12.55780 67 97 10.00000 19.60796 96.1% 117 5s 517 371 12.57991 32 68 10.00000 18.10219 81.0% 90.5 10s 601 430 12.91215 17 169 10.00000 17.77029 77.7% 89.1 16s 613 440 15.77319 13 89 10.00000 17.77029 77.7% 90.9 20s 668 477 17.04953 41 140 10.00000 17.08258 70.8% 128 25s 974 529 12.83721 37 70 10.00000 15.67011 56.7% 130 30s 1454 592 12.40509 49 64 10.00000 15.13661 51.4% 104 35s 1785 607 12.14764 18 44 10.00000 14.80242 48.0% 93.1 40s 2129 662 11.39044 26 38 10.00000 14.52224 45.2% 86.9 45s 2806 812 11.47051 31 39 10.00000 13.78332 37.8% 77.1 50s 3343 774 11.10072 50 38 10.00000 13.08214 30.8% 74.1 55s 4052 513 cutoff 51 10.00000 12.12815 21.3% 68.5 60s Cutting planes: Clique: 67 Explored 4842 nodes (296818 simplex iterations) in 62.41 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%