Gurobi 5.0.1 (linux64) logging started Sat Jan 26 20:18:53 2013 Optimize a model with 30 rows, 100 columns and 3000 nonzeros Presolve time: 0.01s Presolved: 30 rows, 100 columns, 3000 nonzeros Variable types: 0 continuous, 100 integer (100 binary) Found heuristic solution: objective 19599.000000 Root relaxation: objective 2.208876e+04, 62 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22088.7587 0 23 19599.0000 22088.7587 12.7% - 0s H 0 0 20413.000000 22088.7587 8.21% - 0s H 0 0 20848.000000 22088.7587 5.95% - 0s 0 0 22077.0572 0 25 20848.0000 22077.0572 5.90% - 0s 0 0 22064.4231 0 26 20848.0000 22064.4231 5.83% - 0s 0 0 22062.6151 0 26 20848.0000 22062.6151 5.83% - 0s 0 0 22058.9609 0 26 20848.0000 22058.9609 5.81% - 0s 0 0 22058.5808 0 27 20848.0000 22058.5808 5.81% - 0s H 0 0 20930.000000 22058.5808 5.39% - 0s H 0 0 21099.000000 22058.5808 4.55% - 0s 0 2 22058.0857 0 27 21099.0000 22058.0857 4.55% - 0s H 207 172 21256.000000 22032.9431 3.66% 6.2 0s H 1002 610 21270.000000 21993.7387 3.40% 7.1 0s H 2713 1506 21327.000000 21944.2340 2.89% 7.0 1s 28240 17275 21550.8487 31 13 21327.0000 21814.6965 2.29% 7.4 5s 40810 24229 21577.0898 35 27 21327.0000 21793.7164 2.19% 7.4 10s 40851 24257 21355.1612 47 34 21327.0000 21793.7164 2.19% 7.4 15s 69527 32864 21629.2341 42 18 21327.0000 21793.7164 2.19% 7.4 20s 103006 39821 21411.9461 54 15 21327.0000 21763.5837 2.05% 7.3 25s 136711 53359 21693.7985 41 19 21327.0000 21738.9166 1.93% 7.3 30s 171168 69904 21605.5329 42 18 21327.0000 21720.3892 1.84% 7.3 35s H174955 66497 21397.000000 21718.8452 1.50% 7.3 35s 204768 77546 21432.0891 46 16 21397.0000 21705.2922 1.44% 7.2 40s 239429 89686 21466.3635 44 16 21397.0000 21692.3718 1.38% 7.2 45s 273577 101075 21530.0038 45 17 21397.0000 21681.7025 1.33% 7.2 50s 307675 111674 21580.8179 48 16 21397.0000 21672.6428 1.29% 7.2 55s 343075 122155 21488.6795 47 15 21397.0000 21664.3264 1.25% 7.1 60s 378218 131953 21611.2336 43 17 21397.0000 21656.9151 1.21% 7.1 65s 413465 141215 21447.1337 46 16 21397.0000 21650.2653 1.18% 7.1 70s 448978 150095 21470.8371 49 14 21397.0000 21644.1490 1.16% 7.1 75s 485055 158660 21489.4841 48 13 21397.0000 21638.1856 1.13% 7.0 80s 520515 166612 21441.5156 55 10 21397.0000 21632.9306 1.10% 7.0 85s 556796 174360 21487.4259 40 17 21397.0000 21627.8158 1.08% 7.0 90s 593401 181732 cutoff 53 21397.0000 21623.2683 1.06% 7.0 95s 629836 188674 21485.8740 45 16 21397.0000 21618.7183 1.04% 7.0 100s 666006 195299 21445.8569 50 18 21397.0000 21614.6367 1.02% 6.9 105s 702906 201671 21513.5715 45 17 21397.0000 21610.5178 1.00% 6.9 110s 739218 207650 21605.6049 43 18 21397.0000 21606.8079 0.98% 6.9 115s 775717 213452 21431.8803 47 13 21397.0000 21603.2228 0.96% 6.9 120s 813102 218718 21454.0116 49 11 21397.0000 21599.6470 0.95% 6.9 125s 850512 223954 cutoff 54 21397.0000 21596.3211 0.93% 6.9 130s 888231 228693 21422.6818 53 16 21397.0000 21593.0767 0.92% 6.8 135s 925507 233281 cutoff 51 21397.0000 21589.9176 0.90% 6.8 140s 962424 237298 cutoff 45 21397.0000 21586.8510 0.89% 6.8 145s 1000323 241386 21441.6750 55 12 21397.0000 21583.8685 0.87% 6.8 150s 1037937 244885 21443.4938 53 11 21397.0000 21580.8756 0.86% 6.8 155s 1075424 248112 cutoff 48 21397.0000 21577.9526 0.85% 6.8 160s 1113545 251049 21436.2316 49 15 21397.0000 21575.1782 0.83% 6.8 165s 1150614 253656 21482.3274 44 17 21397.0000 21572.4807 0.82% 6.7 170s 1188712 255870 21443.8266 55 15 21397.0000 21569.8899 0.81% 6.7 175s 1227062 257870 21493.9883 42 20 21397.0000 21567.3282 0.80% 6.7 180s 1264732 259617 cutoff 50 21397.0000 21564.8963 0.78% 6.7 185s 1302757 261137 21410.1759 48 15 21397.0000 21562.4876 0.77% 6.7 190s 1341406 262487 cutoff 43 21397.0000 21560.0348 0.76% 6.7 195s 1379713 263440 cutoff 48 21397.0000 21557.5603 0.75% 6.7 200s 1417850 264175 21527.7191 52 16 21397.0000 21555.1849 0.74% 6.7 205s 1455282 264656 21423.6607 50 15 21397.0000 21552.8950 0.73% 6.7 210s 1494521 264945 21456.3867 45 14 21397.0000 21550.4930 0.72% 6.6 215s 1533319 264736 21418.9027 50 13 21397.0000 21548.1072 0.71% 6.6 220s 1571502 264342 21511.6109 45 15 21397.0000 21545.8197 0.70% 6.6 225s 1609895 263483 21463.7662 48 16 21397.0000 21543.5241 0.68% 6.6 230s 1648645 262550 21474.8895 47 17 21397.0000 21541.2204 0.67% 6.6 235s 1687976 261116 21482.5213 49 17 21397.0000 21538.8510 0.66% 6.6 240s 1726606 259577 21427.7246 49 15 21397.0000 21536.5816 0.65% 6.6 245s 1765716 257591 21430.1925 48 18 21397.0000 21534.2695 0.64% 6.6 250s 1805003 255439 21456.3517 47 15 21397.0000 21532.0617 0.63% 6.6 255s 1843671 253111 cutoff 48 21397.0000 21529.8875 0.62% 6.6 260s 1882978 250339 21402.7458 55 13 21397.0000 21527.6347 0.61% 6.6 265s 1922650 247139 cutoff 60 21397.0000 21525.3395 0.60% 6.5 270s 1962458 243778 21479.2391 47 14 21397.0000 21522.9892 0.59% 6.5 275s 2001401 239886 21460.3807 50 10 21397.0000 21520.6624 0.58% 6.5 280s 2040383 235741 21494.9107 44 14 21397.0000 21518.3287 0.57% 6.5 285s 2080231 231219 cutoff 48 21397.0000 21515.9294 0.56% 6.5 290s 2120102 226240 21431.1679 46 15 21397.0000 21513.4938 0.54% 6.5 295s 2160164 220633 21407.5932 42 17 21397.0000 21510.8786 0.53% 6.5 300s 2200370 214827 cutoff 47 21397.0000 21508.2647 0.52% 6.5 305s 2239152 208611 21407.9484 52 13 21397.0000 21505.7325 0.51% 6.5 310s 2279461 201834 21489.5795 49 19 21397.0000 21503.0434 0.50% 6.5 315s 2319757 194364 21448.2690 54 12 21397.0000 21500.1818 0.48% 6.5 320s 2359285 186617 21442.5031 49 15 21397.0000 21497.3043 0.47% 6.4 325s 2398871 178183 cutoff 49 21397.0000 21494.2574 0.45% 6.4 330s 2439669 168749 21418.8488 54 10 21397.0000 21491.0156 0.44% 6.4 335s 2480044 158782 cutoff 51 21397.0000 21487.6137 0.42% 6.4 340s 2519869 147841 21450.4188 49 15 21397.0000 21483.9083 0.41% 6.4 345s 2559965 135898 21464.9883 48 17 21397.0000 21479.7721 0.39% 6.4 350s 2600508 122787 21440.1773 47 17 21397.0000 21475.1941 0.37% 6.4 355s 2642208 107808 21429.2693 53 13 21397.0000 21469.6881 0.34% 6.4 360s 2683764 90765 21434.9723 48 13 21397.0000 21463.1318 0.31% 6.4 365s 2725260 71393 cutoff 52 21397.0000 21454.6340 0.27% 6.3 370s 2768991 46765 21399.1359 52 12 21397.0000 21441.2644 0.21% 6.3 375s 2817580 9700 cutoff 52 21397.0000 21409.4780 0.06% 6.3 380s Cutting planes: Gomory: 19 Explored 2826548 nodes (17670359 simplex iterations) in 380.73 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.139700000000e+04, best bound 2.139900000000e+04, gap 0.0093%