Gurobi 5.0.1 (linux64) logging started Sun Nov 18 06:52:45 2012 Optimize a model with 543 rows, 494 columns and 1849 nonzeros Presolve removed 0 rows and 16 columns Presolve time: 0.00s Presolved: 543 rows, 478 columns, 1833 nonzeros Variable types: 0 continuous, 478 integer (477 binary) Found heuristic solution: objective 92.0000000 Root relaxation: objective 0.000000e+00, 281 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 192 92.00000 0.00000 100% - 0s H 0 0 84.0000000 0.00000 100% - 0s H 0 0 73.0000000 0.00000 100% - 0s H 0 0 65.0000000 0.00000 100% - 0s 0 0 0.37787 0 193 65.00000 0.37787 99.4% - 0s H 0 0 62.0000000 0.37787 99.4% - 0s 0 0 1.08984 0 195 62.00000 1.08984 98.2% - 0s H 0 0 61.0000000 1.08984 98.2% - 0s 0 0 1.27405 0 196 61.00000 1.27405 97.9% - 0s H 0 0 59.0000000 1.27405 97.8% - 0s 0 0 1.27405 0 196 59.00000 1.27405 97.8% - 0s H 0 0 51.0000000 1.27405 97.5% - 0s H 0 0 45.0000000 1.27405 97.2% - 0s 0 2 1.27487 0 196 45.00000 1.27487 97.2% - 0s H 54 54 22.0000000 1.28368 94.2% 48.0 0s * 61 53 34 21.0000000 1.28368 93.9% 45.8 0s * 187 131 17 20.0000000 1.45898 92.7% 45.6 0s * 968 233 28 19.0000000 11.38782 40.1% 41.1 3s * 1285 44 29 18.0000000 15.57895 13.5% 37.7 4s Cutting planes: Gomory: 16 Zero half: 1 Explored 1321 nodes (51004 simplex iterations) in 4.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.800000000000e+01, best bound 1.800000000000e+01, gap 0.0%