Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:18:29 2012 Optimize a model with 7694 rows, 175 columns and 15388 nonzeros Presolve removed 5499 rows and 0 columns Presolve time: 0.35s Presolved: 2195 rows, 175 columns, 16191 nonzeros Variable types: 0 continuous, 175 integer (175 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.089695e+01, 914 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.89695 0 173 7.00000 20.89695 199% - 0s H 0 0 8.0000000 20.89695 161% - 0s 0 0 20.28094 0 173 8.00000 20.28094 154% - 0s 0 0 20.20165 0 174 8.00000 20.20165 153% - 1s 0 0 20.12197 0 173 8.00000 20.12197 152% - 1s 0 0 20.05240 0 172 8.00000 20.05240 151% - 1s 0 0 19.93631 0 174 8.00000 19.93631 149% - 1s H 0 0 9.0000000 19.93631 122% - 1s 0 0 19.88385 0 174 9.00000 19.88385 121% - 2s 0 0 19.86585 0 174 9.00000 19.86585 121% - 2s 0 0 19.84484 0 174 9.00000 19.84484 120% - 2s 0 0 19.81919 0 174 9.00000 19.81919 120% - 2s 0 0 19.80936 0 174 9.00000 19.80936 120% - 3s 0 0 19.80217 0 173 9.00000 19.80217 120% - 3s 0 0 19.79596 0 174 9.00000 19.79596 120% - 3s 0 0 19.78996 0 175 9.00000 19.78996 120% - 3s 0 0 19.78714 0 174 9.00000 19.78714 120% - 4s 0 0 19.77489 0 174 9.00000 19.77489 120% - 4s 0 0 19.76683 0 174 9.00000 19.76683 120% - 4s 0 0 19.76241 0 174 9.00000 19.76241 120% - 4s 0 0 19.75721 0 174 9.00000 19.75721 120% - 5s 0 0 19.75314 0 174 9.00000 19.75314 119% - 5s H 0 0 10.0000000 19.75314 97.5% - 5s 0 0 19.73824 0 175 10.00000 19.73824 97.4% - 5s 0 0 19.72514 0 175 10.00000 19.72514 97.3% - 5s 0 0 19.72323 0 175 10.00000 19.72323 97.2% - 6s 0 0 19.72174 0 175 10.00000 19.72174 97.2% - 6s 0 0 19.71853 0 175 10.00000 19.71853 97.2% - 6s 0 0 19.71824 0 175 10.00000 19.71824 97.2% - 6s 0 0 19.71796 0 175 10.00000 19.71796 97.2% - 7s 0 0 19.71796 0 175 10.00000 19.71796 97.2% - 7s 0 2 19.71661 0 175 10.00000 19.71661 97.2% - 8s 85 87 11.43449 85 86 10.00000 19.71436 97.1% 124 10s 414 305 cutoff 32 10.00000 18.78630 87.9% 93.9 15s 601 427 14.33752 19 175 10.00000 18.07532 80.8% 93.2 23s 605 430 12.61793 27 175 10.00000 18.07532 80.8% 92.6 25s 613 435 14.33752 19 175 10.00000 18.07532 80.8% 91.4 30s 620 440 14.07900 12 175 10.00000 18.07532 80.8% 90.4 35s 626 444 13.43181 65 175 10.00000 18.07532 80.8% 89.5 40s 633 450 18.07532 13 172 10.00000 18.07532 80.8% 96.9 45s 689 488 16.88396 41 138 10.00000 17.00124 70.0% 135 50s 873 522 14.67815 21 84 10.00000 15.75131 57.5% 145 55s 1148 566 12.52600 44 63 10.00000 15.42926 54.3% 122 60s 1362 612 cutoff 32 10.00000 15.34196 53.4% 112 65s 1726 665 11.98884 17 43 10.00000 15.13207 51.3% 99.1 70s 2440 821 11.79351 28 45 10.00000 14.51770 45.2% 82.9 75s 2944 889 cutoff 31 10.00000 14.03003 40.3% 77.9 80s 3493 926 12.59759 47 62 10.00000 13.59669 36.0% 74.0 85s 4006 867 11.04460 38 38 10.00000 12.88721 28.9% 72.1 90s 4771 498 cutoff 28 10.00000 11.99183 19.9% 67.1 95s Cutting planes: Gomory: 6 Clique: 91 Zero half: 4 Explored 5473 nodes (336808 simplex iterations) in 97.23 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%