Gurobi 5.0.1 (linux64) logging started Sat Jan 26 21:28:05 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 39550.000000 Root relaxation: objective 4.226270e+04, 63 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42262.7024 0 22 39550.0000 42262.7024 6.86% - 0s H 0 0 41133.000000 42262.7024 2.75% - 0s 0 0 42233.8762 0 20 41133.0000 42233.8762 2.68% - 0s H 0 0 41505.000000 42233.8762 1.76% - 0s 0 0 42232.2309 0 22 41505.0000 42232.2309 1.75% - 0s 0 0 42231.7153 0 22 41505.0000 42231.7153 1.75% - 0s 0 2 42231.6344 0 22 41505.0000 42231.6344 1.75% - 0s H 71 52 41700.000000 42215.4171 1.24% 4.7 0s 34291 17453 41891.8879 33 15 41700.0000 41996.7163 0.71% 6.8 5s 40827 20254 41876.8342 36 28 41700.0000 41986.8484 0.69% 6.8 10s 68967 25797 41740.2697 47 12 41700.0000 41986.8484 0.69% 6.7 15s 107452 30106 41783.2147 43 15 41700.0000 41946.8942 0.59% 6.6 20s 145500 41718 41785.2910 50 13 41700.0000 41922.3324 0.53% 6.6 25s 184555 51831 cutoff 43 41700.0000 41904.1223 0.49% 6.5 30s 224082 60178 41794.2388 46 15 41700.0000 41889.3801 0.45% 6.5 35s 264198 66855 41725.9579 43 16 41700.0000 41877.3510 0.43% 6.5 40s 305053 72270 41731.4994 49 13 41700.0000 41866.5775 0.40% 6.4 45s 345799 76243 41781.3845 42 13 41700.0000 41857.0369 0.38% 6.4 50s 386733 79149 41713.7946 48 11 41700.0000 41848.2278 0.36% 6.4 55s 427866 80815 41800.2164 42 17 41700.0000 41840.3213 0.34% 6.3 60s 470044 81083 41774.4434 38 20 41700.0000 41832.3679 0.32% 6.3 65s 511883 79945 41730.8596 41 17 41700.0000 41824.7264 0.30% 6.3 70s 554683 77485 41799.5207 49 14 41700.0000 41816.9085 0.28% 6.2 75s 596404 73484 cutoff 49 41700.0000 41809.1722 0.26% 6.2 80s 640201 67655 41759.7960 46 11 41700.0000 41800.7813 0.24% 6.2 85s 683676 59822 41757.9009 52 12 41700.0000 41791.7980 0.22% 6.1 90s 727460 49177 41719.6068 48 14 41700.0000 41781.0219 0.19% 6.1 95s 771219 34814 cutoff 47 41700.0000 41766.9763 0.16% 6.1 100s 818293 10209 cutoff 50 41700.0000 41733.4289 0.08% 6.0 105s Cutting planes: Gomory: 16 Explored 829341 nodes (4937248 simplex iterations) in 106.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.170000000000e+04, best bound 4.170400000000e+04, gap 0.0096%