Gurobi 5.0.1 (linux64) logging started Wed Apr 24 16:39:46 2013 Optimize a model with 3630 rows, 1089330 columns and 2178330 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve time: 11.48s Presolved: 3630 rows, 1089330 columns, 2178330 nonzeros Variable types: 1089000 continuous, 330 integer (330 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.4197000e+04 0s 1 14888 1.7994603e+10 6.8804762e+04 0s 2 25946 1.8071261e+06 7.3623657e+04 1s 3 38684 1.2700447e+06 1.3068628e+05 1s 4 52409 1.0864809e+06 2.3509165e+05 1s 5 67694 1.0506938e+06 4.8663596e+05 2s 6 83328 1.0450008e+06 9.1838666e+05 2s 7 96115 1.0447017e+06 1.0354082e+06 3s 8 101607 1.0447017e+06 1.0423545e+06 3s 9 106598 1.0446248e+06 1.0442523e+06 3s Sifting complete Root relaxation: objective 1.044625e+06, 110837 iterations, 3.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1044624.83 0 4 - 1044624.83 - - 15s H 0 0 1082792.0000 1044624.83 3.52% - 18s 0 0 1044812.04 0 4 1082792.00 1044812.04 3.51% - 26s 0 0 1044812.04 0 4 1082792.00 1044812.04 3.51% - 29s 0 0 1044812.04 0 4 1082792.00 1044812.04 3.51% - 32s 0 0 1044815.51 0 4 1082792.00 1044815.51 3.51% - 34s 0 0 1044815.70 0 3 1082792.00 1044815.70 3.51% - 37s H 0 0 1072091.5586 1044815.70 2.54% - 37s H 0 0 1071837.0000 1044815.70 2.52% - 38s 0 0 1044815.70 0 3 1071837.00 1044815.70 2.52% - 40s 0 0 1044815.70 0 4 1071837.00 1044815.70 2.52% - 55s 0 0 1044815.70 0 4 1071837.00 1044815.70 2.52% - 61s 0 0 1044815.70 0 4 1071837.00 1044815.70 2.52% - 63s 0 0 1044815.70 0 4 1071837.00 1044815.70 2.52% - 65s 0 0 1044815.70 0 3 1071837.00 1044815.70 2.52% - 68s 0 0 1044815.70 0 3 1071837.00 1044815.70 2.52% - 69s 0 0 1044815.70 0 3 1071837.00 1044815.70 2.52% - 72s 0 0 1044819.90 0 3 1071837.00 1044819.90 2.52% - 74s H 0 0 1071755.0000 1044819.90 2.51% - 75s 0 0 1044823.32 0 3 1071755.00 1044823.32 2.51% - 76s 0 0 1044823.32 0 3 1071755.00 1044823.32 2.51% - 78s H 0 0 1071744.0000 1044823.32 2.51% - 78s 0 0 1044823.32 0 3 1071744.00 1044823.32 2.51% - 80s H 0 0 1071730.0000 1044823.32 2.51% - 81s 0 0 1044823.46 0 2 1071730.00 1044823.46 2.51% - 82s H 0 0 1058807.5951 1044823.46 1.32% - 82s H 0 0 1058512.0000 1044823.46 1.29% - 83s 0 0 1044823.46 0 2 1058512.00 1044823.46 1.29% - 84s 0 2 1044832.19 0 2 1058512.00 1044832.19 1.29% - 89s 2 3 1044832.19 0 3 1058512.00 1044832.19 1.29% 0.0 102s 4 4 1044832.19 0 4 1058512.00 1044832.19 1.29% 0.0 111s 5 5 1044832.19 0 6 1058512.00 1044832.19 1.29% 0.0 115s H 6 5 1058368.0000 1044832.19 1.28% 0.0 118s H 7 5 1057946.0000 1044832.19 1.24% 0.0 120s 9 7 1044832.19 0 3 1057946.00 1044832.19 1.24% 0.0 125s 11 8 1044832.19 0 3 1057946.00 1044832.19 1.24% 0.0 132s 13 9 1044832.19 0 3 1057946.00 1044832.19 1.24% 0.0 136s 14 10 1044832.19 0 3 1057946.00 1044832.19 1.24% 0.0 140s 16 11 1044832.19 0 3 1057946.00 1044832.19 1.24% 0.0 148s 17 12 1044832.19 0 3 1057946.00 1044832.19 1.24% 0.0 150s 19 15 1044835.15 10 1 1057946.00 1044835.15 1.24% 1281 155s 20 16 1045369.83 10 3 1057946.00 1044835.15 1.24% 1276 162s H 22 14 1056232.0000 1044844.13 1.08% 1162 166s H 24 15 1054677.0000 1044855.80 0.93% 1115 173s 25 17 1044859.61 13 2 1054677.00 1044859.61 0.93% 1118 177s 26 18 1045662.34 13 2 1054677.00 1044859.61 0.93% 1109 180s 28 19 1048067.22 14 3 1054677.00 1044865.04 0.93% 1108 187s 30 21 1046266.76 15 2 1054677.00 1044887.73 0.93% 1057 191s H 31 16 1047815.0000 1044887.73 0.28% 1023 192s 32 16 1046096.75 16 3 1047815.00 1044904.07 0.28% 1017 196s 36 17 1044944.29 19 2 1047815.00 1044944.29 0.27% 917 200s * 37 6 19 1045452.0000 1044944.29 0.05% 904 201s Cutting planes: Gomory: 1 Implied bound: 97 Flow cover: 4 Explored 43 nodes (171768 simplex iterations) in 203.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.045452000000e+06, best bound 1.045408341897e+06, gap 0.0042%