Gurobi 5.0.1 (linux64) logging started Wed Apr 24 16:23:57 2013 Optimize a model with 3630 rows, 1089330 columns and 2178330 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve time: 11.64s 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.4984000e+04 0s 1 15403 1.8620128e+10 6.5376840e+04 1s 2 26425 1.1179718e+08 6.6717052e+04 1s 3 38962 1.7317946e+06 8.2465755e+04 1s 4 51413 1.0711595e+06 1.2552515e+05 1s 5 64619 9.4322951e+05 2.3757768e+05 2s 6 80228 9.2188337e+05 5.8787819e+05 2s 7 93056 9.1907736e+05 7.2205403e+05 2s 8 102912 9.1883369e+05 8.4597019e+05 3s 9 113642 9.1866799e+05 8.9825521e+05 3s 10 120600 9.1714159e+05 9.1043749e+05 3s 11 126009 9.1712911e+05 9.1220995e+05 4s Sifting complete Root relaxation: objective 9.171115e+05, 131311 iterations, 3.78 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 917111.493 0 6 - 917111.493 - - 16s H 0 0 994099.00000 917111.493 7.74% - 19s 0 0 917489.041 0 4 994099.000 917489.041 7.71% - 27s H 0 0 968423.39409 917489.041 5.26% - 27s H 0 0 967817.00000 917489.041 5.20% - 28s 0 0 917610.958 0 6 967817.000 917610.958 5.19% - 31s H 0 0 967388.00000 917610.958 5.15% - 32s 0 0 917642.739 0 5 967388.000 917642.739 5.14% - 35s 0 0 917647.978 0 4 967388.000 917647.978 5.14% - 38s 0 0 917656.285 0 3 967388.000 917656.285 5.14% - 41s H 0 0 945336.73007 917656.285 2.93% - 41s H 0 0 944275.00000 917656.285 2.82% - 42s 0 0 917657.215 0 4 944275.000 917657.215 2.82% - 44s 0 0 917657.215 0 6 944275.000 917657.215 2.82% - 59s 0 0 917657.215 0 4 944275.000 917657.215 2.82% - 66s 0 0 917657.215 0 6 944275.000 917657.215 2.82% - 69s 0 0 917657.215 0 4 944275.000 917657.215 2.82% - 71s 0 0 917657.215 0 4 944275.000 917657.215 2.82% - 74s 0 0 917657.215 0 3 944275.000 917657.215 2.82% - 76s 0 0 917657.215 0 4 944275.000 917657.215 2.82% - 78s 0 0 917657.215 0 4 944275.000 917657.215 2.82% - 80s 0 0 917657.215 0 4 944275.000 917657.215 2.82% - 83s 0 0 917657.215 0 4 944275.000 917657.215 2.82% - 85s 0 0 917657.215 0 4 944275.000 917657.215 2.82% - 87s 0 2 917697.289 0 4 944275.000 917697.289 2.81% - 96s 1 4 917989.343 1 5 944275.000 917989.343 2.78% 474 100s H 3 3 929790.01175 917992.676 1.27% 174 102s H 4 4 929170.07595 918022.884 1.20% 194 104s 5 7 918149.219 5 5 929170.076 918031.071 1.20% 359 109s 6 8 918157.689 6 4 929170.076 918031.071 1.20% 340 110s H 9 9 928252.00000 918031.071 1.10% 274 115s H 14 14 921689.00000 918031.071 0.40% 250 120s H 18 12 919126.00000 918031.071 0.12% 200 122s 25 17 918376.190 24 1 919126.000 918031.071 0.12% 147 125s H 29 11 918601.00000 918031.071 0.06% 127 126s * 31 9 29 918452.00000 918031.071 0.05% 119 126s 46 12 918259.790 5 2 918452.000 918099.921 0.04% 116 131s 55 7 cutoff 7 918452.000 918320.885 0.01% 127 135s Cutting planes: Implied bound: 260 Flow cover: 2 Explored 60 nodes (168177 simplex iterations) in 136.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.184520000000e+05, best bound 9.184031846837e+05, gap 0.0053%