Comparing Research on Benders Decomposition and Branch-and-bound in Logistics Network Design

Considering the logistics network design with determined demand,capacity and given period,the paper puts forward a new logistics network design model,solves the model respectively with branch-and-bound method and Benders decomposition method and introduces the LP relaxation to improve the two algorithms.The result of experiment shows that Benders decomposition is somewhat more advantageous in the more difficult problems.