Gurobi 5.0.1 (linux64) logging started Fri Jan 18 02:06:09 2013 Optimize a model with 6400 rows, 115200 columns and 240100 nonzeros Presolve removed 200 rows and 300 columns Presolve time: 0.56s Presolved: 6200 rows, 114900 columns, 229800 nonzeros Variable types: 110000 continuous, 4900 integer (4900 binary) Root relaxation: objective 8.570461e+05, 12605 iterations, 2.02 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 1011290.3926 857046.104 15.3% - 3s 0 0 857084.895 0 1 1011290.39 857084.895 15.2% - 3s 0 0 857097.034 0 1 1011290.39 857097.034 15.2% - 4s 0 0 857099.725 0 1 1011290.39 857099.725 15.2% - 5s 0 0 857104.165 0 1 1011290.39 857104.165 15.2% - 5s 0 0 857106.061 0 1 1011290.39 857106.061 15.2% - 6s 0 0 857107.941 0 1 1011290.39 857107.941 15.2% - 6s 0 0 857108.638 0 1 1011290.39 857108.638 15.2% - 7s 0 0 857109.485 0 1 1011290.39 857109.485 15.2% - 7s 0 0 857109.485 0 1 1011290.39 857109.485 15.2% - 8s 0 0 857109.928 0 1 1011290.39 857109.928 15.2% - 8s 0 0 857110.154 0 1 1011290.39 857110.154 15.2% - 9s 0 0 857110.540 0 1 1011290.39 857110.540 15.2% - 9s 0 0 857110.540 0 1 1011290.39 857110.540 15.2% - 9s 0 2 857180.129 0 1 1011290.39 857180.129 15.2% - 11s 10 12 857990.650 10 2 1011290.39 857814.229 15.2% 116 15s H 27 27 907352.41755 857814.229 5.46% 82.4 19s 27 29 858484.738 27 4 907352.418 857814.229 5.46% 86.0 20s 47 49 858686.430 47 2 907352.418 857814.229 5.46% 68.7 25s H 54 54 883409.37630 857814.229 2.90% 65.9 26s 65 67 858835.112 65 2 883409.376 857814.229 2.90% 63.8 30s 86 88 858963.179 86 2 883409.376 857814.229 2.90% 58.3 35s 107 109 859101.889 107 5 883409.376 857814.229 2.90% 55.1 40s 131 133 859220.600 131 3 883409.376 857814.229 2.90% 50.9 45s H 135 135 878702.18380 857814.229 2.38% 50.1 45s 152 154 859313.169 152 4 878702.184 857814.229 2.38% 48.6 50s 176 177 859417.431 176 2 878702.184 857814.229 2.38% 46.1 55s 199 197 859522.787 199 3 878702.184 857814.229 2.38% 44.1 60s 221 217 859613.840 221 2 878702.184 857814.229 2.38% 42.7 65s 246 241 859713.398 246 1 878702.184 857814.229 2.38% 40.8 70s 274 267 859803.942 274 1 878702.184 857814.229 2.38% 38.9 75s 302 293 859902.879 302 1 878702.184 857814.229 2.38% 37.0 80s 330 320 860004.148 330 3 878702.184 857814.229 2.38% 35.7 85s 355 344 860089.159 355 2 878702.184 857814.229 2.38% 34.6 90s 385 372 860200.339 385 3 878702.184 857814.229 2.38% 34.1 95s 413 399 860307.390 413 3 878702.184 857814.229 2.38% 33.5 100s 444 428 860425.812 444 3 878702.184 857814.229 2.38% 32.6 105s 470 453 860549.707 470 5 878702.184 857814.229 2.38% 31.9 110s 503 484 860681.991 503 2 878702.184 857814.229 2.38% 31.3 115s 536 516 860844.056 536 1 878702.184 857814.229 2.38% 30.8 120s 564 542 860991.522 564 3 878702.184 857814.229 2.38% 30.7 125s 599 575 861183.614 599 2 878702.184 857814.229 2.38% 30.4 130s 634 606 861367.380 634 3 878702.184 857814.229 2.38% 30.2 135s H 638 396 863967.50534 857814.229 0.71% 30.1 135s 675 402 861705.227 675 2 863967.505 857814.229 0.71% 30.5 140s 721 411 862072.199 721 3 863967.505 857814.229 0.71% 30.6 145s H 783 365 862633.45741 857814.229 0.56% 29.7 149s 783 366 862330.450 783 1 862633.457 857814.229 0.56% 29.7 150s 906 366 862345.339 906 1 862633.457 857814.229 0.56% 25.9 155s 1033 366 862363.555 1033 1 862633.457 857814.229 0.56% 23.0 160s 1160 366 862387.588 1160 1 862633.457 857814.229 0.56% 20.7 165s 1273 366 862417.265 1273 1 862633.457 857814.229 0.56% 19.0 170s 1386 366 862459.868 1386 1 862633.457 857814.229 0.56% 17.6 175s 1506 366 862550.232 1506 1 862633.457 857814.229 0.56% 16.4 180s 1589 377 860631.247 17 2 862633.457 857881.294 0.55% 16.7 185s H 1593 358 861862.36173 857881.294 0.46% 16.7 185s 1671 411 860937.166 98 2 861862.362 857881.294 0.46% 17.0 190s 1704 430 860710.418 503 2 861862.362 857881.294 0.46% 17.0 195s 1713 438 858681.186 13 2 861862.362 857881.294 0.46% 24.7 200s 1722 442 859957.961 18 2 861862.362 857881.294 0.46% 26.0 205s 1735 446 858239.353 27 1 861862.362 858239.353 0.42% 27.3 210s 1756 446 858683.350 45 1 861862.362 858274.164 0.42% 28.1 215s 1783 449 858892.025 66 2 861862.362 858274.164 0.42% 28.9 220s 1802 455 859008.045 79 2 861862.362 858274.164 0.42% 29.6 225s 1831 458 859207.999 101 2 861862.362 858274.164 0.42% 30.1 230s 1860 454 859444.118 126 3 861862.362 858274.164 0.42% 30.6 235s 1900 445 859800.554 164 1 861862.362 858274.164 0.42% 30.7 240s 1944 440 860074.185 203 3 861862.362 858274.164 0.42% 30.8 245s 1991 434 860414.786 245 3 861862.362 858274.164 0.42% 30.9 250s 2043 424 860822.649 292 2 861862.362 858274.164 0.42% 31.1 255s 2092 408 861331.127 341 2 861862.362 858274.164 0.42% 31.2 260s 2137 393 861742.858 386 1 861862.362 858274.164 0.42% 31.2 265s 2188 414 858968.585 34 1 861862.362 858319.689 0.41% 31.3 270s H 2197 299 859357.18899 858319.689 0.12% 31.2 270s H 2224 286 859354.36999 858319.689 0.12% 31.1 272s H 2278 252 859332.80614 858319.689 0.12% 30.6 274s 2286 250 859243.050 112 1 859332.806 858319.689 0.12% 30.5 275s 2414 227 858484.539 33 1 859332.806 858359.945 0.11% 30.0 280s 2514 245 858739.672 88 2 859332.806 858359.945 0.11% 30.5 285s 2648 248 cutoff 164 859332.806 858359.945 0.11% 30.6 290s 2793 234 cutoff 250 859332.806 858359.945 0.11% 30.4 295s Cutting planes: Gomory: 3 Flow cover: 6 Explored 2898 nodes (99822 simplex iterations) in 300.01 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 8.593328061384e+05, best bound 8.583599451308e+05, gap 0.1132%