Gurobi 5.0.1 (linux64) logging started Sat Jan 26 19:52:23 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 17540.000000 Root relaxation: objective 2.236784e+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 22367.8446 0 20 17540.0000 22367.8446 27.5% - 0s H 0 0 21397.000000 22367.8446 4.54% - 0s 0 0 22354.2526 0 21 21397.0000 22354.2526 4.47% - 0s 0 0 22337.5952 0 23 21397.0000 22337.5952 4.40% - 0s 0 0 22331.4914 0 23 21397.0000 22331.4914 4.37% - 0s 0 0 22329.0703 0 27 21397.0000 22329.0703 4.36% - 0s 0 0 22327.2409 0 26 21397.0000 22327.2409 4.35% - 0s 0 0 22325.7427 0 24 21397.0000 22325.7427 4.34% - 0s 0 0 22325.5190 0 24 21397.0000 22325.5190 4.34% - 0s H 0 0 21512.000000 22325.5190 3.78% - 0s 0 2 22325.1811 0 24 21512.0000 22325.1811 3.78% - 0s H 6429 4268 21519.000000 22187.9623 3.11% 6.3 1s H 8164 5287 21576.000000 22174.8807 2.78% 6.3 1s 34272 21309 21975.8598 27 18 21576.0000 22092.1580 2.39% 6.7 5s 40825 25057 21715.7195 43 30 21576.0000 22081.0167 2.34% 6.8 10s H50098 26217 21716.000000 22081.0167 1.68% 6.7 11s 74383 30019 21815.1099 50 15 21716.0000 22076.9516 1.66% 6.8 15s 110831 32054 21855.2293 45 14 21716.0000 22032.6687 1.46% 6.8 20s 147485 43909 cutoff 57 21716.0000 22006.3965 1.34% 6.8 25s 184481 54817 21864.7635 47 14 21716.0000 21986.7999 1.25% 6.8 30s 222934 64736 21796.6895 49 11 21716.0000 21971.7209 1.18% 6.7 35s 261006 73237 21911.5279 48 15 21716.0000 21958.7071 1.12% 6.7 40s 299154 80876 21798.6253 50 13 21716.0000 21947.9099 1.07% 6.7 45s 337845 87645 21918.0664 44 14 21716.0000 21937.9197 1.02% 6.7 50s 377326 93561 21718.0882 46 11 21716.0000 21929.3791 0.98% 6.6 55s 416430 98768 21786.1170 47 14 21716.0000 21921.3061 0.95% 6.6 60s 456463 103411 21838.5620 50 15 21716.0000 21913.7941 0.91% 6.6 65s 496579 107209 21780.2848 51 12 21716.0000 21907.0424 0.88% 6.6 70s 536968 110231 21772.2591 51 12 21716.0000 21900.4465 0.85% 6.5 75s 576659 112449 21745.5725 50 12 21716.0000 21894.2222 0.82% 6.5 80s 617603 114098 21791.6202 51 12 21716.0000 21888.1022 0.79% 6.5 85s 658934 115080 21863.9583 43 17 21716.0000 21882.2439 0.77% 6.5 90s 700195 115441 21734.6849 46 14 21716.0000 21876.5834 0.74% 6.4 95s 741306 115153 21800.4483 43 18 21716.0000 21870.8760 0.71% 6.4 100s 782373 114102 cutoff 40 21716.0000 21865.3285 0.69% 6.4 105s 823498 112265 cutoff 48 21716.0000 21859.7092 0.66% 6.4 110s 865132 109767 21779.1796 44 13 21716.0000 21854.2412 0.64% 6.4 115s 906855 106232 21723.7041 48 14 21716.0000 21848.5679 0.61% 6.3 120s 949487 101893 cutoff 53 21716.0000 21842.6589 0.58% 6.3 125s 991940 96645 cutoff 48 21716.0000 21836.6657 0.56% 6.3 130s 1033667 90222 21768.0371 49 13 21716.0000 21830.4060 0.53% 6.3 135s 1076145 82581 21756.5338 44 18 21716.0000 21823.4727 0.49% 6.3 140s 1118771 73275 cutoff 44 21716.0000 21815.7370 0.46% 6.2 145s 1161327 61993 cutoff 51 21716.0000 21806.6536 0.42% 6.2 150s 1204824 47609 21770.2765 47 15 21716.0000 21794.3939 0.36% 6.2 155s 1249594 27602 21747.7566 43 15 21716.0000 21773.8240 0.27% 6.2 160s Cutting planes: Gomory: 15 Explored 1287470 nodes (7843127 simplex iterations) in 163.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.171600000000e+04, best bound 2.171800000000e+04, gap 0.0092%