Gurobi 5.0.1 (linux64) logging started Sat Nov 17 22:05:16 2012 Optimize a model with 481 rows, 272 columns and 1472 nonzeros Presolve time: 0.00s Presolved: 481 rows, 272 columns, 1472 nonzeros Variable types: 0 continuous, 272 integer (272 binary) Found heuristic solution: objective 121.0000000 Root relaxation: objective 0.000000e+00, 67 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 32 121.00000 0.00000 100% - 0s H 0 0 120.0000000 0.00000 100% - 0s H 0 0 119.0000000 0.00000 100% - 0s 0 0 0.84615 0 34 119.00000 0.84615 99.3% - 0s H 0 0 118.0000000 0.84615 99.3% - 0s H 0 0 114.0000000 0.84615 99.3% - 0s 0 0 0.92645 0 54 114.00000 0.92645 99.2% - 0s 0 0 1.00000 0 34 114.00000 1.00000 99.1% - 0s 0 0 1.07692 0 34 114.00000 1.07692 99.1% - 0s 0 0 1.07692 0 34 114.00000 1.07692 99.1% - 0s 0 0 1.11538 0 34 114.00000 1.11538 99.0% - 0s 0 0 1.11538 0 34 114.00000 1.11538 99.0% - 0s 0 0 1.11538 0 34 114.00000 1.11538 99.0% - 0s 0 0 1.11538 0 34 114.00000 1.11538 99.0% - 0s H 0 0 112.0000000 1.11538 99.0% - 0s 0 2 2.91795 0 34 112.00000 2.91795 97.4% - 0s * 146 108 18 108.0000000 19.25000 82.2% 41.0 0s H 217 156 107.0000000 27.47826 74.3% 43.2 0s * 236 164 20 102.0000000 27.64103 72.9% 42.5 0s H 354 213 100.0000000 35.28571 64.7% 39.1 0s * 567 299 19 99.0000000 41.35897 58.2% 36.4 0s * 912 408 32 98.0000000 43.89474 55.2% 37.1 1s H 1897 456 96.0000000 55.00000 42.7% 33.1 2s H 2479 569 92.0000000 56.80000 38.3% 31.6 3s 3836 742 67.33333 21 138 92.00000 62.33333 32.2% 30.5 5s 8604 1051 90.60000 25 148 92.00000 72.00000 21.7% 28.4 10s 14939 714 89.33333 26 146 92.00000 77.83333 15.4% 26.6 15s Cutting planes: Gomory: 1 Mod-K: 5 Explored 18140 nodes (464772 simplex iterations) in 17.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.200000000000e+01, best bound 9.200000000000e+01, gap 0.0%