Gurobi 5.0.1 (linux64) logging started Mon Dec 10 02:38:53 2012 Optimize a model with 5970 rows, 5940 columns and 22641 nonzeros Presolve removed 362 rows and 68 columns Presolve time: 0.03s Presolved: 5608 rows, 5872 columns, 21894 nonzeros Variable types: 5522 continuous, 350 integer (350 binary) Root relaxation: objective 1.291341e+05, 619 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 129134.082 0 40 - 129134.082 - - 0s H 0 0 136383.00000 129134.082 5.32% - 0s 0 0 129228.136 0 46 136383.000 129228.136 5.25% - 0s 0 0 129247.089 0 53 136383.000 129247.089 5.23% - 0s 0 0 129250.075 0 60 136383.000 129250.075 5.23% - 0s 0 0 129252.779 0 56 136383.000 129252.779 5.23% - 0s H 0 0 132282.00000 129252.779 2.29% - 0s H 0 0 131982.00000 129252.779 2.07% - 0s 0 2 129253.019 0 56 131982.000 129253.019 2.07% - 0s H 27 27 131066.00000 129323.623 1.33% 5.9 0s H 54 54 130648.00000 129323.623 1.01% 7.2 0s H 210 176 130535.00000 129335.425 0.92% 5.8 0s * 211 166 82 130490.00000 129335.425 0.88% 5.8 0s H 262 202 130458.00000 129339.871 0.86% 6.1 0s H 385 259 130207.00000 129349.102 0.66% 6.0 1s H 521 256 130001.00000 129356.017 0.50% 6.1 1s H 534 263 129990.00000 129356.017 0.49% 6.1 1s * 535 248 40 129945.00000 129356.017 0.45% 6.1 1s 2015 816 129626.441 16 24 129945.000 129521.466 0.33% 6.7 5s 6002 2964 129709.940 21 29 129945.000 129608.009 0.26% 6.0 10s H 6652 3289 129944.00000 129617.063 0.25% 6.0 10s 10282 5060 129792.658 31 23 129944.000 129651.934 0.22% 5.9 15s 14920 6991 129833.231 26 20 129944.000 129681.560 0.20% 5.8 20s 19479 8783 129881.130 33 27 129944.000 129703.592 0.19% 5.7 25s 24395 10385 129934.817 34 16 129944.000 129722.184 0.17% 5.6 30s 29458 11884 129879.206 31 18 129944.000 129737.513 0.16% 5.5 35s 34517 13221 129879.254 38 18 129944.000 129751.032 0.15% 5.5 40s 39349 14426 129934.244 26 22 129944.000 129762.693 0.14% 5.4 45s 40809 14775 129809.615 30 87 129944.000 129765.614 0.14% 5.4 50s 41189 14685 cutoff 39 129944.000 129917.814 0.02% 5.4 55s Cutting planes: Gomory: 2 MIR: 132 Flow cover: 3 Zero half: 1 Explored 41216 nodes (225223 simplex iterations) in 55.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.299440000000e+05, best bound 1.299313820119e+05, gap 0.0097%