Gurobi 5.0.1 (linux64) logging started Wed Nov 28 16:02:40 2012 Optimize a model with 729362 rows, 729180 columns and 2900340 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve removed 4230 rows and 4230 columns Presolve time: 9.50s Presolved: 725132 rows, 724950 columns, 2891880 nonzeros Variable types: 716760 continuous, 8190 integer (8190 binary) Found heuristic solution: objective 14927.000000 Found heuristic solution: objective 4054.0000000 Found heuristic solution: objective 3126.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 22054 1.4790001e+03 6.020000e+02 0.000000e+00 5s 39246 1.4830002e+03 9.330000e+02 0.000000e+00 12s 47397 1.5180002e+03 8.520000e+02 0.000000e+00 15s 57551 1.5255001e+03 9.465000e+02 0.000000e+00 21s 66472 1.5255002e+03 8.430000e+02 0.000000e+00 27s 72596 1.5255002e+03 8.650000e+02 0.000000e+00 30s 81420 1.5515002e+03 1.664250e+03 0.000000e+00 36s 90091 1.5515002e+03 9.510000e+02 0.000000e+00 42s 96388 1.5515003e+03 7.805000e+02 0.000000e+00 46s 101869 1.5695003e+03 9.480000e+02 0.000000e+00 50s 107697 1.5695003e+03 8.295000e+02 0.000000e+00 55s 113691 1.5695003e+03 8.790000e+02 0.000000e+00 60s 119726 1.5695003e+03 7.527500e+02 0.000000e+00 65s 126261 1.5695004e+03 2.485500e+03 0.000000e+00 71s 132835 1.5695004e+03 8.900000e+02 0.000000e+00 76s 137224 1.5695004e+03 1.825000e+03 0.000000e+00 80s 143974 1.5695004e+03 7.730000e+02 0.000000e+00 86s 149139 1.5695004e+03 8.770000e+02 0.000000e+00 91s 154658 1.5695005e+03 7.500000e+02 0.000000e+00 96s 158903 1.5695005e+03 7.782500e+02 0.000000e+00 100s 164462 1.5695005e+03 8.305000e+02 0.000000e+00 106s 170136 1.5695005e+03 8.290000e+02 0.000000e+00 112s 175448 1.5695005e+03 9.592500e+02 0.000000e+00 117s 179346 1.5695005e+03 8.050000e+02 0.000000e+00 121s 184453 1.5695005e+03 7.507500e+02 0.000000e+00 127s 188711 1.5695006e+03 9.630833e+02 0.000000e+00 132s 193119 1.5695006e+03 8.212500e+02 0.000000e+00 136s 197364 1.5695006e+03 7.000000e+02 0.000000e+00 141s 201983 1.5695006e+03 7.390000e+02 0.000000e+00 146s 205744 1.5695006e+03 1.664500e+03 0.000000e+00 151s 209773 1.5695006e+03 7.730000e+02 0.000000e+00 155s 215076 1.5695006e+03 7.510000e+02 0.000000e+00 161s 219448 1.5695006e+03 9.490000e+02 0.000000e+00 167s 223240 1.5695007e+03 9.190000e+02 0.000000e+00 171s 227645 1.5695007e+03 9.240000e+02 0.000000e+00 177s 231649 1.5695007e+03 1.002000e+03 0.000000e+00 182s 234361 1.5695007e+03 1.228250e+03 0.000000e+00 185s 239240 1.5695007e+03 1.790500e+03 0.000000e+00 192s 242104 1.5695007e+03 1.323500e+03 0.000000e+00 196s 245948 1.5695007e+03 2.418000e+03 0.000000e+00 201s 249583 1.5695007e+03 1.886500e+03 0.000000e+00 207s 253221 1.5695007e+03 1.004000e+03 0.000000e+00 212s 257095 1.5695008e+03 7.890000e+02 0.000000e+00 217s 260831 1.5695008e+03 1.303000e+03 0.000000e+00 222s 262780 1.5695008e+03 8.035000e+02 0.000000e+00 225s 266350 1.5695008e+03 8.550833e+02 0.000000e+00 230s 271406 1.5695008e+03 9.097500e+02 0.000000e+00 237s 274933 1.5695008e+03 1.738000e+03 0.000000e+00 242s 276988 1.5695008e+03 1.288000e+03 0.000000e+00 245s 280806 1.5695008e+03 6.165000e+02 0.000000e+00 251s 284755 1.5695008e+03 1.109500e+03 0.000000e+00 256s 288257 1.5695009e+03 1.259000e+03 0.000000e+00 261s 291534 1.5695009e+03 1.026000e+03 0.000000e+00 266s 295236 1.5695009e+03 1.015500e+03 0.000000e+00 272s 298878 1.5695009e+03 9.035000e+02 0.000000e+00 277s 302597 1.5695009e+03 1.020500e+03 0.000000e+00 283s 304478 1.5695009e+03 8.172000e+02 0.000000e+00 285s 308238 1.5695009e+03 9.700000e+02 0.000000e+00 291s 311858 1.5695009e+03 6.440000e+02 0.000000e+00 296s 315508 1.5695009e+03 8.430000e+02 0.000000e+00 302s 317517 1.5695010e+03 1.007500e+03 0.000000e+00 305s 321511 1.5695010e+03 1.480500e+03 0.000000e+00 312s 325035 1.5695010e+03 7.280000e+02 0.000000e+00 317s 327131 1.5695010e+03 7.445000e+02 0.000000e+00 321s 330838 1.5695010e+03 8.395000e+02 0.000000e+00 326s 333820 1.5695010e+03 7.567500e+02 0.000000e+00 331s 336629 1.5695010e+03 1.443000e+03 0.000000e+00 335s 340111 1.5695010e+03 8.280000e+02 0.000000e+00 341s 343616 1.5695011e+03 1.121000e+03 0.000000e+00 347s 347478 1.5695011e+03 1.531000e+03 0.000000e+00 353s 349276 1.5695011e+03 7.560000e+02 0.000000e+00 355s 353056 1.5695011e+03 7.061000e+02 0.000000e+00 361s 356914 1.5695011e+03 7.260000e+02 0.000000e+00 368s 359011 1.5695011e+03 1.395000e+03 0.000000e+00 371s 362107 1.5695011e+03 6.090000e+02 0.000000e+00 376s 365544 1.5695011e+03 5.052500e+02 0.000000e+00 381s 368647 1.5695011e+03 1.188250e+03 0.000000e+00 386s 372191 1.5695012e+03 1.992000e+03 0.000000e+00 392s 375480 1.5695012e+03 7.800000e+02 0.000000e+00 397s 379094 1.5695012e+03 6.590000e+02 0.000000e+00 402s 381372 1.5695012e+03 5.995000e+02 0.000000e+00 405s 384795 1.5695012e+03 6.135000e+02 0.000000e+00 411s 387878 1.5695012e+03 1.301500e+03 0.000000e+00 416s 391028 1.5695012e+03 5.630000e+02 0.000000e+00 421s 394197 1.5695012e+03 6.030000e+02 0.000000e+00 426s 398170 1.5695013e+03 5.290000e+02 0.000000e+00 432s 400703 1.5695013e+03 1.304000e+03 0.000000e+00 437s 403122 1.5695013e+03 1.095000e+03 0.000000e+00 441s 407010 1.5695013e+03 4.570000e+02 0.000000e+00 447s 410796 1.5695013e+03 1.484750e+03 0.000000e+00 453s 412489 1.5695013e+03 6.775000e+02 0.000000e+00 455s 415887 1.5695013e+03 4.957500e+02 0.000000e+00 461s 419255 1.5695013e+03 1.600000e+03 0.000000e+00 466s 422252 1.5695014e+03 7.216667e+02 0.000000e+00 471s 424940 1.5695014e+03 3.995000e+02 0.000000e+00 476s 428559 1.5695014e+03 5.667500e+02 0.000000e+00 481s 431668 1.5695014e+03 5.480000e+02 0.000000e+00 487s 434594 1.5695014e+03 3.897500e+02 0.000000e+00 492s 437083 1.5695014e+03 1.133750e+03 0.000000e+00 496s 439825 1.5695014e+03 3.890000e+02 0.000000e+00 501s 442461 1.5695014e+03 3.577500e+02 0.000000e+00 505s 445364 1.5695015e+03 3.673333e+02 0.000000e+00 510s 448799 1.5695015e+03 6.645000e+02 0.000000e+00 516s 451658 1.5695015e+03 3.514167e+02 0.000000e+00 521s 454838 1.5695015e+03 3.950000e+02 0.000000e+00 526s 457950 1.5695015e+03 4.675000e+02 0.000000e+00 532s 459935 1.5695016e+03 3.387500e+02 0.000000e+00 535s 462997 1.5695016e+03 3.330000e+02 0.000000e+00 540s 466724 1.5695016e+03 3.097500e+02 0.000000e+00 546s 469944 1.5695016e+03 6.160000e+02 0.000000e+00 552s 471818 1.5695016e+03 3.895000e+02 0.000000e+00 555s 474610 1.5695016e+03 2.700000e+02 0.000000e+00 560s 477209 1.5695017e+03 3.320000e+02 0.000000e+00 565s 480359 1.5695017e+03 4.445000e+02 0.000000e+00 571s 482968 1.5695017e+03 2.385000e+02 0.000000e+00 576s 486375 1.5695017e+03 2.586667e+02 0.000000e+00 581s 488966 1.5695017e+03 3.225000e+02 0.000000e+00 586s 491425 1.5695017e+03 2.175000e+02 0.000000e+00 590s 495269 1.5695018e+03 1.905000e+02 0.000000e+00 597s 499533 1.5695018e+03 1.552500e+02 0.000000e+00 604s 502119 1.5695018e+03 2.905000e+02 0.000000e+00 610s 504949 1.5695018e+03 1.855000e+02 0.000000e+00 615s 506113 1.5695018e+03 1.385000e+02 0.000000e+00 617s 509508 1.5695018e+03 1.195000e+02 0.000000e+00 622s 511419 1.5695018e+03 2.355000e+02 0.000000e+00 626s 514529 1.5695018e+03 1.800000e+02 0.000000e+00 630s 517762 1.5695018e+03 1.780000e+02 0.000000e+00 636s 520515 1.5695018e+03 1.835000e+02 0.000000e+00 641s 522624 1.5695018e+03 1.777500e+02 0.000000e+00 646s 526144 1.5695019e+03 1.566667e+02 0.000000e+00 652s 530710 1.5695019e+03 1.747500e+02 0.000000e+00 661s 534571 1.5695019e+03 1.760000e+02 0.000000e+00 669s 536542 1.5695019e+03 2.140000e+02 0.000000e+00 672s 542611 1.5695020e+03 1.403333e+02 0.000000e+00 686s 545283 1.5695020e+03 1.585000e+02 0.000000e+00 690s 551743 1.5695021e+03 1.585000e+02 0.000000e+00 703s 554196 1.5695021e+03 3.165000e+02 0.000000e+00 707s 556965 1.5695021e+03 1.183333e+02 0.000000e+00 712s 561158 1.5695022e+03 2.920000e+02 0.000000e+00 720s 570448 1.5695023e+03 1.110000e+02 0.000000e+00 743s 576894 1.5695023e+03 1.100000e+02 0.000000e+00 755s 581136 1.5695023e+03 2.340000e+02 0.000000e+00 763s 584034 1.5695024e+03 8.730000e+01 0.000000e+00 768s 585349 1.5695024e+03 7.350000e+01 0.000000e+00 770s 591231 1.5695025e+03 2.066000e+02 0.000000e+00 783s 594070 1.5695025e+03 2.366667e+02 0.000000e+00 788s 595953 1.5695025e+03 7.083333e+01 0.000000e+00 792s 602399 1.5695025e+03 6.033333e+01 0.000000e+00 805s 608845 1.5695026e+03 4.933333e+01 0.000000e+00 819s 613308 1.5695026e+03 4.233333e+01 0.000000e+00 827s 616726 1.5695026e+03 5.750000e+01 0.000000e+00 836s 619067 1.5695026e+03 3.966667e+01 0.000000e+00 841s 623332 1.5695027e+03 2.850000e+01 0.000000e+00 851s 625970 1.5695027e+03 2.883333e+01 0.000000e+00 857s 628266 1.5695027e+03 2.666667e+01 0.000000e+00 862s 630334 1.5695027e+03 3.100000e+01 0.000000e+00 866s 633220 1.5695027e+03 1.833333e+01 0.000000e+00 872s 637421 1.5695028e+03 1.316667e+01 0.000000e+00 883s 639373 1.5695028e+03 7.666667e+00 0.000000e+00 888s 641128 1.5695028e+03 2.100000e+01 0.000000e+00 894s 641903 1.5695028e+03 4.000000e+00 0.000000e+00 897s 642654 1.5695028e+03 1.800000e+01 0.000000e+00 900s 644346 1.5695028e+03 5.000000e-01 0.000000e+00 906s 644413 1.5695000e+03 0.000000e+00 0.000000e+00 907s Root relaxation: objective 1.569500e+03, 644413 iterations, 906.70 seconds Total elapsed time = 946.45s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1569.50000 0 20 3126.00000 1569.50000 49.8% - 950s H 0 0 1602.0000000 1569.50000 2.03% - 962s H 0 0 1590.0000000 1569.50000 1.29% - 963s 0 0 1572.50000 0 26 1590.00000 1572.50000 1.10% - 971s 0 0 1572.50000 0 38 1590.00000 1572.50000 1.10% - 982s 0 0 1572.50000 0 31 1590.00000 1572.50000 1.10% - 983s H 0 0 1589.0000000 1572.50000 1.04% - 983s H 0 0 1587.0000000 1572.50000 0.91% - 983s 0 0 1572.50000 0 27 1587.00000 1572.50000 0.91% - 984s 0 2 1575.00000 0 27 1587.00000 1575.00000 0.76% - 987s 4 4 1575.00000 0 25 1587.00000 1575.00000 0.76% 20.5 990s H 9 7 1581.0000000 1576.76180 0.27% 9.1 992s 14 10 1577.00000 0 26 1581.00000 1577.00000 0.25% 1342 995s * 15 10 23 1579.0000000 1579.00000 0.0% 1253 995s Explored 15 nodes (737156 simplex iterations) in 995.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.579000000000e+03, best bound 1.579000000000e+03, gap 0.0%