Gurobi 5.0.1 (linux64) logging started Thu Jan 24 19:56:19 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 197772.00000 Root relaxation: objective 2.198128e+05, 21 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 219812.823 0 5 197772.000 219812.823 11.1% - 0s H 0 0 219617.00000 219812.823 0.09% - 0s 0 0 219810.566 0 9 219617.000 219810.566 0.09% - 0s 0 0 219810.566 0 5 219617.000 219810.566 0.09% - 0s 0 0 219810.470 0 9 219617.000 219810.470 0.09% - 0s H 0 0 219670.00000 219810.470 0.06% - 0s 0 2 219810.171 0 9 219670.000 219810.171 0.06% - 0s H10008 7891 219673.00000 219796.721 0.06% 2.3 0s H30242 22919 219693.00000 219790.877 0.04% 2.3 2s H41154 26833 219700.00000 219790.821 0.04% 2.3 3s 62404 36509 219789.359 56 9 219700.000 219789.359 0.04% 2.3 5s H112715 53838 219717.00000 219786.139 0.03% 2.3 8s 137087 63696 219734.037 72 5 219717.000 219784.589 0.03% 2.3 10s 223498 95289 219757.270 77 5 219717.000 219779.599 0.03% 2.3 15s 313790 129400 219756.317 62 5 219717.000 219774.880 0.03% 2.3 20s 403732 182974 219746.006 73 5 219717.000 219771.790 0.02% 2.4 25s 492721 232859 cutoff 76 219717.000 219769.562 0.02% 2.4 30s 583058 280895 219724.647 88 5 219717.000 219767.708 0.02% 2.4 35s 673972 327377 219762.736 69 5 219717.000 219766.145 0.02% 2.4 40s 763603 370071 219742.247 83 5 219717.000 219764.828 0.02% 2.4 45s 854701 412373 219735.006 81 5 219717.000 219763.610 0.02% 2.4 50s H856866 407774 219719.00000 219763.580 0.02% 2.4 50s 945516 444795 219734.166 94 5 219719.000 219762.461 0.02% 2.4 55s 1037568 481728 219738.274 74 5 219719.000 219761.376 0.02% 2.4 60s 1128327 515946 219742.550 75 5 219719.000 219760.425 0.02% 2.4 65s 1221101 549384 219744.234 69 5 219719.000 219759.525 0.02% 2.4 70s 1313562 581360 219731.679 87 5 219719.000 219758.698 0.02% 2.4 75s 1405129 611310 219742.883 73 5 219719.000 219757.933 0.02% 2.4 80s 1498481 640623 219727.956 88 5 219719.000 219757.196 0.02% 2.4 85s 1591811 667886 219746.028 66 5 219719.000 219756.486 0.02% 2.4 90s 1684466 693936 219744.836 84 5 219719.000 219755.824 0.02% 2.4 95s 1778194 718946 219733.395 64 5 219719.000 219755.163 0.02% 2.4 100s 1872312 742836 219724.846 83 4 219719.000 219754.534 0.02% 2.4 105s 1966129 764553 219730.222 85 5 219719.000 219753.939 0.02% 2.4 110s 2059564 785717 219741.831 79 5 219719.000 219753.359 0.02% 2.4 115s 2154216 806314 cutoff 75 219719.000 219752.800 0.02% 2.4 120s 2248862 824454 219737.234 83 5 219719.000 219752.245 0.02% 2.4 125s 2342171 841476 219750.442 75 5 219719.000 219751.727 0.01% 2.4 130s 2437543 858022 219743.017 82 5 219719.000 219751.198 0.01% 2.4 135s 2530842 872762 cutoff 71 219719.000 219750.705 0.01% 2.4 140s 2625963 886927 cutoff 74 219719.000 219750.219 0.01% 2.4 145s 2721826 899163 219730.875 81 5 219719.000 219749.737 0.01% 2.4 150s 2816302 910160 219724.753 84 4 219719.000 219749.267 0.01% 2.4 155s 2912460 920488 219740.194 73 5 219719.000 219748.802 0.01% 2.4 160s 3008786 929896 cutoff 77 219719.000 219748.342 0.01% 2.4 165s 3104304 937745 219737.101 73 5 219719.000 219747.890 0.01% 2.4 170s 3200540 944735 219732.996 79 5 219719.000 219747.439 0.01% 2.4 175s 3296230 950069 219744.718 74 5 219719.000 219746.998 0.01% 2.4 180s 3392956 954307 219740.385 78 5 219719.000 219746.558 0.01% 2.4 185s 3490079 957724 219720.684 73 4 219719.000 219746.131 0.01% 2.4 190s 3586646 959875 219745.706 81 5 219719.000 219745.706 0.01% 2.4 195s 3683771 960373 219736.660 104 5 219719.000 219745.277 0.01% 2.4 200s 3779923 960001 219738.909 74 5 219719.000 219744.854 0.01% 2.4 205s 3877541 958708 cutoff 70 219719.000 219744.437 0.01% 2.4 210s 3973564 955176 cutoff 68 219719.000 219744.020 0.01% 2.4 215s 4071000 950847 cutoff 77 219719.000 219743.598 0.01% 2.4 220s 4169246 945473 219735.131 68 5 219719.000 219743.178 0.01% 2.4 225s 4267608 938761 219742.737 77 5 219719.000 219742.760 0.01% 2.4 230s 4364965 930686 219733.182 67 5 219719.000 219742.340 0.01% 2.4 235s 4463146 921023 219732.900 73 5 219719.000 219741.912 0.01% 2.4 240s 4561545 909501 219724.797 76 5 219719.000 219741.477 0.01% 2.4 245s 4659138 896976 219721.605 80 5 219719.000 219741.053 0.01% 2.4 250s Cutting planes: Gomory: 5 MIR: 7 Flow cover: 1 Explored 4677262 nodes (11188002 simplex iterations) in 250.89 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.197190000000e+05, best bound 2.197400000000e+05, gap 0.0096%