Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:00:03 2012 Optimize a model with 385 rows, 276 columns and 1236 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.00s Presolved: 385 rows, 275 columns, 1235 nonzeros Variable types: 0 continuous, 275 integer (274 binary) Found heuristic solution: objective 91.0000000 Root relaxation: objective 0.000000e+00, 134 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 82 91.00000 0.00000 100% - 0s H 0 0 74.0000000 0.00000 100% - 0s H 0 0 73.0000000 0.00000 100% - 0s 0 0 0.50031 0 83 73.00000 0.50031 99.3% - 0s H 0 0 66.0000000 0.50031 99.2% - 0s 0 0 1.00000 0 84 66.00000 1.00000 98.5% - 0s H 0 0 65.0000000 1.00000 98.5% - 0s 0 0 1.20016 0 85 65.00000 1.20016 98.2% - 0s H 0 0 64.0000000 1.20016 98.1% - 0s 0 0 1.30843 0 86 64.00000 1.30843 98.0% - 0s 0 0 1.32435 0 85 64.00000 1.32435 97.9% - 0s 0 0 1.32435 0 85 64.00000 1.32435 97.9% - 0s H 0 0 52.0000000 1.32435 97.5% - 0s 0 2 1.32662 0 85 52.00000 1.32662 97.4% - 0s * 48 44 32 50.0000000 4.73681 90.5% 32.0 0s * 100 80 31 49.0000000 4.79102 90.2% 29.5 0s * 103 71 29 48.0000000 4.79102 90.0% 28.7 0s H 188 129 43.0000000 8.12170 81.1% 33.5 0s H 273 175 40.0000000 11.65476 70.9% 36.8 0s * 2136 404 30 39.0000000 24.92537 36.1% 26.3 2s * 2287 397 28 38.0000000 25.00000 34.2% 26.0 2s 5042 389 35.43939 25 135 38.00000 29.36364 22.7% 22.9 5s * 5084 356 27 37.0000000 29.40000 20.5% 22.9 5s Explored 6685 nodes (144765 simplex iterations) in 6.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%