Gurobi 5.0.1 (linux64) logging started Wed Apr 24 15:23:14 2013 Optimize a model with 3300 rows, 900300 columns and 1800300 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 6s) ... Presolve time: 7.53s Presolved: 3300 rows, 900300 columns, 1800300 nonzeros Variable types: 900000 continuous, 300 integer (300 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.3197000e+04 0s 1 14535 1.6363000e+10 8.0235799e+04 0s 2 24300 3.0422892e+07 8.0740849e+04 1s 3 31506 1.3468355e+06 1.0136069e+05 1s 4 42753 1.0009217e+06 2.0476717e+05 1s 5 56838 9.3531350e+05 3.2796380e+05 1s 6 70619 9.2986645e+05 7.9249925e+05 2s 7 81082 9.2899125e+05 8.3947280e+05 2s 8 90907 9.2375816e+05 8.6570244e+05 2s 9 98368 9.2340324e+05 9.2100529e+05 3s Sifting complete Root relaxation: objective 9.233544e+05, 102746 iterations, 2.75 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 923354.358 0 6 - 923354.358 - - 11s H 0 0 977988.00000 923354.358 5.59% - 14s 0 0 923588.946 0 4 977988.000 923588.946 5.56% - 19s 0 0 923694.039 0 4 977988.000 923694.039 5.55% - 23s 0 0 923728.675 0 3 977988.000 923728.675 5.55% - 27s H 0 0 966329.07156 923728.675 4.41% - 27s H 0 0 965405.00000 923728.675 4.32% - 28s 0 0 923745.315 0 3 965405.000 923745.315 4.32% - 30s 0 0 923745.315 0 3 965405.000 923745.315 4.32% - 32s H 0 0 965345.00000 923745.315 4.31% - 33s 0 0 923745.315 0 3 965345.000 923745.315 4.31% - 35s 0 0 923745.315 0 3 965345.000 923745.315 4.31% - 37s 0 0 923745.315 0 3 965345.000 923745.315 4.31% - 39s H 0 0 937160.00000 923745.315 1.43% - 45s 0 0 923745.315 0 6 937160.000 923745.315 1.43% - 55s 0 0 923745.315 0 4 937160.000 923745.315 1.43% - 60s 0 0 923745.315 0 3 937160.000 923745.315 1.43% - 62s 0 0 923745.315 0 3 937160.000 923745.315 1.43% - 63s 0 0 923745.315 0 3 937160.000 923745.315 1.43% - 64s 0 0 923745.315 0 3 937160.000 923745.315 1.43% - 66s 0 0 923745.315 0 3 937160.000 923745.315 1.43% - 67s 0 0 923745.315 0 3 937160.000 923745.315 1.43% - 69s 0 0 923745.315 0 3 937160.000 923745.315 1.43% - 70s 0 0 923745.315 0 3 937160.000 923745.315 1.43% - 72s 0 2 923824.928 0 3 937160.000 923824.928 1.42% - 78s 1 4 923937.639 1 3 937160.000 923937.639 1.41% 468 81s H 2 2 933014.00000 923937.639 0.97% 234 82s 3 5 924337.281 2 3 933014.000 924001.866 0.97% 667 87s 4 6 924186.591 3 2 933014.000 924001.866 0.97% 589 90s 9 11 924213.740 8 2 933014.000 924001.866 0.97% 335 95s H 11 11 927863.00000 924001.866 0.42% 277 96s H 13 13 927343.00000 924001.866 0.36% 260 99s 14 16 924312.817 12 2 927343.000 924001.866 0.36% 285 100s H 18 11 924779.00000 924001.866 0.08% 228 102s H 21 12 924756.00000 924001.866 0.08% 200 103s H 22 12 924678.00000 924001.866 0.07% 192 103s * 24 11 20 924624.00000 924001.866 0.07% 179 103s * 25 8 18 924474.00000 924001.866 0.05% 174 104s 26 9 924083.098 1 3 924474.000 924083.098 0.04% 186 105s 31 9 924473.102 6 2 924474.000 924111.711 0.04% 219 110s 40 5 cutoff 3 924474.000 924374.488 0.01% 236 115s Cutting planes: Implied bound: 202 Flow cover: 3 Explored 42 nodes (137488 simplex iterations) in 115.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.244740000000e+05, best bound 9.243956666667e+05, gap 0.0085%