Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:12:03 2013 Optimize a model with 2970 rows, 729270 columns and 1458270 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 5s) ... Presolve time: 5.61s Presolved: 2970 rows, 729270 columns, 1458270 nonzeros Variable types: 729000 continuous, 270 integer (270 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 4.8036000e+04 0s 1 11442 1.4400000e+10 5.5139983e+04 0s 2 20132 8.5266766e+07 5.8517383e+04 1s 3 27990 9.8598804e+05 7.5993280e+04 1s 4 39742 6.7693949e+05 1.3184830e+05 1s 5 51691 6.3133338e+05 2.2495544e+05 1s 6 63230 6.1285611e+05 3.8183433e+05 1s 7 73195 6.0896536e+05 5.1994108e+05 2s 8 79136 6.0750123e+05 6.0483894e+05 2s Sifting complete Root relaxation: objective 6.074773e+05, 83138 iterations, 1.94 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 607477.276 0 10 - 607477.276 - - 8s H 0 0 652351.00000 607477.276 6.88% - 11s H 0 0 611293.00000 607477.276 0.62% - 13s 0 0 607832.120 0 8 611293.000 607832.120 0.57% - 15s 0 0 607832.120 0 10 611293.000 607832.120 0.57% - 20s 0 0 607833.914 0 8 611293.000 607833.914 0.57% - 23s 0 0 607915.090 0 8 611293.000 607915.090 0.55% - 23s 0 0 607953.918 0 8 611293.000 607953.918 0.55% - 24s 0 0 607969.429 0 7 611293.000 607969.429 0.54% - 25s 0 0 607972.801 0 7 611293.000 607972.801 0.54% - 26s 0 0 607974.286 0 7 611293.000 607974.286 0.54% - 26s 0 0 607987.112 0 7 611293.000 607987.112 0.54% - 27s 0 0 607987.163 0 7 611293.000 607987.163 0.54% - 28s 0 0 607987.163 0 7 611293.000 607987.163 0.54% - 29s 0 0 607989.188 0 7 611293.000 607989.188 0.54% - 30s 0 0 607990.785 0 7 611293.000 607990.785 0.54% - 30s 0 0 607990.785 0 7 611293.000 607990.785 0.54% - 31s 0 0 607990.785 0 7 611293.000 607990.785 0.54% - 32s 0 0 607990.785 0 7 611293.000 607990.785 0.54% - 33s 0 2 607994.376 0 7 611293.000 607994.376 0.54% - 35s 4 6 608360.030 3 5 611293.000 608360.030 0.48% 516 40s H 8 8 611160.95745 608379.342 0.46% 326 41s H 9 9 610449.17143 608379.342 0.34% 303 42s H 11 11 610004.90775 608379.342 0.27% 268 42s H 12 11 609028.00000 608379.342 0.11% 266 43s H 14 11 608932.01476 608379.342 0.09% 239 43s H 15 11 608909.00000 608379.342 0.09% 227 43s 20 13 608554.610 17 1 608909.000 608379.342 0.09% 184 45s * 25 13 21 608790.00000 608379.342 0.07% 156 45s 42 14 608597.634 9 1 608790.000 608445.638 0.06% 160 50s * 44 13 10 608786.00000 608445.638 0.06% 161 50s 61 10 608562.546 12 1 608786.000 608562.546 0.04% 159 55s * 84 9 20 608784.00000 608585.325 0.03% 144 59s 87 6 cutoff 10 608784.000 608631.537 0.03% 145 60s Cutting planes: Implied bound: 349 Flow cover: 8 Explored 104 nodes (113685 simplex iterations) in 62.95 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.087840000000e+05, best bound 6.087253439850e+05, gap 0.0096%