Gurobi 5.0.1 (linux64) logging started Wed Dec 5 01:26:15 2012 Optimize a model with 1003003 rows, 2002000 columns and 6003000 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve removed 0 rows and 0 columns (presolve time = 17s) ... Presolve removed 0 rows and 0 columns (presolve time = 20s) ... Presolve time: 22.60s Presolved: 1003003 rows, 2002000 columns, 6003000 nonzeros Variable types: 1001000 continuous, 1001000 integer (1001000 binary) Found heuristic solution: objective 7123183.0000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 19583 1.2160210e+06 1.665308e+05 0.000000e+00 7s 28221 1.2314420e+06 1.804604e+05 0.000000e+00 11s 36749 1.2358170e+06 4.355101e+05 0.000000e+00 15s 48036 1.2405890e+06 1.182536e+05 0.000000e+00 21s 57513 1.2413410e+06 4.920831e+04 0.000000e+00 26s 66928 1.2417390e+06 2.369880e+04 0.000000e+00 31s 76515 1.2420440e+06 4.501520e+04 0.000000e+00 36s 84327 1.2421830e+06 1.996341e+04 0.000000e+00 40s 98131 1.2421830e+06 1.558535e+04 0.000000e+00 46s 106829 1.2421830e+06 1.088053e+04 0.000000e+00 50s 119628 1.2421830e+06 1.524992e+04 0.000000e+00 56s 130255 1.2421830e+06 1.564679e+04 0.000000e+00 61s 143229 1.2421830e+06 1.293153e+04 0.000000e+00 66s 153257 1.2421830e+06 2.177562e+04 0.000000e+00 70s 165018 1.2421830e+06 1.455163e+04 0.000000e+00 75s 175819 1.2421830e+06 1.368180e+04 0.000000e+00 80s 188041 1.2421830e+06 1.904862e+04 0.000000e+00 86s 197496 1.2421830e+06 2.004111e+04 0.000000e+00 90s 209792 1.2421830e+06 1.739848e+04 0.000000e+00 96s 221472 1.2421830e+06 2.299007e+04 0.000000e+00 100s 233949 1.2421830e+06 1.438658e+04 0.000000e+00 105s 247707 1.2421830e+06 1.908759e+04 0.000000e+00 111s 258754 1.2421830e+06 2.048712e+04 0.000000e+00 116s 270843 1.2421830e+06 2.791665e+04 0.000000e+00 121s 282431 1.2421830e+06 1.830006e+04 0.000000e+00 126s 294857 1.2421830e+06 1.491433e+04 0.000000e+00 132s 304259 1.2421830e+06 1.973610e+04 0.000000e+00 136s 312799 1.2421830e+06 1.918593e+04 0.000000e+00 141s 326255 1.2421830e+06 1.505409e+04 0.000000e+00 146s 337790 1.2421830e+06 1.274878e+04 0.000000e+00 151s 348637 1.2421830e+06 1.596892e+04 0.000000e+00 156s 357745 1.2421830e+06 2.541935e+04 0.000000e+00 161s 367520 1.2421830e+06 1.916115e+04 0.000000e+00 166s 378583 1.2421830e+06 1.497335e+04 0.000000e+00 171s 388263 1.2421830e+06 2.168792e+04 0.000000e+00 176s 398527 1.2421830e+06 1.856975e+04 0.000000e+00 181s 408887 1.2421830e+06 1.484931e+04 0.000000e+00 187s 416191 1.2421830e+06 2.406957e+04 0.000000e+00 191s 425171 1.2421830e+06 2.420564e+04 0.000000e+00 196s 436127 1.2421830e+06 1.362322e+04 0.000000e+00 201s 447743 1.2421830e+06 1.427011e+04 0.000000e+00 205s 457680 1.2421830e+06 1.807338e+04 0.000000e+00 210s 469356 1.2421830e+06 1.352140e+04 0.000000e+00 216s 480725 1.2421830e+06 1.249749e+04 0.000000e+00 221s 488894 1.2421830e+06 1.452902e+04 0.000000e+00 225s 501115 1.2421830e+06 1.332388e+04 0.000000e+00 231s 508137 1.2421830e+06 1.344807e+04 0.000000e+00 235s 520587 1.2421830e+06 1.066204e+04 0.000000e+00 241s 527805 1.2421830e+06 2.105792e+04 0.000000e+00 245s 534834 1.2421830e+06 1.527408e+04 0.000000e+00 250s 545278 1.2421830e+06 1.377105e+04 0.000000e+00 255s 558228 1.2421830e+06 1.426384e+04 0.000000e+00 261s 567357 1.2421830e+06 1.284868e+04 0.000000e+00 265s 579375 1.2421830e+06 1.530042e+04 0.000000e+00 271s 587202 1.2421830e+06 1.361928e+04 0.000000e+00 275s 599062 1.2421830e+06 1.176889e+04 0.000000e+00 281s 606964 1.2421830e+06 2.148966e+04 0.000000e+00 285s 618832 1.2421830e+06 1.437724e+04 0.000000e+00 291s 626416 1.2421830e+06 1.556732e+04 0.000000e+00 295s 638353 1.2421830e+06 1.003745e+04 0.000000e+00 301s 646034 1.2421830e+06 1.726478e+04 0.000000e+00 305s 654559 1.2421830e+06 2.558349e+04 0.000000e+00 310s 663183 1.2421830e+06 1.594516e+04 0.000000e+00 315s 674603 1.2421830e+06 2.013231e+04 0.000000e+00 321s 683006 1.2421830e+06 1.201437e+04 0.000000e+00 326s 693023 1.2421830e+06 9.325632e+03 0.000000e+00 332s 699580 1.2421830e+06 1.508266e+04 0.000000e+00 336s 709391 1.2421830e+06 2.280740e+04 0.000000e+00 342s 717052 1.2421830e+06 1.403790e+04 0.000000e+00 348s 724522 1.2421830e+06 1.158012e+04 0.000000e+00 352s 728828 1.2421830e+06 1.797962e+04 0.000000e+00 356s 739869 1.2421830e+06 1.458827e+04 0.000000e+00 363s 745249 1.2421830e+06 1.212895e+04 0.000000e+00 368s 750518 1.2421830e+06 1.628935e+04 0.000000e+00 372s 755512 1.2421830e+06 1.659438e+04 0.000000e+00 376s 763679 1.2421830e+06 1.402903e+04 0.000000e+00 381s 770608 1.2421830e+06 2.573609e+04 0.000000e+00 386s 778597 1.2421830e+06 2.498841e+04 0.000000e+00 390s 785461 1.2421830e+06 1.850656e+04 0.000000e+00 395s 793612 1.2421830e+06 1.787851e+04 0.000000e+00 401s 803458 1.2421830e+06 4.314545e+04 0.000000e+00 407s 810558 1.2421830e+06 3.147088e+04 0.000000e+00 411s 817051 1.2421830e+06 6.149696e+04 0.000000e+00 416s 825698 1.2421830e+06 1.996287e+04 0.000000e+00 421s 832799 1.2421830e+06 1.354815e+04 0.000000e+00 426s 838455 1.2421830e+06 2.440180e+04 0.000000e+00 430s 848460 1.2421830e+06 5.361939e+04 0.000000e+00 437s 855345 1.2421830e+06 1.826256e+04 0.000000e+00 441s 861959 1.2421830e+06 1.309258e+04 0.000000e+00 445s 868754 1.2421830e+06 3.447343e+04 0.000000e+00 450s 877849 1.2421830e+06 1.725744e+04 0.000000e+00 457s 884408 1.2421830e+06 1.998065e+04 0.000000e+00 462s 888546 1.2421830e+06 2.383900e+04 0.000000e+00 465s 898859 1.2421830e+06 1.753241e+04 0.000000e+00 473s 904068 1.2421830e+06 2.722770e+04 0.000000e+00 476s 912911 1.2421830e+06 1.469677e+04 0.000000e+00 484s 917211 1.2421830e+06 1.217315e+04 0.000000e+00 487s 920591 1.2421830e+06 1.886498e+04 0.000000e+00 490s 928177 1.2421830e+06 1.933192e+04 0.000000e+00 496s 936482 1.2421830e+06 1.733538e+04 0.000000e+00 503s 940548 1.2421830e+06 1.919582e+04 0.000000e+00 506s 948958 1.2421830e+06 1.734754e+04 0.000000e+00 513s 952549 1.2421830e+06 2.220332e+04 0.000000e+00 516s 961349 1.2421830e+06 1.182896e+04 0.000000e+00 523s 967234 1.2421830e+06 1.341618e+04 0.000000e+00 527s 972648 1.2421830e+06 2.258246e+04 0.000000e+00 531s 978921 1.2421830e+06 1.553315e+04 0.000000e+00 535s 985498 1.2421830e+06 1.852289e+04 0.000000e+00 540s 995486 1.2421830e+06 1.419713e+04 0.000000e+00 547s 1002636 1.2421830e+06 1.780180e+04 0.000000e+00 552s 1009727 1.2421830e+06 1.847323e+04 0.000000e+00 575s 1013290 1.2421830e+06 1.670261e+04 0.000000e+00 657s 1016869 1.2421830e+06 1.044017e+04 0.000000e+00 742s 1020219 1.2421830e+06 1.211519e+04 0.000000e+00 821s 1023555 1.2421830e+06 1.744441e+04 0.000000e+00 903s 1026889 1.2421830e+06 1.559143e+04 0.000000e+00 985s 1030080 1.2421830e+06 1.793299e+04 0.000000e+00 1063s 1033233 1.2421830e+06 1.306320e+04 0.000000e+00 1142s 1036202 1.2421830e+06 1.830458e+04 0.000000e+00 1216s 1039496 1.2421830e+06 1.653877e+04 0.000000e+00 1299s 1042629 1.2421830e+06 1.121191e+04 0.000000e+00 1377s 1045691 1.2421830e+06 1.229223e+04 0.000000e+00 1455s 1048713 1.2421830e+06 1.659164e+04 0.000000e+00 1530s 1051726 1.2421830e+06 1.311174e+04 0.000000e+00 1605s 1054714 1.2421830e+06 1.607040e+04 0.000000e+00 1683s 1057650 1.2421830e+06 1.367126e+04 0.000000e+00 1758s 1060496 1.2421831e+06 1.571694e+04 0.000000e+00 1833s 1063332 1.2421831e+06 1.307828e+04 0.000000e+00 1908s 1066135 1.2421831e+06 1.405178e+04 0.000000e+00 1983s 1069080 1.2421831e+06 9.821968e+03 0.000000e+00 2056s 1071834 1.2421831e+06 2.058778e+04 0.000000e+00 2130s 1074516 1.2421831e+06 1.012316e+04 0.000000e+00 2199s 1077254 1.2421831e+06 1.471105e+04 0.000000e+00 2269s 1079963 1.2421831e+06 1.045473e+04 0.000000e+00 2337s 1082487 1.2421831e+06 1.078890e+04 0.000000e+00 2406s 1085084 1.2421831e+06 1.257970e+04 0.000000e+00 2477s 1087582 1.2421831e+06 1.009889e+04 0.000000e+00 2546s 1091344 1.2421831e+06 9.985161e+03 0.000000e+00 2618s 1093824 1.2421831e+06 1.351770e+04 0.000000e+00 2689s 1096281 1.2421831e+06 1.077731e+04 0.000000e+00 2764s 1098671 1.2421831e+06 1.484511e+04 0.000000e+00 2832s 1100989 1.2421831e+06 1.202726e+04 0.000000e+00 2897s 1103341 1.2421831e+06 1.207169e+04 0.000000e+00 2966s 1105680 1.2421831e+06 1.526739e+04 0.000000e+00 3035s 1107873 1.2421831e+06 1.157986e+04 0.000000e+00 3103s 1110116 1.2421831e+06 1.043084e+04 0.000000e+00 3170s 1112342 1.2421831e+06 1.070426e+04 0.000000e+00 3238s 1114482 1.2421831e+06 9.783263e+03 0.000000e+00 3305s 1116630 1.2421831e+06 1.024316e+04 0.000000e+00 3369s 1118897 1.2421831e+06 1.929815e+04 0.000000e+00 3430s 1121095 1.2421831e+06 1.143836e+04 0.000000e+00 3489s 1123256 1.2421831e+06 9.107596e+03 0.000000e+00 3547s Root relaxation: time limit, 1123809 iterations, 3562.33 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 - 0 7123183.00 - - - 3600s Explored 0 nodes (1123809 simplex iterations) in 3600.13 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 7.123183000000e+06, best bound -, gap -