Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:47:54 2012 Optimize a model with 8624 rows, 185 columns and 17248 nonzeros Presolve removed 6304 rows and 0 columns Presolve time: 0.44s Presolved: 2320 rows, 185 columns, 17747 nonzeros Variable types: 0 continuous, 185 integer (185 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.185776e+01, 1104 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.85776 0 181 8.00000 21.85776 173% - 0s H 0 0 9.0000000 21.85776 143% - 0s 0 0 21.20973 0 185 9.00000 21.20973 136% - 1s 0 0 21.06012 0 185 9.00000 21.06012 134% - 1s 0 0 20.99105 0 185 9.00000 20.99105 133% - 1s 0 0 20.91552 0 185 9.00000 20.91552 132% - 1s H 0 0 10.0000000 20.91552 109% - 1s 0 0 20.85585 0 185 10.00000 20.85585 109% - 2s 0 0 20.83441 0 185 10.00000 20.83441 108% - 2s 0 0 20.81971 0 184 10.00000 20.81971 108% - 2s 0 0 20.79503 0 185 10.00000 20.79503 108% - 2s 0 0 20.77698 0 185 10.00000 20.77698 108% - 3s 0 0 20.76547 0 185 10.00000 20.76547 108% - 3s 0 0 20.76152 0 184 10.00000 20.76152 108% - 3s 0 0 20.75866 0 185 10.00000 20.75866 108% - 3s 0 0 20.75641 0 185 10.00000 20.75641 108% - 4s 0 0 20.75463 0 185 10.00000 20.75463 108% - 4s 0 0 20.75040 0 185 10.00000 20.75040 108% - 4s 0 0 20.74632 0 185 10.00000 20.74632 107% - 5s 0 0 20.74284 0 185 10.00000 20.74284 107% - 5s 0 0 20.73891 0 185 10.00000 20.73891 107% - 5s 0 0 20.73577 0 185 10.00000 20.73577 107% - 5s 0 0 20.73214 0 185 10.00000 20.73214 107% - 6s 0 0 20.72395 0 185 10.00000 20.72395 107% - 6s 0 0 20.71882 0 185 10.00000 20.71882 107% - 6s 0 0 20.71442 0 185 10.00000 20.71442 107% - 6s 0 0 20.71332 0 185 10.00000 20.71332 107% - 7s 0 0 20.71326 0 185 10.00000 20.71326 107% - 7s 0 0 20.71312 0 185 10.00000 20.71312 107% - 7s 0 2 20.71224 0 185 10.00000 20.71224 107% - 8s 46 48 16.31660 46 134 10.00000 20.70928 107% 149 10s 365 289 15.55891 8 88 10.00000 19.82197 98.2% 97.4 15s 601 454 12.62373 30 185 10.00000 18.94941 89.5% 97.3 24s 603 455 13.60006 19 181 10.00000 18.94941 89.5% 97.0 25s 610 460 11.84232 43 185 10.00000 18.94941 89.5% 95.9 30s 616 464 12.62373 30 185 10.00000 18.94941 89.5% 94.9 35s 621 469 18.94941 12 183 10.00000 18.94941 89.5% 101 40s 662 497 14.47201 32 73 10.00000 18.58547 85.9% 137 45s 730 542 12.17021 66 57 10.00000 17.16288 71.6% 168 50s 998 568 16.04502 22 92 10.00000 16.82340 68.2% 157 55s 1244 642 12.50873 17 44 10.00000 16.54489 65.4% 136 60s 1462 661 12.95967 21 48 10.00000 16.28498 62.8% 124 65s 1792 692 12.29752 26 46 10.00000 15.80024 58.0% 109 70s 2401 886 11.68306 26 39 10.00000 15.39458 53.9% 92.6 75s 3017 1150 12.42045 31 49 10.00000 15.09242 50.9% 83.4 80s 3637 1319 12.20015 27 47 10.00000 14.72669 47.3% 77.1 85s 4204 1459 12.56287 45 65 10.00000 14.46843 44.7% 73.4 90s 4732 1531 11.93846 29 46 10.00000 14.16373 41.6% 70.7 95s 5385 1496 cutoff 33 10.00000 13.62050 36.2% 68.5 100s 5964 1532 11.97920 74 58 10.00000 13.30132 33.0% 66.2 105s 6602 1418 cutoff 43 10.00000 12.82830 28.3% 64.4 110s * 6927 502 24 11.0000000 12.51330 13.8% 63.6 112s Cutting planes: Gomory: 9 Clique: 91 Zero half: 2 Explored 7461 nodes (447757 simplex iterations) in 113.06 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%