Gurobi 5.0.1 (linux64) logging started Tue Dec 4 15:46:11 2012 Optimize a model with 720802 rows, 720801 columns and 3597216 nonzeros Presolve removed 0 rows and 1 columns (presolve time = 6s) ... Presolve removed 0 rows and 1 columns (presolve time = 11s) ... Presolve removed 0 rows and 1 columns (presolve time = 16s) ... Presolve removed 0 rows and 1 columns (presolve time = 20s) ... Presolve removed 0 rows and 1 columns (presolve time = 25s) ... Presolve removed 0 rows and 1 columns (presolve time = 32s) ... Presolve removed 0 rows and 1 columns (presolve time = 36s) ... Presolve removed 0 rows and 1 columns (presolve time = 42s) ... Presolve removed 0 rows and 1 columns (presolve time = 45s) ... Presolve removed 0 rows and 1 columns Presolve time: 47.48s Presolved: 720802 rows, 720800 columns, 3596368 nonzeros Variable types: 848 continuous, 719952 integer (719952 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 3929 3.5257300e+04 3.277049e+05 0.000000e+00 5s 6527 3.5449281e+04 4.644213e+04 0.000000e+00 10s 8259 3.6574197e+04 1.097965e+04 0.000000e+00 16s 9991 3.6588258e+04 6.655285e+04 0.000000e+00 20s 10857 3.6597396e+04 6.172805e+03 0.000000e+00 30s 11723 3.6598419e+04 8.097171e+05 0.000000e+00 36s 12150 3.6598422e+04 6.425792e+05 0.000000e+00 41s 12583 3.6894758e+04 1.520012e+05 0.000000e+00 49s 13016 3.7010227e+04 8.712433e+03 0.000000e+00 52s 13891 3.7042206e+04 2.610173e+03 0.000000e+00 56s 16152 3.7259107e+04 4.320494e+03 0.000000e+00 60s 20178 3.7406036e+04 9.579322e+02 0.000000e+00 66s 23209 3.7436046e+04 1.030976e+03 0.000000e+00 71s 24941 3.7442051e+04 2.799524e+02 0.000000e+00 76s 26240 3.7442052e+04 1.146079e+04 0.000000e+00 81s 27106 3.7442052e+04 7.047310e+02 0.000000e+00 87s 27972 3.7443050e+04 2.029381e+02 0.000000e+00 93s 28405 3.7443050e+04 1.539374e+03 0.000000e+00 96s 29271 3.7443062e+04 1.826042e+02 0.000000e+00 101s 30137 3.7443063e+04 6.565956e+02 0.000000e+00 111s 30570 3.7443063e+04 8.196169e+01 0.000000e+00 116s 31003 3.7443063e+04 6.603790e+01 0.000000e+00 121s 31436 3.7443063e+04 2.336193e+01 0.000000e+00 125s 31869 3.7443063e+04 3.312704e+03 0.000000e+00 132s 32302 3.7443063e+04 2.047710e+01 0.000000e+00 139s 32735 3.7443066e+04 1.114793e+01 0.000000e+00 145s 33083 3.7443066e+04 0.000000e+00 0.000000e+00 150s Root relaxation: objective 3.744305e+04, 33083 iterations, 150.33 seconds Total elapsed time = 572.53s Total elapsed time = 815.61s Total elapsed time = 1036.72s Total elapsed time = 1156.27s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37443.0542 0 93 - 37443.0542 - - 1230s 0 0 37466.0020 0 1514 - 37466.0020 - - 1757s 0 0 37466.0020 0 1507 - 37466.0020 - - 3481s Cutting planes: Learned: 14 Implied bound: 238 Explored 0 nodes (221214 simplex iterations) in 3600.04 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 3.746600202156e+04, gap -