Gurobi 5.0.1 (linux64) logging started Fri Jan 18 00:24:53 2013 Optimize a model with 2400 rows, 103200 columns and 208100 nonzeros Presolve removed 200 rows and 300 columns Presolve time: 1.03s Presolved: 2200 rows, 102900 columns, 205800 nonzeros Variable types: 102000 continuous, 900 integer (900 binary) Root relaxation: objective 8.570461e+05, 7018 iterations, 1.25 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 857046.104 0 1 - 857046.104 - - 2s H 0 0 896638.58028 857046.104 4.42% - 2s 0 0 857084.639 0 1 896638.580 857084.639 4.41% - 3s 0 0 857095.778 0 1 896638.580 857095.778 4.41% - 3s 0 0 857105.267 0 1 896638.580 857105.267 4.41% - 4s 0 0 857105.267 0 1 896638.580 857105.267 4.41% - 4s 0 0 857113.802 0 1 896638.580 857113.802 4.41% - 4s 0 0 857113.802 0 1 896638.580 857113.802 4.41% - 5s 0 0 857116.318 0 1 896638.580 857116.318 4.41% - 5s 0 0 857120.577 0 1 896638.580 857120.577 4.41% - 6s 0 0 857120.577 0 1 896638.580 857120.577 4.41% - 7s 0 0 857122.350 0 1 896638.580 857122.350 4.41% - 7s 0 0 857123.339 0 1 896638.580 857123.339 4.41% - 8s 0 0 857123.698 0 1 896638.580 857123.698 4.41% - 8s 0 0 857123.822 0 1 896638.580 857123.822 4.41% - 9s 0 0 857123.822 0 1 896638.580 857123.822 4.41% - 9s 0 2 857599.627 0 1 896638.580 857599.627 4.35% - 10s 17 19 858847.330 17 2 896638.580 857878.073 4.32% 94.1 15s H 27 24 866561.93486 857878.073 1.00% 77.3 18s 35 30 859294.647 35 1 866561.935 857878.073 1.00% 70.8 20s H 54 32 865225.35908 857878.073 0.85% 56.3 24s 62 36 859836.620 62 2 865225.359 857878.073 0.85% 52.5 25s 89 44 860486.969 89 2 865225.359 857878.073 0.85% 50.3 30s 117 52 861370.449 117 1 865225.359 857878.073 0.85% 49.2 35s 148 59 862340.829 148 2 865225.359 857878.073 0.85% 47.6 40s H 162 30 862690.31238 857878.073 0.56% 44.8 41s 224 30 860374.687 3 2 862690.312 858210.025 0.52% 37.2 45s 326 66 861446.305 104 2 862690.312 858210.025 0.52% 31.8 50s H 405 71 862008.46081 858210.025 0.44% 27.3 52s 496 78 858553.229 5 1 862008.461 858294.754 0.43% 24.5 55s H 513 16 859365.14247 858294.754 0.12% 24.4 57s 538 17 858631.270 12 1 859365.142 858563.774 0.09% 26.1 60s 604 46 859287.621 49 1 859365.142 858563.774 0.09% 25.5 65s 613 52 858703.007 10 5 859365.142 858563.774 0.09% 25.1 70s 623 58 858563.774 15 3 859365.142 858563.774 0.09% 39.7 75s 641 51 859326.891 33 2 859365.142 858563.774 0.09% 40.3 80s H 646 46 859250.15331 858563.774 0.08% 40.4 80s 685 47 858947.013 44 1 859250.153 858563.774 0.08% 39.9 85s 736 36 858833.174 19 1 859250.153 858833.174 0.05% 39.0 90s H 754 28 859229.22321 858833.174 0.05% 38.5 91s * 777 23 32 859214.92989 858885.130 0.04% 37.8 92s * 793 9 37 859009.51298 858903.843 0.01% 37.2 93s Cutting planes: Gomory: 2 Flow cover: 20 Explored 797 nodes (37602 simplex iterations) in 93.62 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.590095129826e+05, best bound 8.589257730575e+05, gap 0.0097%