Gurobi 5.0.1 (linux64) logging started Sat Jan 26 19:55:06 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 18841.000000 Root relaxation: objective 2.127050e+04, 45 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21270.5014 0 21 18841.0000 21270.5014 12.9% - 0s H 0 0 20146.000000 21270.5014 5.58% - 0s 0 0 21265.0649 0 20 20146.0000 21265.0649 5.55% - 0s 0 0 21259.4264 0 20 20146.0000 21259.4264 5.53% - 0s 0 0 21250.7955 0 19 20146.0000 21250.7955 5.48% - 0s 0 0 21246.6293 0 19 20146.0000 21246.6293 5.46% - 0s 0 0 21246.5918 0 20 20146.0000 21246.5918 5.46% - 0s 0 2 21245.9048 0 20 20146.0000 21245.9048 5.46% - 0s H 5 5 20384.000000 21236.8513 4.18% 3.4 0s H 149 110 20613.000000 21227.8889 2.98% 4.0 0s H 4729 2400 20754.000000 21146.4354 1.89% 6.2 1s 35282 15956 20960.8552 29 14 20754.0000 21037.4022 1.37% 6.6 5s 45300 19220 20803.6786 55 9 20754.0000 21029.7950 1.33% 6.6 10s 85515 22666 20949.6530 44 13 20754.0000 21009.8327 1.23% 6.5 15s 127533 31839 20816.1332 51 16 20754.0000 20972.7936 1.05% 6.5 20s 169957 41068 20789.8211 50 15 20754.0000 20950.0543 0.94% 6.4 25s 214060 48576 20880.2877 46 12 20754.0000 20932.0182 0.86% 6.3 30s 258604 53536 cutoff 47 20754.0000 20917.6003 0.79% 6.2 35s 303527 57033 20835.4618 54 13 20754.0000 20904.9329 0.73% 6.2 40s 348619 59023 cutoff 55 20754.0000 20893.8249 0.67% 6.1 45s 394878 59162 cutoff 47 20754.0000 20882.7834 0.62% 6.1 50s 441467 57311 20830.3346 46 17 20754.0000 20872.3329 0.57% 6.0 55s 488067 53719 cutoff 57 20754.0000 20861.8347 0.52% 6.0 60s 536209 47376 20758.5076 47 14 20754.0000 20849.9504 0.46% 5.9 65s 584077 37656 20816.2919 52 12 20754.0000 20836.1174 0.40% 5.9 70s 632928 22406 20786.3228 60 9 20754.0000 20815.5654 0.30% 5.8 75s Cutting planes: Gomory: 10 Explored 669484 nodes (3840180 simplex iterations) in 78.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.075400000000e+04, best bound 2.075600000000e+04, gap 0.0096%