Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:57:22 2012 Optimize a model with 519 rows, 355 columns and 1650 nonzeros Presolve time: 0.00s Presolved: 519 rows, 355 columns, 1650 nonzeros Variable types: 0 continuous, 355 integer (355 binary) Found heuristic solution: objective 123.0000000 Root relaxation: objective 0.000000e+00, 130 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 96 123.00000 0.00000 100% - 0s H 0 0 105.0000000 0.00000 100% - 0s H 0 0 104.0000000 0.00000 100% - 0s 0 0 0.70588 0 97 104.00000 0.70588 99.3% - 0s H 0 0 101.0000000 0.70588 99.3% - 0s 0 0 1.51049 0 98 101.00000 1.51049 98.5% - 0s H 0 0 95.0000000 1.51049 98.4% - 0s 0 0 1.79774 0 100 95.00000 1.79774 98.1% - 0s 0 0 1.80334 0 100 95.00000 1.80334 98.1% - 0s 0 2 1.80798 0 100 95.00000 1.80798 98.1% - 0s * 73 62 39 60.0000000 4.34403 92.8% 30.9 0s * 341 253 22 56.0000000 9.07353 83.8% 36.0 0s H 488 325 55.0000000 11.93514 78.3% 35.9 0s H 599 379 54.0000000 12.00000 77.8% 35.2 0s * 1468 574 31 53.0000000 19.06667 64.0% 32.7 2s 3190 1059 46.62025 23 168 53.00000 26.13333 50.7% 29.1 5s 7358 2190 44.75949 22 161 53.00000 31.57692 40.4% 26.5 10s 12125 3175 44.06098 22 167 53.00000 34.37500 35.1% 25.2 15s 16859 3766 49.57333 24 170 53.00000 36.44186 31.2% 25.1 20s 21847 4018 49.55000 23 173 53.00000 38.08696 28.1% 25.1 25s 27099 4111 47.71053 23 165 53.00000 39.38462 25.7% 25.0 30s 32402 4006 49.44595 23 167 53.00000 40.44444 23.7% 24.9 35s 37484 3756 cutoff 23 53.00000 41.37736 21.9% 24.7 40s 42519 3388 51.88889 25 172 53.00000 42.28571 20.2% 24.7 45s 47795 2832 47.91549 24 163 53.00000 43.46154 18.0% 24.7 50s 52879 2155 51.60274 24 166 53.00000 44.76923 15.5% 24.7 55s 58431 1051 cutoff 25 53.00000 47.25000 10.8% 24.7 60s Explored 60839 nodes (1487030 simplex iterations) in 61.71 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.300000000000e+01, best bound 5.300000000000e+01, gap 0.0%