Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:11:00 2012 Optimize a model with 7645 rows, 175 columns and 15290 nonzeros Presolve removed 5518 rows and 0 columns Presolve time: 0.35s Presolved: 2127 rows, 175 columns, 15633 nonzeros Variable types: 0 continuous, 175 integer (175 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.104246e+01, 1008 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.04246 0 174 8.00000 21.04246 163% - 0s 0 0 20.43223 0 173 8.00000 20.43223 155% - 0s H 0 0 9.0000000 20.43223 127% - 0s 0 0 20.26022 0 174 9.00000 20.26022 125% - 1s 0 0 20.20010 0 174 9.00000 20.20010 124% - 1s 0 0 20.15597 0 175 9.00000 20.15597 124% - 1s 0 0 20.14189 0 174 9.00000 20.14189 124% - 1s 0 0 20.10865 0 175 9.00000 20.10865 123% - 2s 0 0 20.06327 0 174 9.00000 20.06327 123% - 2s 0 0 20.05108 0 175 9.00000 20.05108 123% - 2s 0 0 20.02971 0 174 9.00000 20.02971 123% - 2s 0 0 20.01223 0 175 9.00000 20.01223 122% - 3s 0 0 20.01116 0 175 9.00000 20.01116 122% - 3s 0 0 20.00973 0 175 9.00000 20.00973 122% - 3s 0 0 20.00526 0 175 9.00000 20.00526 122% - 3s 0 0 20.00241 0 175 9.00000 20.00241 122% - 4s 0 0 20.00240 0 175 9.00000 20.00240 122% - 4s 0 0 20.00239 0 175 9.00000 20.00239 122% - 4s 0 0 20.00239 0 175 9.00000 20.00239 122% - 4s 0 2 20.00232 0 175 9.00000 20.00232 122% - 5s 296 258 15.23029 7 85 9.00000 19.48370 116% 92.9 10s H 298 231 10.0000000 19.48370 94.8% 92.5 10s 601 413 14.36567 13 175 10.00000 18.35757 83.6% 87.7 19s 603 414 16.86161 32 172 10.00000 18.35757 83.6% 87.4 20s 610 419 13.93983 19 174 10.00000 18.35757 83.6% 86.4 25s 616 423 16.86161 32 174 10.00000 18.35757 83.6% 85.6 30s 631 435 18.35757 22 168 10.00000 18.35757 83.6% 100 35s 702 482 13.01783 57 68 10.00000 16.28123 62.8% 140 40s 973 512 12.00000 21 31 10.00000 16.14261 61.4% 136 45s H 1246 452 11.0000000 15.66470 42.4% 117 48s 1305 450 cutoff 27 11.00000 15.59372 41.8% 114 50s 1551 431 12.00656 25 42 11.00000 15.22946 38.4% 106 55s 1751 416 cutoff 32 11.00000 14.86422 35.1% 101 60s 2041 401 12.08333 27 38 11.00000 14.38247 30.7% 96.8 65s 2498 305 cutoff 47 11.00000 13.27462 20.7% 90.4 70s Cutting planes: Gomory: 9 Clique: 71 Zero half: 4 Explored 2983 nodes (242231 simplex iterations) in 72.41 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%