Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:07:27 2013 Optimize a model with 3400 rows, 106200 columns and 216100 nonzeros Presolve removed 200 rows and 300 columns Presolve time: 0.45s Presolved: 3200 rows, 105900 columns, 211800 nonzeros Variable types: 104000 continuous, 1900 integer (1900 binary) Root relaxation: objective 8.570461e+05, 9410 iterations, 0.84 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 - - 1s H 0 0 925447.43800 857046.104 7.39% - 1s 0 0 857084.895 0 1 925447.438 857084.895 7.39% - 1s 0 0 857093.267 0 1 925447.438 857093.267 7.39% - 2s 0 0 857104.267 0 1 925447.438 857104.267 7.38% - 2s 0 0 857107.569 0 1 925447.438 857107.569 7.38% - 2s 0 0 857111.616 0 1 925447.438 857111.616 7.38% - 2s 0 0 857113.569 0 1 925447.438 857113.569 7.38% - 3s 0 0 857114.848 0 1 925447.438 857114.848 7.38% - 3s 0 0 857118.348 0 1 925447.438 857118.348 7.38% - 3s 0 0 857120.709 0 1 925447.438 857120.709 7.38% - 3s 0 0 857120.749 0 1 925447.438 857120.749 7.38% - 4s 0 0 857121.392 0 1 925447.438 857121.392 7.38% - 4s 0 0 857122.724 0 1 925447.438 857122.724 7.38% - 4s 0 0 857123.038 0 1 925447.438 857123.038 7.38% - 5s 0 0 857123.528 0 1 925447.438 857123.528 7.38% - 5s 0 0 857124.132 0 1 925447.438 857124.132 7.38% - 5s 0 0 857124.132 0 1 925447.438 857124.132 7.38% - 5s 0 2 857321.014 0 1 925447.438 857321.014 7.36% - 6s 25 27 858754.495 25 1 925447.438 857865.973 7.30% 87.8 10s H 27 27 871794.80260 857865.973 1.60% 83.3 10s 72 73 859395.351 72 3 871794.803 857865.973 1.60% 59.0 15s H 81 74 869416.44471 857865.973 1.33% 56.5 16s 124 103 859917.016 124 2 869416.445 857865.973 1.33% 48.5 20s 175 136 860416.783 175 1 869416.445 857865.973 1.33% 44.8 25s 228 166 861007.830 228 3 869416.445 857865.973 1.33% 42.1 30s 289 200 861907.835 289 1 869416.445 857865.973 1.33% 39.4 35s H 351 93 862968.76512 857865.973 0.59% 36.7 40s 505 93 862750.757 505 1 862968.765 857865.973 0.59% 26.1 45s 601 113 860811.248 10 1 862968.765 858199.715 0.55% 25.3 51s 615 122 860643.361 198 2 862968.765 858199.715 0.55% 24.7 55s 629 133 858199.715 16 4 862968.765 858199.715 0.55% 41.5 60s 645 135 858582.871 27 1 862968.765 858292.034 0.54% 45.5 65s 679 143 862168.497 52 1 862968.765 858292.034 0.54% 48.0 70s 714 148 859432.026 78 1 862968.765 858292.034 0.54% 49.2 75s 761 150 861289.516 116 1 862968.765 858292.034 0.54% 49.3 80s 818 141 860885.314 168 1 862968.765 858292.034 0.54% 48.5 85s 876 134 861942.796 220 1 862968.765 858292.034 0.54% 47.8 90s H 892 121 862901.48231 858292.034 0.53% 47.5 91s 988 92 862592.727 329 1 862901.482 858292.034 0.53% 43.8 95s 1149 99 858686.519 19 1 862901.482 858362.797 0.53% 38.1 100s H 1216 37 859535.49172 858362.797 0.14% 36.8 103s 1339 37 859488.258 178 1 859535.492 858362.797 0.14% 33.5 105s 1819 37 859523.259 658 1 859535.492 858362.797 0.14% 25.0 110s H 1986 54 859170.68400 858463.877 0.08% 24.8 114s 2007 58 859036.338 93 2 859170.684 858463.877 0.08% 24.8 115s 2103 74 859047.991 63 1 859170.684 858674.914 0.06% 24.9 120s 2115 81 858674.914 28 3 859170.684 858674.914 0.06% 29.5 125s 2152 69 cutoff 28 859170.684 858674.914 0.06% 30.2 130s 2223 66 858931.467 76 2 859170.684 858686.519 0.06% 30.2 135s 2301 59 858875.573 37 1 859170.684 858799.144 0.04% 29.9 140s 2404 46 859025.316 37 1 859170.684 858883.659 0.03% 29.8 145s H 2489 23 859022.37446 858934.215 0.01% 29.3 147s Cutting planes: Gomory: 1 Flow cover: 19 Explored 2498 nodes (83192 simplex iterations) in 147.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.590223744617e+05, best bound 8.589403653987e+05, gap 0.0095%