Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:39:23 2012 Optimize a model with 8252 rows, 181 columns and 16504 nonzeros Presolve removed 6018 rows and 0 columns Presolve time: 0.38s Presolved: 2234 rows, 181 columns, 16862 nonzeros Variable types: 0 continuous, 181 integer (181 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.168042e+01, 1009 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.68042 0 181 8.00000 21.68042 171% - 0s 0 0 20.90357 0 181 8.00000 20.90357 161% - 0s 0 0 20.79253 0 181 8.00000 20.79253 160% - 1s H 0 0 9.0000000 20.79253 131% - 1s 0 0 20.68982 0 181 9.00000 20.68982 130% - 1s 0 0 20.66533 0 181 9.00000 20.66533 130% - 1s 0 0 20.65157 0 181 9.00000 20.65157 129% - 2s 0 0 20.65105 0 181 9.00000 20.65105 129% - 2s 0 0 20.64909 0 181 9.00000 20.64909 129% - 2s 0 0 20.64447 0 181 9.00000 20.64447 129% - 2s 0 0 20.63965 0 181 9.00000 20.63965 129% - 3s 0 0 20.63829 0 181 9.00000 20.63829 129% - 3s 0 0 20.63587 0 181 9.00000 20.63587 129% - 3s 0 0 20.63502 0 181 9.00000 20.63502 129% - 3s H 0 0 10.0000000 20.63502 106% - 4s 0 2 20.63501 0 181 10.00000 20.63501 106% - 5s 326 262 16.56927 7 100 10.00000 19.83409 98.3% 104 10s 589 427 15.52325 16 85 10.00000 18.87426 88.7% 98.7 15s 601 438 15.33041 9 181 10.00000 18.87426 88.7% 97.9 20s 608 443 14.01798 67 181 10.00000 18.87426 88.7% 96.7 25s 615 447 15.20092 11 181 10.00000 18.87426 88.7% 95.6 30s 620 453 18.87426 11 180 10.00000 18.87426 88.7% 98.5 35s 648 471 18.87426 25 166 10.00000 18.87426 88.7% 127 40s 711 513 12.22676 56 61 10.00000 16.70351 67.0% 158 45s 972 539 12.64131 41 71 10.00000 16.36328 63.6% 153 50s 1307 573 12.54950 26 47 10.00000 15.66995 56.7% 126 55s 1528 595 12.87543 39 64 10.00000 15.42999 54.3% 115 60s 1773 658 11.07291 38 41 10.00000 15.25520 52.6% 107 65s 2366 841 cutoff 55 10.00000 14.86563 48.7% 90.9 70s 2970 987 11.13158 34 38 10.00000 14.34614 43.5% 82.4 75s 3563 1065 11.77484 51 60 10.00000 13.87943 38.8% 77.2 80s 4082 1059 12.60710 63 64 10.00000 13.29261 32.9% 75.0 85s 4547 1042 12.41953 71 60 10.00000 12.91646 29.2% 72.7 90s 5200 769 cutoff 27 10.00000 12.21929 22.2% 69.4 95s Cutting planes: Gomory: 3 Clique: 71 Zero half: 2 Explored 6158 nodes (384736 simplex iterations) in 99.46 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%