Gurobi 5.0.1 (linux64) logging started Sat Jan 26 21:11:30 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 39861.000000 Root relaxation: objective 4.163488e+04, 51 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 41634.8750 0 20 39861.0000 41634.8750 4.45% - 0s H 0 0 40972.000000 41634.8750 1.62% - 0s 0 0 41624.9832 0 22 40972.0000 41624.9832 1.59% - 0s 0 0 41613.9976 0 20 40972.0000 41613.9976 1.57% - 0s 0 0 41608.5636 0 22 40972.0000 41608.5636 1.55% - 0s 0 0 41608.2016 0 21 40972.0000 41608.2016 1.55% - 0s 0 0 41607.6812 0 20 40972.0000 41607.6812 1.55% - 0s 0 2 41606.8161 0 20 40972.0000 41606.8161 1.55% - 0s H 1968 998 41001.000000 41513.9549 1.25% 6.5 0s H 3330 1874 41041.000000 41475.9778 1.06% 6.5 0s 34972 17817 41091.1718 36 13 41041.0000 41335.3801 0.72% 6.8 5s 40831 20345 41106.5643 29 24 41041.0000 41325.5776 0.69% 6.8 10s 67823 26343 41105.2075 43 14 41041.0000 41325.5776 0.69% 6.8 15s 105019 29813 cutoff 46 41041.0000 41304.9336 0.64% 6.8 20s 142316 41754 41047.8754 46 14 41041.0000 41277.0909 0.58% 6.7 25s 180270 51761 41132.9524 44 15 41041.0000 41257.6309 0.53% 6.7 30s 219003 60120 41124.7768 49 12 41041.0000 41241.3267 0.49% 6.7 35s 258396 66681 41047.8124 53 14 41041.0000 41227.7498 0.46% 6.6 40s 297297 71739 41078.1238 47 13 41041.0000 41216.6255 0.43% 6.6 45s 338376 75744 41147.6555 54 10 41041.0000 41206.0115 0.40% 6.5 50s 378415 78507 41146.0403 46 15 41041.0000 41197.1443 0.38% 6.5 55s 418931 79872 cutoff 47 41041.0000 41188.1271 0.36% 6.5 60s 460307 80043 cutoff 47 41041.0000 41179.5650 0.34% 6.5 65s 501370 78876 cutoff 51 41041.0000 41171.1233 0.32% 6.4 70s 543334 76389 41056.4004 46 9 41041.0000 41163.1095 0.30% 6.4 75s 585620 72346 41118.0036 48 11 41041.0000 41154.7108 0.28% 6.4 80s 627474 66560 41043.1950 45 12 41041.0000 41145.8628 0.26% 6.3 85s 670883 58268 41074.2533 45 15 41041.0000 41135.8228 0.23% 6.3 90s 713396 47336 cutoff 52 41041.0000 41124.2440 0.20% 6.3 95s 757763 31377 41042.7793 39 11 41041.0000 41107.6991 0.16% 6.2 100s 805744 2364 cutoff 47 41041.0000 41051.5471 0.03% 6.1 105s Cutting planes: Gomory: 16 Explored 807408 nodes (4936100 simplex iterations) in 105.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.104100000000e+04, best bound 4.104500000000e+04, gap 0.0097%