Gurobi 5.0.1 (linux64) logging started Sat Jan 26 21:33:33 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 56412.000000 Root relaxation: objective 5.863534e+04, 49 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 58635.3405 0 22 56412.0000 58635.3405 3.94% - 0s H 0 0 57501.000000 58635.3405 1.97% - 0s H 0 0 57962.000000 58635.3405 1.16% - 0s 0 0 58612.0280 0 21 57962.0000 58612.0280 1.12% - 0s 0 0 58609.1810 0 23 57962.0000 58609.1810 1.12% - 0s 0 0 58603.5020 0 22 57962.0000 58603.5020 1.11% - 0s 0 0 58603.3363 0 21 57962.0000 58603.3363 1.11% - 0s H 0 0 57989.000000 58603.3363 1.06% - 0s 0 2 58601.9295 0 21 57989.0000 58601.9295 1.06% - 0s H 72 54 58104.000000 58581.4147 0.82% 4.6 0s H19141 9813 58132.000000 58398.2217 0.46% 5.9 2s 40424 17146 58269.2612 28 14 58132.0000 58352.9421 0.38% 6.0 5s 71407 24622 58265.1871 25 15 58132.0000 58320.3730 0.32% 5.9 10s 120558 32118 58217.4453 29 15 58132.0000 58287.8874 0.27% 5.8 15s 169847 34949 58247.1528 30 12 58132.0000 58264.4737 0.23% 5.7 20s 221355 33777 58159.8178 34 5 58132.0000 58243.6060 0.19% 5.6 25s 274391 27392 58207.7835 27 15 58132.0000 58221.6052 0.15% 5.6 30s 328384 11525 58164.6862 26 15 58132.0000 58185.7038 0.09% 5.5 35s Cutting planes: Gomory: 6 Explored 345082 nodes (1855812 simplex iterations) in 36.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.813200000000e+04, best bound 5.813700000000e+04, gap 0.0086%