Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:32:09 2012 Optimize a model with 7424 rows, 171 columns and 14848 nonzeros Presolve removed 5325 rows and 0 columns Presolve time: 0.34s Presolved: 2099 rows, 171 columns, 15595 nonzeros Variable types: 0 continuous, 171 integer (171 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.053061e+01, 825 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.53061 0 170 8.00000 20.53061 157% - 0s 0 0 19.98798 0 171 8.00000 19.98798 150% - 0s H 0 0 9.0000000 19.98798 122% - 0s 0 0 19.70423 0 171 9.00000 19.70423 119% - 1s 0 0 19.63797 0 171 9.00000 19.63797 118% - 1s 0 0 19.58205 0 170 9.00000 19.58205 118% - 1s 0 0 19.56705 0 167 9.00000 19.56705 117% - 1s 0 0 19.54510 0 171 9.00000 19.54510 117% - 2s 0 0 19.54133 0 170 9.00000 19.54133 117% - 2s 0 0 19.54071 0 170 9.00000 19.54071 117% - 2s 0 0 19.53902 0 170 9.00000 19.53902 117% - 2s 0 0 19.53711 0 170 9.00000 19.53711 117% - 3s 0 2 19.53688 0 170 9.00000 19.53688 117% - 3s 64 66 13.21012 64 102 9.00000 19.53638 117% 110 5s H 270 197 10.0000000 18.99810 90.0% 86.6 7s 520 337 13.58312 16 70 10.00000 17.92074 79.2% 88.9 10s 601 387 13.19661 20 170 10.00000 17.62054 76.2% 86.2 16s 607 391 13.68952 59 169 10.00000 17.62054 76.2% 85.3 20s 615 396 14.72399 48 169 10.00000 17.62054 76.2% 84.2 25s 621 400 13.68952 59 170 10.00000 17.62054 76.2% 83.4 30s 633 410 14.32588 15 79 10.00000 17.62054 76.2% 95.6 35s 705 458 12.24646 51 63 10.00000 16.27931 62.8% 135 40s 984 472 12.76510 16 48 10.00000 14.94190 49.4% 127 45s 1261 527 11.45455 17 40 10.00000 14.69588 47.0% 110 50s * 1484 415 22 11.0000000 14.48133 31.6% 100 53s 1600 402 12.36254 27 48 11.00000 14.22822 29.3% 97.2 55s 2117 208 12.53445 45 63 11.00000 12.84543 16.8% 86.3 60s Cutting planes: Gomory: 6 Clique: 71 Zero half: 3 Explored 2395 nodes (190294 simplex iterations) in 61.05 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%