Gurobi 5.0.1 (linux64) logging started Fri Jan 18 04:48:09 2013 Optimize a model with 3000 rows, 152200 columns and 641700 nonzeros Presolve removed 100 rows and 11300 columns Presolve time: 1.42s Presolved: 2900 rows, 140900 columns, 601700 nonzeros Variable types: 140100 continuous, 800 integer (800 binary) Root relaxation: objective 9.188392e+05, 6680 iterations, 1.60 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 918839.221 0 20 - 918839.221 - - 3s 0 0 918879.075 0 20 - 918879.075 - - 4s 0 0 918883.151 0 20 - 918883.151 - - 5s 0 0 918890.536 0 20 - 918890.536 - - 6s 0 0 918890.693 0 20 - 918890.693 - - 6s 0 0 918891.765 0 20 - 918891.765 - - 7s 0 0 918892.300 0 20 - 918892.300 - - 8s 0 0 918892.453 0 20 - 918892.453 - - 9s 0 0 918893.734 0 20 - 918893.734 - - 9s 0 0 918894.575 0 20 - 918894.575 - - 10s 0 0 918896.313 0 20 - 918896.313 - - 11s 0 0 918896.626 0 20 - 918896.626 - - 11s 0 0 918896.765 0 20 - 918896.765 - - 12s 0 0 918896.765 0 20 - 918896.765 - - 13s 0 0 918896.765 0 20 - 918896.765 - - 14s 0 0 918896.765 0 20 - 918896.765 - - 20s 0 2 918902.723 0 20 - 918902.723 - - 35s 20 22 919426.199 20 5 - 918912.917 - 72.5 40s 44 46 919500.206 44 5 - 918912.917 - 37.7 45s 73 75 919560.385 73 5 - 918912.917 - 25.4 50s 98 100 919621.178 98 5 - 918912.917 - 20.8 55s 126 128 919675.934 126 4 - 918912.917 - 18.2 60s 150 152 919750.658 150 4 - 918912.917 - 16.3 65s 181 183 919869.964 181 4 - 918912.917 - 15.2 70s 204 206 920013.186 204 4 - 918912.917 - 14.7 75s 232 234 920216.214 232 4 - 918912.917 - 14.5 80s 263 265 920571.388 263 5 - 918912.917 - 13.8 85s * 293 281 293 926540.44274 918912.917 0.82% 12.9 88s 303 282 919967.205 6 10 926540.443 918955.636 0.82% 14.7 91s 338 317 919467.102 38 5 926540.443 918955.636 0.82% 17.0 95s H 460 413 922906.36223 918955.636 0.43% 15.3 99s 468 423 922719.073 165 5 922906.362 918955.636 0.43% 15.1 100s 601 544 922006.817 65 20 922906.362 918987.595 0.42% 13.4 105s 605 547 922857.288 234 30 922906.362 918987.595 0.42% 13.3 110s 608 549 919598.109 8 30 922906.362 918987.595 0.42% 13.2 120s 611 553 919022.789 16 22 922906.362 919022.789 0.42% 32.0 129s 612 553 919361.705 16 10 922906.362 919022.789 0.42% 32.4 133s 615 555 919136.665 18 14 922906.362 919024.580 0.42% 33.2 135s 620 559 919963.494 20 10 922906.362 919128.761 0.41% 34.7 140s 641 569 919351.285 32 4 922906.362 919143.420 0.41% 35.0 145s 657 567 919324.699 46 5 922906.362 919143.420 0.41% 34.6 150s H 664 516 919375.33788 919143.420 0.03% 34.3 151s * 681 484 63 919374.76707 919143.420 0.03% 33.6 151s * 742 438 59 919374.52897 919256.865 0.01% 31.3 154s 772 434 919281.360 30 5 919374.529 919271.551 0.01% 30.3 155s Cutting planes: Gomory: 3 Flow cover: 18 Explored 797 nodes (35544 simplex iterations) in 155.61 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.193745289708e+05, best bound 9.192837577836e+05, gap 0.0099%