Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:56:32 2012 Optimize a model with 7434 rows, 173 columns and 14868 nonzeros Presolve removed 5352 rows and 0 columns Presolve time: 0.34s Presolved: 2082 rows, 173 columns, 15521 nonzeros Variable types: 0 continuous, 173 integer (173 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.080783e+01, 905 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.80783 0 171 7.00000 20.80783 197% - 0s H 0 0 9.0000000 20.80783 131% - 0s 0 0 20.40935 0 172 9.00000 20.40935 127% - 0s 0 0 20.24966 0 173 9.00000 20.24966 125% - 1s 0 0 20.17250 0 172 9.00000 20.17250 124% - 1s 0 0 20.14220 0 172 9.00000 20.14220 124% - 1s 0 0 20.11990 0 172 9.00000 20.11990 124% - 1s 0 0 20.10950 0 173 9.00000 20.10950 123% - 2s 0 0 20.10080 0 172 9.00000 20.10080 123% - 2s 0 0 20.09261 0 173 9.00000 20.09261 123% - 2s 0 0 20.09070 0 173 9.00000 20.09070 123% - 2s H 0 0 10.0000000 20.09070 101% - 2s 0 0 20.08886 0 173 10.00000 20.08886 101% - 3s 0 0 20.08715 0 173 10.00000 20.08715 101% - 3s 0 0 20.08513 0 173 10.00000 20.08513 101% - 3s 0 0 20.08459 0 173 10.00000 20.08459 101% - 3s 0 0 20.08412 0 173 10.00000 20.08412 101% - 4s 0 0 20.08388 0 173 10.00000 20.08388 101% - 4s 0 2 20.08279 0 173 10.00000 20.08279 101% - 5s 333 241 14.74288 11 82 10.00000 19.37980 93.8% 97.0 10s 601 396 14.18861 15 173 10.00000 18.11823 81.2% 92.6 19s 608 401 12.99620 26 173 10.00000 18.11823 81.2% 91.5 20s 629 417 18.11823 24 160 10.00000 18.11823 81.2% 109 25s 714 473 13.03401 66 66 10.00000 16.42858 64.3% 147 30s 1206 518 15.52719 20 90 10.00000 15.86384 58.6% 117 35s H 1493 408 11.0000000 15.46291 40.6% 105 38s 1602 403 12.30397 33 45 11.00000 15.14637 37.7% 102 40s 1881 396 14.41962 26 79 11.00000 14.80876 34.6% 96.1 45s 2078 425 cutoff 26 11.00000 14.43108 31.2% 92.8 50s 2262 402 12.60556 23 35 11.00000 13.96835 27.0% 90.9 55s 2804 270 cutoff 19 11.00000 12.92801 17.5% 82.3 60s Cutting planes: Clique: 60 Explored 3163 nodes (240532 simplex iterations) in 60.84 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%