Gurobi 5.0.1 (linux64) logging started Fri Nov 30 02:33:40 2012 Optimize a model with 16004018 rows, 16003512 columns and 63886536 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve removed 0 rows and 0 columns (presolve time = 89s) ... Presolve removed 0 rows and 0 columns (presolve time = 204s) ... Presolve removed 0 rows and 0 columns (presolve time = 205s) ... Presolve removed 0 rows and 0 columns (presolve time = 222s) ... Presolve removed 0 rows and 0 columns (presolve time = 225s) ... Presolve removed 0 rows and 0 columns (presolve time = 230s) ... Presolve removed 0 rows and 0 columns (presolve time = 235s) ... Presolve removed 0 rows and 0 columns (presolve time = 240s) ... Presolve removed 0 rows and 0 columns (presolve time = 245s) ... Presolve removed 0 rows and 0 columns (presolve time = 250s) ... Presolve removed 0 rows and 0 columns (presolve time = 255s) ... Presolve removed 0 rows and 0 columns (presolve time = 260s) ... Presolve removed 0 rows and 0 columns (presolve time = 265s) ... Presolve removed 0 rows and 0 columns (presolve time = 270s) ... Presolve removed 0 rows and 0 columns (presolve time = 275s) ... Presolve removed 0 rows and 0 columns (presolve time = 280s) ... Presolve removed 0 rows and 0 columns (presolve time = 285s) ... Presolve removed 0 rows and 0 columns (presolve time = 290s) ... Presolve removed 0 rows and 0 columns (presolve time = 295s) ... Presolve removed 0 rows and 0 columns (presolve time = 300s) ... Presolve removed 0 rows and 0 columns (presolve time = 305s) ... Presolve removed 0 rows and 0 columns (presolve time = 310s) ... Presolve removed 0 rows and 0 columns (presolve time = 315s) ... Presolve removed 0 rows and 0 columns (presolve time = 320s) ... Presolve removed 0 rows and 0 columns (presolve time = 325s) ... Presolve removed 0 rows and 0 columns (presolve time = 330s) ... Presolve removed 0 rows and 0 columns (presolve time = 335s) ... Presolve removed 0 rows and 0 columns (presolve time = 374s) ... Presolve removed 0 rows and 0 columns (presolve time = 375s) ... Presolve removed 0 rows and 0 columns (presolve time = 381s) ... Presolve removed 0 rows and 0 columns (presolve time = 386s) ... Presolve removed 0 rows and 0 columns (presolve time = 391s) ... Presolve removed 0 rows and 0 columns (presolve time = 396s) ... Presolve removed 0 rows and 0 columns (presolve time = 401s) ... Presolve removed 0 rows and 0 columns (presolve time = 406s) ... Presolve removed 0 rows and 0 columns (presolve time = 411s) ... Presolve removed 0 rows and 0 columns (presolve time = 416s) ... Presolve removed 0 rows and 0 columns (presolve time = 421s) ... Presolve removed 0 rows and 0 columns (presolve time = 426s) ... Presolve removed 0 rows and 0 columns (presolve time = 431s) ... Presolve removed 0 rows and 0 columns (presolve time = 436s) ... Presolve removed 0 rows and 0 columns (presolve time = 441s) ... Presolve removed 0 rows and 0 columns (presolve time = 446s) ... Presolve removed 0 rows and 0 columns (presolve time = 451s) ... Presolve removed 11844 rows and 11844 columns Presolve time: 466.95s Presolved: 15992174 rows, 15991668 columns, 63862848 nonzeros Variable types: 15927912 continuous, 63756 integer (63756 binary) Found heuristic solution: objective 2.000446e+09 Found heuristic solution: objective 1.000437e+09 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 0 0.0000000e+00 1.009000e+03 0.000000e+00 17s 19492 8.7593000e+04 3.538500e+04 0.000000e+00 39s 40067 8.7593000e+04 3.428900e+04 0.000000e+00 72s 60721 8.7593000e+04 5.054200e+04 0.000000e+00 88s 81047 8.7593000e+04 2.671700e+04 0.000000e+00 106s 101494 8.7593000e+04 6.735500e+04 0.000000e+00 124s 118987 8.7593001e+04 4.221800e+04 0.000000e+00 147s 134720 8.7593001e+04 4.276500e+04 0.000000e+00 175s 149042 8.7593001e+04 5.185100e+04 0.000000e+00 206s 162652 8.7593001e+04 5.256100e+04 0.000000e+00 240s 175002 8.7593001e+04 2.305700e+04 0.000000e+00 272s 185386 8.7593001e+04 3.589600e+04 0.000000e+00 303s 195291 8.7593001e+04 2.313100e+04 0.000000e+00 332s 204126 8.7593001e+04 2.592450e+04 0.000000e+00 360s 213409 8.7593001e+04 1.976700e+04 0.000000e+00 389s 220591 8.7593001e+04 5.895500e+04 0.000000e+00 412s 227610 8.7593001e+04 1.655100e+04 0.000000e+00 435s 235287 8.7593001e+04 2.508000e+04 0.000000e+00 460s 242256 8.7593001e+04 2.191500e+04 0.000000e+00 482s 247855 8.7593001e+04 3.976000e+04 0.000000e+00 501s 253364 8.7593001e+04 1.986100e+04 0.000000e+00 518s 259159 8.7593001e+04 1.963300e+04 0.000000e+00 537s 265581 8.7593001e+04 6.253200e+04 0.000000e+00 558s 271242 8.7593001e+04 5.853950e+04 0.000000e+00 577s 276318 8.7593001e+04 2.624400e+04 0.000000e+00 594s 280854 8.7593001e+04 4.941350e+04 0.000000e+00 611s 285367 8.7593001e+04 3.599900e+04 0.000000e+00 626s 290530 8.7593001e+04 4.975967e+04 0.000000e+00 643s 294983 8.7593001e+04 2.183800e+04 0.000000e+00 657s 300093 8.7593001e+04 6.941050e+04 0.000000e+00 674s 303616 8.7593001e+04 3.724100e+04 0.000000e+00 686s 307802 8.7593001e+04 2.467967e+04 0.000000e+00 699s 310698 8.7593001e+04 4.508400e+04 0.000000e+00 708s 315536 8.7593001e+04 2.240150e+04 0.000000e+00 724s 321110 8.7593001e+04 2.478300e+04 0.000000e+00 742s 324472 8.7593001e+04 2.590150e+04 0.000000e+00 754s 327860 8.7593001e+04 3.864875e+04 0.000000e+00 765s 331968 8.7593001e+04 3.404000e+04 0.000000e+00 779s 335150 8.7593001e+04 4.891550e+04 0.000000e+00 791s 338691 8.7593001e+04 3.671050e+04 0.000000e+00 804s 341739 8.7593001e+04 2.180750e+04 0.000000e+00 816s 346488 8.7593001e+04 5.009700e+04 0.000000e+00 832s 350746 8.7593002e+04 6.046900e+04 0.000000e+00 847s 354622 8.7593002e+04 8.429250e+04 0.000000e+00 860s 357770 8.7593002e+04 2.313050e+04 0.000000e+00 871s 361700 8.7593002e+04 4.058400e+04 0.000000e+00 884s 364939 8.7593002e+04 5.865850e+04 0.000000e+00 896s 368460 8.7593002e+04 2.783275e+04 0.000000e+00 907s 371788 8.7593002e+04 3.745238e+04 0.000000e+00 919s 374469 8.7593002e+04 5.360625e+04 0.000000e+00 929s 377551 8.7593002e+04 6.800475e+04 0.000000e+00 940s 379609 8.7593002e+04 3.955250e+04 0.000000e+00 948s 381747 8.7593002e+04 3.223000e+04 0.000000e+00 956s 385030 8.7593002e+04 2.554500e+04 0.000000e+00 968s 387983 8.7593002e+04 2.708450e+04 0.000000e+00 978s 391396 8.7593002e+04 2.562775e+04 0.000000e+00 990s 394191 8.7593002e+04 3.696600e+04 0.000000e+00 1000s 397454 8.7593002e+04 1.091360e+05 0.000000e+00 1012s 399878 8.7593002e+04 3.161183e+04 0.000000e+00 1021s 402682 8.7593002e+04 2.783625e+04 0.000000e+00 1031s 405236 8.7593002e+04 2.674475e+04 0.000000e+00 1041s 407513 8.7593002e+04 3.182767e+04 0.000000e+00 1050s 409258 8.7593002e+04 3.334231e+04 0.000000e+00 1057s 411003 8.7593002e+04 4.510633e+04 0.000000e+00 1065s 412748 8.7593002e+04 3.580600e+04 0.000000e+00 1073s 414493 8.7593002e+04 4.362450e+04 0.000000e+00 1081s 416238 8.7593002e+04 3.294600e+04 0.000000e+00 1088s 417983 8.7593002e+04 2.625317e+04 0.000000e+00 1097s 419980 8.7593002e+04 2.517200e+04 0.000000e+00 1106s 421919 8.7593002e+04 2.930500e+04 0.000000e+00 1114s 423699 8.7593002e+04 2.830650e+04 0.000000e+00 1122s 425444 8.7593002e+04 2.686950e+04 0.000000e+00 1129s 427211 8.7593002e+04 2.712850e+04 0.000000e+00 1137s 428956 8.7593002e+04 4.165733e+04 0.000000e+00 1144s 430701 8.7593002e+04 4.189600e+04 0.000000e+00 1152s 432446 8.7593002e+04 3.409150e+04 0.000000e+00 1159s 434191 8.7593003e+04 5.176300e+04 0.000000e+00 1167s 435936 8.7593003e+04 4.694650e+04 0.000000e+00 1174s 437681 8.7593003e+04 9.647500e+04 0.000000e+00 1182s 439426 8.7593003e+04 4.352100e+04 0.000000e+00 1190s 441171 8.7593003e+04 5.808800e+04 0.000000e+00 1198s 442916 8.7593003e+04 5.286100e+04 0.000000e+00 1206s 444661 8.7593003e+04 6.603425e+04 0.000000e+00 1215s 446406 8.7593003e+04 4.180200e+04 0.000000e+00 1224s 448151 8.7593003e+04 3.756975e+04 0.000000e+00 1232s 449896 8.7593003e+04 3.474175e+04 0.000000e+00 1240s 451641 8.7593003e+04 4.036750e+04 0.000000e+00 1249s 453386 8.7593003e+04 2.992050e+04 0.000000e+00 1257s 455131 8.7593003e+04 2.821650e+04 0.000000e+00 1266s 456876 8.9473003e+04 5.829888e+04 0.000000e+00 1275s 458621 8.9473003e+04 6.319450e+04 0.000000e+00 1284s 460366 8.9473003e+04 2.992086e+04 0.000000e+00 1294s 462111 8.9473003e+04 3.149464e+04 0.000000e+00 1303s 463816 8.9473003e+04 5.275200e+04 0.000000e+00 1314s 465561 8.9473003e+04 6.163933e+04 0.000000e+00 1334s 467306 8.9473003e+04 3.328150e+04 0.000000e+00 1350s 469051 8.9473003e+04 2.591000e+04 0.000000e+00 1369s 470796 8.9473003e+04 1.725433e+04 0.000000e+00 1384s 472541 8.9473003e+04 9.957333e+03 0.000000e+00 1395s 474286 8.9473003e+04 1.552367e+04 0.000000e+00 1406s 476031 8.9473003e+04 7.579750e+03 0.000000e+00 1417s 477776 8.9473003e+04 5.307000e+03 0.000000e+00 1428s 479521 8.9473003e+04 5.882000e+03 0.000000e+00 1438s 481266 8.9473003e+04 5.784267e+03 0.000000e+00 1448s 483011 8.9473003e+04 3.350100e+04 0.000000e+00 1460s 484756 8.9473003e+04 1.595150e+04 0.000000e+00 1475s 486501 8.9473003e+04 1.013417e+04 0.000000e+00 1491s 488246 8.9473003e+04 9.125000e+03 0.000000e+00 1506s 489991 8.9473003e+04 9.068000e+03 0.000000e+00 1518s 491736 8.9473003e+04 5.968500e+03 0.000000e+00 1533s 493481 8.9473003e+04 5.680000e+03 0.000000e+00 1545s 495226 8.9473003e+04 3.943667e+03 0.000000e+00 1557s 496971 8.9473003e+04 8.138000e+03 0.000000e+00 1571s 498716 8.9473003e+04 5.942000e+03 0.000000e+00 1582s 500461 8.9473003e+04 1.162300e+04 0.000000e+00 1594s 502206 8.9473003e+04 8.625500e+03 0.000000e+00 1604s 503951 8.9473003e+04 1.309050e+04 0.000000e+00 1618s 505696 8.9473003e+04 4.781875e+03 0.000000e+00 1632s 507441 8.9473003e+04 7.980333e+03 0.000000e+00 1644s 509186 8.9473003e+04 3.760000e+03 0.000000e+00 1656s 510931 8.9473003e+04 5.458750e+03 0.000000e+00 1666s 512676 8.9473003e+04 1.542617e+04 0.000000e+00 1678s 514421 8.9473003e+04 2.904667e+03 0.000000e+00 1693s 516166 8.9473003e+04 1.078500e+04 0.000000e+00 1710s 517911 8.9473003e+04 7.259667e+03 0.000000e+00 1723s 519656 8.9473003e+04 9.282500e+03 0.000000e+00 1736s 521401 8.9473003e+04 5.144000e+03 0.000000e+00 1747s 523146 8.9473003e+04 3.483000e+03 0.000000e+00 1759s 524891 8.9473003e+04 7.282000e+03 0.000000e+00 1774s 526636 8.9473004e+04 1.187895e+04 0.000000e+00 1791s 528381 8.9473004e+04 1.278456e+04 0.000000e+00 1804s 530126 8.9473004e+04 5.486000e+03 0.000000e+00 1821s 531871 8.9473004e+04 7.561775e+03 0.000000e+00 1837s 533616 8.9473004e+04 8.783250e+03 0.000000e+00 1854s 535361 8.9473004e+04 8.117250e+03 0.000000e+00 1872s 537106 8.9473004e+04 2.134633e+04 0.000000e+00 1889s 538851 8.9473004e+04 1.514629e+04 0.000000e+00 1910s 540596 8.9473004e+04 1.609450e+04 0.000000e+00 1923s 542341 8.9473004e+04 7.346500e+03 0.000000e+00 1945s 544086 8.9473004e+04 1.437800e+04 0.000000e+00 1965s 545831 8.9473004e+04 4.578000e+03 0.000000e+00 1982s 547576 8.9473004e+04 1.346048e+04 0.000000e+00 1996s 549321 8.9473004e+04 1.608380e+04 0.000000e+00 2009s 551066 8.9473004e+04 5.806500e+03 0.000000e+00 2032s 552811 8.9473004e+04 5.689000e+03 0.000000e+00 2047s 554556 8.9473004e+04 1.128300e+04 0.000000e+00 2062s 556301 8.9473004e+04 1.198600e+04 0.000000e+00 2079s 558046 8.9473004e+04 1.273825e+04 0.000000e+00 2102s 559791 8.9473004e+04 2.159030e+04 0.000000e+00 2118s 561536 8.9473004e+04 2.057536e+04 0.000000e+00 2140s 563281 8.9473004e+04 1.531950e+04 0.000000e+00 2161s 565026 8.9473004e+04 1.395025e+04 0.000000e+00 2181s 566771 8.9473004e+04 1.523538e+04 0.000000e+00 2198s 568516 8.9473004e+04 1.251930e+04 0.000000e+00 2215s 570261 8.9473004e+04 1.631273e+04 0.000000e+00 2232s 572006 8.9473004e+04 2.843700e+04 0.000000e+00 2262s 573751 8.9473004e+04 1.486300e+04 0.000000e+00 2289s 575496 8.9473004e+04 2.648731e+04 0.000000e+00 2306s 577241 8.9473004e+04 2.054294e+04 0.000000e+00 2324s 578986 8.9473004e+04 1.960325e+04 0.000000e+00 2348s 580731 8.9473004e+04 1.217533e+04 0.000000e+00 2368s 582476 8.9473004e+04 2.729769e+04 0.000000e+00 2393s 584221 8.9473004e+04 1.225262e+04 0.000000e+00 2410s 585966 8.9473004e+04 2.859800e+04 0.000000e+00 2428s 587711 8.9473004e+04 2.901830e+04 0.000000e+00 2445s 589456 8.9473004e+04 2.769950e+04 0.000000e+00 2467s 591201 8.9473004e+04 6.988000e+03 0.000000e+00 2496s 592946 8.9473004e+04 9.843500e+03 0.000000e+00 2513s 594691 8.9473004e+04 1.803388e+04 0.000000e+00 2533s 596436 8.9473004e+04 1.401933e+04 0.000000e+00 2555s 598181 8.9473004e+04 7.666000e+03 0.000000e+00 2572s 599926 8.9473004e+04 8.330625e+03 0.000000e+00 2588s 601671 8.9473004e+04 1.464500e+04 0.000000e+00 2607s 603416 8.9473004e+04 1.349825e+04 0.000000e+00 2628s 605161 8.9473004e+04 2.746165e+04 0.000000e+00 2648s 606906 8.9473004e+04 2.612173e+04 0.000000e+00 2669s 608651 8.9473004e+04 1.911563e+04 0.000000e+00 2696s 610396 8.9473004e+04 1.829379e+04 0.000000e+00 2712s 612141 8.9473004e+04 9.084000e+03 0.000000e+00 2737s 613886 8.9473004e+04 1.326203e+04 0.000000e+00 2762s 615631 8.9473004e+04 3.937983e+04 0.000000e+00 2785s 617376 8.9473004e+04 2.166883e+04 0.000000e+00 2811s 619121 8.9473004e+04 1.846684e+04 0.000000e+00 2839s 620866 8.9473004e+04 3.336895e+04 0.000000e+00 2859s 622611 8.9473004e+04 2.935638e+04 0.000000e+00 2885s 624356 8.9473004e+04 1.984713e+04 0.000000e+00 2910s 626101 8.9473004e+04 1.359500e+04 0.000000e+00 2938s 627846 8.9473004e+04 1.519350e+04 0.000000e+00 2959s 629591 8.9473004e+04 1.376424e+04 0.000000e+00 2977s Root relaxation: time limit, 629708 iterations, 2977.78 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 - 0 1.0004e+09 - - - 3600s Explored 0 nodes (629708 simplex iterations) in 3601.93 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 1.000437099000e+09, best bound -, gap -