Gurobi 5.0.1 (linux64) logging started Wed Apr 24 15:00:56 2013 Optimize a model with 3300 rows, 900300 columns and 1800300 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 7s) ... Presolve time: 7.83s 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.3692000e+04 0s 1 14090 1.6372000e+10 7.3975043e+04 0s 2 24412 7.3553042e+07 7.4704331e+04 1s 3 32933 1.4630188e+06 8.7108660e+04 1s 4 44412 9.3553022e+05 1.1395888e+05 1s 5 56417 8.7038458e+05 2.0031149e+05 1s 6 69340 8.1981892e+05 4.3327124e+05 2s 7 82737 8.1455282e+05 7.7319580e+05 2s 8 91135 8.1443856e+05 8.0315247e+05 2s 9 96287 8.1426942e+05 8.0532538e+05 3s 10 101916 8.1343892e+05 8.0773716e+05 3s Sifting complete Root relaxation: objective 8.133054e+05, 106970 iterations, 2.87 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 813305.432 0 6 - 813305.432 - - 11s H 0 0 917688.00000 813305.432 11.4% - 15s 0 0 813530.794 0 4 917688.000 813530.794 11.3% - 22s H 0 0 869875.26929 813530.794 6.48% - 22s H 0 0 868859.00000 813530.794 6.37% - 23s 0 0 813661.013 0 6 868859.000 813661.013 6.35% - 29s 0 0 813703.212 0 6 868859.000 813703.212 6.35% - 31s 0 0 813705.328 0 5 868859.000 813705.328 6.35% - 34s 0 0 813719.742 0 5 868859.000 813719.742 6.35% - 36s 0 0 813721.758 0 5 868859.000 813721.758 6.35% - 39s H 0 0 868038.00000 813721.758 6.26% - 39s 0 0 813724.586 0 5 868038.000 813724.586 6.26% - 41s H 0 0 867990.00000 813724.586 6.25% - 42s 0 0 813724.932 0 5 867990.000 813724.932 6.25% - 44s H 0 0 867972.00000 813724.932 6.25% - 44s 0 0 813724.932 0 5 867972.000 813724.932 6.25% - 46s 0 0 813724.932 0 5 867972.000 813724.932 6.25% - 49s H 0 0 832577.00000 813724.932 2.26% - 57s 0 0 813724.932 0 6 832577.000 813724.932 2.26% - 70s 0 0 813724.932 0 4 832577.000 813724.932 2.26% - 75s 0 0 813724.932 0 6 832577.000 813724.932 2.26% - 78s 0 0 813724.932 0 6 832577.000 813724.932 2.26% - 80s 0 0 813724.932 0 5 832577.000 813724.932 2.26% - 82s 0 0 813724.932 0 5 832577.000 813724.932 2.26% - 84s 0 0 813724.932 0 5 832577.000 813724.932 2.26% - 85s 0 0 813724.932 0 5 832577.000 813724.932 2.26% - 87s 0 0 813724.932 0 5 832577.000 813724.932 2.26% - 89s 0 0 813724.932 0 5 832577.000 813724.932 2.26% - 91s 0 0 813724.932 0 5 832577.000 813724.932 2.26% - 93s 0 2 813818.516 0 5 832577.000 813818.516 2.25% - 101s 3 5 814080.697 3 3 832577.000 814080.697 2.22% 398 105s 5 7 814288.571 4 2 832577.000 814084.922 2.22% 482 111s 7 9 814377.172 6 2 832577.000 814084.922 2.22% 461 115s H 12 12 816613.00000 814084.922 0.31% 306 119s 13 13 814487.318 12 1 816613.000 814084.922 0.31% 296 120s H 19 12 814802.00000 814084.922 0.09% 220 123s H 20 10 814797.00000 814084.922 0.09% 211 124s * 22 8 20 814673.00000 814084.922 0.07% 193 124s 24 6 cutoff 1 814673.000 814154.390 0.06% 218 125s Cutting planes: Implied bound: 217 Flow cover: 12 Explored 33 nodes (142410 simplex iterations) in 128.41 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.146730000000e+05, best bound 8.146730000000e+05, gap 0.0%