Gurobi 5.0.1 (linux64) logging started Fri Nov 30 08:22:02 2012 Optimize a model with 31555762 rows, 31555128 columns and 126020168 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 22s) ... Presolve removed 0 rows and 0 columns (presolve time = 207s) ... Presolve removed 0 rows and 0 columns (presolve time = 483s) ... Presolve removed 0 rows and 0 columns (presolve time = 556s) ... Presolve removed 0 rows and 0 columns (presolve time = 560s) ... Presolve removed 0 rows and 0 columns (presolve time = 600s) ... Presolve removed 0 rows and 0 columns (presolve time = 605s) ... Presolve removed 0 rows and 0 columns (presolve time = 610s) ... Presolve removed 0 rows and 0 columns (presolve time = 615s) ... Presolve removed 0 rows and 0 columns (presolve time = 620s) ... Presolve removed 0 rows and 0 columns (presolve time = 625s) ... Presolve removed 0 rows and 0 columns (presolve time = 630s) ... Presolve removed 0 rows and 0 columns (presolve time = 635s) ... Presolve removed 0 rows and 0 columns (presolve time = 640s) ... Presolve removed 0 rows and 0 columns (presolve time = 645s) ... Presolve removed 0 rows and 0 columns (presolve time = 650s) ... Presolve removed 0 rows and 0 columns (presolve time = 655s) ... Presolve removed 0 rows and 0 columns (presolve time = 660s) ... Presolve removed 0 rows and 0 columns (presolve time = 665s) ... Presolve removed 0 rows and 0 columns (presolve time = 670s) ... Presolve removed 0 rows and 0 columns (presolve time = 675s) ... Presolve removed 0 rows and 0 columns (presolve time = 680s) ... Presolve removed 0 rows and 0 columns (presolve time = 685s) ... Presolve removed 0 rows and 0 columns (presolve time = 690s) ... Presolve removed 0 rows and 0 columns (presolve time = 695s) ... Presolve removed 0 rows and 0 columns (presolve time = 700s) ... Presolve removed 0 rows and 0 columns (presolve time = 705s) ... Presolve removed 0 rows and 0 columns (presolve time = 710s) ... Presolve removed 0 rows and 0 columns (presolve time = 715s) ... Presolve removed 0 rows and 0 columns (presolve time = 720s) ... Presolve removed 0 rows and 0 columns (presolve time = 725s) ... Presolve removed 0 rows and 0 columns (presolve time = 730s) ... Presolve removed 0 rows and 0 columns (presolve time = 735s) ... Presolve removed 0 rows and 0 columns (presolve time = 740s) ... Presolve removed 0 rows and 0 columns (presolve time = 745s) ... Presolve removed 0 rows and 0 columns (presolve time = 750s) ... Presolve removed 0 rows and 0 columns (presolve time = 755s) ... Presolve removed 0 rows and 0 columns (presolve time = 760s) ... Presolve removed 0 rows and 0 columns (presolve time = 765s) ... Presolve removed 0 rows and 0 columns (presolve time = 770s) ... Presolve removed 0 rows and 0 columns (presolve time = 775s) ... Presolve removed 0 rows and 0 columns (presolve time = 780s) ... Presolve removed 0 rows and 0 columns (presolve time = 785s) ... Presolve removed 0 rows and 0 columns (presolve time = 790s) ... Presolve removed 0 rows and 0 columns (presolve time = 795s) ... Presolve removed 0 rows and 0 columns (presolve time = 800s) ... Presolve removed 0 rows and 0 columns (presolve time = 805s) ... Presolve removed 0 rows and 0 columns (presolve time = 810s) ... Presolve removed 0 rows and 0 columns (presolve time = 815s) ... Presolve removed 0 rows and 0 columns (presolve time = 820s) ... Presolve removed 0 rows and 0 columns (presolve time = 825s) ... Presolve removed 0 rows and 0 columns (presolve time = 830s) ... Presolve removed 0 rows and 0 columns (presolve time = 835s) ... Presolve removed 0 rows and 0 columns (presolve time = 840s) ... Presolve removed 0 rows and 0 columns (presolve time = 845s) ... Presolve removed 0 rows and 0 columns (presolve time = 850s) ... Presolve removed 0 rows and 0 columns (presolve time = 855s) ... Presolve removed 0 rows and 0 columns (presolve time = 860s) ... Presolve removed 0 rows and 0 columns (presolve time = 865s) ... Presolve removed 0 rows and 0 columns (presolve time = 870s) ... Presolve removed 0 rows and 0 columns (presolve time = 875s) ... Presolve removed 0 rows and 0 columns (presolve time = 960s) ... Presolve removed 0 rows and 0 columns (presolve time = 964s) ... Presolve removed 0 rows and 0 columns (presolve time = 967s) ... Presolve removed 0 rows and 0 columns (presolve time = 971s) ... Presolve removed 0 rows and 0 columns (presolve time = 979s) ... Presolve removed 0 rows and 0 columns (presolve time = 982s) ... Presolve removed 0 rows and 0 columns (presolve time = 986s) ... Presolve removed 0 rows and 0 columns (presolve time = 993s) ... Presolve removed 0 rows and 0 columns (presolve time = 997s) ... Presolve removed 0 rows and 0 columns (presolve time = 1001s) ... Presolve removed 0 rows and 0 columns (presolve time = 1008s) ... Presolve removed 0 rows and 0 columns (presolve time = 1012s) ... Presolve removed 0 rows and 0 columns (presolve time = 1016s) ... Presolve removed 0 rows and 0 columns (presolve time = 1023s) ... Presolve removed 0 rows and 0 columns (presolve time = 1027s) ... Presolve removed 0 rows and 0 columns (presolve time = 1031s) ... Presolve removed 0 rows and 0 columns (presolve time = 1038s) ... Presolve removed 0 rows and 0 columns (presolve time = 1042s) ... Presolve removed 0 rows and 0 columns (presolve time = 1046s) ... Presolve removed 0 rows and 0 columns (presolve time = 1053s) ... Presolve removed 0 rows and 0 columns (presolve time = 1057s) ... Presolve removed 0 rows and 0 columns (presolve time = 1060s) ... Presolve removed 0 rows and 0 columns (presolve time = 1068s) ... Presolve removed 0 rows and 0 columns (presolve time = 1072s) ... Presolve removed 0 rows and 0 columns (presolve time = 1075s) ... Presolve removed 0 rows and 0 columns (presolve time = 1083s) ... Presolve removed 0 rows and 0 columns (presolve time = 1086s) ... Presolve removed 0 rows and 0 columns (presolve time = 1090s) ... Presolve removed 0 rows and 0 columns (presolve time = 1098s) ... Presolve removed 0 rows and 0 columns (presolve time = 1101s) ... Presolve removed 0 rows and 0 columns (presolve time = 1105s) ... Presolve removed 0 rows and 0 columns (presolve time = 1113s) ... Presolve removed 0 rows and 0 columns (presolve time = 1116s) ... Presolve removed 0 rows and 0 columns (presolve time = 1124s) ... Presolve removed 0 rows and 0 columns (presolve time = 1127s) ... Presolve removed 0 rows and 0 columns (presolve time = 1131s) ... Presolve removed 14852 rows and 14852 columns Presolve time: 1166.90s Presolved: 31540910 rows, 31540276 columns, 125990464 nonzeros Variable types: 31440104 continuous, 100172 integer (100172 binary) Found heuristic solution: objective 3052251.0000 Found heuristic solution: objective 2310521.0000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 0 0.0000000e+00 1.265000e+03 0.000000e+00 39s 26901 6.8629200e+05 7.658000e+03 0.000000e+00 71s 60120 6.9150200e+05 2.136000e+03 0.000000e+00 124s 74533 6.9150200e+05 1.655000e+03 0.000000e+00 152s 88250 6.9150200e+05 1.649000e+03 0.000000e+00 184s 101694 6.9150200e+05 2.082000e+03 0.000000e+00 218s 114236 6.9150200e+05 2.727000e+03 0.000000e+00 252s 126307 6.9150200e+05 2.333000e+03 0.000000e+00 282s 139009 6.9150200e+05 3.314000e+03 0.000000e+00 314s 150923 6.9150200e+05 3.744000e+03 0.000000e+00 349s 162352 6.9150200e+05 2.627000e+03 0.000000e+00 383s 172138 6.9150200e+05 3.393000e+03 0.000000e+00 414s 181898 6.9150200e+05 5.351000e+03 0.000000e+00 451s 190827 6.9150200e+05 2.280500e+04 0.000000e+00 485s 198863 6.9150200e+05 4.932000e+03 0.000000e+00 514s 206368 6.9150200e+05 6.711500e+03 0.000000e+00 541s 213321 6.9150200e+05 1.309000e+04 0.000000e+00 566s 221054 6.9150200e+05 7.434000e+03 0.000000e+00 596s 227397 6.9150200e+05 6.214333e+03 0.000000e+00 622s 233767 6.9150200e+05 1.024933e+04 0.000000e+00 649s 240113 6.9150200e+05 1.263700e+04 0.000000e+00 676s 245975 6.9150200e+05 1.432500e+04 0.000000e+00 701s 250951 6.9150200e+05 8.450000e+03 0.000000e+00 721s 256217 6.9150200e+05 1.755200e+04 0.000000e+00 744s 260800 6.9150200e+05 1.148792e+04 0.000000e+00 764s 264856 6.9150200e+05 1.428758e+04 0.000000e+00 782s 269221 6.9150200e+05 1.538900e+04 0.000000e+00 802s 274124 6.9150200e+05 9.304500e+03 0.000000e+00 823s 278313 6.9150200e+05 1.035833e+04 0.000000e+00 843s 282806 6.9150200e+05 1.719825e+04 0.000000e+00 863s 286959 6.9150200e+05 1.692900e+04 0.000000e+00 882s 291287 6.9150200e+05 9.661000e+03 0.000000e+00 902s 295210 6.9150200e+05 2.249700e+04 0.000000e+00 921s 299205 6.9150200e+05 1.690900e+04 0.000000e+00 940s 302610 6.9150200e+05 1.253250e+04 0.000000e+00 956s 306354 6.9150200e+05 1.082771e+04 0.000000e+00 974s 309903 6.9150200e+05 1.217000e+04 0.000000e+00 992s 313245 6.9150200e+05 1.747012e+04 0.000000e+00 1009s 316948 6.9150200e+05 1.195157e+04 0.000000e+00 1028s 320392 6.9150200e+05 1.187400e+04 0.000000e+00 1045s 324050 6.9150200e+05 1.541200e+04 0.000000e+00 1064s 327214 6.9150200e+05 2.805100e+04 0.000000e+00 1080s 330508 6.9150200e+05 1.905500e+04 0.000000e+00 1097s 333573 6.9150200e+05 1.355838e+04 0.000000e+00 1113s 336969 6.9150200e+05 1.182350e+04 0.000000e+00 1129s 340258 6.9150200e+05 2.017381e+04 0.000000e+00 1147s 343205 6.9150200e+05 1.244712e+04 0.000000e+00 1163s 345900 6.9150200e+05 1.428538e+04 0.000000e+00 1177s 348559 6.9150200e+05 1.862250e+04 0.000000e+00 1193s 351344 6.9150200e+05 1.442200e+04 0.000000e+00 1208s 354342 6.9150200e+05 2.253708e+04 0.000000e+00 1225s 357002 6.9150200e+05 1.131900e+04 0.000000e+00 1240s 359452 6.9150200e+05 2.013700e+04 0.000000e+00 1254s 361821 6.9150200e+05 3.336175e+04 0.000000e+00 1269s 364416 6.9150200e+05 1.193842e+04 0.000000e+00 1284s 367237 6.9150200e+05 4.418986e+04 0.000000e+00 1299s 370426 6.9150200e+05 1.281050e+04 0.000000e+00 1317s 373593 6.9150200e+05 1.236760e+04 0.000000e+00 1335s 376732 6.9150200e+05 1.441779e+04 0.000000e+00 1353s 379921 6.9150200e+05 1.923180e+04 0.000000e+00 1371s 383137 6.9150200e+05 3.406900e+04 0.000000e+00 1390s 386028 6.9150200e+05 1.311500e+04 0.000000e+00 1408s 389088 6.9150200e+05 1.838612e+04 0.000000e+00 1425s 391891 6.9150200e+05 1.398084e+04 0.000000e+00 1443s 394260 6.9150200e+05 1.477700e+04 0.000000e+00 1457s 396823 6.9150200e+05 1.437484e+04 0.000000e+00 1474s 399701 6.9150200e+05 1.135062e+04 0.000000e+00 1491s 402449 6.9150200e+05 1.487193e+04 0.000000e+00 1508s 405143 6.9150200e+05 1.225050e+04 0.000000e+00 1525s 407793 6.9150200e+05 1.056985e+04 0.000000e+00 1541s 410226 6.9150200e+05 2.343775e+04 0.000000e+00 1556s 412595 6.9150200e+05 1.802967e+04 0.000000e+00 1573s 414964 6.9150200e+05 1.892225e+04 0.000000e+00 1589s 417333 6.9150200e+05 2.139050e+04 0.000000e+00 1606s 419702 6.9150200e+05 3.793850e+04 0.000000e+00 1623s 422071 6.9150200e+05 2.350567e+04 0.000000e+00 1639s 424440 6.9150200e+05 1.400600e+04 0.000000e+00 1656s 426809 6.9150200e+05 4.642579e+04 0.000000e+00 1673s 429178 6.9150200e+05 2.860429e+04 0.000000e+00 1690s 431547 6.9150200e+05 2.995707e+04 0.000000e+00 1708s 433916 6.9150200e+05 3.343686e+04 0.000000e+00 1726s 436285 6.9150200e+05 1.668407e+04 0.000000e+00 1744s 438654 6.9150200e+05 2.953850e+04 0.000000e+00 1762s 441023 6.9150200e+05 1.673357e+04 0.000000e+00 1780s 443392 6.9150200e+05 1.170636e+04 0.000000e+00 1798s 445761 6.9150200e+05 2.071829e+04 0.000000e+00 1815s 448130 6.9150200e+05 1.857943e+04 0.000000e+00 1832s 450499 6.9150200e+05 1.555746e+04 0.000000e+00 1851s 452868 6.9150200e+05 1.086600e+04 0.000000e+00 1870s 455237 6.9150200e+05 2.856279e+04 0.000000e+00 1889s 457606 6.9150200e+05 1.619586e+04 0.000000e+00 1907s 459975 6.9150200e+05 4.695267e+04 0.000000e+00 1927s Root relaxation: time limit, 461441 iterations, 1936.73 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 - 0 2310521.00 - - - 3600s Explored 0 nodes (461441 simplex iterations) in 3624.72 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 2.310521000000e+06, best bound -, gap -