Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:41:18 2012 Optimize a model with 7901 rows, 177 columns and 15802 nonzeros Presolve removed 5692 rows and 0 columns Presolve time: 0.38s Presolved: 2209 rows, 177 columns, 16329 nonzeros Variable types: 0 continuous, 177 integer (177 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.116515e+01, 964 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.16515 0 174 8.00000 21.16515 165% - 0s H 0 0 9.0000000 21.16515 135% - 0s 0 0 20.48549 0 177 9.00000 20.48549 128% - 0s 0 0 20.31136 0 177 9.00000 20.31136 126% - 1s 0 0 20.21464 0 177 9.00000 20.21464 125% - 1s H 0 0 10.0000000 20.21464 102% - 1s 0 0 20.15982 0 177 10.00000 20.15982 102% - 1s 0 0 20.11774 0 177 10.00000 20.11774 101% - 1s 0 0 20.10032 0 177 10.00000 20.10032 101% - 2s 0 0 20.08303 0 177 10.00000 20.08303 101% - 2s 0 0 20.06807 0 177 10.00000 20.06807 101% - 2s 0 0 20.05316 0 177 10.00000 20.05316 101% - 2s 0 0 20.04237 0 177 10.00000 20.04237 100% - 3s 0 0 20.04107 0 177 10.00000 20.04107 100% - 3s 0 0 20.03987 0 177 10.00000 20.03987 100% - 3s 0 0 20.03836 0 177 10.00000 20.03836 100% - 3s 0 2 20.03824 0 177 10.00000 20.03824 100% - 4s 5 7 19.55018 5 172 10.00000 20.03824 100% 141 5s 359 277 13.25016 26 74 10.00000 19.16149 91.6% 96.4 10s 601 442 14.07439 12 177 10.00000 18.15668 81.6% 96.0 18s 605 445 11.93783 36 177 10.00000 18.15668 81.6% 95.3 20s 612 449 13.59401 25 177 10.00000 18.15668 81.6% 94.2 25s 619 454 13.16857 18 177 10.00000 18.15668 81.6% 93.2 30s 625 458 12.17899 23 177 10.00000 18.15668 81.6% 92.3 35s 637 468 14.91554 17 82 10.00000 18.15668 81.6% 105 40s 695 507 13.61995 46 72 10.00000 16.85684 68.6% 145 45s 849 536 12.80859 23 54 10.00000 16.34538 63.5% 156 50s 1121 585 11.81679 24 47 10.00000 15.62895 56.3% 137 55s 1367 649 11.74184 51 58 10.00000 15.37136 53.7% 121 60s 1672 664 13.72897 34 78 10.00000 15.09627 51.0% 110 65s 2269 754 11.02198 21 40 10.00000 14.60531 46.1% 93.7 70s 2849 908 11.12587 33 38 10.00000 14.00259 40.0% 84.7 75s 3379 956 cutoff 35 10.00000 13.55436 35.5% 79.5 80s 3929 958 cutoff 44 10.00000 12.96252 29.6% 76.0 85s 4680 762 12.14138 69 57 10.00000 12.24525 22.5% 70.8 90s Cutting planes: Gomory: 2 Clique: 87 Zero half: 3 Explored 5780 nodes (358069 simplex iterations) in 94.14 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%