Gurobi 5.0.1 (linux64) logging started Sat Jan 26 20:44:44 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 19276.000000 Root relaxation: objective 2.152482e+04, 58 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21524.8181 0 20 19276.0000 21524.8181 11.7% - 0s H 0 0 20598.000000 21524.8181 4.50% - 0s 0 0 21516.2664 0 19 20598.0000 21516.2664 4.46% - 0s H 0 0 20782.000000 21516.2664 3.53% - 0s 0 0 21505.5469 0 20 20782.0000 21505.5469 3.48% - 0s 0 0 21502.2940 0 22 20782.0000 21502.2940 3.47% - 0s 0 0 21501.4923 0 20 20782.0000 21501.4923 3.46% - 0s 0 0 21501.2406 0 22 20782.0000 21501.2406 3.46% - 0s 0 2 21501.0523 0 22 20782.0000 21501.0523 3.46% - 0s H 1396 811 20823.000000 21458.1281 3.05% 6.3 0s H 4585 2887 20825.000000 21398.6924 2.75% 6.1 1s H 5679 3452 20887.000000 21385.9807 2.39% 6.2 1s H10871 6228 20944.000000 21349.5664 1.94% 6.3 1s H25301 12891 20983.000000 21296.6423 1.49% 6.5 3s 37140 17630 21036.2032 31 14 20983.0000 21270.2318 1.37% 6.5 5s 40835 18912 21048.3891 32 28 20983.0000 21264.1703 1.34% 6.5 10s 78132 23226 21116.8432 39 15 20983.0000 21247.1780 1.26% 6.5 15s 118780 28275 cutoff 44 20983.0000 21200.8411 1.04% 6.4 20s 160804 35603 20997.6626 45 14 20983.0000 21170.4289 0.89% 6.3 25s 204227 39653 21031.7790 48 13 20983.0000 21147.1221 0.78% 6.3 30s 247934 40822 21029.2400 49 13 20983.0000 21127.9312 0.69% 6.2 35s 291865 38789 21007.8400 42 12 20983.0000 21108.9587 0.60% 6.1 40s 337075 32956 20984.2556 49 12 20983.0000 21089.1387 0.51% 6.1 45s 381760 21248 cutoff 46 20983.0000 21063.6217 0.38% 6.0 50s Cutting planes: Gomory: 15 Explored 419878 nodes (2478754 simplex iterations) in 53.75 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.098300000000e+04, best bound 2.098500000000e+04, gap 0.0095%