Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:13:02 2012 Optimize a model with 8893 rows, 189 columns and 17786 nonzeros Presolve removed 6369 rows and 0 columns Presolve time: 0.45s Presolved: 2524 rows, 189 columns, 18826 nonzeros Variable types: 0 continuous, 189 integer (189 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.250220e+01, 1064 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.50220 0 188 7.00000 22.50220 221% - 0s H 0 0 9.0000000 22.50220 150% - 0s H 0 0 10.0000000 22.50220 125% - 0s 0 0 21.81940 0 189 10.00000 21.81940 118% - 1s 0 0 21.62848 0 187 10.00000 21.62848 116% - 1s 0 0 21.56962 0 188 10.00000 21.56962 116% - 1s 0 0 21.52622 0 189 10.00000 21.52622 115% - 1s 0 0 21.48029 0 189 10.00000 21.48029 115% - 2s 0 0 21.43917 0 189 10.00000 21.43917 114% - 2s 0 0 21.42162 0 189 10.00000 21.42162 114% - 2s 0 0 21.40364 0 189 10.00000 21.40364 114% - 3s 0 0 21.39442 0 189 10.00000 21.39442 114% - 3s 0 0 21.38430 0 189 10.00000 21.38430 114% - 3s 0 0 21.37786 0 189 10.00000 21.37786 114% - 3s 0 0 21.37560 0 189 10.00000 21.37560 114% - 4s 0 0 21.37297 0 189 10.00000 21.37297 114% - 4s 0 0 21.37052 0 189 10.00000 21.37052 114% - 4s 0 0 21.36773 0 189 10.00000 21.36773 114% - 5s 0 0 21.36264 0 189 10.00000 21.36264 114% - 5s 0 0 21.36229 0 189 10.00000 21.36229 114% - 5s 0 0 21.36184 0 189 10.00000 21.36184 114% - 5s 0 0 21.36166 0 189 10.00000 21.36166 114% - 6s 0 2 21.35879 0 189 10.00000 21.35879 114% - 7s H 109 93 11.0000000 21.34868 94.1% 108 9s 117 103 16.38978 9 101 11.00000 21.26250 93.3% 117 10s 385 295 14.53077 21 84 11.00000 20.38558 85.3% 103 15s 549 395 15.09096 18 81 11.00000 19.67378 78.9% 106 20s 601 430 14.00655 19 189 11.00000 19.48020 77.1% 105 25s 608 435 13.89122 24 189 11.00000 19.48020 77.1% 104 30s 614 439 16.66078 8 189 11.00000 19.48020 77.1% 103 35s 619 444 19.48020 11 188 11.00000 19.48020 77.1% 106 40s 637 456 19.48020 20 179 11.00000 19.48020 77.1% 125 45s 684 487 14.15046 43 70 11.00000 18.27349 66.1% 159 50s 756 529 12.20789 79 61 11.00000 17.90180 62.7% 182 55s 1067 554 13.03617 42 72 11.00000 16.90497 53.7% 155 60s 1278 603 12.71841 23 47 11.00000 16.67218 51.6% 138 65s 1446 612 16.35956 16 90 11.00000 16.49361 49.9% 129 70s 1585 624 13.01928 30 53 11.00000 16.29505 48.1% 122 75s 1778 634 12.73282 26 42 11.00000 16.04719 45.9% 115 80s 2169 697 15.01935 29 83 11.00000 15.75900 43.3% 105 85s 2525 762 12.09263 29 45 11.00000 15.42003 40.2% 99.4 90s 2891 793 12.43657 26 42 11.00000 14.94660 35.9% 95.4 95s 3206 822 12.69690 46 67 11.00000 14.53940 32.2% 93.4 100s 3616 789 cutoff 42 11.00000 14.06075 27.8% 90.0 105s 3996 687 12.72012 74 70 11.00000 13.54338 23.1% 86.9 110s 4631 299 cutoff 30 11.00000 12.73022 15.7% 80.1 115s Cutting planes: Gomory: 13 Clique: 78 Zero half: 1 Explored 5005 nodes (380496 simplex iterations) in 117.04 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%