Gurobi 5.0.1 (linux64) logging started Thu Jan 24 19:33:01 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 201608.00000 Root relaxation: objective 2.176158e+05, 24 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 217615.797 0 5 201608.000 217615.797 7.94% - 0s H 0 0 217153.00000 217615.797 0.21% - 0s 0 0 217614.557 0 8 217153.000 217614.557 0.21% - 0s H 0 0 217388.00000 217614.557 0.10% - 0s 0 0 217614.557 0 5 217388.000 217614.557 0.10% - 0s 0 0 217614.557 0 8 217388.000 217614.557 0.10% - 0s H 0 0 217408.00000 217614.557 0.10% - 0s 0 2 217614.498 0 8 217408.000 217614.498 0.09% - 0s H 57 57 217414.00000 217613.345 0.09% 2.4 0s H 143 135 217436.00000 217613.345 0.08% 1.9 0s H 794 603 217444.00000 217611.738 0.08% 2.6 0s H24524 20548 217451.00000 217603.167 0.07% 2.2 2s H29294 20784 217487.00000 217602.469 0.05% 2.2 2s H61224 34980 217499.00000 217600.770 0.05% 2.2 5s H88406 46075 217501.00000 217600.770 0.05% 2.2 7s H132415 62709 217514.00000 217596.932 0.04% 2.2 9s 132714 62847 217583.745 107 13 217514.000 217596.903 0.04% 2.2 10s 218871 102539 217568.592 80 5 217514.000 217594.087 0.04% 2.2 15s 312272 143356 217583.092 84 5 217514.000 217590.847 0.04% 2.3 20s H322486 142827 217523.00000 217590.556 0.03% 2.3 20s H401276 193824 217528.00000 217588.675 0.03% 2.3 24s 405075 196447 217561.367 104 5 217528.000 217588.597 0.03% 2.3 25s 495419 259461 217572.853 86 5 217528.000 217586.915 0.03% 2.3 30s 587801 322441 217562.112 107 5 217528.000 217585.551 0.03% 2.3 35s H658057 355727 217533.00000 217584.679 0.02% 2.3 38s 679648 369555 217554.278 101 5 217533.000 217584.414 0.02% 2.3 40s H710571 384722 217534.00000 217584.018 0.02% 2.3 41s 770928 422340 217547.800 116 5 217534.000 217583.327 0.02% 2.3 45s 863383 478209 217559.867 108 5 217534.000 217582.393 0.02% 2.3 50s 956591 533653 217579.531 84 5 217534.000 217581.545 0.02% 2.3 55s 1049084 587571 217564.923 85 5 217534.000 217580.831 0.02% 2.3 60s 1142303 641410 217542.179 91 5 217534.000 217580.129 0.02% 2.3 65s 1236482 694576 217540.373 96 5 217534.000 217579.500 0.02% 2.3 70s 1329505 746792 217562.891 83 5 217534.000 217578.939 0.02% 2.3 75s 1423378 798049 217547.246 80 5 217534.000 217578.414 0.02% 2.3 80s 1517575 848360 217570.665 77 5 217534.000 217577.940 0.02% 2.3 85s 1610988 897801 217550.312 88 5 217534.000 217577.478 0.02% 2.3 90s 1705162 945434 cutoff 112 217534.000 217577.076 0.02% 2.3 95s 1799609 994752 217548.345 86 5 217534.000 217576.659 0.02% 2.3 100s 1894680 1043211 217567.163 84 5 217534.000 217576.259 0.02% 2.3 105s 1989045 1089996 217562.823 109 5 217534.000 217575.878 0.02% 2.3 110s 2084807 1137273 217549.541 104 5 217534.000 217575.510 0.02% 2.3 115s 2179806 1184146 217570.723 92 5 217534.000 217575.157 0.02% 2.3 120s 2275656 1230423 217543.829 139 4 217534.000 217574.821 0.02% 2.3 125s 2370554 1275326 217549.209 101 5 217534.000 217574.489 0.02% 2.3 130s 2466500 1320545 217572.362 90 5 217534.000 217574.172 0.02% 2.3 135s 2562388 1364648 217563.132 91 5 217534.000 217573.880 0.02% 2.3 140s 2657587 1408454 217544.999 92 5 217534.000 217573.594 0.02% 2.3 145s 2753883 1451765 217548.711 92 5 217534.000 217573.311 0.02% 2.3 150s 2849555 1494426 217567.888 86 5 217534.000 217573.028 0.02% 2.3 155s 2945444 1537170 217555.820 88 5 217534.000 217572.759 0.02% 2.3 160s 3041502 1579529 217552.539 104 5 217534.000 217572.503 0.02% 2.3 165s 3138863 1620772 217561.517 81 5 217534.000 217572.256 0.02% 2.4 170s 3234814 1660769 217553.397 102 5 217534.000 217572.013 0.02% 2.4 175s H3306995 1491289 217542.00000 217571.835 0.01% 2.4 178s 3307101 1491331 217568.351 126 8 217542.000 217571.835 0.01% 2.4 180s 3403469 1526068 217566.444 113 5 217542.000 217571.835 0.01% 2.4 185s 3508932 1555611 cutoff 96 217542.000 217571.835 0.01% 2.3 190s 3615139 1581339 217571.835 94 5 217542.000 217571.835 0.01% 2.3 195s 3721037 1602923 217551.142 100 5 217542.000 217571.835 0.01% 2.3 200s 3827771 1621009 217571.835 104 6 217542.000 217571.835 0.01% 2.4 205s 3935451 1636894 cutoff 97 217542.000 217571.835 0.01% 2.4 210s 4042808 1650665 217571.835 90 5 217542.000 217571.835 0.01% 2.4 215s 4150526 1662138 217546.882 102 5 217542.000 217571.835 0.01% 2.4 220s 4259694 1671080 217571.835 96 5 217542.000 217571.835 0.01% 2.4 225s 4367962 1677769 217567.593 98 5 217542.000 217571.835 0.01% 2.4 230s 4476734 1684212 217565.869 88 6 217542.000 217571.835 0.01% 2.4 235s 4585906 1687361 217547.205 92 5 217542.000 217571.835 0.01% 2.4 240s 4695149 1689731 217560.378 135 5 217542.000 217571.835 0.01% 2.4 245s 4805654 1691245 cutoff 103 217542.000 217571.835 0.01% 2.4 250s 4915758 1690649 217561.821 105 5 217542.000 217571.835 0.01% 2.4 255s 5026805 1687686 cutoff 95 217542.000 217571.835 0.01% 2.4 260s 5137450 1683900 217554.103 96 5 217542.000 217571.835 0.01% 2.4 265s 5248914 1679493 217554.652 101 5 217542.000 217571.835 0.01% 2.4 270s 5360623 1672878 217567.821 100 5 217542.000 217571.835 0.01% 2.4 275s 5471416 1665882 217549.225 106 5 217542.000 217571.431 0.01% 2.4 280s 5583842 1656612 cutoff 106 217542.000 217571.004 0.01% 2.4 285s 5695511 1646414 217563.935 91 5 217542.000 217570.593 0.01% 2.4 290s 5806903 1634562 217551.884 106 5 217542.000 217570.201 0.01% 2.4 295s 5918906 1622249 217552.550 95 5 217542.000 217569.818 0.01% 2.4 300s 6031828 1608113 217559.761 107 5 217542.000 217569.444 0.01% 2.4 305s 6144321 1593893 217551.474 110 5 217542.000 217569.084 0.01% 2.4 310s 6256109 1578650 cutoff 102 217542.000 217568.738 0.01% 2.4 315s 6369751 1561465 cutoff 122 217542.000 217568.392 0.01% 2.4 320s 6482636 1543087 217550.310 103 5 217542.000 217568.065 0.01% 2.4 325s 6596071 1523780 217554.825 97 5 217542.000 217567.743 0.01% 2.4 330s 6708201 1503426 217552.270 101 5 217542.000 217567.427 0.01% 2.4 335s 6821820 1481856 217546.209 116 5 217542.000 217567.109 0.01% 2.4 340s 6935505 1459238 217560.993 90 5 217542.000 217566.797 0.01% 2.4 345s 7049723 1435057 217544.406 99 5 217542.000 217566.493 0.01% 2.4 350s 7162957 1410635 217561.060 110 5 217542.000 217566.197 0.01% 2.4 355s 7277430 1384058 217565.176 86 5 217542.000 217565.904 0.01% 2.4 360s 7390371 1357203 cutoff 101 217542.000 217565.619 0.01% 2.4 365s 7505041 1329281 217561.258 98 5 217542.000 217565.331 0.01% 2.4 370s 7618924 1300609 217563.054 111 5 217542.000 217565.050 0.01% 2.4 375s 7733377 1270631 217548.029 96 5 217542.000 217564.768 0.01% 2.4 380s 7847629 1261570 217552.759 98 5 217542.000 217564.493 0.01% 2.4 385s 7961790 1267664 217557.806 103 5 217542.000 217564.218 0.01% 2.4 390s 8076702 1272644 217549.362 97 5 217542.000 217563.947 0.01% 2.4 395s Cutting planes: Gomory: 4 Cover: 2 MIR: 3 Explored 8157970 nodes (19171742 simplex iterations) in 398.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.175420000000e+05, best bound 2.175630000000e+05, gap 0.0097%