Optimize a model with 442 rows, 97461 columns and 194922 nonzeros Presolve time: 0.42s Presolved: 442 rows, 97461 columns, 194922 nonzeros Variable types: 0 continuous, 97461 integer (97461 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 713 2.0492570e+06 9.1894406e+02 0s Sifting complete Root relaxation: objective 5.010400e+04, 1445 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 50104.0000 0 40 - 50104.0000 - - 0s 0 0 50179.5000 0 44 - 50179.5000 - - 1s 0 0 50298.9167 0 115 - 50298.9167 - - 2s 0 0 50340.7500 0 124 - 50340.7500 - - 2s 0 0 50359.1667 0 91 - 50359.1667 - - 2s 0 0 50359.5952 0 93 - 50359.5952 - - 2s 0 0 50385.5000 0 62 - 50385.5000 - - 3s 0 0 50385.5000 0 74 - 50385.5000 - - 3s 0 0 50385.5000 0 54 - 50385.5000 - - 3s 0 0 50385.5000 0 61 - 50385.5000 - - 4s 0 0 50385.5000 0 54 - 50385.5000 - - 4s 0 2 50385.5000 0 52 - 50385.5000 - - 7s 13 15 50623.5000 9 16 - 50598.1667 - 7.8 10s 40 42 50771.0000 33 6 - 50598.1667 - 4.3 15s 67 69 50954.0000 53 6 - 50598.1667 - 3.6 20s 93 95 51021.0000 74 6 - 50598.1667 - 3.4 25s 119 121 51056.0000 98 6 - 50598.1667 - 3.0 30s 145 147 51999.0000 117 16 - 50598.1667 - 3.8 35s 175 177 52053.0000 143 28 - 50598.1667 - 3.5 40s 204 206 52145.5000 166 6 - 50598.1667 - 3.3 45s 232 234 52146.5000 193 6 - 50598.1667 - 3.2 50s 260 262 52178.0000 216 12 - 50598.1667 - 3.1 55s 289 291 52195.0000 242 8 - 50598.1667 - 3.0 60s 318 320 52206.5000 271 10 - 50598.1667 - 2.8 65s 347 349 52226.0000 299 8 - 50598.1667 - 2.7 70s 376 378 52236.0000 327 20 - 50598.1667 - 2.6 75s 405 407 52236.5000 349 8 - 50598.1667 - 2.6 80s 435 437 52430.0000 374 12 - 50598.1667 - 2.7 85s 471 473 52706.0000 402 6 - 50598.1667 - 2.8 90s 507 509 52777.0000 435 8 - 50598.1667 - 2.7 95s 532 534 53285.0000 452 20 - 50598.1667 - 3.0 100s 553 555 53516.5000 467 24 - 50598.1667 - 3.2 105s 588 590 53775.0000 492 12 - 50598.1667 - 3.4 110s 624 626 54047.5000 524 8 - 50598.1667 - 3.4 115s 659 661 54223.5000 553 6 - 50598.1667 - 3.3 120s 687 689 55501.0000 574 16 - 50598.1667 - 3.4 125s 715 717 55830.0000 595 6 - 50598.1667 - 3.6 130s 744 746 56494.5000 615 16 - 50598.1667 - 3.6 135s 765 767 57004.0000 632 20 - 50598.1667 - 3.7 140s 792 794 57276.5000 652 6 - 50598.1667 - 3.7 145s * 800 800 657 57418.000000 50598.1667 11.9% 3.8 147s 810 794 cutoff 660 57418.0000 50598.1667 11.9% 3.8 150s 832 807 50770.5000 11 75 57418.0000 50600.5000 11.9% 3.9 155s 855 830 50858.0000 31 56 57418.0000 50600.5000 11.9% 3.9 160s 883 858 50912.5000 53 24 57418.0000 50600.5000 11.9% 3.9 165s 901 875 50840.0000 24 54 57418.0000 50600.5000 11.9% 3.9 171s 905 878 56383.0000 609 68 57418.0000 50697.7500 11.7% 3.9 178s 906 878 51000.0000 63 46 57418.0000 50708.3750 11.7% 3.9 180s 907 879 51009.0000 71 52 57418.0000 50724.9545 11.7% 3.9 185s 908 880 51115.6667 113 113 57418.0000 50732.3333 11.6% 3.9 194s 909 880 52260.0000 239 127 57418.0000 50738.0653 11.6% 3.9 199s 910 881 56383.0000 609 90 57418.0000 50738.8660 11.6% 3.9 202s 911 882 54233.5000 556 129 57418.0000 50739.4460 11.6% 3.9 208s 912 882 50806.0000 22 126 57418.0000 50739.4460 11.6% 3.9 210s 914 886 50742.2489 12 190 57418.0000 50739.4925 11.6% 6.5 223s 918 888 50746.6410 14 102 57418.0000 50742.9731 11.6% 6.6 225s 940 903 50850.5000 25 29 57418.0000 50742.9731 11.6% 6.8 232s 951 910 50940.5625 30 60 57418.0000 50742.9731 11.6% 6.9 235s 967 921 51050.0000 38 36 57418.0000 50742.9731 11.6% 7.1 240s 984 932 51077.0000 47 76 57418.0000 50742.9731 11.6% 7.0 245s 998 942 51141.5000 54 64 57418.0000 50742.9731 11.6% 7.1 250s 1021 957 51214.5000 65 28 57418.0000 50742.9731 11.6% 7.0 257s 1033 965 51268.5000 71 55 57418.0000 50742.9731 11.6% 7.0 260s 1050 976 51266.5000 80 46 57418.0000 50742.9731 11.6% 7.2 265s 1073 992 51412.0000 91 38 57418.0000 50742.9731 11.6% 7.1 270s 1089 1002 51523.0000 99 38 57418.0000 50742.9731 11.6% 7.2 275s 1102 1011 51599.5000 106 24 57418.0000 50742.9731 11.6% 7.2 280s 1121 1024 51609.2500 115 40 57418.0000 50742.9731 11.6% 7.2 285s 1145 1040 51665.5000 127 30 57418.0000 50742.9731 11.6% 7.2 290s 1166 1054 51669.5000 138 23 57418.0000 50742.9731 11.6% 7.2 295s 1183 1065 51720.0000 146 33 57418.0000 50742.9731 11.6% 7.2 300s 1206 1080 51734.0000 158 14 57418.0000 50742.9731 11.6% 7.2 305s * 1213 1038 161 51833.000000 50742.9731 2.10% 7.2 306s 1219 1038 cutoff 164 51833.0000 50742.9731 2.10% 7.2 310s 1244 1030 50789.5000 14 36 51833.0000 50743.3628 2.10% 7.2 315s 1261 1041 50833.0000 23 18 51833.0000 50743.3628 2.10% 7.2 320s 1266 1044 50845.5000 25 30 51833.0000 50743.3628 2.10% 7.2 325s * 1268 722 26 50874.000000 50743.3628 0.26% 7.2 325s * 1271 677 28 50860.000000 50743.3628 0.23% 7.2 326s 1286 684 50774.3611 21 51 50860.0000 50745.9082 0.22% 7.3 330s 1303 692 50838.5000 29 6 50860.0000 50745.9082 0.22% 7.3 335s 1330 700 50857.0000 43 8 50860.0000 50745.9082 0.22% 7.3 340s 1347 703 50790.0000 20 14 50860.0000 50746.9009 0.22% 7.3 345s * 1348 615 21 50798.000000 50746.9009 0.10% 7.3 345s 1365 618 50764.0000 22 14 50798.0000 50749.0000 0.10% 7.3 350s 1378 627 50789.6667 26 40 50798.0000 50749.0000 0.10% 7.3 355s 1397 626 50761.0000 17 42 50798.0000 50749.0384 0.10% 7.3 360s * 1411 585 22 50791.000000 50749.0384 0.08% 7.2 363s 1420 583 50754.4286 19 104 50791.0000 50749.3289 0.08% 7.2 365s * 1427 551 26 50789.000000 50749.3289 0.08% 7.2 366s 1443 545 50767.0000 25 14 50789.0000 50749.3289 0.08% 7.2 370s H 1445 507 50783.000000 50749.3289 0.07% 7.2 370s 1465 498 50759.5000 19 110 50783.0000 50749.7500 0.07% 7.2 375s 1481 495 50766.7112 17 40 50783.0000 50750.0000 0.06% 7.2 380s 1507 495 50765.0000 17 18 50783.0000 50750.6573 0.06% 7.1 385s 1527 487 50759.0000 15 22 50783.0000 50750.8417 0.06% 7.1 390s 1538 486 50753.8750 15 47 50783.0000 50752.0000 0.06% 7.1 395s 1553 490 50761.0000 19 22 50783.0000 50752.0556 0.06% 7.1 400s 1579 483 50775.0000 21 14 50783.0000 50754.3615 0.06% 7.1 405s H 1600 439 50778.000000 50755.0000 0.05% 7.0 409s 1601 436 50762.5000 19 54 50778.0000 50755.0000 0.05% 7.0 410s 1613 445 50756.0000 27 127 50778.0000 50756.0000 0.04% 7.5 415s 1645 434 50775.0000 30 24 50778.0000 50770.0000 0.02% 7.5 420s Cutting planes: User: 1 Gomory: 17 Cover: 1 MIR: 1 Zero half: 4 Explored 1648 nodes (14321 simplex iterations) in 420.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.077800000000e+04, best bound 5.077400000000e+04, gap 0.0079% Gurobi 5.0.1 (linux64) logging started Sun Nov 25 12:04:49 2012