Gurobi 5.0.1 (linux64) logging started Wed Apr 24 15:43:11 2013 Optimize a model with 3410 rows, 961310 columns and 1922310 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 9s) ... Presolve time: 9.77s Presolved: 3410 rows, 961310 columns, 1922310 nonzeros Variable types: 961000 continuous, 310 integer (310 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.3970000e+04 0s 1 13672 1.6956000e+10 1.2248750e+05 0s 2 23517 1.4534035e+07 1.2307212e+05 1s 3 31778 1.3482755e+06 1.5738863e+05 1s 4 43027 9.7800874e+05 2.3075349e+05 1s 5 55591 9.3410306e+05 4.8486734e+05 1s 6 68104 9.2685304e+05 8.0899678e+05 2s 7 77985 9.1899490e+05 8.5343244e+05 2s 8 86602 9.1615471e+05 8.8970830e+05 2s 9 93786 9.1588931e+05 9.0599640e+05 3s 10 99426 9.1528363e+05 9.0972005e+05 3s Sifting complete Root relaxation: objective 9.152295e+05, 104639 iterations, 3.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 915229.539 0 8 - 915229.539 - - 13s H 0 0 958606.00000 915229.539 4.52% - 16s H 0 0 924299.00000 915229.539 0.98% - 19s 0 0 915525.634 0 6 924299.000 915525.634 0.95% - 22s 0 0 915525.634 0 8 924299.000 915525.634 0.95% - 30s 0 0 915527.839 0 6 924299.000 915527.839 0.95% - 35s 0 0 915545.814 0 8 924299.000 915545.814 0.95% - 36s 0 0 915566.608 0 6 924299.000 915566.608 0.94% - 38s 0 0 915582.697 0 6 924299.000 915582.697 0.94% - 39s 0 0 915591.114 0 6 924299.000 915591.114 0.94% - 40s 0 0 915596.447 0 6 924299.000 915596.447 0.94% - 41s 0 0 915596.447 0 6 924299.000 915596.447 0.94% - 42s 0 0 915596.447 0 6 924299.000 915596.447 0.94% - 44s 0 0 915596.499 0 6 924299.000 915596.499 0.94% - 45s 0 2 915610.177 0 6 924299.000 915610.177 0.94% - 51s 3 5 915765.575 2 4 924299.000 915765.575 0.92% 473 56s 6 8 915982.693 5 3 924299.000 915765.575 0.92% 411 60s H 8 8 918341.00000 915765.575 0.28% 388 62s H 9 9 917380.00000 915765.575 0.18% 355 63s 11 13 916054.158 8 1 917380.000 915765.575 0.18% 336 65s H 13 9 916284.00000 915765.575 0.06% 290 66s * 18 6 14 916119.00000 915765.575 0.04% 223 66s 25 4 915826.153 3 5 916119.000 915826.153 0.03% 236 70s 40 5 915926.467 4 1 916119.000 915847.813 0.03% 203 75s * 43 3 6 915994.00000 915847.813 0.02% 194 76s Cutting planes: Implied bound: 271 Flow cover: 12 Explored 46 nodes (133193 simplex iterations) in 76.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.159940000000e+05, best bound 9.159689807548e+05, gap 0.0027%