Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:01:37 2012 Optimize a model with 9140 rows, 192 columns and 18280 nonzeros Presolve removed 6568 rows and 0 columns Presolve time: 0.46s Presolved: 2572 rows, 192 columns, 19078 nonzeros Variable types: 0 continuous, 192 integer (192 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.303807e+01, 2215 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.03807 0 189 9.00000 23.03807 156% - 0s 0 0 22.39891 0 192 9.00000 22.39891 149% - 1s 0 0 22.22735 0 192 9.00000 22.22735 147% - 1s H 0 0 11.0000000 22.22735 102% - 1s 0 0 22.13356 0 192 11.00000 22.13356 101% - 1s 0 0 22.05084 0 192 11.00000 22.05084 100% - 1s 0 0 22.01708 0 192 11.00000 22.01708 100% - 2s 0 0 21.96522 0 192 11.00000 21.96522 100% - 2s 0 0 21.93253 0 192 11.00000 21.93253 99.4% - 2s 0 0 21.91856 0 192 11.00000 21.91856 99.3% - 3s 0 0 21.87595 0 192 11.00000 21.87595 98.9% - 3s 0 0 21.85212 0 192 11.00000 21.85212 98.7% - 3s 0 0 21.82603 0 192 11.00000 21.82603 98.4% - 3s 0 0 21.82172 0 192 11.00000 21.82172 98.4% - 4s 0 0 21.81684 0 192 11.00000 21.81684 98.3% - 4s 0 0 21.81021 0 192 11.00000 21.81021 98.3% - 4s 0 0 21.80908 0 192 11.00000 21.80908 98.3% - 5s 0 0 21.80879 0 192 11.00000 21.80879 98.3% - 5s 0 0 21.80764 0 192 11.00000 21.80764 98.3% - 5s 0 2 21.80752 0 192 11.00000 21.80752 98.3% - 6s 142 126 17.50690 2 109 11.00000 21.61185 96.5% 133 10s 373 296 16.73414 8 96 11.00000 21.06291 91.5% 120 15s 517 373 16.40895 14 98 11.00000 20.43879 85.8% 119 20s 601 440 14.61047 20 192 11.00000 20.30574 84.6% 114 28s 604 442 16.96749 49 192 11.00000 20.30574 84.6% 113 30s 611 447 14.44890 76 192 11.00000 20.30574 84.6% 112 35s 617 451 15.77961 12 192 11.00000 20.30574 84.6% 111 41s 621 455 16.96697 11 95 11.00000 20.30574 84.6% 116 45s 647 473 16.71364 24 97 11.00000 20.30574 84.6% 140 50s 702 509 18.23963 52 146 11.00000 18.32780 66.6% 175 55s 790 537 14.00724 96 93 11.00000 17.58892 59.9% 192 60s 1087 554 13.55367 26 48 11.00000 17.15541 56.0% 161 65s 1280 566 15.52311 25 88 11.00000 16.87407 53.4% 144 70s 1393 576 12.46515 47 63 11.00000 16.86346 53.3% 140 75s 1528 613 12.33189 26 46 11.00000 16.76008 52.4% 132 80s 1803 634 16.04798 27 88 11.00000 16.63508 51.2% 119 85s 2313 793 15.86704 23 87 11.00000 16.22243 47.5% 105 90s 2668 896 12.11902 23 45 11.00000 15.91854 44.7% 98.5 95s 3063 968 cutoff 27 11.00000 15.59169 41.7% 93.4 100s 3420 1019 13.26889 39 52 11.00000 15.24903 38.6% 90.4 105s 3782 1009 cutoff 51 11.00000 14.95401 35.9% 88.0 110s 4076 988 cutoff 34 11.00000 14.48233 31.7% 86.6 115s 4405 996 13.73722 16 57 11.00000 14.07869 28.0% 84.9 120s 4861 867 cutoff 57 11.00000 13.58246 23.5% 82.0 125s 5517 493 cutoff 24 11.00000 12.94353 17.7% 76.7 130s Cutting planes: Gomory: 5 Clique: 91 Zero half: 5 Explored 6095 nodes (438628 simplex iterations) in 132.84 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%