Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:04:47 2013 Optimize a model with 165 rows, 121 columns and 440 nonzeros Presolve removed 55 rows and 55 columns Presolve time: 0.00s Presolved: 110 rows, 66 columns, 330 nonzeros Variable types: 11 continuous, 55 integer (55 binary) Found heuristic solution: objective 2736.0000000 Root relaxation: objective 4.840000e+02, 48 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 484.00000 0 30 2736.00000 484.00000 82.3% - 0s H 0 0 2284.0000000 484.00000 78.8% - 0s 0 0 691.81242 0 23 2284.00000 691.81242 69.7% - 0s 0 0 700.94185 0 23 2284.00000 700.94185 69.3% - 0s 0 0 701.62498 0 27 2284.00000 701.62498 69.3% - 0s 0 0 701.62498 0 27 2284.00000 701.62498 69.3% - 0s H 0 0 1793.0000000 701.62498 60.9% - 0s 0 2 714.87930 0 27 1793.00000 714.87930 60.1% - 0s * 42 34 25 1790.0000000 719.87930 59.8% 3.4 0s H 46 36 1775.0000000 720.20023 59.4% 4.4 0s * 80 66 26 1702.0000000 720.20023 57.7% 4.0 0s * 219 137 20 1626.0000000 793.00000 51.2% 4.6 0s H 607 297 1573.0000000 935.42391 40.5% 4.3 0s * 756 343 32 1567.0000000 935.42391 40.3% 6.2 0s H 870 320 1566.0000000 935.42391 40.3% 6.1 0s * 905 311 33 1557.0000000 935.42391 39.9% 6.0 0s H 1278 279 1542.0000000 935.42391 39.3% 6.0 0s H 1535 298 1535.0000000 966.67941 37.0% 6.0 0s Cutting planes: Gomory: 23 Implied bound: 9 MIR: 64 Explored 7808 nodes (36835 simplex iterations) in 0.95 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.535000000000e+03, best bound 1.535000000000e+03, gap 0.0%