Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:58:32 2012 Optimize a model with 7561 rows, 174 columns and 15122 nonzeros Presolve removed 5472 rows and 0 columns Presolve time: 0.36s Presolved: 2089 rows, 174 columns, 15436 nonzeros Variable types: 0 continuous, 174 integer (174 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.084037e+01, 816 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.84037 0 174 8.00000 20.84037 161% - 0s 0 0 20.48021 0 174 8.00000 20.48021 156% - 0s 0 0 20.40048 0 174 8.00000 20.40048 155% - 1s 0 0 20.32205 0 174 8.00000 20.32205 154% - 1s H 0 0 9.0000000 20.32205 126% - 1s 0 0 20.27297 0 174 9.00000 20.27297 125% - 1s H 0 0 10.0000000 20.27297 103% - 1s 0 0 20.21210 0 174 10.00000 20.21210 102% - 1s 0 0 20.17296 0 174 10.00000 20.17296 102% - 2s 0 0 20.16253 0 174 10.00000 20.16253 102% - 2s 0 0 20.15979 0 174 10.00000 20.15979 102% - 2s 0 0 20.15857 0 174 10.00000 20.15857 102% - 2s 0 0 20.15472 0 174 10.00000 20.15472 102% - 3s 0 0 20.14622 0 174 10.00000 20.14622 101% - 3s 0 0 20.14425 0 174 10.00000 20.14425 101% - 3s 0 0 20.11870 0 174 10.00000 20.11870 101% - 3s 0 0 20.10092 0 174 10.00000 20.10092 101% - 3s 0 0 20.08332 0 174 10.00000 20.08332 101% - 4s 0 0 20.07495 0 174 10.00000 20.07495 101% - 4s 0 0 20.07354 0 174 10.00000 20.07354 101% - 4s 0 0 20.07304 0 174 10.00000 20.07304 101% - 4s 0 0 20.07048 0 174 10.00000 20.07048 101% - 5s 0 0 20.06492 0 174 10.00000 20.06492 101% - 5s 0 0 20.06194 0 174 10.00000 20.06194 101% - 5s 0 0 20.05948 0 174 10.00000 20.05948 101% - 5s 0 0 20.05895 0 174 10.00000 20.05895 101% - 6s 0 0 20.05799 0 174 10.00000 20.05799 101% - 6s 0 0 20.05475 0 174 10.00000 20.05475 101% - 6s 0 0 20.05464 0 174 10.00000 20.05464 101% - 6s 0 0 20.05320 0 174 10.00000 20.05320 101% - 7s 0 0 20.05205 0 174 10.00000 20.05205 101% - 7s 0 0 20.05204 0 174 10.00000 20.05204 101% - 7s 0 2 20.04956 0 174 10.00000 20.04956 100% - 8s 55 57 14.26811 55 116 10.00000 20.04251 100% 123 10s 432 307 15.07819 11 88 10.00000 18.96494 89.6% 89.6 15s 601 419 12.33449 23 174 10.00000 18.30823 83.1% 89.5 23s 609 424 12.89286 22 174 10.00000 18.30823 83.1% 88.4 25s 638 446 18.30823 30 159 10.00000 18.30823 83.1% 113 30s 719 500 12.40319 70 60 10.00000 16.32843 63.3% 150 35s 1267 556 15.39516 22 89 10.00000 15.53338 55.3% 115 40s 1681 595 12.68982 26 50 10.00000 15.16959 51.7% 97.6 45s 1994 699 14.19982 29 78 10.00000 15.02946 50.3% 90.1 50s 2438 827 12.74545 29 41 10.00000 14.75625 47.6% 82.9 55s 3075 922 11.87678 49 62 10.00000 14.11539 41.2% 75.4 60s 3727 1001 11.39604 46 39 10.00000 13.50250 35.0% 71.3 65s 4247 943 cutoff 24 10.00000 12.92409 29.2% 69.1 70s 5123 536 cutoff 52 10.00000 12.00000 20.0% 64.2 75s Cutting planes: Clique: 74 Explored 5815 nodes (344370 simplex iterations) in 77.38 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%