Gurobi 5.0.1 (linux64) logging started Tue Dec 4 14:44:55 2012 Optimize a model with 493507 rows, 984204 columns and 2950509 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 9s) ... Presolve removed 0 rows and 0 columns (presolve time = 12s) ... Presolve time: 13.97s Presolved: 493507 rows, 984204 columns, 2950509 nonzeros Variable types: 492102 continuous, 492102 integer (492102 binary) Found heuristic solution: objective 380009.00000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 19433 7.8942000e+04 1.141795e+05 0.000000e+00 5s 33557 7.8968000e+04 1.565947e+05 0.000000e+00 10s 44289 7.9081000e+04 1.748497e+05 0.000000e+00 15s 55214 7.9081001e+04 4.313868e+04 0.000000e+00 20s 66370 7.9081001e+04 5.774171e+04 0.000000e+00 25s 76067 7.9081001e+04 2.195653e+04 0.000000e+00 30s 84215 7.9081001e+04 6.678884e+04 0.000000e+00 35s 90379 7.9081001e+04 6.730879e+04 0.000000e+00 40s 100730 7.9081001e+04 3.295169e+04 0.000000e+00 45s 110697 7.9081001e+04 6.728689e+04 0.000000e+00 50s 120095 7.9081001e+04 2.668001e+04 0.000000e+00 55s 132102 7.9081001e+04 2.374013e+04 0.000000e+00 60s 141974 7.9081001e+04 2.053252e+04 0.000000e+00 65s 151694 7.9081001e+04 1.993784e+04 0.000000e+00 70s 162149 7.9081001e+04 1.526202e+04 0.000000e+00 75s 173307 7.9081001e+04 3.480961e+04 0.000000e+00 80s 182376 7.9081001e+04 3.930228e+04 0.000000e+00 85s 191577 7.9081002e+04 2.528384e+04 0.000000e+00 90s 198617 7.9081002e+04 1.454402e+04 0.000000e+00 95s 204328 7.9081002e+04 1.600332e+04 0.000000e+00 100s 209221 7.9081002e+04 1.957928e+04 0.000000e+00 105s 214929 7.9081002e+04 2.924027e+04 0.000000e+00 110s 220314 7.9081002e+04 3.562305e+04 0.000000e+00 115s 226237 7.9081002e+04 2.691465e+04 0.000000e+00 120s 230894 7.9081002e+04 2.971555e+04 0.000000e+00 125s 235624 7.9081002e+04 2.623729e+04 0.000000e+00 130s 240495 7.9081002e+04 2.463351e+04 0.000000e+00 135s 245374 7.9081002e+04 1.442948e+04 0.000000e+00 141s 249053 7.9081002e+04 6.121578e+04 0.000000e+00 145s 253401 7.9081003e+04 2.177494e+04 0.000000e+00 150s 258879 7.9081003e+04 1.909112e+04 0.000000e+00 156s 264206 7.9081003e+04 2.175546e+04 0.000000e+00 160s 269967 7.9081003e+04 2.872149e+04 0.000000e+00 166s 275324 7.9081003e+04 2.502691e+04 0.000000e+00 171s 281900 7.9081003e+04 3.222936e+04 0.000000e+00 176s 287789 7.9081003e+04 1.875193e+04 0.000000e+00 181s 292495 7.9081003e+04 2.614134e+04 0.000000e+00 185s 298762 7.9081003e+04 3.965812e+04 0.000000e+00 191s 303076 7.9081003e+04 3.863631e+04 0.000000e+00 195s 308033 7.9081003e+04 7.293263e+04 0.000000e+00 201s 312205 7.9081003e+04 2.740617e+04 0.000000e+00 205s 316943 7.9081004e+04 5.168990e+04 0.000000e+00 211s 320315 7.9081004e+04 2.674957e+04 0.000000e+00 216s 324685 7.9081004e+04 1.634676e+04 0.000000e+00 221s 328671 7.9081004e+04 2.961936e+04 0.000000e+00 225s 334014 7.9081004e+04 5.367615e+04 0.000000e+00 231s 338417 7.9081004e+04 3.319524e+04 0.000000e+00 236s 342196 7.9081004e+04 4.188716e+04 0.000000e+00 241s 344691 7.9081004e+04 2.225818e+04 0.000000e+00 245s 347246 7.9081004e+04 4.851463e+04 0.000000e+00 250s 350841 7.9081004e+04 1.021371e+05 0.000000e+00 256s 355733 7.9081005e+04 1.940191e+04 0.000000e+00 261s 359485 7.9081005e+04 2.339540e+04 0.000000e+00 265s 364948 7.9081005e+04 3.127601e+04 0.000000e+00 272s 368401 7.9081005e+04 2.680040e+04 0.000000e+00 277s 370475 7.9081005e+04 6.050054e+04 0.000000e+00 281s 373495 7.9081005e+04 4.127578e+04 0.000000e+00 285s 376422 7.9081005e+04 1.893922e+04 0.000000e+00 290s 381004 7.9081005e+04 3.567046e+04 0.000000e+00 297s 383005 7.9081005e+04 1.010275e+05 0.000000e+00 301s 386685 7.9081005e+04 3.579072e+04 0.000000e+00 306s 389791 7.9081005e+04 2.018259e+05 0.000000e+00 311s 392921 7.9081005e+04 6.689762e+04 0.000000e+00 315s 397305 7.9081006e+04 7.042026e+04 0.000000e+00 321s 400575 7.9081006e+04 4.629777e+04 0.000000e+00 326s 403937 7.9081006e+04 1.067548e+05 0.000000e+00 330s 407200 7.9081006e+04 5.022820e+04 0.000000e+00 335s 410734 7.9081006e+04 1.236856e+05 0.000000e+00 340s 414138 7.9081006e+04 8.717193e+04 0.000000e+00 345s 416761 7.9081006e+04 2.033603e+04 0.000000e+00 350s 420479 7.9081006e+04 3.423952e+04 0.000000e+00 356s 422437 7.9081007e+04 2.834419e+04 0.000000e+00 360s 425885 7.9081007e+04 1.294148e+05 0.000000e+00 366s 428093 7.9081007e+04 4.737832e+04 0.000000e+00 371s 430408 7.9081007e+04 1.331266e+05 0.000000e+00 376s 433464 7.9081007e+04 2.556458e+04 0.000000e+00 381s 436237 7.9081007e+04 3.213989e+04 0.000000e+00 386s 439698 7.9081007e+04 2.569175e+04 0.000000e+00 391s 443715 7.9081007e+04 3.160996e+04 0.000000e+00 395s 448169 7.9081007e+04 1.498412e+05 0.000000e+00 401s 451891 7.9081007e+04 2.717452e+04 0.000000e+00 405s 456215 7.9081007e+04 3.158037e+04 0.000000e+00 411s 459512 7.9081007e+04 2.928085e+04 0.000000e+00 417s 462822 7.9081007e+04 2.928565e+04 0.000000e+00 421s 465588 7.9081007e+04 3.486703e+04 0.000000e+00 426s 469295 7.9081007e+04 3.652954e+04 0.000000e+00 431s 473042 7.9081007e+04 2.661188e+04 0.000000e+00 436s 475904 7.9081007e+04 3.594698e+04 0.000000e+00 440s 479458 7.9081007e+04 3.537165e+04 0.000000e+00 445s 483663 7.9081008e+04 2.089616e+04 0.000000e+00 450s 488249 7.9081008e+04 4.556112e+04 0.000000e+00 456s 492757 7.9081008e+04 3.309993e+04 0.000000e+00 462s 496582 7.9081008e+04 9.204702e+04 0.000000e+00 468s 498366 7.9081009e+04 2.829073e+04 0.000000e+00 471s 502076 7.9081010e+04 1.554744e+04 0.000000e+00 485s 503783 7.9081011e+04 1.594075e+04 0.000000e+00 504s 505414 7.9081011e+04 7.902101e+03 0.000000e+00 525s 506749 7.9081011e+04 2.265500e+04 0.000000e+00 545s 508101 7.9081012e+04 3.086043e+04 0.000000e+00 563s 509431 7.9081012e+04 3.044224e+04 0.000000e+00 584s 511050 7.9081012e+04 2.968826e+04 0.000000e+00 610s 512561 7.9081012e+04 6.478877e+04 0.000000e+00 634s 514106 7.9081013e+04 9.033282e+04 0.000000e+00 643s 515315 7.9081013e+04 1.020697e+05 0.000000e+00 663s 516557 7.9081014e+04 6.557758e+04 0.000000e+00 683s 517967 7.9081016e+04 6.324522e+04 0.000000e+00 708s 519541 7.9081019e+04 7.706003e+04 0.000000e+00 736s 520921 7.9081021e+04 1.228377e+04 0.000000e+00 758s 522433 7.9081022e+04 1.962664e+04 0.000000e+00 777s 523879 7.9081023e+04 6.331953e+04 0.000000e+00 799s 524887 7.9081023e+04 4.728831e+04 0.000000e+00 817s 525887 7.9081023e+04 3.576598e+04 0.000000e+00 835s 526880 7.9081023e+04 3.609840e+04 0.000000e+00 852s 527856 7.9081024e+04 5.054742e+04 0.000000e+00 868s 528835 7.9081024e+04 3.573011e+04 0.000000e+00 884s 529805 7.9081024e+04 8.044115e+04 0.000000e+00 900s 530766 7.9081025e+04 3.897971e+04 0.000000e+00 915s 531750 7.9081025e+04 5.199159e+04 0.000000e+00 930s 532730 7.9081026e+04 5.975846e+04 0.000000e+00 948s 533839 7.9081027e+04 2.845357e+04 0.000000e+00 967s 534860 7.9081028e+04 3.355592e+04 0.000000e+00 983s 536123 7.9081028e+04 1.484870e+04 0.000000e+00 1002s 537411 7.9081029e+04 1.446678e+04 0.000000e+00 1021s 538715 7.9081030e+04 1.320575e+04 0.000000e+00 1041s 539878 7.9081031e+04 1.848295e+04 0.000000e+00 1064s 540919 7.9081031e+04 2.181406e+04 0.000000e+00 1079s 541969 7.9081032e+04 3.091665e+04 0.000000e+00 1100s 543144 7.9081032e+04 2.097784e+04 0.000000e+00 1118s 544299 7.9081033e+04 2.026099e+04 0.000000e+00 1137s 545523 7.9081034e+04 2.851299e+04 0.000000e+00 1155s 546688 7.9081034e+04 2.861797e+04 0.000000e+00 1174s 547747 7.9081035e+04 2.318046e+04 0.000000e+00 1190s 548800 7.9081035e+04 3.031576e+04 0.000000e+00 1207s 549802 7.9081036e+04 1.957669e+04 0.000000e+00 1223s 550792 7.9081037e+04 1.297033e+04 0.000000e+00 1239s 551741 7.9081037e+04 2.788365e+04 0.000000e+00 1254s 552726 7.9081038e+04 1.736903e+04 0.000000e+00 1270s 553742 7.9081038e+04 1.912831e+04 0.000000e+00 1286s 554834 7.9081039e+04 5.244516e+03 0.000000e+00 1304s 555827 7.9081040e+04 2.986498e+04 0.000000e+00 1320s 556783 7.9081040e+04 1.495677e+04 0.000000e+00 1336s 557770 7.9081041e+04 5.716475e+03 0.000000e+00 1352s 558784 7.9081041e+04 1.461876e+04 0.000000e+00 1368s 559721 7.9081042e+04 1.323075e+04 0.000000e+00 1384s 560732 7.9081042e+04 1.993842e+04 0.000000e+00 1401s 561677 7.9081043e+04 1.938306e+04 0.000000e+00 1418s 562815 7.9081043e+04 4.455878e+04 0.000000e+00 1437s 564018 7.9081044e+04 7.157306e+03 0.000000e+00 1457s 565052 7.9081045e+04 1.017671e+04 0.000000e+00 1475s 566257 7.9081045e+04 7.768209e+03 0.000000e+00 1496s 567402 7.9081046e+04 1.008425e+04 0.000000e+00 1515s 568462 7.9081046e+04 1.005829e+04 0.000000e+00 1534s 569485 7.9081047e+04 6.254965e+03 0.000000e+00 1551s 570465 7.9081047e+04 2.041732e+04 0.000000e+00 1568s 571352 7.9081048e+04 3.182886e+04 0.000000e+00 1584s 572210 7.9081048e+04 1.226975e+04 0.000000e+00 1599s 573070 7.9081049e+04 1.221455e+04 0.000000e+00 1614s 573924 7.9081049e+04 6.811785e+03 0.000000e+00 1629s 574749 7.9081049e+04 7.193994e+03 0.000000e+00 1643s 575548 7.9081050e+04 8.047938e+03 0.000000e+00 1657s 576363 7.9081050e+04 1.097286e+04 0.000000e+00 1671s 577175 7.9081051e+04 2.503847e+04 0.000000e+00 1684s 578228 7.9081051e+04 1.804937e+04 0.000000e+00 1698s 579150 7.9081052e+04 3.125188e+04 0.000000e+00 1715s 580163 7.9081052e+04 1.797303e+04 0.000000e+00 1734s 581152 7.9081052e+04 7.639275e+03 0.000000e+00 1752s 582134 7.9081053e+04 1.729417e+04 0.000000e+00 1770s 583109 7.9081053e+04 2.746868e+04 0.000000e+00 1788s 583988 7.9081053e+04 7.955361e+03 0.000000e+00 1804s 584805 7.9081054e+04 6.571418e+03 0.000000e+00 1821s 585669 7.9081054e+04 2.188427e+04 0.000000e+00 1838s 586481 7.9081055e+04 7.898180e+03 0.000000e+00 1853s 587321 7.9081055e+04 1.079810e+04 0.000000e+00 1869s 588095 7.9081056e+04 2.685968e+04 0.000000e+00 1884s 588898 7.9081056e+04 2.661214e+04 0.000000e+00 1900s 589786 7.9081057e+04 2.764050e+04 0.000000e+00 1917s 590705 7.9081057e+04 9.853326e+03 0.000000e+00 1935s 591666 7.9081057e+04 9.085158e+03 0.000000e+00 1953s 592439 7.9081058e+04 5.220461e+03 0.000000e+00 1968s 593192 7.9081058e+04 6.066875e+03 0.000000e+00 1983s 594003 7.9081058e+04 5.638656e+03 0.000000e+00 1998s 594784 7.9081059e+04 9.171271e+03 0.000000e+00 2013s 595684 7.9081059e+04 1.628013e+04 0.000000e+00 2028s 596563 7.9081060e+04 7.210670e+03 0.000000e+00 2045s 597316 7.9081060e+04 6.011065e+03 0.000000e+00 2061s 598088 7.9081060e+04 5.873586e+03 0.000000e+00 2080s 598922 7.9081061e+04 5.458990e+03 0.000000e+00 2097s 599990 7.9081061e+04 5.281433e+03 0.000000e+00 2110s 600793 7.9081062e+04 5.059597e+03 0.000000e+00 2126s 601588 7.9081062e+04 5.263292e+03 0.000000e+00 2141s 602811 7.9081062e+04 5.732155e+03 0.000000e+00 2153s 603609 7.9081063e+04 8.469482e+03 0.000000e+00 2168s 604377 7.9081063e+04 8.395265e+03 0.000000e+00 2182s 605301 7.9081064e+04 6.094418e+03 0.000000e+00 2198s 606402 7.9081064e+04 5.084607e+03 0.000000e+00 2218s 607304 7.9081065e+04 2.060213e+04 0.000000e+00 2235s 608219 7.9081065e+04 1.267190e+04 0.000000e+00 2250s 609377 7.9081065e+04 6.936646e+03 0.000000e+00 2265s 610715 7.9081066e+04 7.450698e+03 0.000000e+00 2286s 611879 7.9081067e+04 1.019012e+04 0.000000e+00 2306s 613190 7.9081067e+04 8.933474e+03 0.000000e+00 2323s 614337 7.9081067e+04 1.724829e+04 0.000000e+00 2343s 615663 7.9081067e+04 7.473213e+03 0.000000e+00 2368s 617109 7.9081068e+04 7.274912e+03 0.000000e+00 2397s 618645 7.9081069e+04 4.713524e+03 0.000000e+00 2431s 620126 7.9081070e+04 4.444676e+03 0.000000e+00 2463s 621925 7.9081070e+04 1.307425e+04 0.000000e+00 2485s 623462 7.9081070e+04 6.230826e+03 0.000000e+00 2520s 624968 7.9081071e+04 5.107855e+03 0.000000e+00 2554s 626507 7.9081072e+04 5.992042e+03 0.000000e+00 2585s 628306 7.9081072e+04 5.741280e+03 0.000000e+00 2612s 629884 7.9081073e+04 7.123586e+03 0.000000e+00 2642s 631424 7.9081073e+04 4.543551e+03 0.000000e+00 2673s 633272 7.9081073e+04 7.133849e+03 0.000000e+00 2702s 634890 7.9081074e+04 4.010165e+03 0.000000e+00 2734s 636500 7.9081074e+04 5.387399e+03 0.000000e+00 2766s 638089 7.9081075e+04 4.883791e+03 0.000000e+00 2789s 639814 7.9081075e+04 4.392219e+03 0.000000e+00 2816s 641581 7.9081075e+04 5.344149e+03 0.000000e+00 2846s 643621 7.9081075e+04 7.028108e+03 0.000000e+00 2880s 645197 7.9081076e+04 4.291506e+03 0.000000e+00 2914s 646837 7.9081076e+04 4.635360e+03 0.000000e+00 2949s 648458 7.9081076e+04 5.896334e+03 0.000000e+00 2980s 650493 7.9081076e+04 4.704660e+03 0.000000e+00 2986s 652290 7.9081077e+04 4.763240e+03 0.000000e+00 3027s 653923 7.9081077e+04 5.207404e+03 0.000000e+00 3066s 656228 7.9081078e+04 5.077243e+03 0.000000e+00 3078s 657751 7.9081078e+04 4.593343e+03 0.000000e+00 3119s 659390 7.9081079e+04 3.513298e+03 0.000000e+00 3154s 661515 7.9081079e+04 4.177113e+03 0.000000e+00 3175s 663247 7.9081080e+04 4.189646e+03 0.000000e+00 3206s 668268 7.9081080e+04 4.166030e+03 0.000000e+00 3212s 670542 7.9081080e+04 4.179418e+03 0.000000e+00 3217s 675126 7.9081080e+04 3.472546e+03 0.000000e+00 3222s 676760 7.9081080e+04 4.331182e+03 0.000000e+00 3253s 678684 7.9081081e+04 4.383696e+03 0.000000e+00 3280s 680758 7.9081081e+04 3.674377e+03 0.000000e+00 3300s 682435 7.9081082e+04 4.096062e+03 0.000000e+00 3332s 684209 7.9081082e+04 3.326783e+03 0.000000e+00 3358s 686277 7.9081082e+04 4.209022e+03 0.000000e+00 3373s 687855 7.9081083e+04 3.517789e+03 0.000000e+00 3405s 689851 7.9081083e+04 4.407537e+03 0.000000e+00 3422s 691548 7.9081083e+04 4.764013e+03 0.000000e+00 3451s 693587 7.9081084e+04 3.427309e+03 0.000000e+00 3464s 695595 7.9081084e+04 3.467865e+03 0.000000e+00 3481s 698079 7.9081084e+04 2.723632e+03 0.000000e+00 3490s 703459 7.9081084e+04 1.783635e+03 0.000000e+00 3495s 709314 7.9081084e+04 1.424327e+03 0.000000e+00 3500s 719053 7.9081085e+04 1.179098e+03 0.000000e+00 3505s 728452 7.9081085e+04 1.128680e+03 0.000000e+00 3511s 738082 7.9081086e+04 9.489918e+02 0.000000e+00 3517s 741228 7.9081086e+04 9.617489e+02 0.000000e+00 3520s 750970 7.9081086e+04 1.327276e+03 0.000000e+00 3526s 753569 7.9081086e+04 2.665668e+03 0.000000e+00 3564s Root relaxation: time limit, 755642 iterations, 3579.22 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 - 0 380009.000 - - - 3600s Explored 0 nodes (755642 simplex iterations) in 3600.07 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 3.800090000000e+05, best bound -, gap -