Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:50:12 2012 Optimize a model with 7005 rows, 167 columns and 14010 nonzeros Presolve removed 5022 rows and 0 columns Presolve time: 0.32s Presolved: 1983 rows, 167 columns, 14517 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.056580e+01, 843 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.56580 0 165 8.00000 20.56580 157% - 0s H 0 0 9.0000000 20.56580 129% - 0s 0 0 19.76659 0 166 9.00000 19.76659 120% - 0s 0 0 19.53098 0 165 9.00000 19.53098 117% - 1s 0 0 19.43227 0 165 9.00000 19.43227 116% - 1s 0 0 19.38874 0 166 9.00000 19.38874 115% - 1s 0 0 19.35697 0 165 9.00000 19.35697 115% - 1s 0 0 19.32232 0 167 9.00000 19.32232 115% - 2s 0 0 19.30582 0 167 9.00000 19.30582 115% - 2s 0 0 19.29375 0 167 9.00000 19.29375 114% - 2s 0 0 19.28138 0 166 9.00000 19.28138 114% - 2s 0 0 19.25631 0 166 9.00000 19.25631 114% - 2s H 0 0 10.0000000 19.25631 92.6% - 2s 0 0 19.23089 0 167 10.00000 19.23089 92.3% - 3s 0 0 19.21771 0 167 10.00000 19.21771 92.2% - 3s 0 0 19.21321 0 167 10.00000 19.21321 92.1% - 3s 0 0 19.21077 0 167 10.00000 19.21077 92.1% - 3s 0 0 19.20936 0 167 10.00000 19.20936 92.1% - 4s 0 0 19.20869 0 167 10.00000 19.20869 92.1% - 4s 0 2 19.20781 0 167 10.00000 19.20781 92.1% - 5s 400 287 14.95621 12 75 10.00000 18.15206 81.5% 94.1 10s 601 390 13.10795 14 167 10.00000 17.13182 71.3% 92.5 17s 606 393 11.78733 31 166 10.00000 17.13182 71.3% 91.7 20s 614 399 12.86814 27 167 10.00000 17.13182 71.3% 90.5 25s 621 403 14.76863 19 167 10.00000 17.13182 71.3% 89.5 30s 627 407 12.57267 21 167 10.00000 17.13182 71.3% 88.6 35s 650 425 17.13182 25 154 10.00000 17.13182 71.3% 108 40s 738 483 14.23202 69 105 10.00000 15.67835 56.8% 141 45s 1093 507 14.87030 24 82 10.00000 15.07286 50.7% 119 50s 1368 554 11.53448 28 41 10.00000 14.80428 48.0% 104 55s 1998 548 11.05769 35 33 10.00000 14.13589 41.4% 85.9 60s 2592 642 12.09608 29 44 10.00000 13.40967 34.1% 78.2 65s 3213 549 cutoff 59 10.00000 12.50609 25.1% 72.9 70s Cutting planes: Gomory: 10 Clique: 79 Zero half: 3 Explored 4138 nodes (261334 simplex iterations) in 73.73 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%