Gurobi 5.0.1 (linux64) logging started Sun Nov 18 01:16:46 2012 Optimize a model with 385 rows, 251 columns and 1211 nonzeros Presolve time: 0.00s Presolved: 385 rows, 251 columns, 1211 nonzeros Variable types: 0 continuous, 251 integer (251 binary) Found heuristic solution: objective 89.0000000 Root relaxation: objective 0.000000e+00, 93 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 59 89.00000 0.00000 100% - 0s H 0 0 79.0000000 0.00000 100% - 0s H 0 0 77.0000000 0.00000 100% - 0s H 0 0 73.0000000 0.00000 100% - 0s 0 0 0.69680 0 61 73.00000 0.69680 99.0% - 0s 0 0 0.72505 0 61 73.00000 0.72505 99.0% - 0s 0 0 0.77213 0 61 73.00000 0.77213 98.9% - 0s 0 0 0.78154 0 61 73.00000 0.78154 98.9% - 0s 0 0 0.79096 0 61 73.00000 0.79096 98.9% - 0s 0 0 0.79096 0 61 73.00000 0.79096 98.9% - 0s 0 2 0.83021 0 61 73.00000 0.83021 98.9% - 0s * 44 44 26 57.0000000 4.59259 91.9% 27.9 0s * 182 133 23 54.0000000 9.03704 83.3% 29.3 0s H 546 314 53.0000000 14.96296 71.8% 26.5 0s * 779 396 32 52.0000000 17.68680 66.0% 26.9 1s * 1295 449 29 51.0000000 21.70000 57.5% 27.9 1s * 1459 425 34 50.0000000 24.38298 51.2% 27.9 1s * 2155 466 26 49.0000000 28.26316 42.3% 26.3 2s H 2320 493 48.0000000 28.75000 40.1% 26.1 2s 5089 735 cutoff 26 48.00000 35.00000 27.1% 24.5 5s *11753 363 30 47.0000000 41.00000 12.8% 22.3 9s 12288 205 cutoff 26 47.00000 43.00000 8.51% 22.1 10s Explored 12570 nodes (276107 simplex iterations) in 10.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.700000000000e+01, best bound 4.700000000000e+01, gap 0.0%