Gurobi 5.0.1 (linux64) logging started Wed Apr 24 17:23:37 2013 Optimize a model with 3740 rows, 1156340 columns and 2312340 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 12s) ... Presolve time: 14.08s Presolved: 3740 rows, 1156340 columns, 2312340 nonzeros Variable types: 1156000 continuous, 340 integer (340 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.7043000e+04 0s 1 16368 2.0590611e+10 1.0019737e+05 1s 2 28807 8.2462886e+07 1.0101685e+05 1s 3 42069 1.8371717e+06 1.1292076e+05 1s 4 54372 1.2743983e+06 1.5471503e+05 1s 5 70270 1.1203386e+06 2.4702006e+05 2s 6 86672 1.0869302e+06 4.2248546e+05 2s 7 103269 1.0689598e+06 6.4114728e+05 3s 8 118975 1.0658932e+06 9.6644702e+05 3s 9 129892 1.0575795e+06 1.0152174e+06 3s 10 137728 1.0565670e+06 1.0260022e+06 4s 11 146227 1.0563172e+06 1.0284399e+06 4s 12 154514 1.0533974e+06 1.0454454e+06 4s 13 160329 1.0533289e+06 1.0507181e+06 5s Sifting complete Root relaxation: objective 1.053317e+06, 165295 iterations, 4.76 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1053317.12 0 8 - 1053317.12 - - 20s H 0 0 1160733.0000 1053317.12 9.25% - 25s 0 0 1053666.16 0 6 1160733.00 1053666.16 9.22% - 33s H 0 0 1139947.8858 1053666.16 7.57% - 34s H 0 0 1138407.0000 1053666.16 7.44% - 35s 0 0 1053734.63 0 5 1138407.00 1053734.63 7.44% - 38s H 0 0 1115873.5725 1053734.63 5.57% - 38s H 0 0 1111182.0000 1053734.63 5.17% - 39s 0 0 1053740.83 0 6 1111182.00 1053740.83 5.17% - 42s 0 0 1053760.40 0 6 1111182.00 1053760.40 5.17% - 45s 0 0 1053769.47 0 6 1111182.00 1053769.47 5.17% - 48s 0 0 1053784.58 0 6 1111182.00 1053784.58 5.17% - 51s 0 0 1053784.58 0 6 1111182.00 1053784.58 5.17% - 54s 0 0 1053784.83 0 6 1111182.00 1053784.83 5.17% - 58s H 0 0 1109301.0000 1053784.83 5.00% - 59s 0 0 1053784.83 0 6 1109301.00 1053784.83 5.00% - 62s H 0 0 1109273.0000 1053784.83 5.00% - 63s 0 0 1053787.60 0 5 1109273.00 1053787.60 5.00% - 66s H 0 0 1109248.0000 1053787.60 5.00% - 67s 0 0 1053788.91 0 5 1109248.00 1053788.91 5.00% - 69s 0 0 1053793.44 0 6 1109248.00 1053793.44 5.00% - 72s 0 0 1053793.45 0 6 1109248.00 1053793.45 5.00% - 75s 0 0 1053793.45 0 6 1109248.00 1053793.45 5.00% - 79s 0 0 1053794.00 0 6 1109248.00 1053794.00 5.00% - 82s 0 0 1053796.06 0 5 1109248.00 1053796.06 5.00% - 86s H 0 0 1109217.0000 1053796.06 5.00% - 87s 0 0 1053796.06 0 5 1109217.00 1053796.06 5.00% - 89s H 0 0 1109160.0000 1053796.06 4.99% - 90s H 0 0 1053988.0000 1053796.06 0.02% - 93s 0 0 1053796.06 0 5 1053988.00 1053796.06 0.02% - 95s 0 0 1053796.06 0 8 1053988.00 1053796.06 0.02% - 104s 0 0 1053796.06 0 5 1053988.00 1053796.06 0.02% - 108s 0 0 1053796.06 0 5 1053988.00 1053796.06 0.02% - 110s 0 0 1053796.06 0 6 1053988.00 1053796.06 0.02% - 111s 0 0 1053796.06 0 6 1053988.00 1053796.06 0.02% - 112s 0 0 1053796.06 0 6 1053988.00 1053796.06 0.02% - 113s 0 0 1053796.06 0 6 1053988.00 1053796.06 0.02% - 114s 0 0 1053796.06 0 6 1053988.00 1053796.06 0.02% - 115s 0 0 1053796.06 0 6 1053988.00 1053796.06 0.02% - 116s 0 0 1053796.06 0 6 1053988.00 1053796.06 0.02% - 117s 0 0 1053796.06 0 5 1053988.00 1053796.06 0.02% - 118s 0 0 1053796.06 0 5 1053988.00 1053796.06 0.02% - 119s 0 0 1053796.06 0 5 1053988.00 1053796.06 0.02% - 120s 0 0 1053796.06 0 5 1053988.00 1053796.06 0.02% - 121s 0 0 1053796.06 0 6 1053988.00 1053796.06 0.02% - 122s 0 0 1053796.06 0 6 1053988.00 1053796.06 0.02% - 122s 0 0 1053796.06 0 6 1053988.00 1053796.06 0.02% - 123s 0 0 1053796.06 0 6 1053988.00 1053796.06 0.02% - 124s 0 0 1053796.06 0 6 1053988.00 1053796.06 0.02% - 126s 0 0 1053972.88 0 3 1053988.00 1053972.88 0.00% - 129s Cutting planes: Implied bound: 201 Flow cover: 13 Explored 0 nodes (179540 simplex iterations) in 130.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.053988000000e+06, best bound 1.053972879630e+06, gap 0.0014%