Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:00:50 2012 Optimize a model with 7515 rows, 174 columns and 15030 nonzeros Presolve removed 5418 rows and 0 columns Presolve time: 0.34s Presolved: 2097 rows, 174 columns, 15528 nonzeros Variable types: 0 continuous, 174 integer (174 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.135095e+01, 904 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.35095 0 172 9.00000 21.35095 137% - 0s 0 0 20.56005 0 173 9.00000 20.56005 128% - 0s H 0 0 10.0000000 20.56005 106% - 0s 0 0 20.43314 0 172 10.00000 20.43314 104% - 1s 0 0 20.40439 0 173 10.00000 20.40439 104% - 1s 0 0 20.37149 0 173 10.00000 20.37149 104% - 1s 0 0 20.34322 0 174 10.00000 20.34322 103% - 1s 0 0 20.32679 0 174 10.00000 20.32679 103% - 2s 0 0 20.30030 0 174 10.00000 20.30030 103% - 2s 0 0 20.27578 0 174 10.00000 20.27578 103% - 2s 0 0 20.26805 0 173 10.00000 20.26805 103% - 2s 0 0 20.25268 0 173 10.00000 20.25268 103% - 3s 0 0 20.22605 0 174 10.00000 20.22605 102% - 3s 0 0 20.22216 0 174 10.00000 20.22216 102% - 3s 0 0 20.21384 0 174 10.00000 20.21384 102% - 3s 0 0 20.21023 0 173 10.00000 20.21023 102% - 3s 0 0 20.20851 0 174 10.00000 20.20851 102% - 4s 0 0 20.20819 0 174 10.00000 20.20819 102% - 4s 0 0 20.20798 0 174 10.00000 20.20798 102% - 4s 0 2 20.20771 0 174 10.00000 20.20771 102% - 5s 330 242 14.92859 8 79 10.00000 19.39914 94.0% 90.3 10s 597 379 12.11776 32 62 10.00000 18.63294 86.3% 85.7 15s 604 384 14.81348 53 174 10.00000 18.63294 86.3% 84.9 20s 611 389 12.18492 27 173 10.00000 18.63294 86.3% 83.9 25s 618 395 16.18465 10 89 10.00000 18.63294 86.3% 87.6 30s 654 419 15.00404 28 80 10.00000 18.49999 85.0% 120 35s 762 479 11.14484 82 48 10.00000 16.43296 64.3% 149 40s 1186 553 11.07598 46 49 10.00000 16.05121 60.5% 119 45s 1460 574 14.56279 23 80 10.00000 15.53812 55.4% 105 50s 1876 620 14.59880 26 78 10.00000 15.15041 51.5% 91.1 55s 2638 908 11.36509 31 37 10.00000 14.66086 46.6% 77.6 60s 3341 976 11.05556 46 36 10.00000 14.08496 40.8% 70.9 65s 3946 1013 11.85851 26 42 10.00000 13.52038 35.2% 67.3 70s 4722 996 cutoff 50 10.00000 12.88889 28.9% 64.0 75s 5537 510 11.69659 69 52 10.00000 11.94850 19.5% 60.5 80s Cutting planes: Gomory: 10 Clique: 68 Zero half: 1 Explored 6255 nodes (349761 simplex iterations) in 81.99 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%