Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:24:49 2012 Optimize a model with 8048 rows, 180 columns and 16096 nonzeros Presolve removed 5815 rows and 0 columns Presolve time: 0.38s Presolved: 2233 rows, 180 columns, 16499 nonzeros Variable types: 0 continuous, 180 integer (180 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.171579e+01, 1028 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.71579 0 179 8.00000 21.71579 171% - 0s H 0 0 9.0000000 21.71579 141% - 0s 0 0 21.13209 0 180 9.00000 21.13209 135% - 0s 0 0 20.97070 0 180 9.00000 20.97070 133% - 1s 0 0 20.89726 0 180 9.00000 20.89726 132% - 1s 0 0 20.86051 0 180 9.00000 20.86051 132% - 1s H 0 0 10.0000000 20.86051 109% - 1s 0 0 20.81505 0 180 10.00000 20.81505 108% - 1s 0 0 20.78908 0 179 10.00000 20.78908 108% - 2s 0 0 20.78134 0 178 10.00000 20.78134 108% - 2s 0 0 20.77033 0 179 10.00000 20.77033 108% - 2s 0 0 20.75996 0 180 10.00000 20.75996 108% - 2s 0 0 20.75161 0 180 10.00000 20.75161 108% - 3s 0 0 20.74327 0 179 10.00000 20.74327 107% - 3s 0 0 20.73366 0 180 10.00000 20.73366 107% - 3s 0 0 20.73319 0 180 10.00000 20.73319 107% - 3s 0 0 20.73301 0 180 10.00000 20.73301 107% - 4s 0 0 20.73293 0 180 10.00000 20.73293 107% - 4s 0 2 20.73243 0 180 10.00000 20.73243 107% - 5s 302 244 14.74974 15 79 10.00000 20.09439 101% 101 10s 584 427 13.69949 23 75 10.00000 18.95926 89.6% 96.6 15s 604 445 14.46057 19 180 10.00000 18.95926 89.6% 94.9 20s 610 449 11.88880 38 180 10.00000 18.95926 89.6% 93.9 25s 618 454 14.46057 19 180 10.00000 18.95926 89.6% 92.7 30s 623 460 16.72863 13 94 10.00000 18.95926 89.6% 97.5 35s 661 485 14.31884 32 73 10.00000 18.68599 86.9% 125 40s 749 544 12.18885 76 57 10.00000 17.07279 70.7% 155 45s H 948 478 11.0000000 16.67909 51.6% 148 48s 1030 495 15.08994 27 83 11.00000 16.46323 49.7% 140 50s 1331 533 12.19556 30 43 11.00000 15.89254 44.5% 121 55s 1466 528 13.34869 25 55 11.00000 15.62246 42.0% 115 60s 1854 548 14.13844 32 73 11.00000 15.27583 38.9% 102 65s 2302 553 13.54828 36 72 11.00000 14.55264 32.3% 95.0 70s 2779 564 cutoff 32 11.00000 13.88538 26.2% 88.3 75s 3317 373 12.18681 67 60 11.00000 12.95087 17.7% 81.3 80s Cutting planes: Gomory: 6 Clique: 73 Zero half: 5 Explored 3870 nodes (283406 simplex iterations) in 83.11 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%