Gurobi 5.0.1 (linux64) logging started Sat Dec 8 10:25:23 2012 Optimize a model with 1095 rows, 1080 columns and 3558 nonzeros Presolve removed 98 rows and 60 columns Presolve time: 0.02s Presolved: 997 rows, 1020 columns, 3321 nonzeros Variable types: 681 continuous, 339 integer (339 binary) Root relaxation: objective 1.029059e+05, 510 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 102905.863 0 166 - 102905.863 - - 0s 0 0 126171.468 0 35 - 126171.468 - - 0s 0 0 126667.973 0 35 - 126667.973 - - 0s 0 0 126854.429 0 14 - 126854.429 - - 0s 0 0 126873.275 0 17 - 126873.275 - - 0s 0 0 126883.397 0 15 - 126883.397 - - 0s 0 0 126930.379 0 14 - 126930.379 - - 0s 0 0 126934.669 0 17 - 126934.669 - - 0s 0 0 126934.669 0 17 - 126934.669 - - 0s H 0 0 174976.00000 126934.669 27.5% - 0s 0 2 126937.700 0 17 174976.000 126937.700 27.5% - 0s H 27 26 128447.00000 126937.700 1.18% 4.9 0s H 54 48 128325.00000 126937.700 1.08% 3.8 0s * 71 59 62 128309.00000 126937.700 1.07% 3.6 0s H 227 105 127858.00000 126948.906 0.71% 3.9 0s * 257 105 45 127786.00000 126948.906 0.66% 3.7 0s * 414 158 50 127478.00000 126959.394 0.41% 4.1 0s H 600 166 127265.00000 126980.966 0.22% 4.0 0s * 1898 147 41 127240.00000 127208.235 0.02% 3.9 1s Cutting planes: Gomory: 13 Cover: 3 Flow cover: 69 Flow path: 38 Explored 2093 nodes (8794 simplex iterations) in 1.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.272400000000e+05, best bound 1.272273251089e+05, gap 0.0100%