Gurobi 5.0.1 (linux64) logging started Sun Nov 18 02:05:43 2012 Optimize a model with 435 rows, 280 columns and 1365 nonzeros Presolve time: 0.00s Presolved: 435 rows, 280 columns, 1365 nonzeros Variable types: 0 continuous, 280 integer (280 binary) Found heuristic solution: objective 106.0000000 Found heuristic solution: objective 104.0000000 Root relaxation: objective 0.000000e+00, 98 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 63 104.00000 0.00000 100% - 0s H 0 0 98.0000000 0.00000 100% - 0s H 0 0 95.0000000 0.00000 100% - 0s 0 0 0.65608 0 65 95.00000 0.65608 99.3% - 0s H 0 0 93.0000000 0.65608 99.3% - 0s 0 0 0.66667 0 65 93.00000 0.66667 99.3% - 0s 0 0 0.71958 0 65 93.00000 0.71958 99.2% - 0s 0 0 0.73315 0 67 93.00000 0.73315 99.2% - 0s H 0 0 92.0000000 0.73315 99.2% - 0s 0 0 0.76190 0 65 92.00000 0.76190 99.2% - 0s 0 0 0.84656 0 65 92.00000 0.84656 99.1% - 0s 0 0 0.87831 0 65 92.00000 0.87831 99.0% - 0s 0 0 0.87831 0 65 92.00000 0.87831 99.0% - 0s 0 0 0.87831 0 65 92.00000 0.87831 99.0% - 0s H 0 0 90.0000000 0.87831 99.0% - 0s 0 2 0.89881 0 65 90.00000 0.89881 99.0% - 0s * 50 50 28 64.0000000 4.71548 92.6% 31.0 0s * 373 313 31 62.0000000 11.80208 81.0% 28.8 0s * 944 553 31 59.0000000 17.26786 70.7% 29.3 1s * 1156 566 29 58.0000000 21.71429 62.6% 29.3 1s * 2046 681 28 57.0000000 28.63636 49.8% 28.1 2s 4320 1369 53.00000 23 135 57.00000 33.44231 41.3% 26.0 5s * 5757 1648 31 56.0000000 35.36364 36.9% 25.2 6s * 7256 1894 26 54.0000000 36.66667 32.1% 24.5 7s 10057 2215 50.16327 23 135 54.00000 38.80000 28.1% 23.7 10s 17349 2720 cutoff 24 54.00000 41.88235 22.4% 22.2 15s 25143 2715 52.38462 25 127 54.00000 44.11765 18.3% 21.2 20s 33391 2171 cutoff 26 54.00000 46.00000 14.8% 20.5 25s 42248 825 52.62500 24 137 54.00000 49.00000 9.26% 19.8 30s Explored 43844 nodes (860236 simplex iterations) in 30.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.400000000000e+01, best bound 5.400000000000e+01, gap 0.0%