Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:02:16 2013 Optimize a model with 135 rows, 100 columns and 360 nonzeros Presolve removed 45 rows and 45 columns Presolve time: 0.00s Presolved: 90 rows, 55 columns, 270 nonzeros Variable types: 10 continuous, 45 integer (45 binary) Found heuristic solution: objective 4102.0000000 Root relaxation: objective 4.600000e+02, 45 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 460.00000 0 43 4102.00000 460.00000 88.8% - 0s 0 0 805.62992 0 41 4102.00000 805.62992 80.4% - 0s 0 0 805.62992 0 41 4102.00000 805.62992 80.4% - 0s H 0 0 3559.0000000 805.62992 77.4% - 0s H 0 0 2976.0000000 805.62992 72.9% - 0s 0 2 806.94757 0 41 2976.00000 806.94757 72.9% - 0s H 27 27 2974.0000000 861.83022 71.0% 7.6 0s * 46 42 31 2926.0000000 861.83022 70.5% 5.3 0s H 54 40 2924.0000000 890.94757 69.5% 5.8 0s * 88 72 27 2802.0000000 890.94757 68.2% 4.8 0s * 91 69 26 2770.0000000 890.94757 67.8% 4.6 0s * 125 98 23 2715.0000000 903.73259 66.7% 4.9 0s * 394 302 20 2694.0000000 978.33190 63.7% 4.3 0s H 605 375 2689.0000000 1043.04906 61.2% 4.0 0s H 5263 1797 2674.0000000 1279.03590 52.2% 4.2 0s 71603 8099 2335.65379 40 7 2674.00000 1740.51724 34.9% 2.9 5s 169582 15921 cutoff 45 2674.00000 2058.57045 23.0% 2.6 10s Cutting planes: Gomory: 18 Implied bound: 2 MIR: 13 Flow cover: 14 Explored 274600 nodes (641037 simplex iterations) in 14.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.674000000000e+03, best bound 2.673742444286e+03, gap 0.0096%