Gurobi 5.0.1 (linux64) logging started Fri Nov 30 14:50:56 2012 Optimize a model with 33387538 rows, 33386892 columns and 133339556 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 23s) ... Presolve removed 0 rows and 0 columns (presolve time = 221s) ... Presolve removed 0 rows and 0 columns (presolve time = 523s) ... Presolve removed 0 rows and 0 columns (presolve time = 602s) ... Presolve removed 0 rows and 0 columns (presolve time = 605s) ... Presolve removed 0 rows and 0 columns (presolve time = 648s) ... 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 = 880s) ... Presolve removed 0 rows and 0 columns (presolve time = 885s) ... Presolve removed 0 rows and 0 columns (presolve time = 890s) ... Presolve removed 0 rows and 0 columns (presolve time = 895s) ... Presolve removed 0 rows and 0 columns (presolve time = 900s) ... Presolve removed 0 rows and 0 columns (presolve time = 905s) ... Presolve removed 0 rows and 0 columns (presolve time = 910s) ... Presolve removed 0 rows and 0 columns (presolve time = 915s) ... Presolve removed 0 rows and 0 columns (presolve time = 920s) ... Presolve removed 0 rows and 0 columns (presolve time = 925s) ... Presolve removed 0 rows and 0 columns (presolve time = 930s) ... Presolve removed 0 rows and 0 columns (presolve time = 935s) ... Presolve removed 0 rows and 0 columns (presolve time = 1026s) ... Presolve removed 0 rows and 0 columns (presolve time = 1030s) ... Presolve removed 0 rows and 0 columns (presolve time = 1039s) ... Presolve removed 0 rows and 0 columns (presolve time = 1043s) ... Presolve removed 0 rows and 0 columns (presolve time = 1047s) ... Presolve removed 0 rows and 0 columns (presolve time = 1051s) ... Presolve removed 0 rows and 0 columns (presolve time = 1056s) ... Presolve removed 0 rows and 0 columns (presolve time = 1064s) ... Presolve removed 0 rows and 0 columns (presolve time = 1068s) ... Presolve removed 0 rows and 0 columns (presolve time = 1073s) ... Presolve removed 0 rows and 0 columns (presolve time = 1077s) ... Presolve removed 0 rows and 0 columns (presolve time = 1081s) ... Presolve removed 0 rows and 0 columns (presolve time = 1086s) ... Presolve removed 0 rows and 0 columns (presolve time = 1094s) ... Presolve removed 0 rows and 0 columns (presolve time = 1098s) ... Presolve removed 0 rows and 0 columns (presolve time = 1103s) ... Presolve removed 0 rows and 0 columns (presolve time = 1107s) ... Presolve removed 0 rows and 0 columns (presolve time = 1111s) ... Presolve removed 0 rows and 0 columns (presolve time = 1115s) ... Presolve removed 0 rows and 0 columns (presolve time = 1124s) ... Presolve removed 0 rows and 0 columns (presolve time = 1128s) ... Presolve removed 0 rows and 0 columns (presolve time = 1132s) ... Presolve removed 0 rows and 0 columns (presolve time = 1137s) ... Presolve removed 0 rows and 0 columns (presolve time = 1141s) ... Presolve removed 0 rows and 0 columns (presolve time = 1145s) ... Presolve removed 0 rows and 0 columns (presolve time = 1154s) ... Presolve removed 0 rows and 0 columns (presolve time = 1158s) ... Presolve removed 0 rows and 0 columns (presolve time = 1162s) ... Presolve removed 0 rows and 0 columns (presolve time = 1166s) ... Presolve removed 0 rows and 0 columns (presolve time = 1171s) ... Presolve removed 0 rows and 0 columns (presolve time = 1179s) ... Presolve removed 0 rows and 0 columns (presolve time = 1183s) ... Presolve removed 0 rows and 0 columns (presolve time = 1188s) ... Presolve removed 0 rows and 0 columns (presolve time = 1192s) ... Presolve removed 0 rows and 0 columns (presolve time = 1196s) ... Presolve removed 0 rows and 0 columns (presolve time = 1200s) ... Presolve removed 0 rows and 0 columns (presolve time = 1209s) ... Presolve removed 0 rows and 0 columns (presolve time = 1213s) ... Presolve removed 0 rows and 0 columns (presolve time = 1218s) ... Presolve removed 0 rows and 0 columns (presolve time = 1222s) ... Presolve removed 0 rows and 0 columns (presolve time = 1226s) ... Presolve removed 15134 rows and 15134 columns Presolve time: 1260.02s Presolved: 33372404 rows, 33371758 columns, 133309288 nonzeros Variable types: 33267752 continuous, 104006 integer (104006 binary) Found heuristic solution: objective 7809.0000000 Found heuristic solution: objective 5776.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 0 0.0000000e+00 1.289000e+03 0.000000e+00 65s 34554 1.2990000e+03 7.618400e+04 0.000000e+00 114s 67736 1.3210000e+03 2.202100e+04 0.000000e+00 173s 81997 1.3260001e+03 8.390000e+03 0.000000e+00 214s 94709 1.3260001e+03 1.491100e+04 0.000000e+00 267s 104592 1.3260001e+03 1.108700e+04 0.000000e+00 306s 113296 1.3260002e+03 1.136200e+04 0.000000e+00 346s 119633 1.3260002e+03 1.080100e+04 0.000000e+00 369s 125978 1.3260002e+03 1.012200e+04 0.000000e+00 391s 131742 1.3260002e+03 9.675000e+03 0.000000e+00 414s 136903 1.3260002e+03 1.946500e+04 0.000000e+00 435s 140014 1.3260003e+03 1.633700e+04 0.000000e+00 449s 142660 1.3260004e+03 1.734100e+04 0.000000e+00 461s 145090 1.3260004e+03 2.153400e+04 0.000000e+00 473s 147520 1.3260004e+03 1.679000e+04 0.000000e+00 485s 149950 1.3260005e+03 2.246800e+04 0.000000e+00 496s 152380 1.3260005e+03 2.777500e+04 0.000000e+00 508s 154810 1.3260005e+03 5.531100e+04 0.000000e+00 521s 157240 1.3260005e+03 3.163500e+04 0.000000e+00 534s 159670 1.3260006e+03 2.178600e+04 0.000000e+00 546s 162100 1.3260006e+03 2.465600e+04 0.000000e+00 558s 164530 1.3260006e+03 1.188817e+04 0.000000e+00 573s 166960 1.3260006e+03 3.711950e+04 0.000000e+00 584s 169390 1.3260006e+03 4.040042e+04 0.000000e+00 598s 171820 1.3260006e+03 3.058383e+04 0.000000e+00 611s 174250 1.3260006e+03 6.224408e+04 0.000000e+00 624s 176680 1.3260007e+03 4.847267e+04 0.000000e+00 638s 179110 1.3260007e+03 1.899750e+04 0.000000e+00 651s 181540 1.3260007e+03 4.214900e+04 0.000000e+00 665s 183970 1.3260007e+03 2.585800e+04 0.000000e+00 678s 186400 1.3260007e+03 2.439700e+04 0.000000e+00 692s 188830 1.3260007e+03 4.621600e+04 0.000000e+00 706s 191260 1.3260007e+03 4.307633e+04 0.000000e+00 721s 193690 1.3260007e+03 6.176950e+04 0.000000e+00 736s 196120 1.3260008e+03 5.213800e+04 0.000000e+00 749s 198550 1.3260008e+03 5.186333e+04 0.000000e+00 764s 200980 1.3260008e+03 3.431633e+04 0.000000e+00 777s 203410 1.3260008e+03 6.256033e+04 0.000000e+00 791s 205840 1.3260008e+03 5.375700e+04 0.000000e+00 806s 208270 1.3260008e+03 3.691500e+04 0.000000e+00 821s 210700 1.3260008e+03 5.374200e+04 0.000000e+00 836s 213130 1.3260008e+03 4.086800e+04 0.000000e+00 851s 215560 1.3260008e+03 3.242133e+04 0.000000e+00 866s 217990 1.3260008e+03 3.132067e+04 0.000000e+00 882s 220403 1.3260008e+03 4.145650e+04 0.000000e+00 899s 222833 1.3260009e+03 1.454400e+04 0.000000e+00 909s 225263 1.3260009e+03 1.483017e+04 0.000000e+00 921s 227693 1.3260009e+03 2.055733e+04 0.000000e+00 933s 230123 1.3260009e+03 1.226167e+04 0.000000e+00 947s 232553 1.3260009e+03 1.950850e+04 0.000000e+00 959s 234983 1.3260009e+03 2.146200e+04 0.000000e+00 972s 237413 1.3260010e+03 3.303650e+04 0.000000e+00 984s 239843 1.3260010e+03 1.197250e+04 0.000000e+00 997s 242273 1.3260011e+03 1.819942e+04 0.000000e+00 1010s 244703 1.3260011e+03 1.432950e+04 0.000000e+00 1020s 247133 1.3260011e+03 1.976600e+04 0.000000e+00 1038s 249563 1.3260012e+03 1.577533e+04 0.000000e+00 1050s 251993 1.3260012e+03 2.404462e+04 0.000000e+00 1064s 254423 1.3260012e+03 3.304925e+04 0.000000e+00 1078s 256853 1.3260013e+03 2.601425e+04 0.000000e+00 1092s 259283 1.3260013e+03 4.529975e+04 0.000000e+00 1108s 261713 1.3260013e+03 1.849550e+04 0.000000e+00 1124s 264143 1.3260013e+03 4.131431e+04 0.000000e+00 1142s 266573 1.3260014e+03 2.665181e+04 0.000000e+00 1160s 269003 1.3260014e+03 3.615875e+04 0.000000e+00 1176s 271433 1.3260014e+03 3.358825e+04 0.000000e+00 1194s 273863 1.3260014e+03 2.316312e+04 0.000000e+00 1211s 276293 1.3260014e+03 3.511400e+04 0.000000e+00 1231s 278723 1.3260015e+03 2.753675e+04 0.000000e+00 1248s 281153 1.3260015e+03 1.922800e+04 0.000000e+00 1266s 283583 1.3260015e+03 3.240575e+04 0.000000e+00 1283s 286013 1.3260015e+03 3.540683e+04 0.000000e+00 1302s 288443 1.3260016e+03 4.538679e+04 0.000000e+00 1328s 290873 1.3260016e+03 7.217925e+04 0.000000e+00 1348s 293303 1.3260016e+03 4.433450e+04 0.000000e+00 1369s 295733 1.3260016e+03 4.388456e+04 0.000000e+00 1391s 298163 1.3260016e+03 3.805538e+04 0.000000e+00 1414s 300593 1.3260016e+03 3.040444e+04 0.000000e+00 1438s 303023 1.3260016e+03 3.435125e+04 0.000000e+00 1465s Root relaxation: time limit, 303065 iterations, 1465.31 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 - 0 5776.00000 - - - 3600s Explored 0 nodes (303065 simplex iterations) in 3667.79 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 5.776000000000e+03, best bound -, gap -