Gurobi 5.0.1 (linux64) logging started Sat Jan 26 21:34:32 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 56946.000000 Root relaxation: objective 5.952022e+04, 50 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 59520.2201 0 22 56946.0000 59520.2201 4.52% - 0s H 0 0 58463.000000 59520.2201 1.81% - 0s 0 0 59516.9715 0 21 58463.0000 59516.9715 1.80% - 0s H 0 0 58589.000000 59516.9715 1.58% - 0s 0 0 59503.6005 0 23 58589.0000 59503.6005 1.56% - 0s 0 0 59484.7080 0 24 58589.0000 59484.7080 1.53% - 0s 0 0 59484.6762 0 24 58589.0000 59484.6762 1.53% - 0s 0 0 59484.3546 0 25 58589.0000 59484.3546 1.53% - 0s H 0 0 58623.000000 59484.3546 1.47% - 0s H 0 0 58746.000000 59484.3546 1.26% - 0s 0 2 59483.4406 0 25 58746.0000 59483.4406 1.26% - 0s H 1403 838 58786.000000 59400.0228 1.04% 6.3 0s H 3833 2406 58818.000000 59355.2281 0.91% 6.0 1s H 6491 4201 58841.000000 59327.3013 0.83% 6.1 1s H 6699 4345 58844.000000 59326.1953 0.82% 6.2 1s H13488 8577 58860.000000 59290.2957 0.73% 6.3 2s 35473 21124 59134.3227 36 12 58860.0000 59240.0366 0.65% 6.5 5s H40804 24008 58862.000000 59232.3028 0.63% 6.5 7s 40832 24027 59168.9164 28 28 58862.0000 59232.3028 0.63% 6.5 10s H40836 22828 58911.000000 59232.3028 0.55% 6.5 10s 74760 30896 59109.0422 42 11 58911.0000 59222.6369 0.53% 6.4 15s H81252 30578 58920.000000 59213.0177 0.50% 6.4 15s 113329 36004 58946.6280 56 10 58920.0000 59181.5124 0.44% 6.4 20s H147056 48111 58930.000000 59161.3583 0.39% 6.4 24s H147755 43043 58975.000000 59160.9707 0.32% 6.4 24s 152081 43961 58995.4508 48 13 58975.0000 59158.4127 0.31% 6.4 25s 192308 50952 58976.9716 54 8 58975.0000 59137.3237 0.28% 6.3 30s 233501 55445 58999.1291 55 10 58975.0000 59121.2447 0.25% 6.3 35s 275618 57851 58989.3456 46 11 58975.0000 59106.9810 0.22% 6.2 40s 317194 58007 cutoff 48 58975.0000 59094.7728 0.20% 6.2 45s 359569 56268 59051.3061 48 11 58975.0000 59083.2972 0.18% 6.1 50s 402400 52158 59012.2610 52 15 58975.0000 59071.6593 0.16% 6.1 55s 446100 45599 58988.8525 44 11 58975.0000 59059.0771 0.14% 6.0 60s 489791 35008 59027.5008 45 11 58975.0000 59043.7598 0.12% 6.0 65s 535492 16282 cutoff 52 58975.0000 59015.7642 0.07% 5.9 70s Cutting planes: Gomory: 17 Explored 555283 nodes (3219134 simplex iterations) in 71.84 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.897500000000e+04, best bound 5.898000000000e+04, gap 0.0085%