Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:35:02 2012 Optimize a model with 926 rows, 190 columns and 1852 nonzeros Presolve removed 239 rows and 2 columns Presolve time: 0.00s Presolved: 687 rows, 188 columns, 1540 nonzeros Variable types: 0 continuous, 188 integer (188 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 7.361111e+01, 470 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 73.61111 0 184 51.00000 73.61111 44.3% - 0s 0 0 72.48499 0 184 51.00000 72.48499 42.1% - 0s 0 0 72.02701 0 185 51.00000 72.02701 41.2% - 0s 0 0 71.70864 0 186 51.00000 71.70864 40.6% - 0s 0 0 71.34388 0 188 51.00000 71.34388 39.9% - 0s H 0 0 55.0000000 71.34388 29.7% - 0s 0 0 71.02444 0 187 55.00000 71.02444 29.1% - 0s 0 0 70.87454 0 187 55.00000 70.87454 28.9% - 0s 0 0 70.63802 0 187 55.00000 70.63802 28.4% - 0s 0 0 70.47496 0 188 55.00000 70.47496 28.1% - 0s 0 0 70.29960 0 187 55.00000 70.29960 27.8% - 0s 0 0 70.13974 0 188 55.00000 70.13974 27.5% - 0s 0 0 69.96984 0 187 55.00000 69.96984 27.2% - 0s 0 0 69.86902 0 188 55.00000 69.86902 27.0% - 0s 0 0 69.77216 0 187 55.00000 69.77216 26.9% - 0s 0 0 69.72076 0 186 55.00000 69.72076 26.8% - 0s 0 0 69.71919 0 187 55.00000 69.71919 26.8% - 0s 0 0 69.71919 0 187 55.00000 69.71919 26.8% - 0s 0 2 69.71740 0 187 55.00000 69.71740 26.8% - 0s H 409 229 56.0000000 67.68462 20.9% 51.7 1s 611 357 66.22933 6 187 56.00000 67.19888 20.0% 48.4 5s 1599 805 64.93925 28 152 56.00000 66.96141 19.6% 52.3 10s 3965 2430 61.11905 28 143 56.00000 65.38532 16.8% 41.1 15s 7301 4562 cutoff 42 56.00000 64.61290 15.4% 36.4 20s 11361 6972 58.00000 31 116 56.00000 64.00000 14.3% 33.4 25s 15254 9217 57.54545 37 118 56.00000 63.61765 13.6% 31.9 30s *17295 9372 48 57.0000000 63.46008 11.3% 31.3 31s 18428 9934 60.75000 32 131 57.00000 63.36111 11.2% 31.2 35s 23515 12270 58.00000 47 117 57.00000 63.00000 10.5% 30.3 40s 28736 14469 59.87500 26 124 57.00000 62.65385 9.92% 29.6 45s 33498 16261 58.50000 38 93 57.00000 62.41379 9.50% 29.0 50s 38931 18141 cutoff 36 57.00000 62.13636 9.01% 28.5 55s 40804 18727 58.25000 31 125 57.00000 62.05854 8.87% 28.3 70s 46722 20547 cutoff 34 57.00000 61.88889 8.58% 27.7 75s 51785 21899 59.33333 35 110 57.00000 61.68750 8.22% 27.3 80s 57956 23303 59.00000 32 113 57.00000 61.50000 7.89% 26.8 85s 64119 24643 59.16667 32 118 57.00000 61.33333 7.60% 26.5 90s 70434 25782 cutoff 32 57.00000 61.17021 7.32% 26.1 95s 76943 26761 60.50000 27 107 57.00000 61.00000 7.02% 25.7 100s 83613 27727 58.50000 45 109 57.00000 60.94845 6.93% 25.4 105s H89926 20873 58.0000000 60.76087 4.76% 25.2 109s 89927 20876 59.15385 23 109 58.00000 60.76000 4.76% 25.2 111s 93993 20088 cutoff 28 58.00000 60.57143 4.43% 25.1 115s 100199 18356 59.00000 26 116 58.00000 60.33333 4.02% 25.0 120s 106854 15662 cutoff 41 58.00000 60.00000 3.45% 24.8 125s 113801 12031 59.23529 40 118 58.00000 59.71429 2.96% 24.6 130s 120666 7006 cutoff 34 58.00000 59.34375 2.32% 24.1 135s Cutting planes: Gomory: 4 Zero half: 82 Explored 128362 nodes (2989716 simplex iterations) in 138.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.800000000000e+01, best bound 5.800000000000e+01, gap 0.0%