Gurobi 5.0.1 (linux64) logging started Wed Apr 24 14:52:26 2013 Optimize a model with 3190 rows, 841290 columns and 1682290 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 6s) ... Presolve time: 6.57s Presolved: 3190 rows, 841290 columns, 1682290 nonzeros Variable types: 841000 continuous, 290 integer (290 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.1291000e+04 0s 1 12771 1.6027000e+10 6.8746110e+04 0s 2 22483 2.5533103e+07 6.9268280e+04 1s 3 30282 1.4227451e+06 9.6513816e+04 1s 4 42466 1.0074943e+06 1.6359417e+05 1s 5 52504 9.1783130e+05 3.3182312e+05 1s 6 63728 8.9995506e+05 5.0905410e+05 2s 7 74827 8.9820788e+05 7.7211509e+05 2s 8 84379 8.9774758e+05 8.9618779e+05 2s Sifting complete Root relaxation: objective 8.977476e+05, 88553 iterations, 2.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 897747.578 0 6 - 897747.578 - - 9s H 0 0 929781.00000 897747.578 3.45% - 11s H 0 0 901504.00000 897747.578 0.42% - 14s 0 0 897948.136 0 4 901504.000 897948.136 0.39% - 16s 0 0 897948.136 0 6 901504.000 897948.136 0.39% - 23s 0 0 897949.421 0 4 901504.000 897949.421 0.39% - 26s 0 0 897961.310 0 4 901504.000 897961.310 0.39% - 28s 0 0 897962.823 0 3 901504.000 897962.823 0.39% - 29s 0 0 897962.823 0 3 901504.000 897962.823 0.39% - 29s 0 0 897974.406 0 3 901504.000 897974.406 0.39% - 31s 0 0 897983.570 0 3 901504.000 897983.570 0.39% - 31s 0 0 897983.570 0 3 901504.000 897983.570 0.39% - 32s 0 0 897983.570 0 3 901504.000 897983.570 0.39% - 33s 0 0 897983.570 0 3 901504.000 897983.570 0.39% - 34s 0 0 897983.570 0 3 901504.000 897983.570 0.39% - 35s H 0 0 899440.00000 897983.570 0.16% - 37s 0 2 897986.201 0 3 899440.000 897986.201 0.16% - 38s 2 4 898012.385 2 2 899440.000 898012.385 0.16% 110 40s 11 11 898413.768 11 2 899440.000 898210.639 0.14% 125 45s H 16 11 899326.00000 898210.639 0.12% 104 46s H 17 12 899293.00000 898210.639 0.12% 102 46s H 20 13 899250.00000 898210.639 0.12% 87.3 47s * 21 12 19 899221.00000 898210.639 0.11% 84.9 47s 23 14 898811.415 2 3 899221.000 898338.678 0.10% 160 50s 34 9 cutoff 2 899221.000 898533.582 0.08% 210 55s * 41 0 16 899084.00000 899084.000 0.0% 240 59s Cutting planes: Implied bound: 282 Flow cover: 7 Explored 42 nodes (113049 simplex iterations) in 59.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.990840000000e+05, best bound 8.990840000000e+05, gap 0.0%