A capacitated hub location problem under hose demand uncertainty

作者：Merakli Merve^*; Yaman Hande

来源：Computers & Operations Research, 2017, 88: 58-70.

DOI：10.1016/j.cor.2017.06.011

• Hub location
• Multiple allocation
• Capacitated hubs
• Demand uncertainty
• Robustness
• Hose model
• Benders decomposition

In this study, we consider a capacitated multiple allocation hub location problem with hose demand uncertainty. Since the routing cost is a function of demand and capacity constraints are imposed on hubs, demand uncertainty has an impact on both the total cost and the feasibility of the solutions. We present a mathematical formulation of the problem and devise two different Benders decomposition algorithms. We develop an algorithm to solve the dual subproblem using complementary slackness. In our computational experiments, we test the efficiency of our approaches and we analyze the effects of uncertainty. The results show that we obtain robust solutions with significant cost savings by incorporating uncertainty into our problem.

• 出版日期2017-12