Gurobi 5.0.1 (linux64) logging started Wed Nov 28 17:27:52 2012 Optimize a model with 1000402 rows, 1000200 columns and 3980600 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve removed 0 rows and 0 columns (presolve time = 11s) ... Presolve removed 4700 rows and 4700 columns Presolve time: 13.92s Presolved: 995702 rows, 995500 columns, 3971200 nonzeros Variable types: 985400 continuous, 10100 integer (10100 binary) Found heuristic solution: objective 18184.000000 Found heuristic solution: objective 4348.0000000 Found heuristic solution: objective 3401.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 27523 1.6700001e+03 7.700000e+02 0.000000e+00 9s 35977 1.6700001e+03 7.720000e+02 0.000000e+00 12s 43340 1.6700002e+03 8.190000e+02 0.000000e+00 16s 55129 1.7100002e+03 1.066000e+03 0.000000e+00 22s 60506 1.7130001e+03 1.536250e+03 0.000000e+00 25s 73165 1.7235002e+03 1.006500e+03 0.000000e+00 33s 78884 1.7275002e+03 1.072000e+03 0.000000e+00 37s 86943 1.7320002e+03 9.955000e+02 0.000000e+00 42s 94872 1.7320002e+03 1.051000e+03 0.000000e+00 47s 103227 1.7320002e+03 1.254500e+03 0.000000e+00 52s 107315 1.7320002e+03 1.297500e+03 0.000000e+00 55s 115383 1.7320002e+03 9.890000e+02 0.000000e+00 61s 123005 1.7370002e+03 1.030000e+03 0.000000e+00 67s 130900 1.7430003e+03 9.745000e+02 0.000000e+00 72s 134664 1.7430003e+03 1.241500e+03 0.000000e+00 75s 141191 1.7430003e+03 1.274250e+03 0.000000e+00 80s 151797 1.7430004e+03 1.236000e+03 0.000000e+00 88s 154595 1.7430004e+03 1.362583e+03 0.000000e+00 90s 162440 1.7430004e+03 8.846667e+02 0.000000e+00 96s 167818 1.7430004e+03 1.533500e+03 0.000000e+00 100s 174272 1.7650004e+03 9.945000e+02 0.000000e+00 105s 180103 1.7650004e+03 1.025333e+03 0.000000e+00 111s 185610 1.7650004e+03 1.504750e+03 0.000000e+00 115s 190875 1.7655004e+03 8.961667e+02 0.000000e+00 120s 196862 1.7675005e+03 1.253700e+03 0.000000e+00 127s 200618 1.7675005e+03 1.282800e+03 0.000000e+00 131s 205384 1.7675005e+03 1.499933e+03 0.000000e+00 136s 208916 1.7675005e+03 1.112800e+03 0.000000e+00 140s 214395 1.7675005e+03 1.159900e+03 0.000000e+00 147s 218052 1.7675005e+03 7.056000e+02 0.000000e+00 152s 221168 1.7675005e+03 7.543167e+02 0.000000e+00 156s 224431 1.7675005e+03 8.638500e+02 0.000000e+00 160s 229840 1.7675005e+03 1.407200e+03 0.000000e+00 167s 233743 1.7675005e+03 1.086200e+03 0.000000e+00 172s 237684 1.7675005e+03 1.067600e+03 0.000000e+00 177s 240078 1.7675005e+03 1.041100e+03 0.000000e+00 180s 244608 1.7675006e+03 1.283200e+03 0.000000e+00 186s 249340 1.7675006e+03 8.994000e+02 0.000000e+00 193s 251431 1.7675006e+03 8.479667e+02 0.000000e+00 196s 255846 1.7675006e+03 8.380500e+02 0.000000e+00 202s 260355 1.7675006e+03 8.104333e+02 0.000000e+00 208s 262366 1.7675006e+03 8.520000e+02 0.000000e+00 211s 267065 1.7675006e+03 1.033800e+03 0.000000e+00 217s 269125 1.7675006e+03 1.090300e+03 0.000000e+00 220s 272675 1.7675006e+03 7.683000e+02 0.000000e+00 226s 276808 1.7675006e+03 1.075000e+03 0.000000e+00 232s 280483 1.7675006e+03 8.029000e+02 0.000000e+00 237s 282315 1.7675006e+03 9.801000e+02 0.000000e+00 240s 287224 1.7675007e+03 9.508000e+02 0.000000e+00 247s 289476 1.7675007e+03 1.525000e+03 0.000000e+00 250s 294864 1.7675007e+03 9.126000e+02 0.000000e+00 258s 297441 1.7675007e+03 8.922500e+02 0.000000e+00 261s 300339 1.7675007e+03 9.159667e+02 0.000000e+00 265s 306086 1.7675007e+03 1.034367e+03 0.000000e+00 273s 308613 1.7675007e+03 8.892000e+02 0.000000e+00 277s 311632 1.7675007e+03 1.282933e+03 0.000000e+00 281s 314441 1.7675007e+03 1.243700e+03 0.000000e+00 285s 320667 1.7675007e+03 1.138900e+03 0.000000e+00 294s 323431 1.7675007e+03 1.014850e+03 0.000000e+00 298s 326427 1.7675007e+03 1.250683e+03 0.000000e+00 302s 329933 1.7675007e+03 1.262000e+03 0.000000e+00 307s 332982 1.7675007e+03 1.392000e+03 0.000000e+00 311s 336082 1.7675008e+03 2.844200e+03 0.000000e+00 315s 340731 1.7675008e+03 1.441000e+03 0.000000e+00 322s 343683 1.7675008e+03 2.577200e+03 0.000000e+00 327s 346276 1.7675008e+03 1.233400e+03 0.000000e+00 330s 352058 1.7675008e+03 1.637700e+03 0.000000e+00 339s 355221 1.7675008e+03 1.363400e+03 0.000000e+00 344s 359491 1.7675008e+03 1.550000e+03 0.000000e+00 350s 363216 1.7675008e+03 1.010400e+03 0.000000e+00 356s 367204 1.7675008e+03 1.263500e+03 0.000000e+00 362s 370394 1.7675008e+03 2.256400e+03 0.000000e+00 367s 373080 1.7675008e+03 1.148167e+03 0.000000e+00 371s 376190 1.7675008e+03 8.982000e+02 0.000000e+00 376s 382487 1.7675008e+03 9.548333e+02 0.000000e+00 386s 386596 1.7675009e+03 1.039300e+03 0.000000e+00 391s 388962 1.7675009e+03 9.292000e+02 0.000000e+00 395s 393655 1.7675009e+03 9.628000e+02 0.000000e+00 403s 397044 1.7675009e+03 1.653600e+03 0.000000e+00 408s 399844 1.7675009e+03 1.553900e+03 0.000000e+00 413s 401867 1.7675009e+03 2.850000e+03 0.000000e+00 416s 404679 1.7675009e+03 1.944800e+03 0.000000e+00 421s 407690 1.7675009e+03 1.056800e+03 0.000000e+00 426s 410722 1.7675009e+03 1.633600e+03 0.000000e+00 431s 413675 1.7675009e+03 2.592100e+03 0.000000e+00 436s 416631 1.7675009e+03 1.005100e+03 0.000000e+00 441s 419382 1.7675009e+03 1.388900e+03 0.000000e+00 446s 423582 1.7675009e+03 1.346000e+03 0.000000e+00 453s 427505 1.7675009e+03 1.074900e+03 0.000000e+00 459s 430625 1.7675009e+03 3.222200e+03 0.000000e+00 464s 433063 1.7675009e+03 2.368500e+03 0.000000e+00 468s 435751 1.7675009e+03 9.107000e+02 0.000000e+00 473s 438919 1.7675009e+03 8.096000e+02 0.000000e+00 478s 442000 1.7675010e+03 1.589300e+03 0.000000e+00 483s 444840 1.7675010e+03 8.352000e+02 0.000000e+00 489s 448193 1.7675010e+03 1.121800e+03 0.000000e+00 495s 451025 1.7675010e+03 2.703400e+03 0.000000e+00 500s 454545 1.7675010e+03 2.035100e+03 0.000000e+00 506s 457972 1.7675010e+03 2.043700e+03 0.000000e+00 512s 461372 1.7675010e+03 8.141500e+02 0.000000e+00 518s 464533 1.7675010e+03 2.665500e+03 0.000000e+00 523s 467675 1.7675010e+03 8.834000e+02 0.000000e+00 530s 470981 1.7675010e+03 1.148650e+03 0.000000e+00 536s 474446 1.7675010e+03 1.412200e+03 0.000000e+00 542s 477982 1.7675010e+03 1.929000e+03 0.000000e+00 548s 481253 1.7675010e+03 8.480000e+02 0.000000e+00 554s 484428 1.7675011e+03 1.212400e+03 0.000000e+00 560s 487297 1.7675011e+03 1.461200e+03 0.000000e+00 566s 489796 1.7675011e+03 2.629600e+03 0.000000e+00 570s 494704 1.7675011e+03 1.043850e+03 0.000000e+00 579s 497264 1.7675011e+03 1.558900e+03 0.000000e+00 584s 500116 1.7675011e+03 1.311767e+03 0.000000e+00 590s 503469 1.7675011e+03 3.523300e+03 0.000000e+00 595s 506465 1.7675011e+03 1.023300e+03 0.000000e+00 601s 509285 1.7675011e+03 1.852200e+03 0.000000e+00 606s 512454 1.7675011e+03 6.356333e+02 0.000000e+00 612s 515983 1.7675011e+03 1.129900e+03 0.000000e+00 619s 519363 1.7675012e+03 1.044800e+03 0.000000e+00 625s 522640 1.7675012e+03 1.400400e+03 0.000000e+00 632s 527046 1.7675012e+03 1.449200e+03 0.000000e+00 639s 531266 1.7675012e+03 1.952500e+03 0.000000e+00 647s 534829 1.7675012e+03 1.391600e+03 0.000000e+00 654s 537820 1.7675012e+03 3.131500e+03 0.000000e+00 659s 540766 1.7675012e+03 1.770100e+03 0.000000e+00 665s 544981 1.7675012e+03 7.630667e+02 0.000000e+00 673s 548610 1.7675012e+03 7.470500e+02 0.000000e+00 680s 551672 1.7675013e+03 8.809000e+02 0.000000e+00 685s 554145 1.7675013e+03 1.995200e+03 0.000000e+00 690s 558539 1.7675013e+03 2.321950e+03 0.000000e+00 699s 561060 1.7675013e+03 2.421950e+03 0.000000e+00 704s 563837 1.7675013e+03 1.326800e+03 0.000000e+00 710s 566664 1.7675013e+03 9.897667e+02 0.000000e+00 715s 569334 1.7675013e+03 1.686900e+03 0.000000e+00 720s 572309 1.7675013e+03 9.276500e+02 0.000000e+00 726s 575241 1.7675013e+03 8.902333e+02 0.000000e+00 731s 578127 1.7675013e+03 9.148000e+02 0.000000e+00 737s 580847 1.7675014e+03 1.012100e+03 0.000000e+00 742s 583663 1.7675014e+03 1.643500e+03 0.000000e+00 748s 586210 1.7675014e+03 8.528000e+02 0.000000e+00 753s 588892 1.7675014e+03 8.672667e+02 0.000000e+00 759s 591414 1.7675014e+03 1.653300e+03 0.000000e+00 764s 593875 1.7675014e+03 1.675967e+03 0.000000e+00 769s 596713 1.7675014e+03 2.188233e+03 0.000000e+00 775s 599311 1.7675014e+03 1.439000e+03 0.000000e+00 780s 601906 1.7675015e+03 1.575367e+03 0.000000e+00 785s 604773 1.7675015e+03 8.140000e+02 0.000000e+00 790s 607248 1.7675015e+03 1.663900e+03 0.000000e+00 794s 610032 1.7675015e+03 8.641000e+02 0.000000e+00 800s 612985 1.7675015e+03 1.380000e+03 0.000000e+00 806s 615734 1.7675015e+03 8.260500e+02 0.000000e+00 811s 618394 1.7675015e+03 6.495000e+02 0.000000e+00 818s 621009 1.7675016e+03 4.575000e+02 0.000000e+00 824s 623108 1.7675016e+03 5.651333e+02 0.000000e+00 829s 624976 1.7675016e+03 7.786000e+02 0.000000e+00 833s 626671 1.7675016e+03 7.374000e+02 0.000000e+00 837s 628673 1.7675016e+03 1.008000e+03 0.000000e+00 842s 631102 1.7675016e+03 1.203500e+03 0.000000e+00 847s 633602 1.7675016e+03 7.562667e+02 0.000000e+00 852s 636092 1.7675016e+03 1.184600e+03 0.000000e+00 857s 638485 1.7675016e+03 7.627000e+02 0.000000e+00 863s 640855 1.7675017e+03 5.558000e+02 0.000000e+00 868s 643011 1.7675017e+03 8.678000e+02 0.000000e+00 873s 645049 1.7675017e+03 8.320000e+02 0.000000e+00 878s 647292 1.7675017e+03 5.264000e+02 0.000000e+00 883s 649351 1.7675017e+03 6.469000e+02 0.000000e+00 888s 651166 1.7675017e+03 4.370000e+02 0.000000e+00 892s 653094 1.7675017e+03 1.457600e+03 0.000000e+00 897s 654951 1.7675017e+03 1.088400e+03 0.000000e+00 901s 656983 1.7675017e+03 3.770000e+02 0.000000e+00 906s 659234 1.7675017e+03 7.602000e+02 0.000000e+00 911s 661341 1.7675017e+03 1.238500e+03 0.000000e+00 916s 663682 1.7675018e+03 1.439000e+03 0.000000e+00 921s 665823 1.7675018e+03 2.322900e+03 0.000000e+00 926s 667728 1.7675018e+03 7.455500e+02 0.000000e+00 931s 669699 1.7675018e+03 4.699000e+02 0.000000e+00 935s 673297 1.7675018e+03 5.258500e+02 0.000000e+00 943s 674965 1.7675018e+03 6.138000e+02 0.000000e+00 947s 676732 1.7675018e+03 7.238000e+02 0.000000e+00 952s 678689 1.7675018e+03 4.929000e+02 0.000000e+00 956s 682348 1.7675018e+03 5.252000e+02 0.000000e+00 964s 684039 1.7675018e+03 3.450000e+02 0.000000e+00 968s 685433 1.7675019e+03 1.864800e+03 0.000000e+00 971s 686897 1.7675019e+03 4.354000e+02 0.000000e+00 975s 690716 1.7675019e+03 6.598000e+02 0.000000e+00 984s 692442 1.7675019e+03 6.242000e+02 0.000000e+00 988s 694569 1.7675019e+03 3.395833e+02 0.000000e+00 992s 696121 1.7675019e+03 6.046000e+02 0.000000e+00 996s 699649 1.7675019e+03 1.887800e+03 0.000000e+00 1004s 701873 1.7675019e+03 9.307000e+02 0.000000e+00 1008s 703666 1.7675019e+03 3.196000e+02 0.000000e+00 1012s 705553 1.7675020e+03 3.603000e+02 0.000000e+00 1016s 707820 1.7675020e+03 3.914667e+02 0.000000e+00 1020s 710384 1.7675020e+03 4.674000e+02 0.000000e+00 1026s 712311 1.7675020e+03 4.035000e+02 0.000000e+00 1030s 715143 1.7675020e+03 5.709500e+02 0.000000e+00 1037s 716602 1.7675020e+03 3.212667e+02 0.000000e+00 1040s 719137 1.7675020e+03 1.408817e+03 0.000000e+00 1046s 721949 1.7675021e+03 6.564500e+02 0.000000e+00 1053s 723323 1.7675021e+03 5.496000e+02 0.000000e+00 1056s 726478 1.7675021e+03 6.267667e+02 0.000000e+00 1063s 727781 1.7675021e+03 2.891833e+02 0.000000e+00 1066s 731170 1.7675021e+03 2.247667e+02 0.000000e+00 1073s 733252 1.7675021e+03 2.292333e+02 0.000000e+00 1077s 734825 1.7675021e+03 4.721000e+02 0.000000e+00 1080s 738429 1.7675022e+03 2.222500e+02 0.000000e+00 1087s 740595 1.7675022e+03 1.515500e+02 0.000000e+00 1092s 742239 1.7675022e+03 1.711000e+02 0.000000e+00 1096s 744126 1.7675022e+03 3.250000e+02 0.000000e+00 1101s 745989 1.7675022e+03 6.185500e+02 0.000000e+00 1106s 748167 1.7675022e+03 3.242333e+02 0.000000e+00 1111s 749646 1.7675022e+03 1.715000e+02 0.000000e+00 1115s 752092 1.7675022e+03 2.648333e+02 0.000000e+00 1121s 753806 1.7675022e+03 1.773667e+02 0.000000e+00 1126s 755980 1.7675022e+03 8.590000e+02 0.000000e+00 1132s 757254 1.7675022e+03 8.227000e+02 0.000000e+00 1135s 759298 1.7675022e+03 1.751667e+02 0.000000e+00 1141s 761223 1.7675022e+03 1.786000e+02 0.000000e+00 1146s 762612 1.7675022e+03 1.195000e+02 0.000000e+00 1151s 764539 1.7675022e+03 2.490000e+02 0.000000e+00 1157s 765753 1.7675022e+03 7.680000e+01 0.000000e+00 1160s 767632 1.7675023e+03 7.840000e+01 0.000000e+00 1165s 769487 1.7675023e+03 7.189000e+02 0.000000e+00 1171s 770681 1.7675023e+03 1.291000e+02 0.000000e+00 1175s 772803 1.7675023e+03 1.162000e+02 0.000000e+00 1181s 774193 1.7675023e+03 7.457000e+02 0.000000e+00 1186s 775617 1.7675023e+03 9.500000e+01 0.000000e+00 1190s 777688 1.7675023e+03 1.011000e+02 0.000000e+00 1197s 778721 1.7675023e+03 2.657000e+02 0.000000e+00 1200s 780700 1.7675023e+03 7.910000e+01 0.000000e+00 1206s 782028 1.7675023e+03 8.580000e+01 0.000000e+00 1211s 784106 1.7675023e+03 1.415000e+02 0.000000e+00 1217s 785469 1.7675023e+03 1.125500e+03 0.000000e+00 1221s 787033 1.7675023e+03 1.972000e+02 0.000000e+00 1226s 788498 1.7675023e+03 9.210000e+01 0.000000e+00 1230s 790121 1.7675023e+03 2.227000e+02 0.000000e+00 1236s 791856 1.7675023e+03 1.211000e+02 0.000000e+00 1241s 793591 1.7675023e+03 3.189333e+02 0.000000e+00 1246s 795296 1.7675023e+03 8.290000e+01 0.000000e+00 1251s 797022 1.7675023e+03 1.311333e+02 0.000000e+00 1256s 798685 1.7675023e+03 8.830000e+01 0.000000e+00 1260s 800287 1.7675023e+03 2.385500e+02 0.000000e+00 1265s 801925 1.7675023e+03 1.550667e+02 0.000000e+00 1270s 803530 1.7675023e+03 4.183000e+02 0.000000e+00 1275s 805557 1.7675023e+03 8.630000e+01 0.000000e+00 1282s 807058 1.7675023e+03 6.766000e+02 0.000000e+00 1286s 808393 1.7675023e+03 8.697000e+02 0.000000e+00 1291s 810272 1.7675023e+03 4.417000e+02 0.000000e+00 1297s 811579 1.7675023e+03 8.626000e+02 0.000000e+00 1301s 812924 1.7675023e+03 1.595000e+02 0.000000e+00 1306s 814918 1.7675023e+03 9.800000e+01 0.000000e+00 1312s 816415 1.7675023e+03 1.273333e+02 0.000000e+00 1317s 817783 1.7675023e+03 1.930000e+02 0.000000e+00 1322s 819284 1.7675023e+03 5.118000e+02 0.000000e+00 1327s 820598 1.7675023e+03 2.432333e+02 0.000000e+00 1331s 821782 1.7675023e+03 1.977000e+02 0.000000e+00 1336s 823674 1.7675024e+03 2.387500e+02 0.000000e+00 1342s 824983 1.7675024e+03 3.055000e+02 0.000000e+00 1346s 826227 1.7675024e+03 2.849000e+02 0.000000e+00 1351s 827592 1.7675024e+03 6.854000e+02 0.000000e+00 1356s 829544 1.7675024e+03 2.984000e+02 0.000000e+00 1362s 830641 1.7675024e+03 2.553000e+02 0.000000e+00 1365s 836021 1.7675024e+03 1.085000e+02 0.000000e+00 1377s 842923 1.7675024e+03 1.190000e+02 0.000000e+00 1390s 846199 1.7675024e+03 4.680000e+01 0.000000e+00 1397s 847810 1.7675024e+03 6.055000e+01 0.000000e+00 1400s 849548 1.7675024e+03 5.150000e+01 0.000000e+00 1405s 852741 1.7675024e+03 3.800000e+01 0.000000e+00 1414s 853869 1.7675024e+03 2.640000e+01 0.000000e+00 1418s 854878 1.7675024e+03 3.580000e+01 0.000000e+00 1421s 858068 1.7675024e+03 3.040000e+01 0.000000e+00 1429s 860047 1.7675025e+03 2.870000e+01 0.000000e+00 1435s 861435 1.7675025e+03 2.390000e+01 0.000000e+00 1440s 863300 1.7675025e+03 2.430000e+01 0.000000e+00 1447s 864338 1.7675025e+03 2.730000e+01 0.000000e+00 1451s 865466 1.7675025e+03 1.840000e+01 0.000000e+00 1456s 866969 1.7675025e+03 2.620000e+01 0.000000e+00 1461s 869286 1.7675025e+03 2.570000e+01 0.000000e+00 1469s 870059 1.7675025e+03 2.230000e+01 0.000000e+00 1473s 871192 1.7675025e+03 8.510000e+01 0.000000e+00 1477s 872900 1.7675025e+03 1.155000e+02 0.000000e+00 1483s 875114 1.7675025e+03 9.700000e+00 0.000000e+00 1491s 876326 1.7675025e+03 8.700000e+00 0.000000e+00 1497s 877238 1.7675025e+03 1.080000e+01 0.000000e+00 1501s 877984 1.7675025e+03 1.100000e+01 0.000000e+00 1505s 879448 1.7675025e+03 1.390000e+01 0.000000e+00 1512s 880047 1.7675025e+03 2.660000e+01 0.000000e+00 1516s 881804 1.7675025e+03 2.030000e+01 0.000000e+00 1526s 882630 1.7675025e+03 2.000000e+01 0.000000e+00 1532s 883444 1.7675025e+03 5.900000e+01 0.000000e+00 1536s 884554 1.7675025e+03 4.200000e+00 0.000000e+00 1543s 885894 1.7675025e+03 1.030000e+01 0.000000e+00 1550s 886723 1.7675025e+03 2.200000e+00 0.000000e+00 1555s 887774 1.7675025e+03 1.400000e+00 0.000000e+00 1563s 888275 1.7675025e+03 1.800000e+00 0.000000e+00 1568s 888776 1.7675025e+03 2.000000e+00 0.000000e+00 1571s 889320 1.7675025e+03 2.400000e+00 0.000000e+00 1575s 890145 1.7675025e+03 0.000000e+00 0.000000e+00 1581s Root relaxation: objective 1.767500e+03, 890145 iterations, 1580.84 seconds Total elapsed time = 1664.52s Total elapsed time = 1686.35s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1767.50000 0 63 3401.00000 1767.50000 48.0% - 1705s H 0 0 1957.0000000 1767.50000 9.68% - 1737s 0 0 1768.91667 0 136 1957.00000 1768.91667 9.61% - 2143s H 0 0 1930.0000000 1768.91667 8.35% - 2153s H 0 0 1908.0000000 1768.91667 7.29% - 2155s 0 0 1776.50000 0 80 1908.00000 1776.50000 6.89% - 2373s 0 0 1776.50000 0 65 1908.00000 1776.50000 6.89% - 3053s 0 0 1776.50000 0 113 1908.00000 1776.50000 6.89% - 3387s 0 0 1776.50000 0 113 1908.00000 1776.50000 6.89% - 3400s Cutting planes: Zero half: 4 Explored 0 nodes (2059991 simplex iterations) in 3603.27 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 1.908000000000e+03, best bound 1.777000000000e+03, gap 6.8658%