Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:42:07 2012 Optimize a model with 7438 rows, 172 columns and 14876 nonzeros Presolve removed 5347 rows and 0 columns Presolve time: 0.34s Presolved: 2091 rows, 172 columns, 15584 nonzeros Variable types: 0 continuous, 172 integer (172 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.074179e+01, 902 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.74179 0 172 7.00000 20.74179 196% - 0s H 0 0 8.0000000 20.74179 159% - 0s 0 0 20.26493 0 172 8.00000 20.26493 153% - 0s H 0 0 9.0000000 20.26493 125% - 0s 0 0 20.14504 0 172 9.00000 20.14504 124% - 1s 0 0 20.10707 0 172 9.00000 20.10707 123% - 1s 0 0 20.07794 0 172 9.00000 20.07794 123% - 1s 0 0 20.04023 0 172 9.00000 20.04023 123% - 1s 0 0 19.97251 0 172 9.00000 19.97251 122% - 2s 0 0 19.94111 0 171 9.00000 19.94111 122% - 2s 0 0 19.92493 0 171 9.00000 19.92493 121% - 2s 0 0 19.92387 0 171 9.00000 19.92387 121% - 2s 0 0 19.92386 0 171 9.00000 19.92386 121% - 3s 0 0 19.92377 0 171 9.00000 19.92377 121% - 3s 0 2 19.92374 0 171 9.00000 19.92374 121% - 4s 28 30 16.91320 28 142 9.00000 19.92374 121% 153 5s H 139 113 10.0000000 19.81239 98.1% 105 6s 455 310 12.03782 28 66 10.00000 18.49495 84.9% 96.7 10s 601 393 13.55375 26 171 10.00000 17.94173 79.4% 94.0 17s 610 401 17.94173 14 171 10.00000 17.94173 79.4% 95.0 20s 643 423 14.37675 30 75 10.00000 17.94173 79.4% 122 25s 747 476 cutoff 82 10.00000 15.84093 58.4% 155 30s 1374 498 12.30502 18 45 10.00000 14.95429 49.5% 110 35s * 1393 363 34 11.0000000 14.94909 35.9% 109 35s 1683 308 cutoff 23 11.00000 14.28120 29.8% 101 40s 1833 300 12.25327 27 48 11.00000 13.99565 27.2% 97.7 45s 1952 270 12.45231 45 67 11.00000 13.64400 24.0% 95.4 50s 2299 146 12.68766 38 62 11.00000 12.78782 16.3% 88.1 55s Cutting planes: Clique: 56 Explored 2480 nodes (207875 simplex iterations) in 55.69 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%