Gurobi 5.0.1 (linux64) logging started Wed Apr 24 17:18:25 2013 Optimize a model with 3740 rows, 1156340 columns and 2312340 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 11s) ... Presolve time: 12.74s 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.6719000e+04 0s 1 17286 2.0243438e+10 7.1232704e+04 1s 2 29229 4.0502950e+07 7.2243941e+04 1s 3 42387 1.7732028e+06 7.7431041e+04 1s 4 56789 1.3003297e+06 1.0233791e+05 2s 5 70143 1.1982391e+06 2.3584219e+05 2s 6 85870 1.1508699e+06 5.3193181e+05 2s 7 100079 1.1402072e+06 9.5958046e+05 3s 8 111999 1.1398196e+06 1.0563775e+06 3s 9 120890 1.1395736e+06 1.0816715e+06 3s 10 130260 1.1364533e+06 1.0851714e+06 4s 11 139619 1.1314445e+06 1.0887153e+06 4s 12 148495 1.1268869e+06 1.1026594e+06 4s 13 155794 1.1255617e+06 1.1210124e+06 5s Sifting complete Root relaxation: objective 1.125538e+06, 160927 iterations, 4.88 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1125538.50 0 6 - 1125538.50 - - 18s H 0 0 1196389.0000 1125538.50 5.92% - 24s 0 0 1126176.95 0 7 1196389.00 1126176.95 5.87% - 32s H 0 0 1153241.0000 1126176.95 2.35% - 35s 0 0 1126251.98 0 7 1153241.00 1126251.98 2.34% - 39s 0 0 1126251.98 0 6 1153241.00 1126251.98 2.34% - 59s H 0 0 1137531.0000 1126251.98 0.99% - 62s 0 0 1126251.98 0 7 1137531.00 1126251.98 0.99% - 67s 0 2 1126251.98 0 7 1137531.00 1126251.98 0.99% - 83s 2 3 1126251.98 0 7 1137531.00 1126251.98 0.99% 0.0 100s 4 4 1126251.98 0 6 1137531.00 1126251.98 0.99% 0.0 110s 6 6 1126253.12 0 7 1137531.00 1126253.12 0.99% 0.0 118s 7 6 1126257.66 0 6 1137531.00 1126257.66 0.99% 0.0 121s 9 8 1126259.17 0 6 1137531.00 1126259.17 0.99% 0.0 128s 10 8 1126259.17 0 6 1137531.00 1126259.17 0.99% 0.0 137s 11 9 1126259.17 0 6 1137531.00 1126259.17 0.99% 0.0 140s 13 12 1126375.90 11 4 1137531.00 1126375.90 0.98% 1453 152s 14 13 1127300.53 11 4 1137531.00 1126375.90 0.98% 1424 160s 15 14 1126393.05 12 5 1137531.00 1126393.05 0.98% 1353 166s 16 14 1126491.42 12 3 1137531.00 1126393.05 0.98% 1325 173s 17 15 1126411.14 13 2 1137531.00 1126411.14 0.98% 1258 176s 18 16 1126739.67 13 3 1137531.00 1126411.14 0.98% 1245 183s 19 16 1126425.64 14 2 1137531.00 1126425.64 0.98% 1208 187s 20 17 1126680.46 14 3 1137531.00 1126425.64 0.98% 1214 194s 21 18 1126435.07 15 3 1137531.00 1126435.07 0.98% 1159 196s H 22 15 1128608.0000 1126435.07 0.19% 1106 200s 24 17 cutoff 16 1128608.00 1126443.71 0.19% 1117 206s 26 17 1128439.29 17 2 1128608.00 1126463.35 0.19% 1067 210s 28 18 1126994.40 18 4 1128608.00 1126517.95 0.19% 1028 215s 30 19 1127026.64 19 2 1128608.00 1126517.95 0.19% 987 220s 34 19 1127428.06 22 2 1128608.00 1126517.95 0.19% 890 226s 37 20 1126705.78 25 2 1128608.00 1126517.95 0.19% 827 230s 40 23 1128403.12 26 2 1128608.00 1126517.95 0.19% 806 237s H 41 11 1126899.0000 1126517.95 0.03% 786 237s * 46 6 30 1126816.0000 1126517.95 0.03% 705 238s 47 7 1126527.00 13 2 1126816.00 1126527.00 0.03% 693 241s * 48 1 14 1126527.0000 1126527.00 0.0% 682 241s Cutting planes: Gomory: 1 Implied bound: 223 Flow cover: 3 Explored 49 nodes (224785 simplex iterations) in 241.65 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.126527000000e+06, best bound 1.126527000000e+06, gap 0.0%