Gurobi 5.0.1 (linux64) logging started Fri Jan 25 12:08:34 2013 Optimize a model with 10 rows, 250 columns and 2500 nonzeros Presolve time: 0.01s Presolved: 10 rows, 250 columns, 2500 nonzeros Variable types: 0 continuous, 250 integer (250 binary) Found heuristic solution: objective 145576.00000 Root relaxation: objective 1.514900e+05, 33 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 151490.021 0 10 145576.000 151490.021 4.06% - 0s H 0 0 150919.00000 151490.021 0.38% - 0s 0 0 151489.451 0 11 150919.000 151489.451 0.38% - 0s 0 0 151487.440 0 13 150919.000 151487.440 0.38% - 0s 0 0 151487.015 0 14 150919.000 151487.015 0.38% - 0s H 0 0 151168.00000 151487.015 0.21% - 0s 0 0 151487.015 0 10 151168.000 151487.015 0.21% - 0s 0 0 151487.015 0 11 151168.000 151487.015 0.21% - 0s 0 0 151487.015 0 13 151168.000 151487.015 0.21% - 0s 0 0 151486.924 0 13 151168.000 151486.924 0.21% - 0s 0 2 151486.231 0 13 151168.000 151486.231 0.21% - 0s H 841 617 151208.00000 151475.478 0.18% 3.8 0s H 3581 2271 151245.00000 151469.469 0.15% 3.7 0s H26237 14523 151256.00000 151449.795 0.13% 3.6 2s H42135 23238 151269.00000 151443.654 0.12% 3.6 4s 46142 25084 151441.366 47 10 151269.000 151443.654 0.12% 3.6 5s H56815 28558 151274.00000 151443.654 0.11% 3.6 5s H64391 30571 151275.00000 151443.654 0.11% 3.6 6s 102468 46378 151421.569 55 10 151275.000 151443.654 0.11% 3.7 10s 164206 70578 151339.930 81 10 151275.000 151432.478 0.10% 3.7 15s 229000 105805 151389.882 73 9 151275.000 151425.480 0.10% 3.8 20s H270753 106183 151324.00000 151422.484 0.07% 3.8 23s 293358 117934 151370.058 63 10 151324.000 151420.461 0.06% 3.8 25s 356378 149519 151325.132 75 10 151324.000 151415.863 0.06% 3.8 30s 420765 179705 151368.885 67 10 151324.000 151412.162 0.06% 3.8 35s 485367 208719 151392.917 65 9 151324.000 151409.236 0.06% 3.8 40s 551377 236725 151370.069 69 10 151324.000 151406.564 0.05% 3.8 45s 616406 262775 151331.501 66 8 151324.000 151404.340 0.05% 3.8 50s 682875 288416 151380.923 64 10 151324.000 151402.338 0.05% 3.8 55s 749016 312417 cutoff 77 151324.000 151400.419 0.05% 3.8 60s 815744 335579 151350.259 77 9 151324.000 151398.733 0.05% 3.8 65s 882215 357458 151327.697 71 8 151324.000 151397.215 0.05% 3.8 70s 950141 379136 151358.692 74 9 151324.000 151395.712 0.05% 3.8 75s 1017297 399022 151388.756 68 10 151324.000 151394.342 0.05% 3.8 80s 1084075 418272 151340.621 69 8 151324.000 151393.058 0.05% 3.8 85s 1152579 437020 151331.274 66 10 151324.000 151391.815 0.04% 3.8 90s 1220328 454449 151339.313 60 10 151324.000 151390.675 0.04% 3.8 95s 1287855 471084 151328.493 72 8 151324.000 151389.603 0.04% 3.8 100s 1356227 487279 cutoff 73 151324.000 151388.523 0.04% 3.8 105s 1424748 502804 151361.952 70 10 151324.000 151387.526 0.04% 3.8 110s 1493378 517648 cutoff 65 151324.000 151386.556 0.04% 3.8 115s 1562136 531376 151334.152 77 7 151324.000 151385.597 0.04% 3.8 120s 1631631 545177 151359.813 67 10 151324.000 151384.683 0.04% 3.8 125s 1700223 557961 151354.273 63 10 151324.000 151383.804 0.04% 3.8 130s 1769757 570110 151336.098 65 10 151324.000 151382.942 0.04% 3.8 135s 1838082 580979 151371.653 61 10 151324.000 151382.077 0.04% 3.8 140s 1908367 591902 151351.338 74 10 151324.000 151381.247 0.04% 3.8 145s 1977604 601786 151365.146 65 10 151324.000 151380.448 0.04% 3.8 150s 2047462 611097 cutoff 73 151324.000 151379.666 0.04% 3.8 155s 2117195 619637 cutoff 72 151324.000 151378.901 0.04% 3.8 160s 2186286 627275 cutoff 72 151324.000 151378.165 0.04% 3.8 165s 2256568 634867 151325.343 69 9 151324.000 151377.414 0.04% 3.8 170s 2326998 641668 151344.609 67 10 151324.000 151376.688 0.03% 3.8 175s 2396608 647585 cutoff 77 151324.000 151375.977 0.03% 3.8 180s 2467121 652772 cutoff 71 151324.000 151375.258 0.03% 3.8 185s 2536653 657217 151348.613 69 10 151324.000 151374.564 0.03% 3.8 190s 2606881 660970 cutoff 73 151324.000 151373.859 0.03% 3.8 195s 2677929 663911 151353.359 62 10 151324.000 151373.167 0.03% 3.8 200s 2748326 666786 151368.176 62 9 151324.000 151372.478 0.03% 3.8 205s 2818255 668664 151343.656 64 9 151324.000 151371.810 0.03% 3.8 210s 2889125 669686 151335.714 64 10 151324.000 151371.132 0.03% 3.8 215s 2959887 670179 151337.083 65 9 151324.000 151370.464 0.03% 3.8 220s 3031290 670654 151325.336 66 8 151324.000 151369.804 0.03% 3.8 225s 3102117 669706 151368.193 62 9 151324.000 151369.135 0.03% 3.8 230s 3172698 667651 cutoff 72 151324.000 151368.493 0.03% 3.8 235s 3242909 665084 cutoff 76 151324.000 151367.826 0.03% 3.8 240s 3314127 661518 151346.911 66 10 151324.000 151367.148 0.03% 3.8 245s 3385268 657888 151352.264 74 9 151324.000 151366.491 0.03% 3.8 250s 3456746 653265 151353.262 66 10 151324.000 151365.820 0.03% 3.8 255s 3527077 647983 151324.894 67 9 151324.000 151365.150 0.03% 3.8 260s 3598812 641892 cutoff 68 151324.000 151364.482 0.03% 3.8 265s 3670237 635025 151325.516 77 10 151324.000 151363.796 0.03% 3.8 270s 3740976 627595 cutoff 66 151324.000 151363.129 0.03% 3.8 275s 3812620 619024 cutoff 68 151324.000 151362.433 0.03% 3.8 280s 3883879 609788 151345.022 63 10 151324.000 151361.736 0.02% 3.8 285s 3954572 599628 151349.676 73 8 151324.000 151361.034 0.02% 3.8 290s 4025597 588133 151350.824 65 10 151324.000 151360.310 0.02% 3.8 295s 4095982 575798 151343.649 72 10 151324.000 151359.567 0.02% 3.8 300s 4167446 562670 151326.237 60 9 151324.000 151358.825 0.02% 3.8 305s 4238093 548437 151356.251 70 9 151324.000 151358.055 0.02% 3.8 310s 4309553 533128 151344.341 72 9 151324.000 151357.264 0.02% 3.7 315s 4380076 516666 151348.095 68 10 151324.000 151356.459 0.02% 3.7 320s 4451552 498033 151351.290 62 10 151324.000 151355.617 0.02% 3.7 325s 4522075 479116 cutoff 62 151324.000 151354.748 0.02% 3.7 330s 4592390 458807 151331.663 64 10 151324.000 151353.844 0.02% 3.7 335s 4663536 436573 151338.230 65 10 151324.000 151352.885 0.02% 3.7 340s 4734532 412744 151328.930 65 8 151324.000 151351.878 0.02% 3.7 345s 4805758 386804 cutoff 64 151324.000 151350.797 0.02% 3.7 350s 4876327 359280 151340.742 76 10 151324.000 151349.652 0.02% 3.7 355s 4947225 328983 151345.050 66 10 151324.000 151348.364 0.02% 3.7 360s 5017846 296332 cutoff 79 151324.000 151346.957 0.02% 3.7 365s 5089978 260247 151339.873 73 9 151324.000 151345.312 0.01% 3.7 370s 5161671 220535 cutoff 71 151324.000 151343.392 0.01% 3.7 375s 5234187 175254 cutoff 64 151324.000 151341.001 0.01% 3.7 380s Cutting planes: Gomory: 10 Cover: 4 Explored 5279650 nodes (19450913 simplex iterations) in 383.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.513240000000e+05, best bound 1.513390000000e+05, gap 0.0099%