Gurobi 5.0.1 (linux64) logging started Tue Dec 4 19:52:26 2012 Optimize a model with 802814 rows, 801025 columns and 4802568 nonzeros Presolve removed 0 rows and 1 columns (presolve time = 8s) ... Presolve removed 0 rows and 1 columns (presolve time = 11s) ... Presolve removed 0 rows and 1 columns (presolve time = 17s) ... Presolve removed 0 rows and 1 columns (presolve time = 23s) ... Presolve removed 0 rows and 1 columns (presolve time = 25s) ... Presolve removed 0 rows and 1 columns (presolve time = 31s) ... Presolve removed 0 rows and 1 columns (presolve time = 37s) ... Presolve removed 0 rows and 1 columns (presolve time = 40s) ... Presolve removed 0 rows and 1 columns (presolve time = 46s) ... Presolve removed 894 rows and 1 columns (presolve time = 51s) ... Presolve removed 894 rows and 1 columns (presolve time = 56s) ... Presolve removed 894 rows and 1 columns (presolve time = 60s) ... Presolve removed 894 rows and 1 columns (presolve time = 66s) ... Presolve removed 894 rows and 1 columns (presolve time = 72s) ... Presolve removed 894 rows and 1 columns (presolve time = 75s) ... Presolve removed 894 rows and 1 columns (presolve time = 81s) ... Presolve removed 894 rows and 1 columns (presolve time = 87s) ... Presolve removed 894 rows and 1 columns (presolve time = 90s) ... Presolve removed 894 rows and 1 columns (presolve time = 96s) ... Presolve removed 894 rows and 1 columns (presolve time = 100s) ... Presolve removed 894 rows and 1 columns (presolve time = 105s) ... Presolve removed 894 rows and 1 columns Presolve time: 106.14s Presolved: 801920 rows, 801024 columns, 4798992 nonzeros Variable types: 894 continuous, 800130 integer (800130 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 5086 1.0186125e+05 6.262029e+03 0.000000e+00 5s 7587 1.0275932e+05 2.039215e+04 0.000000e+00 10s 9403 1.0447138e+05 1.849075e+03 0.000000e+00 16s 10765 1.0452465e+05 1.674930e+03 0.000000e+00 21s 11673 1.0452715e+05 1.784676e+03 0.000000e+00 28s 12127 1.0452715e+05 1.614384e+03 0.000000e+00 31s 13035 1.0665862e+05 9.294880e+06 0.000000e+00 36s 13489 1.0681440e+05 2.060013e+07 0.000000e+00 43s 13943 1.0707712e+05 1.329353e+06 0.000000e+00 51s 14397 1.0711733e+05 1.120706e+07 0.000000e+00 62s 14851 1.0725405e+05 2.150159e+06 0.000000e+00 71s 15305 1.0728112e+05 3.169769e+06 0.000000e+00 80s 15759 1.0729514e+05 4.026250e+05 0.000000e+00 92s 16213 1.0730718e+05 3.967945e+05 0.000000e+00 105s 16667 1.0730718e+05 1.477587e+05 0.000000e+00 116s 17121 1.0732418e+05 1.594642e+05 0.000000e+00 124s 17575 1.0732418e+05 3.613263e+05 0.000000e+00 132s 18029 1.0732419e+05 2.218230e+05 0.000000e+00 142s 18483 1.0732519e+05 1.856836e+05 0.000000e+00 149s 18937 1.0732753e+05 1.264034e+05 0.000000e+00 155s 19391 1.0732753e+05 1.188205e+05 0.000000e+00 164s 19845 1.0733055e+05 1.157359e+05 0.000000e+00 171s 20299 1.0733055e+05 8.262114e+04 0.000000e+00 178s 20753 1.0733156e+05 2.545664e+06 0.000000e+00 189s 21207 1.0733156e+05 3.901391e+04 0.000000e+00 197s 21661 1.0733156e+05 6.438244e+05 0.000000e+00 207s 22115 1.0733156e+05 1.840507e+06 0.000000e+00 217s 22569 1.0733157e+05 2.508823e+06 0.000000e+00 225s 23023 1.0734456e+05 1.046851e+06 0.000000e+00 231s 23477 1.0734456e+05 2.241735e+05 0.000000e+00 239s 23931 1.0735656e+05 4.219347e+04 0.000000e+00 245s 24385 1.0736305e+05 1.017263e+05 0.000000e+00 251s 24839 1.0737906e+05 1.343541e+04 0.000000e+00 257s 25293 1.0738256e+05 1.798663e+04 0.000000e+00 265s 25747 1.0739231e+05 2.876515e+04 0.000000e+00 270s 26201 1.0739331e+05 1.510840e+04 0.000000e+00 279s 26655 1.0739331e+05 9.973381e+03 0.000000e+00 289s 27109 1.0739556e+05 7.772234e+03 0.000000e+00 300s 27563 1.0739673e+05 3.351846e+03 0.000000e+00 309s 28017 1.0739690e+05 3.066582e+01 0.000000e+00 320s 28471 1.0739702e+05 1.410875e+01 0.000000e+00 325s 28925 1.0739703e+05 1.412967e+01 0.000000e+00 326s 29327 1.0739722e+05 0.000000e+00 0.000000e+00 329s Root relaxation: objective 1.073972e+05, 29327 iterations, 329.43 seconds Total elapsed time = 632.60s Total elapsed time = 1108.85s Total elapsed time = 1167.82s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 107397.216 0 764 - 107397.216 - - 1190s 0 0 107431.863 0 847 - 107431.863 - - 1376s 0 0 107443.547 0 863 - 107443.547 - - 1543s 0 0 107443.548 0 863 - 107443.548 - - 1696s 0 0 107446.926 0 735 - 107446.926 - - 2161s 0 0 107447.253 0 754 - 107447.253 - - 2317s 0 0 107449.973 0 782 - 107449.973 - - 2733s 0 0 107450.072 0 744 - 107450.072 - - 2900s 0 0 107450.072 0 758 - 107450.072 - - 3060s Cutting planes: Gomory: 34 Zero half: 22 Explored 0 nodes (131510 simplex iterations) in 3632.24 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 1.074510000000e+05, gap -