Gurobi 5.0.1 (linux64) logging started Sat Jan 26 20:05:43 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 19708.000000 Root relaxation: objective 2.291007e+04, 50 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22910.0724 0 23 19708.0000 22910.0724 16.2% - 0s H 0 0 21705.000000 22910.0724 5.55% - 0s 0 0 22893.2838 0 25 21705.0000 22893.2838 5.47% - 0s 0 0 22889.1128 0 26 21705.0000 22889.1128 5.46% - 0s 0 0 22887.8922 0 26 21705.0000 22887.8922 5.45% - 0s 0 0 22887.2306 0 25 21705.0000 22887.2306 5.45% - 0s 0 0 22886.3221 0 26 21705.0000 22886.3221 5.44% - 0s H 0 0 21849.000000 22886.3221 4.75% - 0s H 0 0 21903.000000 22886.3221 4.49% - 0s 0 2 22885.3970 0 26 21903.0000 22885.3970 4.49% - 0s H 99 81 22085.000000 22861.6488 3.52% 4.5 0s H 899 588 22104.000000 22825.3402 3.26% 6.2 0s H 1698 858 22176.000000 22810.5713 2.86% 6.1 0s 36670 20840 22265.7086 31 17 22176.0000 22619.1569 2.00% 6.7 5s 51844 26286 22527.1506 42 20 22176.0000 22612.6897 1.97% 6.7 10s 90728 33907 22403.4735 46 19 22176.0000 22584.2949 1.84% 6.7 15s 130094 45951 22228.0902 51 12 22176.0000 22549.5496 1.68% 6.7 20s 169690 62940 22268.9180 53 11 22176.0000 22527.2632 1.58% 6.7 25s 209851 78867 cutoff 48 22176.0000 22510.4211 1.51% 6.6 30s 250212 93995 22460.5710 56 13 22176.0000 22497.1599 1.45% 6.6 35s 291611 108411 22245.1216 49 14 22176.0000 22485.5323 1.40% 6.6 40s 333259 122522 22270.5975 42 14 22176.0000 22475.4482 1.35% 6.6 45s 374771 135601 cutoff 54 22176.0000 22466.6084 1.31% 6.5 50s 417038 148394 22279.3341 53 9 22176.0000 22458.7823 1.28% 6.5 55s 459126 160254 cutoff 52 22176.0000 22451.9145 1.24% 6.5 60s 501119 171574 22203.9916 49 13 22176.0000 22445.3659 1.21% 6.5 65s 543302 182625 22368.2679 48 13 22176.0000 22439.5597 1.19% 6.4 70s 585727 193069 cutoff 48 22176.0000 22434.1886 1.16% 6.4 75s 629399 203375 22372.5700 45 17 22176.0000 22428.9506 1.14% 6.4 80s 672072 213274 22262.0189 50 10 22176.0000 22424.1446 1.12% 6.4 85s 714608 222463 22177.5295 48 10 22176.0000 22419.5833 1.10% 6.4 90s 757720 231496 22336.3818 47 11 22176.0000 22415.3681 1.08% 6.3 95s 801026 240028 22205.9421 46 17 22176.0000 22411.1764 1.06% 6.3 100s 844385 248125 22370.3475 38 17 22176.0000 22407.4076 1.04% 6.3 105s 887587 256070 22372.5884 47 12 22176.0000 22403.7701 1.03% 6.3 110s 931427 263507 22264.5467 52 12 22176.0000 22400.2254 1.01% 6.3 115s 974996 270869 22388.1459 37 17 22176.0000 22396.8553 1.00% 6.3 120s 1018423 277640 22258.5763 48 12 22176.0000 22393.5734 0.98% 6.3 125s 1062362 284097 22319.8348 50 13 22176.0000 22390.2821 0.97% 6.2 130s 1105824 290246 cutoff 52 22176.0000 22387.1303 0.95% 6.2 135s 1150303 296307 22342.6954 43 18 22176.0000 22384.1808 0.94% 6.2 140s 1195072 301985 22370.9590 46 15 22176.0000 22381.1814 0.93% 6.2 145s 1238714 307302 22253.0901 49 14 22176.0000 22378.3942 0.91% 6.2 150s 1283497 312107 22210.7586 57 10 22176.0000 22375.4902 0.90% 6.2 155s 1327198 316582 22183.2722 44 12 22176.0000 22372.8759 0.89% 6.2 160s 1371991 320692 22240.6776 51 16 22176.0000 22370.2539 0.88% 6.2 165s 1416256 324372 22229.9755 48 14 22176.0000 22367.6362 0.86% 6.2 170s 1461155 328177 22195.6971 50 10 22176.0000 22365.0530 0.85% 6.2 175s 1506099 331604 22289.0724 41 16 22176.0000 22362.4961 0.84% 6.1 180s 1550408 334578 22266.7196 52 13 22176.0000 22360.0657 0.83% 6.1 185s 1595606 337325 22326.5687 54 15 22176.0000 22357.6949 0.82% 6.1 190s 1639880 339868 22289.4745 53 15 22176.0000 22355.3442 0.81% 6.1 195s 1685418 342084 22199.5251 45 16 22176.0000 22352.9415 0.80% 6.1 200s 1730095 343900 22260.1168 47 13 22176.0000 22350.6887 0.79% 6.1 205s 1774810 345390 22219.9748 45 14 22176.0000 22348.4814 0.78% 6.1 210s 1820174 346487 cutoff 46 22176.0000 22346.2145 0.77% 6.1 215s 1865100 347433 cutoff 45 22176.0000 22344.0728 0.76% 6.1 220s 1910210 348139 cutoff 48 22176.0000 22341.8911 0.75% 6.1 225s 1955927 348401 22227.6481 45 15 22176.0000 22339.7103 0.74% 6.1 230s 2001191 348439 22230.6377 48 12 22176.0000 22337.5313 0.73% 6.1 235s 2046283 348457 22242.7681 48 9 22176.0000 22335.4563 0.72% 6.0 240s 2091718 348086 22227.3153 53 12 22176.0000 22333.3050 0.71% 6.0 245s 2137582 347468 cutoff 55 22176.0000 22331.2405 0.70% 6.0 250s 2183257 346452 22208.9055 46 14 22176.0000 22329.1415 0.69% 6.0 255s 2228880 345019 22204.2878 52 13 22176.0000 22327.0140 0.68% 6.0 260s 2273984 343395 cutoff 51 22176.0000 22324.9185 0.67% 6.0 265s 2320060 341590 22193.2112 45 12 22176.0000 22322.8719 0.66% 6.0 270s 2365338 339350 22222.5221 44 15 22176.0000 22320.8573 0.65% 6.0 275s 2411289 336643 22240.7755 56 8 22176.0000 22318.8070 0.64% 6.0 280s 2457438 333637 22299.9438 48 14 22176.0000 22316.7432 0.63% 6.0 285s 2503447 330445 22230.5792 51 12 22176.0000 22314.6624 0.63% 6.0 290s 2549259 327054 22201.1141 52 10 22176.0000 22312.6288 0.62% 6.0 295s 2596323 323072 22236.4173 51 16 22176.0000 22310.4675 0.61% 6.0 300s 2642517 318854 22270.8069 48 17 22176.0000 22308.3376 0.60% 6.0 305s 2689108 314236 22263.1757 52 11 22176.0000 22306.1889 0.59% 6.0 310s 2734977 309326 22191.2844 51 9 22176.0000 22304.0019 0.58% 5.9 315s 2781209 303820 cutoff 49 22176.0000 22301.7849 0.57% 5.9 320s 2828197 297816 cutoff 53 22176.0000 22299.5306 0.56% 5.9 325s 2874742 291482 cutoff 48 22176.0000 22297.1938 0.55% 5.9 330s 2920491 284830 22193.9213 43 15 22176.0000 22294.9268 0.54% 5.9 335s 2966825 277598 cutoff 48 22176.0000 22292.5086 0.53% 5.9 340s 3012860 270113 22193.2867 50 8 22176.0000 22290.0624 0.51% 5.9 345s 3059246 261708 22236.2109 46 12 22176.0000 22287.4794 0.50% 5.9 350s 3105951 252744 22206.7935 58 12 22176.0000 22284.8648 0.49% 5.9 355s 3152185 243421 22243.8844 48 10 22176.0000 22282.1181 0.48% 5.9 360s 3197817 233689 22253.4002 44 17 22176.0000 22279.3308 0.47% 5.9 365s 3244811 222754 22182.6328 45 11 22176.0000 22276.3364 0.45% 5.9 370s 3290865 211377 cutoff 48 22176.0000 22273.2451 0.44% 5.9 375s 3337000 199116 cutoff 47 22176.0000 22269.8721 0.42% 5.9 380s 3383212 185904 22188.6057 50 7 22176.0000 22266.3252 0.41% 5.9 385s 3430696 170995 22211.1829 52 12 22176.0000 22262.2295 0.39% 5.8 390s 3477647 155104 cutoff 52 22176.0000 22257.7721 0.37% 5.8 395s 3524786 137502 22194.7084 47 15 22176.0000 22252.6077 0.35% 5.8 400s 3571858 117885 22183.3094 46 13 22176.0000 22246.4881 0.32% 5.8 405s 3620272 95096 cutoff 46 22176.0000 22238.5696 0.28% 5.8 410s 3670001 68125 cutoff 53 22176.0000 22227.4770 0.23% 5.8 415s 3722992 32425 22194.4001 53 13 22176.0000 22206.5525 0.14% 5.8 420s Cutting planes: Gomory: 13 Explored 3757487 nodes (21513174 simplex iterations) in 422.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.217600000000e+04, best bound 2.217800000000e+04, gap 0.0090%