Gurobi 5.0.1 (linux64) logging started Sun Dec 9 21:58:38 2012 Optimize a model with 1110 rows, 1080 columns and 3581 nonzeros Presolve removed 41 rows and 25 columns Presolve time: 0.01s Presolved: 1069 rows, 1055 columns, 3481 nonzeros Variable types: 704 continuous, 351 integer (351 binary) Root relaxation: objective 9.990583e+04, 544 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 99905.8347 0 186 - 99905.8347 - - 0s H 0 0 155512.00000 99905.8347 35.8% - 0s H 0 0 154203.00000 99905.8347 35.2% - 0s 0 0 119018.748 0 51 154203.000 119018.748 22.8% - 0s 0 0 119619.379 0 26 154203.000 119619.379 22.4% - 0s 0 0 119651.978 0 30 154203.000 119651.978 22.4% - 0s H 0 0 154179.00000 119651.978 22.4% - 0s 0 2 119653.993 0 30 154179.000 119653.993 22.4% - 0s * 99 88 84 121961.00000 119655.856 1.89% 3.6 0s * 199 170 85 121649.00000 119658.029 1.64% 3.6 0s H 284 237 121204.47324 119661.097 1.27% 3.7 0s * 308 247 94 121157.00000 119661.097 1.23% 3.6 0s H 356 268 120806.47324 119663.320 0.95% 3.6 0s H 371 269 120759.00000 119663.320 0.91% 3.6 0s * 470 348 75 120730.00000 119665.188 0.88% 3.6 0s H 560 420 120729.47324 119667.024 0.88% 3.6 0s * 561 392 61 120576.00000 119667.024 0.75% 3.6 0s * 566 368 65 120478.00000 119667.024 0.67% 3.6 0s H 700 417 120383.00000 119680.737 0.58% 3.7 0s H 900 434 120236.00000 119687.752 0.46% 5.1 0s * 1089 442 55 120193.00000 119723.305 0.39% 5.1 0s * 2672 951 57 120186.00000 119796.132 0.32% 4.5 1s * 2895 793 71 120118.00000 119808.132 0.26% 4.4 1s H 2910 725 120099.00000 119808.526 0.24% 4.4 1s * 6093 1444 58 120098.00000 119923.788 0.15% 4.2 2s H 6476 1022 120059.00000 119938.736 0.10% 4.2 3s Cutting planes: Gomory: 35 Flow cover: 104 Flow path: 39 Explored 9023 nodes (36472 simplex iterations) in 4.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.200589999998e+05, best bound 1.200470160053e+05, gap 0.0100%