Gurobi 5.0.1 (linux64) logging started Sat Jan 26 21:33:13 2013 Optimize a model with 30 rows, 100 columns and 3000 nonzeros Presolve time: 0.01s Presolved: 30 rows, 100 columns, 3000 nonzeros Variable types: 0 continuous, 100 integer (100 binary) Found heuristic solution: objective 57667.000000 Root relaxation: objective 6.045258e+04, 37 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 60452.5800 0 20 57667.0000 60452.5800 4.83% - 0s H 0 0 59474.000000 60452.5800 1.65% - 0s 0 0 60435.3599 0 18 59474.0000 60435.3599 1.62% - 0s 0 0 60426.7220 0 20 59474.0000 60426.7220 1.60% - 0s 0 0 60424.0973 0 21 59474.0000 60424.0973 1.60% - 0s 0 0 60419.8818 0 21 59474.0000 60419.8818 1.59% - 0s 0 0 60418.5083 0 22 59474.0000 60418.5083 1.59% - 0s 0 0 60418.4382 0 21 59474.0000 60418.4382 1.59% - 0s H 0 0 59778.000000 60418.4382 1.07% - 0s H 0 0 59838.000000 60418.4382 0.97% - 0s 0 2 60418.4268 0 21 59838.0000 60418.4268 0.97% - 0s H 39 39 59914.000000 60409.2685 0.83% 5.5 0s H 1169 651 59921.000000 60364.5296 0.74% 5.9 0s H 2481 1252 59947.000000 60326.7412 0.63% 5.8 0s H 2881 1505 59951.000000 60320.4917 0.62% 5.8 0s H 3021 1539 59981.000000 60319.6192 0.56% 5.8 0s H13019 6172 60011.000000 60246.2990 0.39% 6.1 2s 37454 12385 cutoff 41 60011.0000 60187.8875 0.29% 6.1 5s 73098 16629 60021.1840 31 13 60011.0000 60148.7677 0.23% 6.0 10s 120571 15949 60024.4888 28 15 60011.0000 60113.4014 0.17% 5.8 15s 170145 4802 60046.9058 31 12 60011.0000 60057.7946 0.08% 5.6 20s Cutting planes: Gomory: 9 Cover: 1 Explored 176747 nodes (981577 simplex iterations) in 20.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.001100000000e+04, best bound 6.001600000000e+04, gap 0.0083%