Gurobi 5.0.1 (linux64) logging started Wed Apr 24 17:11:30 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.85s 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.8079000e+04 0s 1 16250 2.0921941e+10 6.5339315e+04 1s 2 28322 1.3188658e+07 6.5916298e+04 1s 3 41476 1.8991909e+06 8.9958422e+04 1s 4 55056 1.3118880e+06 1.5474872e+05 1s 5 70360 1.1659837e+06 3.1950719e+05 2s 6 84625 1.1146811e+06 5.1995112e+05 2s 7 100214 1.0967656e+06 7.8741553e+05 3s 8 115428 1.0939842e+06 8.9896246e+05 3s 9 128136 1.0810152e+06 9.4003610e+05 4s 10 140320 1.0767853e+06 9.6616683e+05 4s 11 151505 1.0739160e+06 9.7100644e+05 4s 12 163270 1.0723885e+06 9.7230980e+05 5s 13 175912 1.0544850e+06 1.0077010e+06 5s 14 185471 1.0501845e+06 1.0087814e+06 5s 15 196930 1.0476409e+06 1.0172570e+06 6s 16 205416 1.0468461e+06 1.0428548e+06 6s Sifting complete Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 210921 1.0467789e+06 0.000000e+00 0.000000e+00 6s Root relaxation: objective 1.046779e+06, 210921 iterations, 6.39 seconds Total elapsed time = 20.30s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1046778.91 0 5 - 1046778.91 - - 20s H 0 0 1119614.0000 1046778.91 6.51% - 25s 0 0 1046970.49 0 5 1119614.00 1046970.49 6.49% - 33s 0 0 1047064.68 0 5 1119614.00 1047064.68 6.48% - 38s 0 0 1047092.15 0 3 1119614.00 1047092.15 6.48% - 43s H 0 0 1117807.6354 1047092.15 6.33% - 43s H 0 0 1115530.0000 1047092.15 6.14% - 44s 0 0 1047109.76 0 4 1115530.00 1047109.76 6.13% - 47s 0 0 1047110.89 0 3 1115530.00 1047110.89 6.13% - 53s H 0 0 1115419.0000 1047110.89 6.12% - 54s 0 0 1047114.04 0 3 1115419.00 1047114.04 6.12% - 57s 0 0 1047121.09 0 3 1115419.00 1047121.09 6.12% - 62s H 0 0 1115274.0000 1047121.09 6.11% - 63s 0 0 1047123.27 0 3 1115274.00 1047123.27 6.11% - 66s 0 0 1047123.27 0 3 1115274.00 1047123.27 6.11% - 69s H 0 0 1080989.0000 1047123.27 3.13% - 70s 0 0 1047123.27 0 3 1080989.00 1047123.27 3.13% - 72s 0 0 1047123.27 0 5 1080989.00 1047123.27 3.13% - 92s 0 0 1047123.27 0 5 1080989.00 1047123.27 3.13% - 100s 0 0 1047123.27 0 4 1080989.00 1047123.27 3.13% - 103s 0 0 1047123.27 0 3 1080989.00 1047123.27 3.13% - 106s 0 0 1047123.27 0 3 1080989.00 1047123.27 3.13% - 109s 0 0 1047123.27 0 3 1080989.00 1047123.27 3.13% - 111s 0 0 1047123.27 0 3 1080989.00 1047123.27 3.13% - 114s 0 0 1047123.27 0 3 1080989.00 1047123.27 3.13% - 117s 0 0 1047123.27 0 3 1080989.00 1047123.27 3.13% - 121s 0 0 1047123.27 0 3 1080989.00 1047123.27 3.13% - 124s 0 0 1047123.27 0 3 1080989.00 1047123.27 3.13% - 126s 0 0 1047123.27 0 3 1080989.00 1047123.27 3.13% - 129s 0 0 1047123.27 0 3 1080989.00 1047123.27 3.13% - 131s H 0 0 1049210.0000 1047123.27 0.20% - 140s 0 2 1047124.90 0 3 1049210.00 1047124.90 0.20% - 144s 2 4 1047250.41 2 4 1049210.00 1047236.52 0.19% 317 147s 3 5 1047704.52 2 1 1049210.00 1047269.58 0.18% 878 153s 6 8 1047294.00 5 1 1049210.00 1047294.00 0.18% 521 155s 9 8 1047559.95 7 1 1049210.00 1047402.74 0.17% 481 161s 12 11 1047781.48 9 1 1049210.00 1047402.74 0.17% 417 165s 17 16 1047967.60 13 1 1049210.00 1047402.74 0.17% 346 171s * 23 17 19 1048912.0000 1047402.74 0.14% 268 174s H 24 16 1048911.0000 1047402.74 0.14% 256 174s * 25 16 18 1048839.0000 1047402.74 0.14% 250 175s 28 17 cutoff 5 1048839.00 1047403.62 0.14% 281 180s 32 21 1047866.15 8 1 1048839.00 1047403.62 0.14% 291 185s H 34 14 1048199.0000 1047403.62 0.08% 283 187s * 37 14 13 1048151.0000 1047403.62 0.07% 270 189s 39 13 1047815.20 5 3 1048151.00 1047420.89 0.07% 279 192s 41 12 1048122.80 7 1 1048151.00 1047420.89 0.07% 307 196s 43 14 1047933.12 2 1 1048151.00 1047582.99 0.05% 337 200s 50 11 1047775.56 4 1 1048151.00 1047625.70 0.05% 324 206s 58 12 1047718.45 8 2 1048151.00 1047713.81 0.04% 304 210s H 61 10 1047942.0000 1047713.81 0.02% 292 211s * 63 7 12 1047918.0000 1047713.81 0.02% 288 212s 66 9 1047800.43 5 2 1047918.00 1047736.31 0.02% 285 215s Cutting planes: Implied bound: 224 Flow cover: 2 Explored 74 nodes (268621 simplex iterations) in 217.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.047918000000e+06, best bound 1.047825120000e+06, gap 0.0089%