Gurobi 5.0.1 (linux64) logging started Wed Apr 24 18:11:43 2013 Optimize a model with 3960 rows, 1296360 columns and 2592360 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 16s) ... Presolve time: 17.39s 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.7835000e+04 0s 1 17399 2.4258570e+10 1.0536297e+05 1s 2 30381 2.9299637e+07 1.0555461e+05 1s 3 46015 1.6876049e+06 1.3489374e+05 1s 4 61623 1.3510969e+06 2.9220990e+05 2s 5 79036 1.2738084e+06 5.8287903e+05 2s 6 95950 1.2559993e+06 9.3934392e+05 3s 7 111442 1.2523907e+06 1.1944712e+06 3s 8 122447 1.2522076e+06 1.2479320e+06 3s 9 128107 1.2522076e+06 1.2497475e+06 4s Sifting complete Root relaxation: objective 1.252130e+06, 133759 iterations, 3.82 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1252130.25 0 5 - 1252130.25 - - 22s H 0 0 1362208.0000 1252130.25 8.08% - 25s 0 0 1252301.53 0 3 1362208.00 1252301.53 8.07% - 36s 0 0 1252341.65 0 3 1362208.00 1252341.65 8.07% - 41s 0 0 1252358.19 0 2 1362208.00 1252358.19 8.06% - 46s H 0 0 1318133.3525 1252358.19 4.99% - 46s H 0 0 1315918.0000 1252358.19 4.83% - 47s 0 0 1252359.88 0 2 1315918.00 1252359.88 4.83% - 51s H 0 0 1315632.0000 1252359.88 4.81% - 52s 0 0 1252359.88 0 2 1315632.00 1252359.88 4.81% - 54s 0 0 1252373.87 0 4 1315632.00 1252373.87 4.81% - 61s 0 0 1252378.09 0 3 1315632.00 1252378.09 4.81% - 65s 0 0 1252378.09 0 3 1315632.00 1252378.09 4.81% - 68s 0 0 1252378.09 0 3 1315632.00 1252378.09 4.81% - 72s 0 0 1252378.09 0 3 1315632.00 1252378.09 4.81% - 77s 0 0 1252378.09 0 3 1315632.00 1252378.09 4.81% - 81s 0 2 1252410.62 0 3 1315632.00 1252410.62 4.81% - 95s 1 3 1252627.28 1 3 1315632.00 1252627.28 4.79% 522 102s H 2 2 1279489.3689 1252627.28 2.10% 261 110s 2 4 1252829.35 1 3 1279489.37 1252627.28 2.10% 1082 115s 3 5 1252648.78 2 3 1279489.37 1252648.78 2.10% 867 120s 4 6 1252787.70 3 4 1279489.37 1252693.13 2.09% 808 125s H 5 5 1266810.9310 1252693.13 1.11% 647 133s 6 8 1252944.03 4 3 1266810.93 1252848.59 1.10% 936 137s H 7 7 1254324.5900 1252848.59 0.12% 803 138s H 10 10 1254231.0000 1252848.59 0.11% 574 139s 11 13 1252985.04 8 1 1254231.00 1252848.59 0.11% 542 140s 18 16 1253092.51 15 1 1254231.00 1252848.59 0.11% 348 145s * 23 16 20 1254151.0000 1252848.59 0.10% 287 149s 25 16 1252849.92 2 1 1254151.00 1252849.92 0.10% 282 150s * 41 8 18 1253165.0000 1252936.24 0.02% 178 153s 43 5 1253129.20 3 1 1253165.00 1252982.47 0.01% 188 156s Cutting planes: Implied bound: 195 Flow cover: 6 Explored 48 nodes (143823 simplex iterations) in 159.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.253165000000e+06, best bound 1.253052307405e+06, gap 0.0090%