Gurobi 5.0.1 (linux64) logging started Wed Apr 24 16:07:35 2013 Optimize a model with 3520 rows, 1024320 columns and 2048320 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve time: 11.73s Presolved: 3520 rows, 1024320 columns, 2048320 nonzeros Variable types: 1024000 continuous, 320 integer (320 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.6032000e+04 0s 1 14831 1.7509000e+10 2.3054440e+05 0s 2 25298 1.0494830e+08 2.3198551e+05 1s 3 32978 1.7626343e+06 2.4686647e+05 1s 4 44911 1.3027418e+06 2.8877782e+05 1s 5 58367 1.2016967e+06 3.5867059e+05 2s 6 72687 1.1673159e+06 5.3667952e+05 2s 7 86261 1.1548060e+06 8.5438523e+05 2s 8 97662 1.1474766e+06 1.0801680e+06 3s 9 107416 1.1428598e+06 1.1191344e+06 3s 10 114937 1.1416589e+06 1.1313989e+06 3s 11 121410 1.1413161e+06 1.1405384e+06 3s Sifting complete Root relaxation: objective 1.141316e+06, 125785 iterations, 3.50 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1141316.13 0 8 - 1141316.13 - - 16s H 0 0 1225196.0000 1141316.13 6.85% - 20s 0 0 1141741.58 0 8 1225196.00 1141741.58 6.81% - 29s 0 0 1141899.19 0 6 1225196.00 1141899.19 6.80% - 33s H 0 0 1223961.6574 1141899.19 6.70% - 33s H 0 0 1217333.0000 1141899.19 6.20% - 34s 0 0 1141924.59 0 6 1217333.00 1141924.59 6.19% - 37s H 0 0 1192605.8949 1141924.59 4.25% - 37s H 0 0 1190841.0000 1141924.59 4.11% - 38s 0 0 1141928.67 0 6 1190841.00 1141928.67 4.11% - 40s 0 0 1141931.85 0 6 1190841.00 1141931.85 4.11% - 42s H 0 0 1185195.0000 1141931.85 3.65% - 43s 0 0 1141932.31 0 6 1185195.00 1141932.31 3.65% - 45s H 0 0 1185187.0000 1141932.31 3.65% - 46s 0 0 1141932.64 0 6 1185187.00 1141932.64 3.65% - 49s H 0 0 1185049.0000 1141932.64 3.64% - 49s 0 0 1141933.47 0 6 1185049.00 1141933.47 3.64% - 52s H 0 0 1160667.0000 1141933.47 1.61% - 64s 0 0 1141933.47 0 8 1160667.00 1141933.47 1.61% - 79s 0 0 1141933.47 0 8 1160667.00 1141933.47 1.61% - 85s 0 0 1141933.47 0 6 1160667.00 1141933.47 1.61% - 88s 0 0 1141933.47 0 6 1160667.00 1141933.47 1.61% - 91s 0 0 1141933.47 0 6 1160667.00 1141933.47 1.61% - 93s 0 0 1141933.47 0 5 1160667.00 1141933.47 1.61% - 95s 0 0 1141933.47 0 6 1160667.00 1141933.47 1.61% - 97s 0 0 1141933.47 0 6 1160667.00 1141933.47 1.61% - 99s 0 0 1141933.47 0 6 1160667.00 1141933.47 1.61% - 101s 0 0 1141933.47 0 6 1160667.00 1141933.47 1.61% - 103s 0 2 1141954.58 0 6 1160667.00 1141954.58 1.61% - 115s 2 5 1142391.04 2 4 1160667.00 1142270.67 1.58% 667 120s H 4 4 1153923.3746 1142270.67 1.01% 522 127s 5 7 1142597.29 3 3 1153923.37 1142270.67 1.01% 755 131s 6 8 1142908.77 4 2 1153923.37 1142270.67 1.01% 856 135s H 8 8 1148068.4203 1142270.67 0.51% 708 138s H 9 9 1146954.0000 1142270.67 0.41% 636 138s 12 14 1142987.06 9 1 1146954.00 1142270.67 0.41% 527 140s 24 21 1143031.64 21 1 1146954.00 1142270.67 0.41% 271 145s H 37 16 1143673.0000 1142270.67 0.12% 178 150s H 38 12 1143320.0000 1142270.67 0.09% 174 150s H 40 12 1143308.0000 1142270.67 0.09% 166 150s * 41 12 37 1143237.0000 1142270.67 0.08% 162 151s 48 13 1143217.08 4 1 1143237.00 1142417.07 0.07% 182 155s 55 17 1143183.03 5 2 1143237.00 1142526.81 0.06% 215 160s 67 20 1142884.37 7 1 1143237.00 1142549.19 0.06% 204 165s * 71 7 11 1142852.0000 1142549.19 0.03% 193 166s Cutting planes: Implied bound: 345 Flow cover: 5 Explored 74 nodes (173513 simplex iterations) in 168.96 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.142852000000e+06, best bound 1.142787501075e+06, gap 0.0056%