Gurobi 5.0.1 (linux64) logging started Sun Nov 18 03:01:57 2012 Optimize a model with 455 rows, 294 columns and 1429 nonzeros Presolve time: 0.00s Presolved: 455 rows, 294 columns, 1429 nonzeros Variable types: 0 continuous, 294 integer (294 binary) Found heuristic solution: objective 105.0000000 Root relaxation: objective 0.000000e+00, 99 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 67 105.00000 0.00000 100% - 0s H 0 0 88.0000000 0.00000 100% - 0s 0 0 0.74025 0 71 88.00000 0.74025 99.2% - 0s 0 0 0.81426 0 70 88.00000 0.81426 99.1% - 0s 0 0 0.86125 0 70 88.00000 0.86125 99.0% - 0s 0 0 0.87065 0 71 88.00000 0.87065 99.0% - 0s 0 0 0.88004 0 70 88.00000 0.88004 99.0% - 0s 0 0 0.88004 0 70 88.00000 0.88004 99.0% - 0s 0 0 0.88004 0 70 88.00000 0.88004 99.0% - 0s 0 2 0.90741 0 70 88.00000 0.90741 99.0% - 0s * 48 45 29 73.0000000 4.15381 94.3% 30.3 0s * 101 81 29 72.0000000 4.21852 94.1% 28.3 0s * 143 114 24 71.0000000 8.37165 88.2% 29.0 0s * 150 110 29 70.0000000 8.37165 88.0% 28.0 0s * 324 233 27 61.0000000 11.75000 80.7% 30.3 0s H 1094 476 58.0000000 19.55000 66.3% 29.7 1s H 2062 609 57.0000000 29.60000 48.1% 27.9 2s 4051 1128 cutoff 29 57.00000 33.63636 41.0% 26.2 5s 9101 2123 47.24528 25 140 57.00000 38.45455 32.5% 24.7 10s 14982 2797 51.53704 26 145 57.00000 41.27027 27.6% 23.8 15s 21567 3186 49.12727 26 148 57.00000 43.42857 23.8% 23.3 20s 28515 3323 55.79545 33 143 57.00000 44.78049 21.4% 22.7 25s 35279 3125 cutoff 29 57.00000 46.00000 19.3% 22.5 30s 42255 2700 50.23636 26 148 57.00000 47.02128 17.5% 22.1 35s 49599 2049 51.69231 26 144 57.00000 48.27778 15.3% 21.7 40s 56768 974 52.72549 27 146 57.00000 51.00000 10.5% 21.4 45s Explored 59189 nodes (1252594 simplex iterations) in 46.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0%