Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:10:05 2013 Optimize a model with 3400 rows, 106200 columns and 216100 nonzeros Presolve removed 200 rows and 300 columns Presolve time: 0.46s Presolved: 3200 rows, 105900 columns, 211800 nonzeros Variable types: 104000 continuous, 1900 integer (1900 binary) Root relaxation: objective 8.654105e+05, 8652 iterations, 1.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 865410.545 0 2 - 865410.545 - - 1s H 0 0 983809.60150 865410.545 12.0% - 1s 0 0 865463.393 0 2 983809.601 865463.393 12.0% - 2s 0 0 865499.618 0 2 983809.601 865499.618 12.0% - 2s 0 0 865513.127 0 2 983809.601 865513.127 12.0% - 2s 0 0 865516.382 0 2 983809.601 865516.382 12.0% - 3s 0 0 865521.508 0 2 983809.601 865521.508 12.0% - 3s 0 0 865526.016 0 2 983809.601 865526.016 12.0% - 3s 0 0 865527.749 0 2 983809.601 865527.749 12.0% - 4s 0 0 865530.393 0 2 983809.601 865530.393 12.0% - 4s 0 0 865532.474 0 2 983809.601 865532.474 12.0% - 4s 0 0 865533.727 0 2 983809.601 865533.727 12.0% - 5s 0 0 865534.050 0 2 983809.601 865534.050 12.0% - 5s 0 0 865535.103 0 2 983809.601 865535.103 12.0% - 5s 0 0 865535.526 0 2 983809.601 865535.526 12.0% - 6s 0 0 865535.526 0 2 983809.601 865535.526 12.0% - 6s 0 2 865554.334 0 2 983809.601 865554.334 12.0% - 6s 24 26 866944.608 23 2 983809.601 865994.583 12.0% 88.5 10s H 27 27 875859.64866 865994.583 1.13% 80.4 10s 77 61 867486.235 76 3 875859.649 865994.583 1.13% 48.3 15s H 81 48 873621.50665 865994.583 0.87% 46.5 15s 140 67 867984.182 138 1 873621.507 865994.583 0.87% 40.5 20s H 189 51 868620.90849 865994.583 0.30% 35.5 23s 253 54 868242.523 251 1 868620.908 865994.583 0.30% 27.1 25s 416 54 868383.318 414 1 868620.908 865994.583 0.30% 17.3 30s 566 54 866599.521 1 2 868620.908 866361.042 0.26% 15.4 35s H 567 27 867695.96650 866361.042 0.15% 15.4 35s 703 49 866827.955 100 2 867695.967 866361.042 0.15% 12.9 40s 712 57 866361.042 12 3 867695.967 866361.042 0.15% 27.1 46s 717 58 866599.521 14 2 867695.967 866361.042 0.15% 30.8 50s 755 57 867106.907 43 1 867695.967 866618.200 0.12% 32.8 55s 828 40 cutoff 17 867695.967 866624.321 0.12% 31.9 60s H 846 23 867416.81416 866661.460 0.09% 31.5 61s H 873 5 866915.12116 866699.316 0.02% 30.8 61s 999 19 866838.480 175 1 866915.121 866773.105 0.02% 27.1 65s * 1009 11 185 866849.82663 866773.105 0.01% 26.9 65s Cutting planes: Gomory: 5 Flow cover: 11 Explored 1010 nodes (36721 simplex iterations) in 65.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.668498266279e+05, best bound 8.667731053623e+05, gap 0.0089%