Gurobi 5.0.1 (linux64) logging started Fri Jan 18 08:48:20 2013 Optimize a model with 3400 rows, 201300 columns and 1403400 nonzeros Presolve removed 100 rows and 100 columns Presolve time: 2.89s Presolved: 3300 rows, 201200 columns, 1303300 nonzeros Variable types: 200200 continuous, 1000 integer (1000 binary) Root relaxation: objective 9.188392e+05, 7778 iterations, 1.63 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 918839.221 0 12 - 918839.221 - - 5s 0 0 918848.211 0 12 - 918848.211 - - 8s 0 0 918851.260 0 13 - 918851.260 - - 9s 0 0 918851.578 0 14 - 918851.578 - - 11s 0 0 918852.168 0 15 - 918852.168 - - 12s 0 0 918852.168 0 15 - 918852.168 - - 13s 0 0 918852.196 0 15 - 918852.196 - - 15s 0 0 918852.196 0 15 - 918852.196 - - 17s 0 0 918852.377 0 15 - 918852.377 - - 18s 0 0 918852.377 0 15 - 918852.377 - - 20s 0 0 918852.377 0 15 - 918852.377 - - 25s 0 2 918865.139 0 15 - 918865.139 - - 47s 6 8 919298.613 6 3 - 918951.424 - 156 50s 16 18 919397.024 16 1 - 918951.424 - 61.2 55s 27 29 919463.479 27 1 - 918951.424 - 37.8 60s 41 43 919575.636 41 1 - 918951.424 - 26.2 65s 57 59 919689.257 57 1 - 918951.424 - 19.6 70s 71 73 919829.103 71 1 - 918951.424 - 16.2 75s 84 86 919942.891 84 1 - 918951.424 - 14.0 80s 98 100 920108.820 98 1 - 918951.424 - 12.4 85s 112 114 920246.296 112 1 - 918951.424 - 12.0 90s 127 129 920453.699 127 1 - 918951.424 - 10.9 95s 141 143 920684.469 141 1 - 918951.424 - 10.0 100s 163 165 921155.017 163 1 - 918951.424 - 8.9 105s * 188 30 188 921551.67024 918951.424 0.28% 8.0 109s 192 27 919164.349 4 3 921551.670 918954.400 0.28% 9.0 110s 313 148 920872.524 125 1 921551.670 918954.400 0.28% 8.8 115s 414 236 920032.053 69 1 921551.670 918968.333 0.28% 10.2 120s 512 321 919985.857 8 6 921551.670 919012.693 0.28% 10.7 125s H 515 23 919391.70581 919012.693 0.04% 11.3 126s 539 23 919338.833 33 3 919391.706 919012.693 0.04% 11.1 130s H 569 32 919374.87017 919012.693 0.04% 10.7 132s * 573 34 62 919373.73456 919012.693 0.04% 10.7 133s * 582 35 69 919373.54107 919012.693 0.04% 10.5 133s 595 29 919355.380 6 3 919373.541 919272.298 0.01% 11.8 135s Cutting planes: Flow cover: 18 Explored 598 nodes (17036 simplex iterations) in 135.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.193735410746e+05, best bound 9.193084974252e+05, gap 0.0071%