Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:31:06 2012 Optimize a model with 7360 rows, 171 columns and 14720 nonzeros Presolve removed 5346 rows and 0 columns Presolve time: 0.33s Presolved: 2014 rows, 171 columns, 15157 nonzeros Variable types: 0 continuous, 171 integer (171 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.033834e+01, 880 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.33834 0 166 8.00000 20.33834 154% - 0s H 0 0 9.0000000 20.33834 126% - 0s 0 0 19.72417 0 170 9.00000 19.72417 119% - 0s 0 0 19.65432 0 170 9.00000 19.65432 118% - 1s 0 0 19.63483 0 170 9.00000 19.63483 118% - 1s 0 0 19.61893 0 170 9.00000 19.61893 118% - 1s 0 0 19.61335 0 170 9.00000 19.61335 118% - 1s 0 0 19.60669 0 170 9.00000 19.60669 118% - 1s 0 0 19.60314 0 170 9.00000 19.60314 118% - 2s 0 0 19.59742 0 170 9.00000 19.59742 118% - 2s 0 0 19.58918 0 170 9.00000 19.58918 118% - 2s 0 0 19.57818 0 170 9.00000 19.57818 118% - 2s 0 0 19.57760 0 170 9.00000 19.57760 118% - 3s 0 0 19.57755 0 170 9.00000 19.57755 118% - 3s 0 0 19.57754 0 170 9.00000 19.57754 118% - 3s 0 2 19.57748 0 170 9.00000 19.57748 118% - 4s 16 18 17.77148 16 153 9.00000 19.56785 117% 184 5s 410 322 13.57653 19 78 9.00000 18.52523 106% 92.2 10s H 600 385 10.0000000 17.84969 78.5% 87.4 16s 610 394 17.84969 11 168 10.00000 17.84969 78.5% 88.3 20s 653 423 13.38064 32 70 10.00000 17.24130 72.4% 119 25s 838 474 cutoff 30 10.00000 15.76134 57.6% 142 30s 1460 516 14.71209 20 81 10.00000 14.97032 49.7% 102 35s 1690 524 13.09890 31 66 10.00000 14.68133 46.8% 93.7 40s 1940 578 11.98264 46 58 10.00000 14.44483 44.4% 87.7 45s 2488 626 11.44179 24 42 10.00000 13.83357 38.3% 79.5 50s 2987 651 11.26606 34 39 10.00000 13.21551 32.2% 75.2 55s 3617 500 11.97024 65 60 10.00000 12.20265 22.0% 70.1 60s Cutting planes: Clique: 55 Explored 4376 nodes (271772 simplex iterations) in 62.68 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%