Gurobi 5.0.1 (linux64) logging started Thu Jan 24 18:36:14 2013 Optimize a model with 5 rows, 500 columns and 2500 nonzeros Presolve time: 0.01s Presolved: 5 rows, 500 columns, 2500 nonzeros Variable types: 0 continuous, 500 integer (500 binary) Found heuristic solution: objective 100525.00000 Root relaxation: objective 1.179552e+05, 20 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 117955.164 0 5 100525.000 117955.164 17.3% - 0s H 0 0 117527.00000 117955.164 0.36% - 0s H 0 0 117668.00000 117955.164 0.24% - 0s 0 0 117953.537 0 8 117668.000 117953.537 0.24% - 0s H 0 0 117759.00000 117953.537 0.17% - 0s 0 0 117953.537 0 5 117759.000 117953.537 0.17% - 0s 0 0 117953.537 0 8 117759.000 117953.537 0.17% - 0s 0 2 117953.524 0 8 117759.000 117953.524 0.17% - 0s H 605 518 117778.00000 117948.862 0.15% 1.7 0s H 706 559 117823.00000 117948.862 0.11% 2.1 0s H32187 25212 117824.00000 117931.438 0.09% 2.2 2s 69037 45030 117844.207 54 5 117824.000 117930.033 0.09% 2.3 5s H84714 48518 117840.00000 117929.334 0.08% 2.3 5s 150977 77828 117886.761 85 6 117840.000 117926.936 0.07% 2.3 10s 235721 112855 117914.324 58 5 117840.000 117921.195 0.07% 2.3 15s 325823 174749 117887.779 74 5 117840.000 117917.801 0.07% 2.3 20s 414090 236952 117877.524 81 5 117840.000 117915.569 0.06% 2.4 25s H416766 212307 117857.00000 117915.515 0.05% 2.4 25s 501582 262278 117887.184 76 5 117857.000 117913.280 0.05% 2.4 30s H521261 247670 117864.00000 117912.831 0.04% 2.4 31s 588938 281151 117896.820 88 5 117864.000 117911.183 0.04% 2.4 35s 677287 323078 117903.496 60 5 117864.000 117909.423 0.04% 2.4 40s 767120 362859 cutoff 66 117864.000 117907.931 0.04% 2.4 45s 856120 400479 117887.955 69 5 117864.000 117906.629 0.04% 2.4 50s 946736 436887 117877.691 78 5 117864.000 117905.405 0.04% 2.4 55s 1037749 471466 117875.081 83 5 117864.000 117904.337 0.03% 2.4 60s 1128319 503724 cutoff 126 117864.000 117903.348 0.03% 2.4 65s 1220362 534849 117893.836 78 5 117864.000 117902.422 0.03% 2.4 70s 1312446 564365 117879.856 72 5 117864.000 117901.543 0.03% 2.4 75s 1404436 591714 cutoff 64 117864.000 117900.741 0.03% 2.4 80s 1496557 618090 117884.598 75 5 117864.000 117899.957 0.03% 2.4 85s H1577398 402755 117879.00000 117899.307 0.02% 2.4 89s 1579110 402667 117889.512 70 8 117879.000 117899.275 0.02% 2.4 90s 1676973 419768 117894.306 99 6 117879.000 117899.275 0.02% 2.4 95s 1783300 416409 117892.488 72 5 117879.000 117899.275 0.02% 2.4 100s 1891865 400760 117899.275 89 5 117879.000 117899.275 0.02% 2.4 105s 2002816 373027 117895.631 70 5 117879.000 117899.275 0.02% 2.4 110s 2114295 333214 cutoff 81 117879.000 117899.275 0.02% 2.4 115s 2226242 280630 cutoff 82 117879.000 117896.697 0.02% 2.4 120s 2340002 209505 117890.568 87 5 117879.000 117892.058 0.01% 2.4 125s Cutting planes: Gomory: 5 Cover: 1 MIR: 6 Zero half: 1 Explored 2362240 nodes (5652136 simplex iterations) in 125.98 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.178790000000e+05, best bound 1.178900000000e+05, gap 0.0093%