Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:01:57 2013 Optimize a model with 5400 rows, 104200 columns and 216100 nonzeros Presolve removed 300 rows and 200 columns Presolve time: 0.48s Presolved: 5100 rows, 104000 columns, 211800 nonzeros Variable types: 102100 continuous, 1900 integer (1900 binary) Root relaxation: objective 8.570461e+05, 10619 iterations, 1.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 - - 1s H 0 0 925447.43800 857046.104 7.39% - 1s 0 0 857083.871 0 1 925447.438 857083.871 7.39% - 2s 0 0 857089.499 0 1 925447.438 857089.499 7.39% - 2s 0 0 857104.639 0 1 925447.438 857104.639 7.38% - 2s 0 0 857107.290 0 1 925447.438 857107.290 7.38% - 2s H 0 0 877884.64464 857107.290 2.37% - 3s 0 0 857108.809 0 1 877884.645 857108.809 2.37% - 3s 0 0 857118.220 0 1 877884.645 857118.220 2.37% - 3s 0 0 857118.220 0 1 877884.645 857118.220 2.37% - 3s 0 0 857118.220 0 1 877884.645 857118.220 2.37% - 4s 0 0 857118.220 0 1 877884.645 857118.220 2.37% - 4s 0 0 857118.455 0 1 877884.645 857118.455 2.37% - 4s 0 2 857124.306 0 1 877884.645 857124.306 2.36% - 5s 15 17 858582.871 15 1 877884.645 858165.969 2.25% 157 10s H 27 27 871794.80260 858165.969 1.56% 118 12s 40 42 859012.178 40 1 871794.803 858165.969 1.56% 100 15s 68 70 859381.120 68 2 871794.803 858165.969 1.56% 76.6 20s H 81 77 869416.44471 858165.969 1.29% 69.5 22s 97 94 859766.694 97 2 869416.445 858165.969 1.29% 66.5 25s 127 124 860170.755 127 1 869416.445 858165.969 1.29% 58.9 30s 156 153 860690.916 156 2 869416.445 858165.969 1.29% 54.5 35s 183 180 861370.449 183 1 869416.445 858165.969 1.29% 52.4 40s H 198 77 863620.94539 858165.969 0.63% 50.7 43s H 202 47 862248.60183 858165.969 0.47% 50.2 43s H 212 5 859308.78865 858315.628 0.12% 50.6 45s H 216 6 859263.31118 858362.797 0.10% 50.1 45s 271 48 859261.267 38 1 859263.311 858427.750 0.10% 45.8 50s H 298 57 859254.01295 858518.754 0.09% 44.3 51s H 360 60 859249.20409 858639.379 0.07% 42.0 53s * 369 59 26 859235.49795 858639.575 0.07% 41.6 53s 414 72 859112.068 20 1 859235.498 858678.525 0.06% 39.6 55s H 462 32 859032.52144 858789.351 0.03% 38.6 56s H 462 30 859022.37446 858789.351 0.03% 38.6 56s H 544 15 859009.72854 858936.040 0.01% 35.2 58s Cutting planes: Flow cover: 9 Explored 544 nodes (30261 simplex iterations) in 58.94 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.590097285444e+05, best bound 8.589360396639e+05, gap 0.0086%