Gurobi 5.0.1 (linux64) logging started Wed Apr 24 18:23:36 2013 Optimize a model with 3960 rows, 1296360 columns and 2592360 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 15s) ... Presolve time: 17.24s Presolved: 3960 rows, 1296360 columns, 2592360 nonzeros Variable types: 1296000 continuous, 360 integer (360 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.9325000e+04 0s 1 17445 2.4198734e+10 1.0426441e+05 1s 2 29455 5.4070678e+07 1.0492316e+05 1s 3 44050 2.0083274e+06 1.2289936e+05 1s 4 59163 1.3274474e+06 1.8549694e+05 2s 5 75215 1.1887869e+06 2.6209623e+05 2s 6 90491 1.1540707e+06 5.9010898e+05 2s 7 105874 1.1368751e+06 7.3870751e+05 3s 8 122175 1.1336638e+06 8.3117737e+05 3s 9 137275 1.1328869e+06 9.0077066e+05 4s 10 152393 1.1254911e+06 9.8112275e+05 4s 11 165580 1.1203903e+06 1.0400460e+06 5s 12 178192 1.1193347e+06 1.1013139e+06 5s Sifting complete Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 187609 1.1193253e+06 0.000000e+00 0.000000e+00 5s Root relaxation: objective 1.119325e+06, 187609 iterations, 5.43 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1119325.34 0 4 - 1119325.34 - - 24s H 0 0 1177788.0000 1119325.34 4.96% - 28s 0 0 1119502.30 0 3 1177788.00 1119502.30 4.95% - 37s 0 0 1119594.01 0 3 1177788.00 1119594.01 4.94% - 41s 0 0 1119626.70 0 3 1177788.00 1119626.70 4.94% - 46s 0 0 1119632.55 0 3 1177788.00 1119632.55 4.94% - 49s 0 0 1119644.36 0 2 1177788.00 1119644.36 4.94% - 55s 0 0 1119652.18 0 2 1177788.00 1119652.18 4.94% - 59s 0 0 1119652.46 0 2 1177788.00 1119652.46 4.94% - 62s 0 0 1119652.46 0 2 1177788.00 1119652.46 4.94% - 66s 0 0 1119652.46 0 2 1177788.00 1119652.46 4.94% - 70s 0 0 1119652.46 0 2 1177788.00 1119652.46 4.94% - 74s 0 0 1119652.46 0 4 1177788.00 1119652.46 4.94% - 103s H 0 0 1147852.0000 1119652.46 2.46% - 116s 0 0 1119652.46 0 3 1147852.00 1119652.46 2.46% - 123s 0 0 1119652.46 0 3 1147852.00 1119652.46 2.46% - 128s 0 2 1119873.45 0 3 1147852.00 1119873.45 2.44% - 138s 2 3 1119873.45 0 2 1147852.00 1119873.45 2.44% 0.0 165s 4 4 1119873.45 0 4 1147852.00 1119873.45 2.44% 0.0 179s 5 5 1119873.45 0 4 1147852.00 1119873.45 2.44% 0.0 185s 6 6 1119873.45 0 4 1147852.00 1119873.45 2.44% 0.0 190s 8 7 1119873.45 0 5 1147852.00 1119873.45 2.44% 0.0 199s 9 8 1119873.45 0 4 1147852.00 1119873.45 2.44% 0.0 212s 10 8 1119873.45 0 4 1147852.00 1119873.45 2.44% 0.0 230s 11 9 1119873.45 0 4 1147852.00 1119873.45 2.44% 0.0 235s 12 10 1119873.45 0 4 1147852.00 1119873.45 2.44% 0.0 249s 13 10 1119873.45 0 4 1147852.00 1119873.45 2.44% 0.0 257s 15 14 1120143.38 14 3 1147852.00 1119909.92 2.43% 1991 288s Cutting planes: Gomory: 3 Implied bound: 149 Flow cover: 4 Explored 16 nodes (420241 simplex iterations) in 300.04 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 1.147852000000e+06, best bound 1.119909921135e+06, gap 2.4343%