Gurobi 5.0.1 (linux64) logging started Thu Nov 29 23:21:28 2012 Optimize a model with 7646163 rows, 7645767 columns and 30505056 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 34s) ... Presolve removed 0 rows and 0 columns (presolve time = 68s) ... Presolve removed 0 rows and 0 columns (presolve time = 76s) ... Presolve removed 0 rows and 0 columns (presolve time = 80s) ... Presolve removed 0 rows and 0 columns (presolve time = 85s) ... Presolve removed 0 rows and 0 columns (presolve time = 90s) ... Presolve removed 0 rows and 0 columns (presolve time = 95s) ... Presolve removed 0 rows and 0 columns (presolve time = 100s) ... Presolve removed 0 rows and 0 columns (presolve time = 105s) ... Presolve removed 0 rows and 0 columns (presolve time = 110s) ... Presolve removed 0 rows and 0 columns (presolve time = 115s) ... Presolve removed 0 rows and 0 columns (presolve time = 120s) ... Presolve removed 0 rows and 0 columns (presolve time = 137s) ... Presolve removed 0 rows and 0 columns (presolve time = 140s) ... Presolve removed 0 rows and 0 columns (presolve time = 145s) ... Presolve removed 0 rows and 0 columns (presolve time = 150s) ... Presolve removed 0 rows and 0 columns (presolve time = 155s) ... Presolve removed 0 rows and 0 columns (presolve time = 160s) ... Presolve removed 0 rows and 0 columns (presolve time = 165s) ... Presolve removed 0 rows and 0 columns (presolve time = 170s) ... Presolve removed 9259 rows and 9259 columns Presolve time: 175.85s Presolved: 7636904 rows, 7636508 columns, 30486538 nonzeros Variable types: 7597502 continuous, 39006 integer (39006 binary) Found heuristic solution: objective 2.000025e+09 Found heuristic solution: objective 1.000025e+09 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 0 0.0000000e+00 7.890000e+02 0.000000e+00 7s 19730 4.5370000e+03 2.003500e+04 0.000000e+00 25s 39603 4.5370000e+03 7.126000e+03 0.000000e+00 48s 43463 4.5370000e+03 1.646600e+04 0.000000e+00 51s 48088 4.5370000e+03 3.997700e+04 0.000000e+00 57s 50592 4.5370000e+03 2.190600e+04 0.000000e+00 61s 54348 4.5370001e+03 2.268400e+04 0.000000e+00 68s 55600 4.5370001e+03 2.334350e+04 0.000000e+00 71s 57932 4.5370002e+03 1.230200e+04 0.000000e+00 78s 59184 4.5370002e+03 1.343150e+04 0.000000e+00 81s 61688 4.5370002e+03 1.040667e+04 0.000000e+00 86s 64192 4.5370002e+03 1.235850e+04 0.000000e+00 92s 65444 4.5370002e+03 1.589757e+04 0.000000e+00 96s 66696 4.5370002e+03 1.018858e+04 0.000000e+00 100s 69200 4.5370003e+03 1.461133e+04 0.000000e+00 108s 70452 4.5370003e+03 7.858000e+03 0.000000e+00 113s 71704 4.5370003e+03 1.472100e+04 0.000000e+00 117s 72956 4.5370003e+03 5.021800e+04 0.000000e+00 121s 74208 4.5370003e+03 3.136000e+04 0.000000e+00 127s 75460 4.5370003e+03 2.768400e+04 0.000000e+00 134s 76712 4.5370003e+03 4.586091e+03 0.000000e+00 139s 77964 4.5370003e+03 7.773600e+03 0.000000e+00 142s 79216 4.5370003e+03 1.156717e+04 0.000000e+00 146s 80468 4.5370003e+03 3.056121e+04 0.000000e+00 152s 81720 4.5370003e+03 1.767000e+04 0.000000e+00 158s 82972 4.5370003e+03 1.159383e+04 0.000000e+00 163s 84224 4.5370003e+03 4.308644e+03 0.000000e+00 169s 85476 4.5370003e+03 2.424454e+04 0.000000e+00 174s 86728 4.5370003e+03 5.228511e+04 0.000000e+00 180s 87980 4.5370003e+03 2.221594e+04 0.000000e+00 186s 89232 4.5370003e+03 1.400500e+04 0.000000e+00 191s 90484 4.5370003e+03 2.163000e+04 0.000000e+00 196s 91736 4.5370004e+03 8.490188e+03 0.000000e+00 203s 92988 4.5370004e+03 1.187600e+04 0.000000e+00 207s 94240 4.5370004e+03 1.166556e+04 0.000000e+00 212s 95492 4.5370004e+03 3.867667e+03 0.000000e+00 215s 97996 4.5370004e+03 1.845714e+04 0.000000e+00 223s 99248 4.5370004e+03 5.997729e+04 0.000000e+00 232s 100500 4.5370004e+03 2.712248e+04 0.000000e+00 239s 101752 4.5370004e+03 2.782058e+04 0.000000e+00 247s 103004 4.5370004e+03 6.010500e+03 0.000000e+00 251s 104256 4.5370004e+03 2.525350e+04 0.000000e+00 257s 105508 4.5370004e+03 7.425975e+03 0.000000e+00 263s 106760 4.5370004e+03 9.433333e+03 0.000000e+00 269s 108012 4.5370004e+03 7.997442e+03 0.000000e+00 276s 109264 4.5370004e+03 1.750377e+04 0.000000e+00 281s 110516 4.5370004e+03 9.472956e+03 0.000000e+00 286s 111768 4.5370004e+03 2.322280e+04 0.000000e+00 293s 113020 4.5370004e+03 2.228565e+04 0.000000e+00 301s 114272 4.5370004e+03 2.784788e+04 0.000000e+00 307s 115524 4.5370004e+03 1.702061e+04 0.000000e+00 315s 116776 4.5370004e+03 2.080733e+04 0.000000e+00 321s 118028 4.5370004e+03 2.032412e+04 0.000000e+00 329s 119280 4.5370004e+03 4.987250e+03 0.000000e+00 336s 120532 4.5370004e+03 1.286900e+04 0.000000e+00 344s 121784 4.5370004e+03 2.685050e+04 0.000000e+00 351s 123036 4.5370004e+03 8.798579e+03 0.000000e+00 358s 124288 4.5370005e+03 1.423796e+05 0.000000e+00 367s 125540 4.5370005e+03 8.986625e+03 0.000000e+00 375s 126792 4.5370005e+03 1.814667e+04 0.000000e+00 381s 128044 4.5370005e+03 3.282886e+04 0.000000e+00 388s 129296 4.5370005e+03 1.608972e+04 0.000000e+00 394s 130548 4.5370005e+03 1.436800e+04 0.000000e+00 401s 131800 4.5370005e+03 2.947000e+04 0.000000e+00 407s 133052 4.5370005e+03 1.257030e+04 0.000000e+00 414s 134304 4.5370005e+03 2.604012e+04 0.000000e+00 419s 135556 4.5370005e+03 1.570361e+04 0.000000e+00 425s 136808 4.5370005e+03 8.201667e+03 0.000000e+00 433s 138060 4.5370005e+03 1.384181e+04 0.000000e+00 440s 139312 4.5370005e+03 3.768592e+04 0.000000e+00 450s 140564 4.5370005e+03 9.271781e+03 0.000000e+00 458s 141816 4.5370005e+03 2.557750e+04 0.000000e+00 464s 143068 4.5370005e+03 1.381717e+04 0.000000e+00 470s 144320 4.5370005e+03 9.343000e+03 0.000000e+00 478s 145572 4.5370005e+03 1.988195e+04 0.000000e+00 486s 146824 4.5370005e+03 2.497554e+04 0.000000e+00 491s 148076 4.5370005e+03 2.035762e+04 0.000000e+00 501s 149328 4.5370005e+03 7.499083e+03 0.000000e+00 508s 150580 4.5370005e+03 8.614792e+03 0.000000e+00 513s 151832 4.5370005e+03 8.854167e+03 0.000000e+00 518s 153084 4.5370005e+03 1.310265e+04 0.000000e+00 523s 154336 4.5370005e+03 1.211683e+04 0.000000e+00 529s 155588 4.5370005e+03 2.176164e+04 0.000000e+00 533s 156840 4.5370005e+03 4.116863e+04 0.000000e+00 540s 158092 4.5370005e+03 1.994328e+04 0.000000e+00 547s 159344 4.5370005e+03 2.094722e+04 0.000000e+00 556s 160596 4.5370005e+03 1.559767e+04 0.000000e+00 563s 161848 4.5370006e+03 1.348300e+04 0.000000e+00 570s 163100 4.5370006e+03 1.100167e+04 0.000000e+00 577s 164352 4.5370006e+03 3.377567e+04 0.000000e+00 585s 165604 4.5370006e+03 8.780278e+03 0.000000e+00 590s 166856 4.5370006e+03 1.281284e+04 0.000000e+00 595s 168108 4.5370006e+03 2.404533e+04 0.000000e+00 606s 169360 4.5370006e+03 1.584300e+04 0.000000e+00 615s 170612 4.5370006e+03 2.109890e+04 0.000000e+00 621s 171864 4.5370006e+03 1.558639e+04 0.000000e+00 629s 173116 4.5370006e+03 2.954076e+04 0.000000e+00 636s 174368 4.5370006e+03 3.467500e+04 0.000000e+00 644s 175620 4.5370006e+03 2.870910e+04 0.000000e+00 650s 176872 4.5370006e+03 2.717950e+04 0.000000e+00 660s 178124 4.5370006e+03 8.184000e+03 0.000000e+00 667s 179376 4.5370006e+03 1.560302e+04 0.000000e+00 674s 180628 4.5370006e+03 3.726992e+04 0.000000e+00 684s 181880 4.5370006e+03 7.676667e+03 0.000000e+00 692s 183132 4.5370006e+03 1.467093e+04 0.000000e+00 697s 184384 4.5370006e+03 1.183779e+04 0.000000e+00 703s 185636 4.5370006e+03 2.117619e+04 0.000000e+00 709s 186888 4.5370006e+03 2.070886e+04 0.000000e+00 715s 188140 4.5370006e+03 6.652136e+04 0.000000e+00 722s 189392 4.5370006e+03 2.596467e+04 0.000000e+00 729s 190644 4.5370006e+03 2.182350e+04 0.000000e+00 736s 191896 4.5370007e+03 1.890922e+04 0.000000e+00 747s 193148 4.5370007e+03 1.270205e+04 0.000000e+00 755s 194400 4.5370007e+03 1.703475e+04 0.000000e+00 762s 195652 4.5370007e+03 7.692667e+03 0.000000e+00 775s 196904 4.5370007e+03 1.243542e+04 0.000000e+00 792s 198156 4.5370008e+03 1.242882e+04 0.000000e+00 803s 199408 4.5370008e+03 3.767608e+03 0.000000e+00 823s 200660 4.5370008e+03 1.564479e+04 0.000000e+00 840s 201912 4.5370008e+03 1.143923e+04 0.000000e+00 855s 203164 4.5370008e+03 4.290367e+04 0.000000e+00 881s 204416 4.5370008e+03 1.519400e+04 0.000000e+00 905s 205668 4.5370008e+03 3.638075e+04 0.000000e+00 923s 206920 4.5370008e+03 2.378459e+04 0.000000e+00 946s 208172 4.5370009e+03 8.427458e+03 0.000000e+00 957s 209424 4.5370009e+03 2.651187e+04 0.000000e+00 975s 210676 4.5370008e+03 1.997704e+04 0.000000e+00 990s 211928 4.5370008e+03 2.899940e+04 0.000000e+00 997s 213180 4.5370008e+03 3.703905e+04 0.000000e+00 1002s 214432 4.5370008e+03 2.817993e+04 0.000000e+00 1007s 215684 4.5370008e+03 3.124836e+04 0.000000e+00 1015s 216936 4.5370010e+03 5.253433e+04 0.000000e+00 1025s 218188 4.5370012e+03 9.272167e+03 0.000000e+00 1031s 219440 4.5370013e+03 1.858550e+04 0.000000e+00 1036s 220692 4.5370013e+03 1.410700e+04 0.000000e+00 1050s 221944 4.5370014e+03 1.229625e+04 0.000000e+00 1058s 223196 4.5370015e+03 1.301838e+04 0.000000e+00 1063s 224448 4.5370015e+03 1.371469e+04 0.000000e+00 1074s 225700 4.5370016e+03 1.859474e+04 0.000000e+00 1096s 226952 4.5370016e+03 1.641378e+04 0.000000e+00 1113s 228204 4.5370017e+03 1.357959e+04 0.000000e+00 1122s 229456 4.5370017e+03 3.779122e+04 0.000000e+00 1141s 230708 4.5370017e+03 2.008813e+04 0.000000e+00 1152s 231960 4.5370017e+03 2.919364e+04 0.000000e+00 1174s 233212 4.5370018e+03 1.412569e+05 0.000000e+00 1186s 234464 4.5370017e+03 2.279357e+05 0.000000e+00 1200s 235716 4.5370018e+03 7.807484e+04 0.000000e+00 1226s 236968 4.5370019e+03 1.936920e+04 0.000000e+00 1236s 238220 4.5370019e+03 3.028786e+04 0.000000e+00 1247s 239472 4.5370019e+03 6.468549e+04 0.000000e+00 1259s 240724 4.5370020e+03 8.268831e+04 0.000000e+00 1279s 241976 4.5370020e+03 2.083994e+04 0.000000e+00 1294s 243228 4.5370020e+03 3.468725e+04 0.000000e+00 1305s 244480 4.5370020e+03 2.920306e+04 0.000000e+00 1325s 245732 4.5370021e+03 4.294252e+04 0.000000e+00 1337s 246984 4.5370021e+03 1.138111e+05 0.000000e+00 1347s 248236 4.5370021e+03 2.646267e+04 0.000000e+00 1359s 249488 4.5370022e+03 2.516677e+04 0.000000e+00 1387s 250740 4.5370022e+03 1.274985e+04 0.000000e+00 1399s 251992 4.5370022e+03 2.578800e+04 0.000000e+00 1412s 253244 4.5370023e+03 4.753788e+04 0.000000e+00 1424s 254496 4.5370023e+03 4.288150e+04 0.000000e+00 1441s 255748 4.5370023e+03 3.969474e+04 0.000000e+00 1454s 257000 4.5370023e+03 5.130981e+04 0.000000e+00 1471s 258252 4.5370024e+03 2.427594e+04 0.000000e+00 1485s 259504 4.5370000e+03 3.140196e+04 5.185062e+14 1502s 260758 7.8282901e+00 1.903730e+03 1.020223e+15 1922s 262010 -5.8249155e+04 1.400823e+03 1.861424e+14 2582s Root relaxation: time limit, 263163 iterations, 3358.36 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 - 0 1.0000e+09 - - - 3600s Explored 0 nodes (263163 simplex iterations) in 3600.99 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 1.000025097000e+09, best bound -, gap -