Gurobi 5.0.1 (linux64) logging started Thu Jan 24 18:51:03 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 105610.00000 Root relaxation: objective 1.224265e+05, 17 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 122426.494 0 5 105610.000 122426.494 15.9% - 0s H 0 0 121984.00000 122426.494 0.36% - 0s 0 0 122421.432 0 8 121984.000 122421.432 0.36% - 0s 0 0 122420.452 0 9 121984.000 122420.452 0.36% - 0s H 0 0 122213.00000 122420.452 0.17% - 0s 0 0 122420.452 0 5 122213.000 122420.452 0.17% - 0s 0 0 122420.452 0 9 122213.000 122420.452 0.17% - 0s 0 0 122419.849 0 9 122213.000 122419.849 0.17% - 0s 0 2 122419.824 0 9 122213.000 122419.824 0.17% - 0s H 883 655 122235.00000 122416.310 0.15% 2.4 0s H 4892 3632 122241.00000 122409.669 0.14% 2.3 0s H 9569 7411 122254.00000 122406.725 0.12% 2.3 1s H10207 7567 122294.00000 122406.329 0.09% 2.2 1s H42676 19827 122319.00000 122398.712 0.07% 2.3 3s 61092 27052 122357.400 97 7 122319.000 122395.943 0.06% 2.3 5s 145965 61908 122332.363 77 5 122319.000 122385.007 0.05% 2.3 10s 234119 109486 122352.997 69 5 122319.000 122378.368 0.05% 2.4 15s 323139 151140 cutoff 81 122319.000 122374.318 0.05% 2.4 20s 411791 187378 122361.829 72 5 122319.000 122371.347 0.04% 2.4 25s 502713 220751 122332.335 77 5 122319.000 122368.761 0.04% 2.4 30s 594164 251164 122336.044 73 5 122319.000 122366.604 0.04% 2.4 35s 685467 278681 122353.224 76 5 122319.000 122364.689 0.04% 2.4 40s 775221 302722 122341.519 76 5 122319.000 122363.017 0.04% 2.4 45s 866843 324539 122330.175 68 5 122319.000 122361.432 0.03% 2.4 50s 959207 343263 cutoff 80 122319.000 122360.014 0.03% 2.4 55s 1051557 360803 122345.215 72 5 122319.000 122358.680 0.03% 2.4 60s 1142872 375718 122340.887 76 5 122319.000 122357.405 0.03% 2.4 65s 1235512 388168 122348.602 67 5 122319.000 122356.191 0.03% 2.4 70s 1328412 398583 122335.566 77 5 122319.000 122355.052 0.03% 2.4 75s 1421628 406482 122328.594 74 5 122319.000 122353.932 0.03% 2.4 80s 1514060 412648 cutoff 75 122319.000 122352.851 0.03% 2.4 85s 1607548 417085 122338.491 73 5 122319.000 122351.792 0.03% 2.4 90s 1701283 419139 122346.121 65 5 122319.000 122350.763 0.03% 2.4 95s 1794615 418795 122326.548 74 4 122319.000 122349.732 0.03% 2.4 100s 1888462 416464 cutoff 81 122319.000 122348.726 0.02% 2.4 105s 1981651 411751 122324.684 79 5 122319.000 122347.730 0.02% 2.4 110s 2076193 405096 cutoff 77 122319.000 122346.719 0.02% 2.4 115s 2170681 396074 122334.756 82 5 122319.000 122345.697 0.02% 2.4 120s 2265395 384421 cutoff 70 122319.000 122344.666 0.02% 2.4 125s 2360078 370043 122332.429 70 4 122319.000 122343.595 0.02% 2.4 130s 2453497 353642 122328.186 79 5 122319.000 122342.508 0.02% 2.4 135s 2548046 334195 122332.725 83 4 122319.000 122341.377 0.02% 2.4 140s 2642959 311500 122332.621 78 5 122319.000 122340.156 0.02% 2.4 145s 2736239 286369 122331.164 73 5 122319.000 122338.887 0.02% 2.4 150s 2831610 256601 122320.646 73 5 122319.000 122337.436 0.02% 2.4 155s 2926386 222377 cutoff 101 122319.000 122335.824 0.01% 2.4 160s 3020791 182901 122333.834 71 5 122319.000 122333.912 0.01% 2.4 165s 3114162 136376 cutoff 77 122319.000 122331.494 0.01% 2.4 170s Cutting planes: Gomory: 6 Cover: 3 MIR: 5 Flow cover: 1 Zero half: 1 Explored 3122665 nodes (7365066 simplex iterations) in 170.45 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.223190000000e+05, best bound 1.223310000000e+05, gap 0.0098%