Gurobi 5.0.1 (linux64) logging started Wed Apr 24 18:18:51 2013 Optimize a model with 3960 rows, 1296360 columns and 2592360 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 12s) ... Presolve time: 13.59s Presolved: 3960 rows, 1296360 columns, 2592360 nonzeros Variable types: 1296000 continuous, 360 integer (360 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.6554000e+04 0s 1 17784 2.2730596e+10 8.8858105e+04 1s 2 30073 2.0965917e+07 8.9054391e+04 1s 3 43389 2.0546518e+06 1.0164045e+05 1s 4 56678 1.4328070e+06 1.6168937e+05 2s 5 72072 1.2938012e+06 3.6150728e+05 2s 6 88565 1.2607390e+06 6.2827744e+05 2s 7 103307 1.2581363e+06 1.0665794e+06 3s 8 115186 1.2576979e+06 1.2002709e+06 3s 9 124016 1.2572511e+06 1.2301178e+06 4s 10 133120 1.2555957e+06 1.2510813e+06 4s 11 138938 1.2555937e+06 1.2547537e+06 4s Sifting complete Root relaxation: objective 1.255594e+06, 143656 iterations, 4.42 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1255593.56 0 9 - 1255593.56 - - 19s H 0 0 1420668.0000 1255593.56 11.6% - 27s 0 0 1256072.00 0 7 1420668.00 1256072.00 11.6% - 39s H 0 0 1399624.4981 1256072.00 10.3% - 40s H 0 0 1398445.0000 1256072.00 10.2% - 40s 0 0 1256154.09 0 6 1398445.00 1256154.09 10.2% - 46s 0 0 1256171.68 0 7 1398445.00 1256171.68 10.2% - 51s H 0 0 1343693.0000 1256171.68 6.51% - 52s 0 0 1256184.69 0 5 1343693.00 1256184.69 6.51% - 56s H 0 0 1327544.4469 1256184.69 5.38% - 57s H 0 0 1326252.0000 1256184.69 5.28% - 58s 0 0 1256186.66 0 3 1326252.00 1256186.66 5.28% - 61s H 0 0 1287102.9625 1256186.66 2.40% - 61s H 0 0 1286391.0000 1256186.66 2.35% - 62s 0 0 1256188.78 0 3 1286391.00 1256188.78 2.35% - 64s 0 0 1256188.78 0 9 1286391.00 1256188.78 2.35% - 86s 0 0 1256188.78 0 7 1286391.00 1256188.78 2.35% - 93s 0 0 1256188.78 0 5 1286391.00 1256188.78 2.35% - 97s 0 0 1256188.78 0 4 1286391.00 1256188.78 2.35% - 100s 0 0 1256188.78 0 7 1286391.00 1256188.78 2.35% - 104s 0 0 1256188.78 0 3 1286391.00 1256188.78 2.35% - 107s 0 0 1256188.78 0 3 1286391.00 1256188.78 2.35% - 109s 0 0 1256188.78 0 3 1286391.00 1256188.78 2.35% - 112s 0 0 1256188.78 0 3 1286391.00 1256188.78 2.35% - 114s 0 0 1256188.78 0 3 1286391.00 1256188.78 2.35% - 117s 0 0 1256188.78 0 3 1286391.00 1256188.78 2.35% - 119s H 0 0 1258619.0000 1256188.78 0.19% - 126s 0 2 1256197.78 0 3 1258619.00 1256197.78 0.19% - 131s 1 3 1256284.34 1 5 1258619.00 1256284.34 0.19% 619 136s 2 4 1256305.06 1 5 1258619.00 1256305.06 0.18% 576 140s 6 8 1256412.24 5 1 1258619.00 1256361.19 0.18% 385 145s 10 12 1256487.00 9 1 1258619.00 1256361.19 0.18% 302 151s 13 15 1256546.42 12 2 1258619.00 1256361.19 0.18% 262 156s 16 18 1256605.66 15 2 1258619.00 1256361.19 0.18% 242 161s H 18 10 1256894.0000 1256361.19 0.04% 222 162s * 19 8 18 1256850.0000 1256361.19 0.04% 222 162s 22 8 1256526.97 3 4 1256850.00 1256375.16 0.04% 244 167s 27 8 cutoff 7 1256850.00 1256375.16 0.04% 284 173s 28 8 1256782.75 5 3 1256850.00 1256375.16 0.04% 298 175s 38 11 1256753.34 6 1 1256850.00 1256410.67 0.03% 253 180s 45 10 1256753.03 5 2 1256850.00 1256473.47 0.03% 264 185s 50 8 1256574.54 2 5 1256850.00 1256483.81 0.03% 264 190s 56 6 1256839.73 2 3 1256850.00 1256709.92 0.01% 285 196s 59 3 cutoff 4 1256850.00 1256726.04 0.01% 292 200s Cutting planes: Implied bound: 344 Flow cover: 3 Explored 60 nodes (199385 simplex iterations) in 200.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.256850000000e+06, best bound 1.256726039024e+06, gap 0.0099%