Gurobi 5.0.1 (linux64) logging started Wed Apr 24 16:32:12 2013 Optimize a model with 3630 rows, 1089330 columns and 2178330 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 12s) ... Presolve time: 13.05s 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.5258000e+04 0s 1 15714 1.8071924e+10 6.3133421e+04 1s 2 26377 6.6062556e+07 6.3908601e+04 1s 3 37896 1.5282864e+06 7.6437903e+04 1s 4 50733 1.0208653e+06 1.1245960e+05 1s 5 64493 9.6730882e+05 2.2891791e+05 2s 6 80340 9.3517540e+05 4.7667567e+05 2s 7 95155 9.2422533e+05 6.4093553e+05 2s 8 109583 9.1294457e+05 8.6347248e+05 3s 9 118278 9.0809462e+05 8.9739813e+05 3s 10 124684 9.0797856e+05 9.0252820e+05 3s Sifting complete Root relaxation: objective 9.078435e+05, 130195 iterations, 3.62 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 907843.464 0 5 - 907843.464 - - 17s H 0 0 946008.00000 907843.464 4.03% - 21s 0 0 908067.066 0 5 946008.000 908067.066 4.01% - 28s 0 0 908110.648 0 6 946008.000 908110.648 4.01% - 31s 0 0 908113.211 0 5 946008.000 908113.211 4.01% - 34s 0 0 908132.710 0 3 946008.000 908132.710 4.00% - 38s 0 0 908135.519 0 3 946008.000 908135.519 4.00% - 41s 0 0 908135.643 0 3 946008.000 908135.643 4.00% - 43s 0 0 908138.269 0 3 946008.000 908138.269 4.00% - 46s 0 0 908138.508 0 3 946008.000 908138.508 4.00% - 49s 0 0 908138.522 0 3 946008.000 908138.522 4.00% - 52s 0 0 908139.953 0 3 946008.000 908139.953 4.00% - 56s 0 0 908139.953 0 3 946008.000 908139.953 4.00% - 58s 0 0 908141.235 0 3 946008.000 908141.235 4.00% - 61s 0 0 908141.235 0 3 946008.000 908141.235 4.00% - 64s 0 0 908141.235 0 3 946008.000 908141.235 4.00% - 66s H 0 0 910702.00000 908141.235 0.28% - 69s 0 0 908141.235 0 3 910702.000 908141.235 0.28% - 70s 0 0 908141.235 0 5 910702.000 908141.235 0.28% - 79s 0 0 908141.235 0 5 910702.000 908141.235 0.28% - 83s 0 0 908141.235 0 6 910702.000 908141.235 0.28% - 85s 0 0 908141.235 0 5 910702.000 908141.235 0.28% - 86s 0 0 908141.235 0 3 910702.000 908141.235 0.28% - 88s 0 0 908141.235 0 3 910702.000 908141.235 0.28% - 89s 0 0 908141.235 0 3 910702.000 908141.235 0.28% - 89s 0 0 908141.235 0 3 910702.000 908141.235 0.28% - 91s 0 0 908141.235 0 3 910702.000 908141.235 0.28% - 91s 0 0 908141.235 0 3 910702.000 908141.235 0.28% - 92s 0 0 908141.235 0 3 910702.000 908141.235 0.28% - 94s 0 0 908141.235 0 3 910702.000 908141.235 0.28% - 94s 0 0 908141.235 0 3 910702.000 908141.235 0.28% - 95s 0 0 908141.235 0 3 910702.000 908141.235 0.28% - 97s 0 0 908141.235 0 3 910702.000 908141.235 0.28% - 98s 0 2 908142.839 0 3 910702.000 908142.839 0.28% - 102s 2 5 908348.952 1 3 910702.000 908348.952 0.26% 502 106s 6 6 908542.214 4 5 910702.000 908354.000 0.26% 504 112s 9 9 908647.560 6 3 910702.000 908354.000 0.26% 503 115s 14 13 909026.526 11 1 910702.000 908354.000 0.26% 401 120s 21 12 cutoff 14 910702.000 908354.000 0.26% 392 127s 25 16 908549.435 5 4 910702.000 908372.504 0.26% 374 130s H 27 13 909882.00000 908372.504 0.17% 361 132s 29 15 908615.143 8 1 909882.000 908372.504 0.17% 354 135s * 32 10 11 908882.00000 908372.504 0.06% 336 136s 40 8 cutoff 3 908882.000 908572.982 0.03% 362 142s 47 5 908714.373 3 2 908882.000 908678.049 0.02% 344 145s Cutting planes: Implied bound: 210 Flow cover: 14 Explored 54 nodes (166281 simplex iterations) in 147.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.088820000000e+05, best bound 9.088820000000e+05, gap 0.0%