Gurobi 5.0.1 (linux64) logging started Sun Dec 9 21:58:25 2012 Optimize a model with 1110 rows, 1080 columns and 3580 nonzeros Presolve removed 40 rows and 24 columns Presolve time: 0.01s Presolved: 1070 rows, 1056 columns, 3484 nonzeros Variable types: 704 continuous, 352 integer (352 binary) Root relaxation: objective 9.564993e+04, 561 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 95649.9260 0 196 - 95649.9260 - - 0s H 0 0 156834.00000 95649.9260 39.0% - 0s 0 0 117041.556 0 69 156834.000 117041.556 25.4% - 0s 0 0 118431.225 0 66 156834.000 118431.225 24.5% - 0s 0 0 118881.154 0 41 156834.000 118881.154 24.2% - 0s 0 0 118919.784 0 35 156834.000 118919.784 24.2% - 0s 0 0 118934.397 0 32 156834.000 118934.397 24.2% - 0s 0 0 118934.575 0 30 156834.000 118934.575 24.2% - 0s 0 2 118936.811 0 30 156834.000 118936.811 24.2% - 0s H 54 54 153980.00000 118960.292 22.7% 4.1 0s H 81 81 122022.00000 118960.292 2.51% 4.6 0s * 113 89 100 120719.00000 118960.292 1.46% 4.2 0s * 223 154 98 120464.00000 118960.582 1.25% 4.1 0s H 600 267 119781.00000 119000.153 0.65% 4.9 0s * 1536 555 84 119769.00000 119235.457 0.45% 5.6 1s * 1891 772 90 119753.00000 119283.736 0.39% 5.3 1s H 2000 581 119649.00000 119290.715 0.30% 5.3 1s H 8473 2492 119613.00000 119422.881 0.16% 4.4 4s 8686 2549 119472.719 49 26 119613.000 119425.509 0.16% 4.4 5s H20837 2892 119575.00000 119511.874 0.05% 4.1 10s Cutting planes: Gomory: 40 Cover: 3 Implied bound: 1 Flow cover: 100 Flow path: 59 Zero half: 1 Explored 26897 nodes (105489 simplex iterations) in 13.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.195749999999e+05, best bound 1.195630496752e+05, gap 0.0100%