Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:24:43 2012 Optimize a model with 7294 rows, 171 columns and 14588 nonzeros Presolve removed 5258 rows and 0 columns Presolve time: 0.33s Presolved: 2036 rows, 171 columns, 15041 nonzeros Variable types: 0 continuous, 171 integer (171 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.090740e+01, 866 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.90740 0 170 8.00000 20.90740 161% - 0s H 0 0 9.0000000 20.90740 132% - 0s 0 0 20.02804 0 170 9.00000 20.02804 123% - 0s 0 0 19.85515 0 171 9.00000 19.85515 121% - 1s 0 0 19.79538 0 171 9.00000 19.79538 120% - 1s 0 0 19.71534 0 171 9.00000 19.71534 119% - 1s 0 0 19.67556 0 171 9.00000 19.67556 119% - 1s 0 0 19.63895 0 170 9.00000 19.63895 118% - 2s H 0 0 10.0000000 19.63895 96.4% - 2s 0 0 19.63418 0 170 10.00000 19.63418 96.3% - 2s 0 0 19.61675 0 169 10.00000 19.61675 96.2% - 2s 0 0 19.60914 0 169 10.00000 19.60914 96.1% - 2s 0 0 19.60778 0 169 10.00000 19.60778 96.1% - 2s 0 0 19.60644 0 169 10.00000 19.60644 96.1% - 3s 0 0 19.60621 0 169 10.00000 19.60621 96.1% - 3s 0 2 19.60527 0 169 10.00000 19.60527 96.1% - 4s 36 38 15.91413 36 133 10.00000 19.60170 96.0% 162 5s 439 329 14.84491 12 80 10.00000 18.37315 83.7% 93.2 10s 601 438 12.82078 22 169 10.00000 17.70342 77.0% 92.5 16s 607 442 14.85160 12 169 10.00000 17.70342 77.0% 91.6 20s 614 447 12.50965 21 170 10.00000 17.70342 77.0% 90.5 25s 620 453 17.70342 13 168 10.00000 17.70342 77.0% 95.9 30s 683 495 13.93595 44 76 10.00000 16.23326 62.3% 133 35s H 808 457 11.0000000 15.97862 45.3% 144 38s 993 464 12.06163 22 41 11.00000 15.60804 41.9% 129 40s 1333 458 14.94728 30 85 11.00000 15.12341 37.5% 111 45s 1499 450 13.22169 41 68 11.00000 14.95351 35.9% 106 50s 1865 335 12.40246 25 46 11.00000 14.18659 29.0% 96.4 55s 2283 242 13.19136 51 67 11.00000 13.20334 20.0% 89.2 60s Cutting planes: Gomory: 8 Clique: 85 Zero half: 1 Explored 2768 nodes (219328 simplex iterations) in 62.93 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%