Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:03:12 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 3204.0000000 Root relaxation: objective 4.430000e+02, 50 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 443.00000 0 39 3204.00000 443.00000 86.2% - 0s H 0 0 2961.0000000 443.00000 85.0% - 0s 0 0 687.06672 0 27 2961.00000 687.06672 76.8% - 0s 0 0 707.73962 0 32 2961.00000 707.73962 76.1% - 0s 0 0 716.67497 0 34 2961.00000 716.67497 75.8% - 0s 0 0 717.61536 0 35 2961.00000 717.61536 75.8% - 0s 0 0 717.61536 0 35 2961.00000 717.61536 75.8% - 0s H 0 0 2738.0000000 717.61536 73.8% - 0s H 0 0 2178.0000000 717.61536 67.1% - 0s 0 2 721.10278 0 35 2178.00000 721.10278 66.9% - 0s H 27 27 2154.0000000 748.78699 65.2% 8.0 0s H 88 57 1972.0000000 783.70791 60.3% 6.5 0s H 288 191 1952.0000000 897.12657 54.0% 6.0 0s * 290 189 18 1941.0000000 897.12657 53.8% 6.0 0s * 297 187 17 1934.0000000 897.12657 53.6% 5.9 0s * 324 186 16 1931.0000000 897.12657 53.5% 5.7 0s * 1021 425 26 1890.0000000 939.00000 50.3% 7.2 0s * 1428 410 31 1882.0000000 981.26630 47.9% 7.1 0s H 1789 492 1879.0000000 1025.78224 45.4% 7.0 0s H 4587 1123 1878.0000000 1203.99511 35.9% 5.8 0s Cutting planes: Gomory: 34 Implied bound: 12 MIR: 50 Explored 33640 nodes (129389 simplex iterations) in 3.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.878000000000e+03, best bound 1.877971242681e+03, gap 0.0015%