Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:36:24 2013 Optimize a model with 1097 rows, 24705 columns and 976195 nonzeros Presolve removed 44 rows and 218 columns (presolve time = 5s) ... Presolve removed 47 rows and 256 columns Presolve time: 8.40s Presolved: 1050 rows, 24449 columns, 963899 nonzeros Variable types: 0 continuous, 24449 integer (24449 binary) Found heuristic solution: objective 12521.000000 Root relaxation: objective 8.175591e+03, 5210 iterations, 2.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8175.59091 0 52 12521.0000 8175.59091 34.7% - 11s H 0 0 8256.0000000 8175.59091 0.97% - 11s 0 0 8180.50000 0 53 8256.00000 8180.50000 0.91% - 12s 0 0 8180.50000 0 53 8256.00000 8180.50000 0.91% - 17s 0 0 8185.87805 0 165 8256.00000 8185.87805 0.85% - 18s 0 0 8189.06667 0 165 8256.00000 8189.06667 0.81% - 19s 0 0 8191.24462 0 170 8256.00000 8191.24462 0.78% - 20s 0 0 8192.89027 0 187 8256.00000 8192.89027 0.76% - 21s 0 0 8193.70677 0 180 8256.00000 8193.70677 0.75% - 21s 0 0 8194.48908 0 234 8256.00000 8194.48908 0.75% - 23s 0 0 8194.55075 0 256 8256.00000 8194.55075 0.74% - 23s 0 0 8194.81061 0 145 8256.00000 8194.81061 0.74% - 24s 0 0 8195.00892 0 242 8256.00000 8195.00892 0.74% - 24s 0 0 8195.32488 0 241 8256.00000 8195.32488 0.73% - 25s 0 0 8195.62322 0 226 8256.00000 8195.62322 0.73% - 25s 0 0 8195.71878 0 284 8256.00000 8195.71878 0.73% - 26s 0 0 8195.75983 0 278 8256.00000 8195.75983 0.73% - 26s H 0 0 8247.0000000 8195.75983 0.62% - 26s 0 0 8195.94126 0 270 8247.00000 8195.94126 0.62% - 27s 0 0 8196.16426 0 290 8247.00000 8196.16426 0.62% - 27s 0 0 8196.17125 0 315 8247.00000 8196.17125 0.62% - 28s 0 0 8196.17125 0 306 8247.00000 8196.17125 0.62% - 29s 0 0 8196.36880 0 285 8247.00000 8196.36880 0.61% - 30s H 0 0 8234.0000000 8196.36880 0.46% - 30s 0 0 8196.38735 0 300 8234.00000 8196.38735 0.46% - 31s 0 2 8196.50972 0 295 8234.00000 8196.50972 0.46% - 40s H 1 1 8233.0000000 8196.50972 0.44% 135 49s 4 3 8196.50972 0 53 8233.00000 8196.50972 0.44% 33.8 51s 7 5 8197.92023 0 218 8233.00000 8197.92023 0.43% 19.3 55s 10 7 8198.41628 0 273 8233.00000 8198.41628 0.42% 13.5 61s 13 9 8198.50664 0 279 8233.00000 8198.50664 0.42% 10.4 69s 14 10 8198.50664 0 279 8233.00000 8198.50664 0.42% 9.6 70s H 14 10 8221.0000000 8198.50664 0.27% 9.6 73s 16 13 8198.91694 10 265 8221.00000 8198.91031 0.27% 447 76s * 23 11 13 8202.0000000 8200.61383 0.02% 391 78s Cutting planes: Gomory: 5 Clique: 51 Zero half: 16 Mod-K: 4 Explored 26 nodes (24313 simplex iterations) in 78.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.201999999993e+03, best bound 8.201999999993e+03, gap 0.0%