Gurobi 5.0.1 (linux64) logging started Sun Nov 18 03:27:30 2012 Optimize a model with 341 rows, 245 columns and 1095 nonzeros Presolve time: 0.00s Presolved: 341 rows, 245 columns, 1095 nonzeros Variable types: 0 continuous, 245 integer (245 binary) Found heuristic solution: objective 75.0000000 Root relaxation: objective 0.000000e+00, 124 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 75 75.00000 0.00000 100% - 0s H 0 0 71.0000000 0.00000 100% - 0s 0 0 0.57905 0 77 71.00000 0.57905 99.2% - 0s H 0 0 69.0000000 0.57905 99.2% - 0s 0 0 0.65143 0 77 69.00000 0.65143 99.1% - 0s H 0 0 68.0000000 0.65143 99.0% - 0s 0 0 0.69659 0 77 68.00000 0.69659 99.0% - 0s 0 0 0.69659 0 77 68.00000 0.69659 99.0% - 0s 0 0 0.69659 0 77 68.00000 0.69659 99.0% - 0s H 0 0 67.0000000 0.69659 99.0% - 0s H 0 0 63.0000000 0.69659 98.9% - 0s H 0 0 60.0000000 0.69659 98.8% - 0s H 0 0 58.0000000 0.69659 98.8% - 0s 0 2 0.71429 0 77 58.00000 0.71429 98.8% - 0s * 48 47 29 49.0000000 3.19210 93.5% 23.0 0s * 95 76 32 44.0000000 3.22857 92.7% 22.3 0s * 217 172 23 43.0000000 5.62017 86.9% 23.3 0s * 288 217 23 39.0000000 7.47429 80.8% 24.4 0s * 291 210 22 38.0000000 7.47429 80.3% 24.1 0s * 1709 447 28 37.0000000 18.87500 49.0% 23.9 1s * 2376 572 30 36.0000000 21.12121 41.3% 23.0 2s * 2525 577 23 35.0000000 21.42553 38.8% 22.9 2s 6309 681 32.91071 21 115 35.00000 26.17647 25.2% 21.1 5s Explored 10979 nodes (212850 simplex iterations) in 7.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%