Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:27:50 2012 Optimize a model with 449 rows, 316 columns and 1436 nonzeros Presolve time: 0.00s Presolved: 449 rows, 316 columns, 1436 nonzeros Variable types: 0 continuous, 316 integer (316 binary) Found heuristic solution: objective 99.0000000 Root relaxation: objective 0.000000e+00, 125 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 90 99.00000 0.00000 100% - 0s H 0 0 97.0000000 0.00000 100% - 0s H 0 0 87.0000000 0.00000 100% - 0s 0 0 0.53778 0 91 87.00000 0.53778 99.4% - 0s H 0 0 81.0000000 0.53778 99.3% - 0s 0 0 1.00000 0 93 81.00000 1.00000 98.8% - 0s H 0 0 76.0000000 1.00000 98.7% - 0s 0 0 1.00000 0 94 76.00000 1.00000 98.7% - 0s 0 0 1.00000 0 92 76.00000 1.00000 98.7% - 0s H 0 0 71.0000000 1.00000 98.6% - 0s H 0 0 69.0000000 1.00000 98.6% - 0s 0 2 1.00000 0 90 69.00000 1.00000 98.6% - 0s H 48 48 50.0000000 5.64194 88.7% 35.5 0s * 57 41 28 49.0000000 5.64194 88.5% 32.1 0s * 106 71 33 48.0000000 6.18074 87.1% 29.9 0s * 225 166 30 47.0000000 9.46222 79.9% 30.2 0s * 416 309 27 46.0000000 12.45627 72.9% 31.5 0s H 494 311 43.0000000 14.29833 66.7% 30.5 0s 3843 890 infeasible 25 43.00000 25.12500 41.6% 25.6 5s 9109 1477 34.92405 21 145 43.00000 29.51923 31.4% 23.2 10s 15151 1672 39.88158 23 151 43.00000 32.25000 25.0% 22.2 15s 22002 1336 cutoff 25 43.00000 34.54545 19.7% 21.4 20s 28974 601 40.66234 24 156 43.00000 37.16667 13.6% 20.8 25s Explored 30971 nodes (638075 simplex iterations) in 26.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.300000000000e+01, best bound 4.300000000000e+01, gap 0.0%