Gurobi 5.0.1 (linux64) logging started Sun Nov 18 05:01:17 2012 Optimize a model with 533 rows, 363 columns and 1693 nonzeros Presolve time: 0.00s Presolved: 533 rows, 363 columns, 1693 nonzeros Variable types: 0 continuous, 363 integer (363 binary) Found heuristic solution: objective 127.0000000 Root relaxation: objective 0.000000e+00, 123 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 97 127.00000 0.00000 100% - 0s H 0 0 112.0000000 0.00000 100% - 0s H 0 0 98.0000000 0.00000 100% - 0s 0 0 0.58892 0 99 98.00000 0.58892 99.4% - 0s H 0 0 96.0000000 0.58892 99.4% - 0s 0 0 0.68106 0 99 96.00000 0.68106 99.3% - 0s H 0 0 95.0000000 0.68106 99.3% - 0s 0 0 0.68633 0 99 95.00000 0.68633 99.3% - 0s 0 0 0.69420 0 100 95.00000 0.69420 99.3% - 0s 0 0 0.71598 0 101 95.00000 0.71598 99.2% - 0s 0 0 0.71820 0 102 95.00000 0.71820 99.2% - 0s 0 0 0.76627 0 100 95.00000 0.76627 99.2% - 0s 0 0 0.78544 0 100 95.00000 0.78544 99.2% - 0s 0 0 0.79173 0 103 95.00000 0.79173 99.2% - 0s 0 2 0.83277 0 103 95.00000 0.83277 99.1% - 0s H 81 81 74.0000000 5.10417 93.1% 27.8 0s H 82 71 69.0000000 5.10417 92.6% 27.8 0s * 134 95 32 64.0000000 5.16726 91.9% 28.1 0s * 666 479 40 60.0000000 16.03799 73.3% 31.7 1s 3094 1398 42.47619 21 158 60.00000 30.41791 49.3% 27.5 5s * 4747 2115 35 59.0000000 33.53846 43.2% 26.5 7s H 6040 2345 56.0000000 34.58065 38.2% 25.9 9s 6550 2525 51.94595 27 164 56.00000 34.88235 37.7% 25.6 10s H 8397 3018 55.0000000 36.36585 33.9% 24.7 12s 10755 3674 49.64000 26 158 55.00000 37.48571 31.8% 23.7 15s 15524 4811 52.53521 27 158 55.00000 39.00000 29.1% 22.7 20s 20336 5750 50.89474 26 159 55.00000 40.38710 26.6% 22.0 25s 25066 6531 cutoff 29 55.00000 41.25000 25.0% 21.6 30s 30274 7367 44.78313 22 163 55.00000 42.04255 23.6% 21.1 35s 36191 8133 50.94805 26 164 55.00000 42.87755 22.0% 20.7 40s 40810 8674 53.00000 27 157 55.00000 43.42105 21.1% 20.4 53s 43035 8916 50.12500 24 165 55.00000 43.67692 20.6% 20.3 55s 48106 9367 49.00000 25 162 55.00000 44.16981 19.7% 20.1 60s 54557 9801 cutoff 25 55.00000 44.71795 18.7% 19.8 65s 61022 10127 53.72727 27 170 55.00000 45.13333 17.9% 19.6 70s 67254 10307 cutoff 29 55.00000 45.58621 17.1% 19.4 75s 73616 10360 52.86957 27 153 55.00000 46.00000 16.4% 19.3 80s 79691 10289 cutoff 28 55.00000 46.30435 15.8% 19.2 85s 86363 10073 51.16883 26 159 55.00000 46.62319 15.2% 19.0 90s 93009 9750 52.00000 26 163 55.00000 46.96000 14.6% 18.9 95s 99515 9399 cutoff 27 55.00000 47.20000 14.2% 18.7 100s 105682 8953 53.94286 27 152 55.00000 47.48571 13.7% 18.6 105s 112714 8376 51.68000 26 163 55.00000 47.78947 13.1% 18.5 110s 119333 7734 51.65217 27 154 55.00000 48.05263 12.6% 18.4 115s 126540 6927 53.33784 26 155 55.00000 48.46552 11.9% 18.2 120s 133508 6015 53.91781 28 163 55.00000 48.98485 10.9% 18.1 125s 140126 4950 53.50000 26 157 55.00000 49.60000 9.82% 18.0 130s 147966 2889 53.54545 26 161 55.00000 51.35484 6.63% 17.8 135s Cutting planes: Gomory: 1 Zero half: 2 Mod-K: 3 Explored 151914 nodes (2675765 simplex iterations) in 136.88 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.500000000000e+01, best bound 5.500000000000e+01, gap 0.0%