Gurobi 5.0.1 (linux64) logging started Wed Apr 24 17:33:09 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.81s 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.7674000e+04 0s 1 17528 2.0331005e+10 8.6859886e+04 1s 2 29395 5.3318421e+07 8.7750607e+04 1s 3 43021 1.8661638e+06 1.0509955e+05 1s 4 57856 1.2126561e+06 1.6031031e+05 2s 5 74120 1.0886371e+06 2.4913559e+05 2s 6 90345 1.0456816e+06 5.1077312e+05 2s 7 105196 1.0259201e+06 8.8024707e+05 3s 8 117633 1.0252722e+06 1.0080771e+06 3s 9 125066 1.0252722e+06 1.0163332e+06 4s 10 131249 1.0251572e+06 1.0206294e+06 4s Sifting complete Root relaxation: objective 1.024911e+06, 136879 iterations, 3.98 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1024911.32 0 5 - 1024911.32 - - 21s H 0 0 1094070.0000 1024911.32 6.32% - 27s 0 0 1025199.08 0 4 1094070.00 1025199.08 6.29% - 36s H 0 0 1074689.5433 1025199.08 4.61% - 36s H 0 0 1073923.0000 1025199.08 4.54% - 38s 0 0 1025249.45 0 4 1073923.00 1025249.45 4.53% - 41s 0 0 1025278.91 0 4 1073923.00 1025278.91 4.53% - 46s 0 0 1025285.09 0 4 1073923.00 1025285.09 4.53% - 49s 0 0 1025291.75 0 4 1073923.00 1025291.75 4.53% - 53s H 0 0 1073253.0000 1025291.75 4.47% - 54s 0 0 1025292.36 0 4 1073253.00 1025292.36 4.47% - 57s H 0 0 1072991.0000 1025292.36 4.45% - 57s 0 0 1025292.88 0 4 1072991.00 1025292.88 4.45% - 61s H 0 0 1072844.0000 1025292.88 4.43% - 61s 0 0 1025292.88 0 4 1072844.00 1025292.88 4.43% - 64s 0 0 1025292.88 0 4 1072844.00 1025292.88 4.43% - 68s 0 0 1025292.88 0 5 1072844.00 1025292.88 4.43% - 97s 0 0 1025292.88 0 4 1072844.00 1025292.88 4.43% - 105s 0 0 1025292.88 0 4 1072844.00 1025292.88 4.43% - 109s H 0 0 1072723.0000 1025292.88 4.42% - 110s 0 0 1025292.88 0 4 1072723.00 1025292.88 4.42% - 113s 0 0 1025292.88 0 4 1072723.00 1025292.88 4.42% - 117s 0 0 1025292.88 0 4 1072723.00 1025292.88 4.42% - 120s 0 0 1025292.88 0 4 1072723.00 1025292.88 4.42% - 123s 0 0 1025292.88 0 4 1072723.00 1025292.88 4.42% - 127s 0 0 1025292.88 0 4 1072723.00 1025292.88 4.42% - 130s 0 0 1025292.88 0 4 1072723.00 1025292.88 4.42% - 134s 0 2 1025300.86 0 4 1072723.00 1025300.86 4.42% - 147s H 1 1 1040558.9800 1025300.86 1.47% 0.0 150s 2 4 1025681.56 2 3 1040558.98 1025526.56 1.44% 417 155s 3 5 1026842.78 2 4 1040558.98 1025526.56 1.44% 883 165s H 4 4 1032815.0000 1025526.56 0.71% 662 168s 8 10 1025870.32 7 2 1032815.00 1025526.56 0.71% 424 170s H 12 12 1031295.0000 1025526.56 0.56% 290 171s 15 17 1025958.60 14 2 1031295.00 1025526.56 0.56% 240 175s H 16 16 1029186.0000 1025526.56 0.36% 225 176s H 17 15 1028866.0000 1025526.56 0.32% 213 176s 21 20 1025998.14 20 1 1028866.00 1025526.56 0.32% 179 180s H 28 17 1027099.0000 1025526.56 0.15% 145 184s 30 19 1026195.62 29 1 1027099.00 1025526.56 0.15% 138 185s 37 20 1025801.06 2 2 1027099.00 1025689.50 0.14% 140 190s H 54 17 1026320.0000 1025689.50 0.06% 98.9 192s 59 17 1026119.94 3 4 1026320.00 1025814.50 0.05% 106 196s 66 17 1025821.45 3 2 1026320.00 1025821.45 0.05% 113 200s H 72 17 1026117.0000 1025821.45 0.03% 114 205s H 75 12 1026104.0000 1025821.45 0.03% 113 205s * 76 11 9 1026061.0000 1025821.45 0.02% 112 206s Cutting planes: Implied bound: 220 Flow cover: 2 Explored 87 nodes (288975 simplex iterations) in 208.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.026061000000e+06, best bound 1.026023626006e+06, gap 0.0036%