Optimize a model with 532 rows, 141246 columns and 282492 nonzeros Presolve time: 1.07s Presolved: 532 rows, 141246 columns, 282492 nonzeros Variable types: 0 continuous, 141246 integer (141246 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 801 3.6023388e+07 3.2992312e+03 0s 2 1665 2.0263040e+06 3.5860271e+03 0s 3 2502 2.6671500e+04 2.3355913e+04 0s Sifting complete Root relaxation: objective 2.662050e+04, 3172 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 26620.5000 0 72 - 26620.5000 - - 1s 0 0 26677.5000 0 54 - 26677.5000 - - 2s 0 0 26710.0000 0 62 - 26710.0000 - - 2s 0 0 26732.8500 0 93 - 26732.8500 - - 2s 0 0 26745.8500 0 105 - 26745.8500 - - 3s 0 0 26766.3548 0 128 - 26766.3548 - - 3s 0 0 26778.2500 0 77 - 26778.2500 - - 3s 0 0 26784.0000 0 108 - 26784.0000 - - 3s 0 0 26787.1667 0 65 - 26787.1667 - - 3s 0 0 26790.6667 0 71 - 26790.6667 - - 4s 0 0 26796.0000 0 77 - 26796.0000 - - 4s 0 0 26798.6833 0 67 - 26798.6833 - - 4s 0 0 26804.3333 0 91 - 26804.3333 - - 4s 0 0 26806.1667 0 80 - 26806.1667 - - 4s 0 0 26807.6667 0 75 - 26807.6667 - - 5s 0 0 26808.4417 0 113 - 26808.4417 - - 5s 0 0 26808.4417 0 113 - 26808.4417 - - 6s 0 2 26808.9750 0 113 - 26808.9750 - - 10s 139 141 27272.4583 113 40 - 26945.4167 - 3.3 15s 302 304 27499.5000 238 8 - 26945.4167 - 3.2 20s 475 477 28001.0000 369 8 - 26945.4167 - 3.2 25s 634 636 28420.0000 495 6 - 26945.4167 - 3.3 30s 799 801 28633.0000 625 8 - 26945.4167 - 3.3 35s 940 942 30270.2500 741 94 - 26945.4167 - 3.5 40s 1106 1108 30913.5000 869 12 - 26945.4167 - 3.9 45s 1267 1267 infeasible 993 - 26945.4167 - 3.9 50s 1303 1281 27600.5000 284 120 - 27085.3333 - 4.0 56s 1306 1283 31253.5000 962 69 - 27238.3750 - 4.0 61s 1308 1285 28443.0000 525 89 - 27256.1250 - 4.0 69s 1309 1285 27600.5000 284 98 - 27257.7727 - 4.0 73s 1310 1286 28616.0000 617 122 - 27258.7727 - 4.0 75s 1312 1287 28813.5000 734 101 - 27260.6709 - 4.0 81s 1314 1289 28447.0000 546 97 - 27262.0338 - 4.0 87s 1316 1290 27618.5000 284 97 - 27262.0338 - 4.0 108s 1317 1293 27409.3214 10 154 - 27262.5760 - 7.2 113s 1318 1293 27409.2500 10 148 - 27409.2500 - 7.3 115s 1368 1327 27460.5000 35 14 - 27409.6548 - 7.3 120s 1443 1377 27504.5000 73 6 - 27409.6548 - 7.4 125s 1543 1443 27683.5000 123 6 - 27409.6548 - 7.2 130s 1669 1527 28052.5000 186 6 - 27409.6548 - 7.0 135s 1787 1606 28454.5000 245 6 - 27409.6548 - 6.8 140s 1901 1682 28638.5000 302 6 - 27409.6548 - 6.7 145s 1999 1727 27516.7500 54 45 - 27409.7500 - 6.8 150s 2130 1815 27594.5000 120 8 - 27409.7500 - 6.7 155s 2284 1917 27776.5000 197 6 - 27409.7500 - 6.6 160s 2433 2017 28317.5000 271 8 - 27409.7500 - 6.5 165s 2568 2107 28551.0000 339 6 - 27409.7500 - 6.4 170s 2670 2175 29314.0000 390 6 - 27409.7500 - 6.5 175s 2783 2250 29508.0000 446 6 - 27409.7500 - 6.5 180s 2902 2329 29566.0000 506 8 - 27409.7500 - 6.4 185s 3004 2397 29604.0000 557 6 - 27409.7500 - 6.4 190s 3113 2470 30446.5000 611 10 - 27409.7500 - 6.4 195s 3231 2549 30923.5000 670 6 - 27409.7500 - 6.4 200s 3338 2620 31268.0000 724 6 - 27409.7500 - 6.4 205s 3443 2690 31492.0000 776 6 - 27409.7500 - 6.4 210s 3567 2773 32170.0000 838 8 - 27409.7500 - 6.5 215s 3682 2849 32634.0000 896 12 - 27409.7500 - 6.5 220s 3793 2923 32848.0000 951 6 - 27409.7500 - 6.5 225s 3897 2993 34666.7500 1003 42 - 27409.7500 - 6.6 230s 3997 3059 34967.0000 1053 10 - 27409.7500 - 6.6 235s 4051 3095 35228.5000 1080 10 - 27409.7500 - 6.6 240s * 4058 3028 1084 35185.000000 27409.7500 22.1% 6.6 240s 4114 3046 27500.9167 37 95 35185.0000 27410.2500 22.1% 6.7 245s 4204 3106 27662.0000 82 14 35185.0000 27410.2500 22.1% 6.7 250s 4276 3154 27692.6667 118 24 35185.0000 27410.2500 22.1% 6.6 258s 4293 3166 27747.5000 126 8 35185.0000 27410.2500 22.1% 6.6 260s 4303 3172 27762.5000 131 6 35185.0000 27410.2500 22.1% 6.6 266s 4330 3190 27838.5000 145 6 35185.0000 27410.2500 22.1% 6.6 275s 4357 3208 27880.5000 158 8 35185.0000 27410.2500 22.1% 6.6 288s 4394 3233 28033.0000 177 6 35185.0000 27410.2500 22.1% 6.6 290s 4497 3302 28365.5000 228 8 35185.0000 27410.2500 22.1% 6.6 295s 4594 3366 28835.2500 277 54 35185.0000 27410.2500 22.1% 6.6 300s 4674 3420 28971.0000 317 36 35185.0000 27410.2500 22.1% 6.6 305s 4790 3497 29257.5000 375 24 35185.0000 27410.2500 22.1% 6.6 310s 4890 3564 29750.0000 425 18 35185.0000 27410.2500 22.1% 6.5 315s 4992 3632 29879.5000 476 6 35185.0000 27410.2500 22.1% 6.5 320s 5069 3709 30014.0000 514 6 35185.0000 27410.2500 22.1% 6.4 325s 5148 3788 30493.5000 554 14 35185.0000 27410.2500 22.1% 6.4 330s 5221 3861 31415.0000 590 12 35185.0000 27410.2500 22.1% 6.4 335s 5298 3938 31661.0000 629 16 35185.0000 27410.2500 22.1% 6.4 340s 5377 4017 32064.5000 668 6 35185.0000 27410.2500 22.1% 6.4 345s 5439 4079 32448.5000 699 12 35185.0000 27410.2500 22.1% 6.5 350s 5440 4080 32393.5000 700 22 35185.0000 27410.2500 22.1% 6.5 359s 5448 4088 32444.0000 704 12 35185.0000 27410.2500 22.1% 6.5 360s 5521 4161 32587.0000 740 8 35185.0000 27410.2500 22.1% 6.5 365s * 5578 3908 769 32742.000000 27410.2500 16.3% 6.5 369s * 5584 3894 768 32732.000000 27410.2500 16.3% 6.5 369s 5589 3889 cutoff 764 32732.0000 27410.2500 16.3% 6.5 370s 5674 3974 27630.0200 67 154 32732.0000 27410.7500 16.3% 6.5 375s 5735 4035 27709.0000 95 16 32732.0000 27410.7500 16.3% 6.5 380s 5813 4113 27795.7500 121 28 32732.0000 27410.7500 16.3% 6.5 385s 5882 4182 27861.0000 147 8 32732.0000 27410.7500 16.3% 6.6 390s 5963 4263 27903.5000 178 6 32732.0000 27410.7500 16.3% 6.5 395s 6041 4341 27941.5000 195 8 32732.0000 27410.7500 16.3% 6.5 400s 6097 4397 28041.5000 209 41 32732.0000 27410.7500 16.3% 6.6 405s 6163 4463 28161.2500 229 33 32732.0000 27410.7500 16.3% 6.6 410s 6242 4542 28202.5000 247 10 32732.0000 27410.7500 16.3% 6.6 415s 6289 4589 28277.0000 254 10 32732.0000 27410.7500 16.3% 6.6 420s * 6295 1966 257 28257.000000 27410.7500 2.99% 6.6 421s 6348 1986 27555.2375 22 138 28257.0000 27412.7500 2.99% 6.6 425s 6401 2038 27512.9167 35 113 28257.0000 27412.7500 2.99% 6.6 487s 6403 2039 27912.5000 185 123 28257.0000 27412.7500 2.99% 6.6 490s 6404 2040 27585.7375 25 226 28257.0000 27472.1389 2.78% 6.6 499s 6405 2041 27749.0000 127 178 28257.0000 27500.3125 2.68% 6.6 509s 6406 2041 27916.5000 185 246 28257.0000 27540.0161 2.54% 6.6 520s 6407 2042 27592.5000 100 138 28257.0000 27549.9167 2.50% 6.6 526s 6408 2043 27556.9611 55 274 28257.0000 27556.9611 2.48% 6.6 531s 6409 2043 27851.5000 133 320 28257.0000 27566.3699 2.44% 6.6 538s 6410 2044 27585.4982 35 373 28257.0000 27585.4982 2.38% 6.6 547s 6411 2045 27833.5000 140 375 28257.0000 27589.8200 2.36% 6.6 555s 6412 2045 27596.6098 34 345 28257.0000 27596.6098 2.34% 6.6 563s 6413 2046 27916.5000 185 368 28257.0000 27601.9167 2.32% 6.6 573s 6414 2047 27851.5000 133 386 28257.0000 27603.9961 2.31% 6.6 582s 6415 2047 27605.9187 35 378 28257.0000 27605.9187 2.30% 6.6 592s 6416 2048 27608.0231 16 337 28257.0000 27608.0231 2.30% 6.6 601s 6417 2049 27924.0000 153 390 28257.0000 27608.9458 2.29% 6.6 609s 6418 2049 27659.0000 80 388 28257.0000 27609.6025 2.29% 6.6 617s 6419 2050 27652.2917 76 369 28257.0000 27609.7997 2.29% 6.6 623s 6420 2051 27611.8460 35 398 28257.0000 27611.8460 2.28% 6.6 629s 6421 2051 27612.2378 35 407 28257.0000 27612.2378 2.28% 6.6 637s 6422 2052 27916.5000 185 381 28257.0000 27612.4503 2.28% 6.6 643s 6423 2053 27613.1325 100 349 28257.0000 27613.1325 2.28% 6.6 650s 6424 2053 27916.5000 185 382 28257.0000 27613.7474 2.28% 6.6 656s 6425 2054 27614.7077 35 387 28257.0000 27614.7077 2.27% 6.6 664s 6426 2055 27614.9599 16 363 28257.0000 27614.9599 2.27% 6.6 671s 6427 2055 27615.0458 100 357 28257.0000 27615.0458 2.27% 6.6 678s 6428 2056 27652.2917 76 354 28257.0000 27615.4810 2.27% 6.6 685s 6429 2057 27615.5141 25 357 28257.0000 27615.5141 2.27% 6.6 693s 6430 2057 27615.5256 35 382 28257.0000 27615.5256 2.27% 6.6 697s 6431 2058 28255.0000 264 382 28257.0000 27615.5256 2.27% 6.6 702s 6433 2061 27617.8411 24 388 28257.0000 27615.5388 2.27% 7.1 715s 6454 2075 27688.6129 34 127 28257.0000 27617.9318 2.26% 7.2 720s 6501 2107 27683.9318 58 45 28257.0000 27617.9318 2.26% 7.3 725s * 6530 2012 72 27729.000000 27617.9318 0.40% 7.3 728s 6555 2018 27638.8792 32 282 27729.0000 27618.3243 0.40% 7.4 730s 6646 2058 27691.7498 78 271 27729.0000 27618.3243 0.40% 7.9 735s H 6700 1961 27724.000000 27621.5769 0.37% 8.1 737s 6701 1962 27674.6100 30 113 27724.0000 27621.5769 0.37% 8.1 748s 6704 1964 27669.2630 28 311 27724.0000 27621.5769 0.37% 8.1 750s 6710 1968 27699.2889 58 383 27724.0000 27634.3897 0.32% 8.1 755s 6713 1970 27674.6100 30 430 27724.0000 27639.5598 0.30% 8.1 760s 6718 1975 27680.5812 41 113 27724.0000 27643.9351 0.29% 8.5 771s 6724 1979 27722.4512 57 442 27724.0000 27645.3128 0.28% 8.5 775s 6728 1982 27646.7859 29 453 27724.0000 27646.7859 0.28% 8.5 780s 6731 1984 27698.0000 55 479 27724.0000 27647.1068 0.28% 8.5 785s 6734 1986 27674.6100 30 497 27724.0000 27647.6725 0.28% 8.5 790s 6738 1988 27722.4512 57 543 27724.0000 27648.0477 0.27% 8.5 795s 6766 2005 27661.0623 61 445 27724.0000 27648.2427 0.27% 9.2 800s 6992 2106 27678.7475 66 388 27724.0000 27652.8672 0.26% 10.7 805s 7372 2177 27674.5007 55 244 27724.0000 27664.1723 0.22% 12.6 810s H 7732 1937 27704.000000 27667.1770 0.13% 13.4 814s H 7754 1610 27686.000000 27667.3550 0.07% 13.5 817s 7938 1512 27680.9583 55 406 27686.0000 27674.0902 0.04% 14.2 820s Cutting planes: Gomory: 46 Zero half: 79 Explored 8135 nodes (122215 simplex iterations) in 821.60 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.768600000000e+04, best bound 2.768400000000e+04, gap 0.0072% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 14:58:44 2012