Gurobi 5.0.1 (linux64) logging started Tue Dec 4 16:47:28 2012 Optimize a model with 722498 rows, 720801 columns and 4321408 nonzeros Presolve removed 0 rows and 1 columns (presolve time = 6s) ... Presolve removed 0 rows and 1 columns (presolve time = 12s) ... Presolve removed 0 rows and 1 columns (presolve time = 18s) ... Presolve removed 0 rows and 1 columns (presolve time = 20s) ... Presolve removed 0 rows and 1 columns (presolve time = 26s) ... Presolve removed 0 rows and 1 columns (presolve time = 31s) ... Presolve removed 0 rows and 1 columns (presolve time = 37s) ... Presolve removed 848 rows and 1 columns (presolve time = 40s) ... Presolve removed 848 rows and 1 columns (presolve time = 46s) ... Presolve removed 848 rows and 1 columns (presolve time = 50s) ... Presolve removed 848 rows and 1 columns (presolve time = 56s) ... Presolve removed 848 rows and 1 columns (presolve time = 61s) ... Presolve removed 848 rows and 1 columns (presolve time = 67s) ... Presolve removed 848 rows and 1 columns (presolve time = 72s) ... Presolve removed 848 rows and 1 columns (presolve time = 78s) ... Presolve removed 848 rows and 1 columns (presolve time = 82s) ... Presolve removed 848 rows and 1 columns (presolve time = 85s) ... Presolve removed 848 rows and 1 columns Presolve time: 87.03s Presolved: 721650 rows, 720800 columns, 4318016 nonzeros Variable types: 848 continuous, 719952 integer (719952 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 5070 3.5690102e+04 3.002454e+04 0.000000e+00 5s 6336 3.5898588e+04 2.767462e+04 0.000000e+00 10s 7202 3.6140736e+04 2.346364e+04 0.000000e+00 16s 7934 3.6297471e+04 8.747904e+03 0.000000e+00 22s 8976 3.6768511e+04 6.261964e+03 0.000000e+00 28s 9531 3.6882016e+04 8.250106e+03 0.000000e+00 32s 11275 3.7173088e+04 1.471250e+04 0.000000e+00 36s 13592 3.7367141e+04 3.430827e+03 0.000000e+00 40s 16190 3.7426129e+04 2.908701e+03 0.000000e+00 46s 17489 3.7432133e+04 2.206640e+03 0.000000e+00 51s 18788 3.7454132e+04 1.162744e+03 0.000000e+00 56s 20087 3.7454134e+04 1.333336e+03 0.000000e+00 62s 20953 3.7454136e+04 1.200185e+03 0.000000e+00 67s 21819 3.7463133e+04 9.846122e+02 0.000000e+00 71s 22685 3.7463134e+04 1.077357e+03 0.000000e+00 76s 23118 3.7465134e+04 4.243956e+03 0.000000e+00 81s 23551 3.7465135e+04 3.978351e+05 0.000000e+00 91s 23984 3.7466135e+04 2.686708e+05 0.000000e+00 103s 24417 3.7466135e+04 1.701775e+05 0.000000e+00 116s 24850 3.7466135e+04 1.603816e+05 0.000000e+00 130s 25283 3.7466136e+04 7.235164e+04 0.000000e+00 143s 25716 3.7466136e+04 1.476404e+05 0.000000e+00 157s 26149 3.7466136e+04 2.415808e+05 0.000000e+00 170s 26582 3.7466137e+04 2.209530e+04 0.000000e+00 184s 27015 3.7466137e+04 5.962257e+03 0.000000e+00 198s 27448 3.7466138e+04 8.783486e+04 0.000000e+00 212s 27881 3.7466139e+04 4.629730e+03 0.000000e+00 227s 28314 3.7466139e+04 5.014182e+03 0.000000e+00 242s 28747 3.7466140e+04 2.600631e+03 0.000000e+00 256s 29180 3.7466142e+04 7.180874e+01 0.000000e+00 268s 29613 3.7466142e+04 1.986240e+01 0.000000e+00 278s 29945 3.7466142e+04 0.000000e+00 0.000000e+00 283s Root relaxation: objective 3.746600e+04, 29945 iterations, 282.99 seconds Total elapsed time = 742.25s Total elapsed time = 952.29s Total elapsed time = 1114.48s Total elapsed time = 1311.03s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37466.0024 0 91 - 37466.0024 - - 1326s 0 0 37467.0024 0 212 - 37467.0024 - - 1520s 0 0 37467.0024 0 122 - 37467.0024 - - 2750s Cutting planes: Gomory: 2 Explored 0 nodes (137657 simplex iterations) in 3600.44 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 3.746700236128e+04, gap -