Gurobi 5.0.1 (linux64) logging started Sun Nov 18 01:01:09 2012 Optimize a model with 339 rows, 225 columns and 1070 nonzeros Presolve time: 0.00s Presolved: 339 rows, 225 columns, 1070 nonzeros Variable types: 0 continuous, 225 integer (225 binary) Found heuristic solution: objective 74.0000000 Root relaxation: objective 0.000000e+00, 88 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 56 74.00000 0.00000 100% - 0s H 0 0 72.0000000 0.00000 100% - 0s 0 0 0.57692 0 58 72.00000 0.57692 99.2% - 0s 0 0 0.65385 0 58 72.00000 0.65385 99.1% - 0s H 0 0 65.0000000 0.65385 99.0% - 0s 0 0 0.69481 0 59 65.00000 0.69481 98.9% - 0s 0 0 0.82692 0 58 65.00000 0.82692 98.7% - 0s 0 0 0.87058 0 59 65.00000 0.87058 98.7% - 0s 0 0 0.94047 0 64 65.00000 0.94047 98.6% - 0s 0 0 0.94231 0 59 65.00000 0.94231 98.6% - 0s H 0 0 62.0000000 0.94231 98.5% - 0s 0 0 0.94231 0 58 62.00000 0.94231 98.5% - 0s 0 0 0.94231 0 58 62.00000 0.94231 98.5% - 0s 0 0 0.94231 0 58 62.00000 0.94231 98.5% - 0s H 0 0 55.0000000 0.94231 98.3% - 0s 0 2 1.01406 0 58 55.00000 1.01406 98.2% - 0s * 37 37 22 53.0000000 4.61538 91.3% 30.0 0s * 73 61 23 52.0000000 4.79808 90.8% 24.6 0s * 154 122 20 51.0000000 9.00000 82.4% 23.7 0s * 205 162 20 50.0000000 10.90000 78.2% 24.3 0s * 268 206 18 49.0000000 14.26923 70.9% 23.8 0s * 309 210 22 48.0000000 14.26923 70.3% 22.4 0s H 351 211 47.0000000 14.58085 69.0% 21.9 0s H 459 263 46.0000000 17.75000 61.4% 21.8 0s * 465 257 18 45.0000000 17.75000 60.6% 21.8 0s * 467 246 19 44.0000000 17.75000 59.7% 21.7 0s * 835 355 33 43.0000000 19.12500 55.5% 24.6 0s * 1690 379 29 42.0000000 25.00000 40.5% 24.0 1s * 2951 442 29 41.0000000 29.06897 29.1% 23.2 2s Explored 5671 nodes (126844 simplex iterations) in 4.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.100000000000e+01, best bound 4.100000000000e+01, gap 0.0%