Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:44:03 2012 Optimize a model with 7809 rows, 177 columns and 15618 nonzeros Presolve removed 5647 rows and 0 columns Presolve time: 0.37s Presolved: 2162 rows, 177 columns, 16136 nonzeros Variable types: 0 continuous, 177 integer (177 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.108976e+01, 833 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.08976 0 176 7.00000 21.08976 201% - 0s 0 0 20.64911 0 177 7.00000 20.64911 195% - 0s H 0 0 8.0000000 20.64911 158% - 0s 0 0 20.50518 0 177 8.00000 20.50518 156% - 1s 0 0 20.41500 0 177 8.00000 20.41500 155% - 1s H 0 0 9.0000000 20.41500 127% - 1s 0 0 20.38187 0 177 9.00000 20.38187 126% - 1s 0 0 20.37208 0 177 9.00000 20.37208 126% - 1s 0 0 20.36737 0 177 9.00000 20.36737 126% - 2s 0 0 20.36268 0 177 9.00000 20.36268 126% - 2s 0 0 20.34744 0 177 9.00000 20.34744 126% - 2s 0 0 20.33436 0 177 9.00000 20.33436 126% - 2s 0 0 20.32997 0 177 9.00000 20.32997 126% - 3s 0 0 20.32915 0 177 9.00000 20.32915 126% - 3s H 0 0 10.0000000 20.32915 103% - 3s 0 0 20.32907 0 177 10.00000 20.32907 103% - 3s 0 0 20.32901 0 177 10.00000 20.32901 103% - 3s 0 2 20.32847 0 177 10.00000 20.32847 103% - 4s 7 9 19.57841 7 169 10.00000 20.32089 103% 146 5s 363 296 11.74414 35 61 10.00000 19.57717 95.8% 93.7 10s 601 439 14.79018 18 177 10.00000 18.56068 85.6% 92.1 20s 613 449 18.56068 12 175 10.00000 18.56068 85.6% 94.9 25s 664 483 13.86596 37 73 10.00000 17.74859 77.5% 132 30s 790 522 cutoff 100 10.00000 16.68032 66.8% 155 35s 1321 608 11.31720 32 41 10.00000 15.98019 59.8% 116 40s 1621 628 11.97655 23 43 10.00000 15.44079 54.4% 103 45s 1885 631 14.24389 23 81 10.00000 15.18435 51.8% 94.8 50s 2383 754 13.23978 33 68 10.00000 14.61820 46.2% 84.8 55s 2954 908 11.36254 34 45 10.00000 14.23645 42.4% 78.3 60s 3578 1056 11.17026 54 53 10.00000 13.82053 38.2% 73.6 65s 4035 1008 cutoff 33 10.00000 13.27723 32.8% 72.3 70s 4583 893 cutoff 39 10.00000 12.70801 27.1% 69.9 75s 5453 274 cutoff 66 10.00000 11.70647 17.1% 64.2 80s Cutting planes: Clique: 56 Explored 5793 nodes (357325 simplex iterations) in 80.58 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%