Gurobi 5.0.1 (linux64) logging started Sat Nov 17 23:23:37 2012 Optimize a model with 575 rows, 322 columns and 1757 nonzeros Presolve time: 0.00s Presolved: 575 rows, 322 columns, 1757 nonzeros Variable types: 0 continuous, 322 integer (322 binary) Found heuristic solution: objective 147.0000000 Root relaxation: objective 0.000000e+00, 78 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 35 147.00000 0.00000 100% - 0s H 0 0 143.0000000 0.00000 100% - 0s H 0 0 136.0000000 0.00000 100% - 0s 0 0 0.83571 0 37 136.00000 0.83571 99.4% - 0s 0 0 0.96233 0 59 136.00000 0.96233 99.3% - 0s 0 0 0.98571 0 37 136.00000 0.98571 99.3% - 0s 0 0 0.98571 0 37 136.00000 0.98571 99.3% - 0s 0 0 0.98571 0 37 136.00000 0.98571 99.3% - 0s 0 0 0.98571 0 37 136.00000 0.98571 99.3% - 0s 0 2 1.05882 0 37 136.00000 1.05882 99.2% - 0s * 39 36 22 133.0000000 12.03571 91.0% 51.3 0s * 292 230 29 132.0000000 26.08621 80.2% 48.4 0s * 391 281 24 131.0000000 28.50000 78.2% 46.2 0s * 395 280 26 130.0000000 28.50000 78.1% 45.8 0s * 552 400 26 128.0000000 35.66667 72.1% 45.1 1s * 553 392 26 127.0000000 35.66667 71.9% 45.0 1s * 556 388 25 126.0000000 35.66667 71.7% 44.8 1s * 576 394 22 125.0000000 36.13889 71.1% 44.8 1s * 697 445 23 121.0000000 38.11111 68.5% 43.6 1s * 702 441 25 120.0000000 38.11111 68.2% 43.3 1s * 1074 548 37 118.0000000 44.00000 62.7% 43.8 2s H 2889 794 116.0000000 58.00000 50.0% 40.0 4s 2942 810 65.71429 17 138 116.00000 58.00000 50.0% 40.0 5s H 5462 1437 114.0000000 66.66667 41.5% 38.5 9s 5974 1554 109.57143 24 183 114.00000 70.17647 38.4% 38.3 10s 9551 2182 110.23810 24 183 114.00000 74.45455 34.7% 36.8 15s 13911 2781 112.50000 25 181 114.00000 80.33333 29.5% 35.5 20s 18354 3305 107.54545 23 184 114.00000 83.87500 26.4% 34.7 25s 23468 3750 110.23810 24 183 114.00000 87.00000 23.7% 33.6 30s 28470 4038 95.75000 21 175 114.00000 89.08333 21.9% 33.0 35s 33674 4180 112.47368 26 176 114.00000 91.50000 19.7% 32.3 40s 39044 4220 112.50000 25 181 114.00000 93.00000 18.4% 31.7 45s 44142 4120 cutoff 25 114.00000 94.21739 17.4% 31.3 50s 49374 3878 cutoff 24 114.00000 95.66667 16.1% 30.9 55s 54930 3510 109.55000 25 181 114.00000 97.00000 14.9% 30.5 60s 60417 3041 105.18182 23 184 114.00000 98.11111 13.9% 30.1 65s 65845 2415 cutoff 25 114.00000 99.54545 12.7% 29.8 70s 71387 1591 108.85714 24 183 114.00000 102.00000 10.5% 29.5 75s Cutting planes: Gomory: 1 Zero half: 5 Explored 76444 nodes (2218664 simplex iterations) in 78.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.140000000000e+02, best bound 1.140000000000e+02, gap 0.0%