Gurobi 5.0.1 (linux64) logging started Wed Apr 24 17:45:17 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.83s 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.8968000e+04 0s 1 17832 2.2801796e+10 7.7994543e+04 1s 2 29102 3.7442478e+07 7.8512472e+04 1s 3 43006 1.9955377e+06 9.5554132e+04 1s 4 57599 1.2733883e+06 1.1499332e+05 2s 5 73283 1.1709153e+06 2.0439045e+05 2s 6 89632 1.0872912e+06 3.2186764e+05 2s 7 104306 1.0762333e+06 7.7282623e+05 3s 8 118535 1.0732992e+06 1.0566128e+06 3s 9 125289 1.0732978e+06 1.0653727e+06 4s 10 131431 1.0732867e+06 1.0685725e+06 4s Sifting complete Root relaxation: objective 1.073146e+06, 136933 iterations, 3.94 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1073146.29 0 6 - 1073146.29 - - 21s H 0 0 1178905.0000 1073146.29 8.97% - 24s 0 0 1073470.28 0 5 1178905.00 1073470.28 8.94% - 35s H 0 0 1162535.5008 1073470.28 7.66% - 35s H 0 0 1160964.0000 1073470.28 7.54% - 36s 0 0 1073521.26 0 5 1160964.00 1073521.26 7.53% - 41s 0 0 1073527.49 0 5 1160964.00 1073527.49 7.53% - 45s 0 0 1073549.88 0 4 1160964.00 1073549.88 7.53% - 50s 0 0 1073567.57 0 4 1160964.00 1073567.57 7.53% - 54s H 0 0 1159933.0000 1073567.57 7.45% - 55s 0 0 1073567.57 0 4 1159933.00 1073567.57 7.45% - 57s H 0 0 1159913.0000 1073567.57 7.44% - 58s 0 0 1073567.57 0 4 1159913.00 1073567.57 7.44% - 61s 0 0 1073567.57 0 4 1159913.00 1073567.57 7.44% - 64s 0 0 1073567.57 0 4 1159913.00 1073567.57 7.44% - 68s 0 2 1073584.54 0 4 1159913.00 1073584.54 7.44% - 84s 1 3 1073974.91 1 5 1159913.00 1073808.17 7.42% 984 95s H 2 2 1119109.5860 1073808.17 4.05% 492 109s 2 4 1074445.49 1 3 1119109.59 1073981.29 4.03% 1624 111s 4 6 1074241.01 3 3 1119109.59 1074022.55 4.03% 1005 118s H 5 5 1098307.7857 1074022.55 2.21% 804 119s * 6 4 5 1074279.0000 1074022.55 0.02% 714 121s Cutting planes: Implied bound: 194 Flow cover: 1 Explored 10 nodes (142919 simplex iterations) in 121.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.074279000000e+06, best bound 1.074279000000e+06, gap 0.0%