Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:43:45 2012 Optimize a model with 8238 rows, 181 columns and 16476 nonzeros Presolve removed 5834 rows and 0 columns Presolve time: 0.43s Presolved: 2404 rows, 181 columns, 17946 nonzeros Variable types: 0 continuous, 181 integer (181 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.150169e+01, 1061 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.50169 0 178 8.00000 21.50169 169% - 0s H 0 0 9.0000000 21.50169 139% - 0s 0 0 20.78741 0 180 9.00000 20.78741 131% - 0s 0 0 20.62741 0 181 9.00000 20.62741 129% - 1s 0 0 20.51672 0 179 9.00000 20.51672 128% - 1s 0 0 20.46073 0 181 9.00000 20.46073 127% - 1s 0 0 20.43165 0 181 9.00000 20.43165 127% - 2s 0 0 20.41421 0 181 9.00000 20.41421 127% - 2s 0 0 20.40926 0 181 9.00000 20.40926 127% - 2s 0 0 20.40703 0 181 9.00000 20.40703 127% - 2s 0 0 20.40637 0 181 9.00000 20.40637 127% - 3s 0 0 20.40609 0 181 9.00000 20.40609 127% - 3s 0 0 20.40605 0 181 9.00000 20.40605 127% - 3s 0 2 20.40296 0 181 9.00000 20.40296 127% - 4s 3 5 20.12254 3 176 9.00000 20.39846 127% 157 5s 346 299 12.58082 10 53 9.00000 19.69462 119% 95.2 10s H 600 406 10.0000000 18.90204 89.0% 88.2 20s 607 411 14.98536 58 180 10.00000 18.90204 89.0% 87.2 25s 614 416 13.61781 70 181 10.00000 18.90204 89.0% 86.2 30s 620 420 15.87621 6 181 10.00000 18.90204 89.0% 85.4 35s 627 426 18.90204 16 176 10.00000 18.90204 89.0% 93.0 40s 676 459 13.62142 40 74 10.00000 17.81246 78.1% 128 45s 762 514 cutoff 83 10.00000 16.33453 63.3% 155 50s 1027 537 13.36394 36 73 10.00000 16.23252 62.3% 139 55s 1280 582 12.67086 23 47 10.00000 15.88232 58.8% 121 60s 1473 619 12.26667 19 44 10.00000 15.74521 57.5% 114 65s 1841 677 11.16331 28 41 10.00000 15.48182 54.8% 100 70s 2490 897 11.97111 30 44 10.00000 14.98966 49.9% 85.4 75s 3037 1041 11.82183 34 44 10.00000 14.60695 46.1% 79.4 80s 3584 1089 11.25588 70 50 10.00000 14.08653 40.9% 75.4 85s 4034 1130 12.97952 41 67 10.00000 13.69014 36.9% 72.9 90s 4584 1198 cutoff 42 10.00000 13.22396 32.2% 70.5 95s 5118 1046 cutoff 62 10.00000 12.66765 26.7% 68.7 100s 5873 595 cutoff 56 10.00000 11.94816 19.5% 64.5 105s Cutting planes: Gomory: 5 Clique: 80 Zero half: 5 Explored 6673 nodes (395215 simplex iterations) in 107.77 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%