Gurobi 5.0.1 (linux64) logging started Sat Dec 8 10:25:30 2012 Optimize a model with 1095 rows, 1080 columns and 3559 nonzeros Presolve removed 98 rows and 61 columns Presolve time: 0.01s Presolved: 997 rows, 1019 columns, 3461 nonzeros Variable types: 681 continuous, 338 integer (338 binary) Root relaxation: objective 1.045510e+05, 499 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 104550.991 0 154 - 104550.991 - - 0s H 0 0 169235.00000 104550.991 38.2% - 0s H 0 0 168933.00000 104550.991 38.1% - 0s 0 0 124754.251 0 32 168933.000 124754.251 26.2% - 0s 0 0 125326.197 0 29 168933.000 125326.197 25.8% - 0s 0 0 125348.367 0 10 168933.000 125348.367 25.8% - 0s 0 0 125349.821 0 11 168933.000 125349.821 25.8% - 0s 0 0 125352.982 0 13 168933.000 125352.982 25.8% - 0s 0 2 125353.200 0 13 168933.000 125353.200 25.8% - 0s H 54 46 128234.00000 125356.993 2.24% 4.8 1s H 81 72 127857.00000 125356.993 1.96% 4.6 1s H 157 86 127483.43750 125376.107 1.65% 5.0 3s H 160 89 127482.00000 125376.107 1.65% 5.3 3s H 164 93 127359.00000 125376.107 1.56% 5.2 3s H 168 84 126797.00000 125376.107 1.12% 5.1 3s * 172 83 60 126773.00000 125376.107 1.10% 5.0 3s H 235 103 126484.00000 125379.997 0.87% 5.0 4s H 239 105 126460.00000 125379.997 0.85% 5.0 4s * 241 102 61 126457.00000 125379.997 0.85% 5.0 4s 245 102 125447.661 7 9 126457.000 125417.156 0.82% 5.0 5s H 297 131 126440.00000 125417.156 0.81% 5.3 5s H 374 159 126348.00000 125431.142 0.73% 5.6 7s * 377 155 37 126324.00000 125431.142 0.71% 5.6 7s H 446 143 126216.00000 125459.685 0.60% 5.5 8s * 448 139 30 126192.00000 125459.685 0.58% 5.5 8s H 453 67 125874.00000 125481.362 0.31% 5.5 8s 501 96 125775.753 20 4 125874.000 125488.778 0.31% 5.5 10s H 600 84 125769.00000 125504.721 0.21% 5.4 12s 653 96 125726.578 14 11 125769.000 125601.428 0.13% 6.9 15s 882 97 125734.798 23 8 125769.000 125678.352 0.07% 6.2 20s 1106 142 125734.583 29 8 125769.000 125693.374 0.06% 5.7 25s 1328 135 125749.895 24 8 125769.000 125711.494 0.05% 5.4 30s 1547 119 cutoff 25 125769.000 125723.457 0.04% 5.1 35s 1759 78 cutoff 21 125769.000 125740.081 0.02% 5.0 40s Cutting planes: Gomory: 11 Cover: 2 Clique: 2 Flow cover: 18 Flow path: 12 Zero half: 1 Explored 1861 nodes (9829 simplex iterations) in 42.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.257689999998e+05, best bound 1.257567754535e+05, gap 0.0097%