Gurobi 5.0.1 (linux64) logging started Sat Jan 26 19:51:46 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 20407.000000 Root relaxation: objective 2.257907e+04, 52 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22579.0692 0 23 20407.0000 22579.0692 10.6% - 0s H 0 0 21433.000000 22579.0692 5.35% - 0s 0 0 22545.0967 0 25 21433.0000 22545.0967 5.19% - 0s 0 0 22537.3843 0 26 21433.0000 22537.3843 5.15% - 0s 0 0 22533.5243 0 25 21433.0000 22533.5243 5.13% - 0s 0 0 22533.1715 0 26 21433.0000 22533.1715 5.13% - 0s 0 0 22532.3584 0 24 21433.0000 22532.3584 5.13% - 0s 0 2 22531.2192 0 24 21433.0000 22531.2192 5.12% - 0s H 27 27 21647.000000 22514.4520 4.01% 7.6 0s H 192 164 21649.000000 22496.2899 3.91% 5.8 0s H 552 429 21723.000000 22475.9423 3.47% 6.3 0s H 856 554 21946.000000 22467.0055 2.37% 7.0 0s 33346 12748 22050.9420 32 13 21946.0000 22227.2824 1.28% 6.8 5s 61571 19349 22140.4322 29 14 21946.0000 22183.2973 1.08% 6.7 10s 104095 25658 cutoff 29 21946.0000 22143.2177 0.90% 6.5 15s 147421 28086 cutoff 30 21946.0000 22113.6539 0.76% 6.4 20s 191693 27096 22061.9648 29 16 21946.0000 22087.8286 0.65% 6.3 25s 236566 21964 21947.2245 30 14 21946.0000 22060.0375 0.52% 6.3 30s 283117 8333 21997.0249 28 17 21946.0000 22011.6460 0.30% 6.1 35s Cutting planes: Gomory: 7 Explored 295390 nodes (1789385 simplex iterations) in 36.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.194600000000e+04, best bound 2.194800000000e+04, gap 0.0091%