Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:06:06 2012 Optimize a model with 7104 rows, 169 columns and 14208 nonzeros Presolve removed 5010 rows and 0 columns Presolve time: 0.32s Presolved: 2094 rows, 169 columns, 15109 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.088004e+01, 910 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.88004 0 165 8.00000 20.88004 161% - 0s H 0 0 9.0000000 20.88004 132% - 0s 0 0 20.14851 0 166 9.00000 20.14851 124% - 0s 0 0 19.96792 0 168 9.00000 19.96792 122% - 1s 0 0 19.93022 0 168 9.00000 19.93022 121% - 1s 0 0 19.88289 0 168 9.00000 19.88289 121% - 1s 0 0 19.85362 0 168 9.00000 19.85362 121% - 1s H 0 0 10.0000000 19.85362 98.5% - 1s 0 0 19.83126 0 169 10.00000 19.83126 98.3% - 2s 0 0 19.79859 0 168 10.00000 19.79859 98.0% - 2s 0 0 19.78584 0 168 10.00000 19.78584 97.9% - 2s H 0 0 11.0000000 19.78584 79.9% - 2s 0 0 19.77875 0 169 11.00000 19.77875 79.8% - 2s 0 0 19.77281 0 169 11.00000 19.77281 79.8% - 3s 0 0 19.76871 0 169 11.00000 19.76871 79.7% - 3s 0 0 19.74970 0 169 11.00000 19.74970 79.5% - 3s 0 0 19.74560 0 169 11.00000 19.74560 79.5% - 3s 0 0 19.74002 0 169 11.00000 19.74002 79.5% - 3s 0 0 19.72655 0 169 11.00000 19.72655 79.3% - 4s 0 0 19.72125 0 169 11.00000 19.72125 79.3% - 4s 0 0 19.71764 0 169 11.00000 19.71764 79.3% - 4s 0 0 19.71458 0 168 11.00000 19.71458 79.2% - 4s 0 0 19.71241 0 168 11.00000 19.71241 79.2% - 5s 0 0 19.71018 0 168 11.00000 19.71018 79.2% - 5s 0 0 19.70936 0 168 11.00000 19.70936 79.2% - 5s 0 2 19.70887 0 168 11.00000 19.70887 79.2% - 6s 286 187 15.38093 7 88 11.00000 18.98674 72.6% 95.8 10s 531 280 14.26236 19 76 11.00000 17.83690 62.2% 94.8 15s 601 315 14.13713 8 168 11.00000 17.39464 58.1% 94.7 21s 607 319 14.94733 9 168 11.00000 17.39464 58.1% 93.8 25s 615 324 13.16150 21 169 11.00000 17.39464 58.1% 92.6 30s 621 330 17.39464 11 165 11.00000 17.39464 58.1% 97.7 35s 674 366 13.45523 37 74 11.00000 16.87136 53.4% 134 40s 959 367 12.99112 12 47 11.00000 15.79645 43.6% 130 45s 1271 356 12.42870 21 45 11.00000 15.08068 37.1% 112 50s 1456 330 14.50015 20 77 11.00000 14.71689 33.8% 105 55s 1762 313 12.08353 19 44 11.00000 14.13926 28.5% 97.1 60s 2305 141 cutoff 42 11.00000 12.71964 15.6% 85.7 65s Cutting planes: Gomory: 9 Clique: 77 Zero half: 2 Explored 2486 nodes (203234 simplex iterations) in 65.46 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%