Gurobi 5.0.1 (linux64) logging started Tue Dec 4 12:31:51 2012 Optimize a model with 360601 rows, 718800 columns and 2154603 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 6s) ... Presolve time: 9.31s Presolved: 360601 rows, 718800 columns, 2154603 nonzeros Variable types: 359400 continuous, 359400 integer (359400 binary) Found heuristic solution: objective 141844.00000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 26694 9.1200018e+02 1.499944e+04 0.000000e+00 5s 50453 9.1200033e+02 1.064413e+04 0.000000e+00 10s 74667 9.1200047e+02 8.616980e+03 0.000000e+00 15s 96195 9.1200060e+02 7.835351e+03 0.000000e+00 20s 116342 9.1200070e+02 7.613624e+03 0.000000e+00 25s 137674 9.1200080e+02 5.444998e+03 0.000000e+00 30s 157847 9.1200090e+02 7.077833e+03 0.000000e+00 35s 176499 9.1200099e+02 7.134570e+03 0.000000e+00 40s 196303 9.1200111e+02 7.278323e+03 0.000000e+00 45s 214826 1.1236464e+03 8.469236e+03 0.000000e+00 50s 233514 1.2733961e+03 1.610987e+04 0.000000e+00 55s 251624 1.2733962e+03 7.406714e+03 0.000000e+00 60s 270772 1.2733963e+03 6.323661e+03 0.000000e+00 65s 288270 1.2733964e+03 9.449400e+03 0.000000e+00 70s 305231 1.2733965e+03 1.153671e+04 0.000000e+00 75s 322285 1.2733965e+03 6.626865e+03 0.000000e+00 80s 340989 1.2733966e+03 1.135139e+04 0.000000e+00 86s 356512 1.2733967e+03 8.891873e+03 0.000000e+00 90s 364669 1.2733983e+03 7.207343e+03 0.000000e+00 104s 366610 1.2733996e+03 6.656491e+03 0.000000e+00 116s 368485 1.2734009e+03 7.578485e+03 0.000000e+00 128s 370484 1.2734025e+03 8.429937e+03 0.000000e+00 139s 372313 1.2734036e+03 7.962276e+03 0.000000e+00 150s 374082 1.2734049e+03 6.977303e+03 0.000000e+00 161s 375735 1.2734060e+03 6.643501e+03 0.000000e+00 173s 377557 1.2734070e+03 7.989525e+03 0.000000e+00 182s 379406 1.2734072e+03 7.277755e+03 0.000000e+00 190s 381064 1.2734084e+03 7.583210e+03 0.000000e+00 199s 382656 1.2734096e+03 5.905191e+03 0.000000e+00 209s 384300 1.2734106e+03 6.218079e+03 0.000000e+00 217s 386077 1.2756897e+03 5.944034e+03 0.000000e+00 226s 387772 1.2756901e+03 6.563344e+03 0.000000e+00 236s 389716 1.2756917e+03 5.436851e+03 0.000000e+00 247s 391523 1.2756917e+03 4.793270e+03 0.000000e+00 259s 393498 1.2756920e+03 7.191735e+03 0.000000e+00 270s 395371 1.2756922e+03 6.689368e+03 0.000000e+00 281s 397579 1.2756923e+03 3.800246e+03 0.000000e+00 291s 402111 1.2756928e+03 3.369814e+03 0.000000e+00 305s 404206 1.2756929e+03 3.372746e+03 0.000000e+00 309s 406403 1.2756929e+03 3.326989e+03 0.000000e+00 315s 408531 1.2756932e+03 3.381423e+03 0.000000e+00 326s 410802 1.2756936e+03 5.545282e+03 0.000000e+00 339s 413003 1.2756939e+03 3.579768e+03 0.000000e+00 352s 415172 1.2773715e+03 4.770598e+03 0.000000e+00 361s 417429 1.2773721e+03 4.248052e+03 0.000000e+00 380s 419545 1.2773731e+03 2.575939e+03 0.000000e+00 398s 421827 1.2773735e+03 3.049292e+03 0.000000e+00 419s 424525 1.2773738e+03 3.014119e+03 0.000000e+00 444s 427523 1.2773742e+03 2.763914e+03 0.000000e+00 471s 431165 1.2796452e+03 2.654902e+03 0.000000e+00 498s 434848 1.2796468e+03 2.458396e+03 0.000000e+00 527s 438854 1.2796474e+03 2.666968e+03 0.000000e+00 553s 442948 1.2796477e+03 2.468282e+03 0.000000e+00 583s 446994 1.2796481e+03 2.900674e+03 0.000000e+00 609s 450171 1.2796486e+03 2.258013e+03 0.000000e+00 638s 453575 1.2796489e+03 2.542865e+03 0.000000e+00 665s 457669 1.2813096e+03 2.696052e+03 0.000000e+00 694s 461579 1.2813099e+03 2.454800e+03 0.000000e+00 735s 464731 1.2813110e+03 2.964849e+03 0.000000e+00 765s 467846 1.2813115e+03 2.922283e+03 0.000000e+00 796s 471683 1.2813118e+03 2.902806e+03 0.000000e+00 831s 474976 1.2976204e+03 3.036719e+03 0.000000e+00 859s 478644 1.3009411e+03 3.295142e+03 0.000000e+00 895s 482458 1.3009423e+03 2.898583e+03 0.000000e+00 931s 485551 1.3009433e+03 3.539844e+03 0.000000e+00 958s 489645 1.4946410e+03 2.291299e+03 0.000000e+00 986s 492846 1.4946444e+03 2.485225e+03 0.000000e+00 1015s 495822 1.4946453e+03 2.168915e+03 0.000000e+00 1041s 498838 1.4946459e+03 2.350747e+03 0.000000e+00 1072s 502932 1.4994913e+03 3.568025e+03 0.000000e+00 1110s 506748 1.4994928e+03 2.867124e+03 0.000000e+00 1149s 510025 1.4994937e+03 2.928100e+03 0.000000e+00 1182s 513257 1.4994956e+03 2.868129e+03 0.000000e+00 1217s 517351 1.5903348e+03 3.734810e+03 0.000000e+00 1256s 521246 1.5941611e+03 3.162264e+03 0.000000e+00 1302s 525340 1.6315389e+03 2.776935e+03 0.000000e+00 1346s 529434 1.6315412e+03 2.045592e+03 0.000000e+00 1396s 533528 1.6524278e+03 3.614473e+03 0.000000e+00 1441s 536977 1.6549227e+03 2.704387e+03 0.000000e+00 1478s 540873 1.6702038e+03 3.167872e+03 0.000000e+00 1525s 544284 1.6702054e+03 2.005226e+03 0.000000e+00 1567s 548378 1.6824425e+03 1.746565e+03 0.000000e+00 1617s 551823 1.7164387e+03 3.113238e+03 0.000000e+00 1667s 555917 1.8478781e+03 5.681417e+03 0.000000e+00 1715s 560011 1.8717273e+03 2.540237e+03 0.000000e+00 1777s 564105 1.8949115e+03 2.522728e+03 0.000000e+00 1832s 568199 1.9153614e+03 3.674765e+03 0.000000e+00 1896s 570907 1.9153626e+03 2.987960e+03 0.000000e+00 1939s 575001 1.9175527e+03 2.560371e+03 0.000000e+00 2007s 579095 1.9210149e+03 2.609480e+03 0.000000e+00 2080s 583189 1.9380228e+03 1.901240e+03 0.000000e+00 2151s 586682 1.9380239e+03 5.074245e+03 0.000000e+00 2208s 590045 1.9380260e+03 2.755880e+03 0.000000e+00 2272s 594139 1.9380283e+03 3.177247e+03 0.000000e+00 2351s 598233 1.9526745e+03 2.102558e+03 0.000000e+00 2420s 601875 1.9532954e+03 2.384070e+03 0.000000e+00 2490s 605778 1.9532968e+03 2.269393e+03 0.000000e+00 2557s 609872 1.9560258e+03 1.809960e+03 0.000000e+00 2633s 613966 1.9560266e+03 2.402866e+03 0.000000e+00 2684s 616970 1.9560282e+03 1.920671e+03 0.000000e+00 2728s 621064 1.9934145e+03 1.967576e+03 0.000000e+00 2804s 624185 1.9934195e+03 1.767251e+03 0.000000e+00 2860s 628279 2.0378430e+03 1.710427e+03 0.000000e+00 2945s 632072 2.0496549e+03 1.789333e+03 0.000000e+00 3025s 636166 2.0544666e+03 1.711853e+03 0.000000e+00 3100s 640260 2.0596700e+03 2.716220e+03 0.000000e+00 3177s 644354 2.1140668e+03 2.487914e+03 0.000000e+00 3242s 648448 2.1472793e+03 2.069678e+03 0.000000e+00 3321s 652542 2.1507800e+03 3.193794e+03 0.000000e+00 3406s 656636 2.1537796e+03 2.933502e+03 0.000000e+00 3460s 660305 2.1538078e+03 3.025936e+03 0.000000e+00 3508s 664399 2.1691381e+03 2.097522e+03 0.000000e+00 3565s Root relaxation: time limit, 666135 iterations, 3585.91 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 - 0 141844.000 - - - 3600s Explored 0 nodes (666135 simplex iterations) in 3600.06 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 1.418440000000e+05, best bound -, gap -