Gurobi 5.0.1 (linux64) logging started Wed Apr 24 17:48:36 2013 Optimize a model with 3850 rows, 1225350 columns and 2450350 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 14s) ... Presolve removed 0 rows and 0 columns (presolve time = 15s) ... Presolve time: 15.40s Presolved: 3850 rows, 1225350 columns, 2450350 nonzeros Variable types: 1225000 continuous, 350 integer (350 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.7911000e+04 0s 1 17388 2.1877080e+10 9.4826585e+04 1s 2 29702 8.0292509e+07 9.5894890e+04 1s 3 44395 2.0641164e+06 1.1377306e+05 1s 4 57765 1.4329929e+06 1.7369130e+05 2s 5 73129 1.3507619e+06 2.7919892e+05 2s 6 87993 1.3368262e+06 6.2872643e+05 2s 7 105037 1.3265120e+06 1.1794055e+06 3s 8 117828 1.3263470e+06 1.3195111e+06 3s Sifting complete Root relaxation: objective 1.326175e+06, 124049 iterations, 3.36 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1326175.18 0 5 - 1326175.18 - - 20s H 0 0 1408978.0000 1326175.18 5.88% - 25s 0 0 1326937.90 0 5 1408978.00 1326937.90 5.82% - 35s 0 0 1327106.12 0 4 1408978.00 1327106.12 5.81% - 42s 0 0 1327188.87 0 5 1408978.00 1327188.87 5.80% - 47s 0 0 1327230.33 0 5 1408978.00 1327230.33 5.80% - 53s 0 0 1327248.51 0 5 1408978.00 1327248.51 5.80% - 57s 0 0 1327255.68 0 4 1408978.00 1327255.68 5.80% - 61s 0 0 1327255.68 0 4 1408978.00 1327255.68 5.80% - 64s 0 0 1327258.10 0 4 1408978.00 1327258.10 5.80% - 69s 0 0 1327258.92 0 4 1408978.00 1327258.92 5.80% - 73s 0 0 1327258.92 0 4 1408978.00 1327258.92 5.80% - 77s 0 0 1327258.92 0 4 1408978.00 1327258.92 5.80% - 82s 0 2 1327265.01 0 4 1408978.00 1327265.01 5.80% - 102s H 1 1 1373060.6885 1327265.01 3.34% 0.0 111s H 2 2 1345102.1010 1327376.88 1.32% 476 116s 3 5 1327658.80 2 3 1345102.10 1327658.80 1.30% 912 127s H 5 5 1331981.5098 1327687.08 0.32% 615 129s 6 8 1327765.93 5 2 1331981.51 1327687.08 0.32% 548 133s H 7 7 1331909.3849 1327687.08 0.32% 470 134s 8 10 1327774.69 6 2 1331909.38 1327687.08 0.32% 478 135s H 9 9 1330973.0000 1327687.08 0.25% 425 135s 11 12 1327829.31 9 2 1330973.00 1327687.08 0.25% 385 140s 16 17 1327937.22 14 1 1330973.00 1327687.08 0.25% 310 146s 19 19 1328010.67 17 3 1330973.00 1327687.08 0.25% 280 151s 24 21 1328203.03 22 1 1330973.00 1327687.08 0.25% 240 155s H 27 20 1330090.0000 1327687.08 0.18% 218 158s H 28 16 1328807.0000 1327687.08 0.08% 212 160s H 30 15 1328783.0000 1327687.08 0.08% 199 161s * 33 12 28 1328480.0000 1327687.08 0.06% 184 162s 36 13 1327797.63 4 1 1328480.00 1327703.86 0.06% 185 166s H 40 12 1328046.0000 1327703.86 0.03% 182 169s * 41 11 7 1328028.0000 1327703.86 0.02% 178 169s 42 10 cutoff 6 1328028.00 1327703.86 0.02% 174 170s 50 4 cutoff 7 1328028.00 1327848.66 0.01% 208 177s 53 3 1327860.19 6 1 1328028.00 1327860.19 0.01% 208 180s Cutting planes: Implied bound: 267 Flow cover: 8 Explored 58 nodes (138057 simplex iterations) in 183.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.328028000000e+06, best bound 1.327896666667e+06, gap 0.0099%