Browsing by Subject "Hose model"
Now showing 1 - 3 of 3
Results Per Page
Sort Options
Item Open Access A capacitated hub location problem under hose demand uncertainty(Elsevier, 2017) Meraklı, M.; Yaman, H.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.Item Open Access Robust intermodal hub location under polyhedral demand uncertainty(Elsevier, 2016) Meraklı, M.; Yaman, H.In this study, we consider the robust uncapacitated multiple allocation p-hub median problem under polyhedral demand uncertainty. We model the demand uncertainty in two different ways. The hose model assumes that the only available information is the upper limit on the total flow adjacent at each node, while the hybrid model additionally imposes lower and upper bounds on each pairwise demand. We propose linear mixed integer programming formulations using a minmax criteria and devise two Benders decomposition based exact solution algorithms in order to solve large-scale problems. We report the results of our computational experiments on the effect of incorporating uncertainty and on the performance of our exact approaches.Item Open Access The robust network loading problem under hose demand uncertainty: formulation, polyhedral analysis, and computations(Institute for Operations Research and the Management Sciences (I N F O R M S), 2011) Altın, A.; Yaman, H.; Pınar, M. Ç.We consider the network loading problem (NLP) under a polyhedral uncertainty description of traffic demands. After giving a compact multicommodity flow formulation of the problem, we state a decomposition property obtained from projecting out the flow variables. This property considerably simplifies the resulting polyhedral analysis and computations by doing away with metric inequalities. Then we focus on a specific choice of the uncertainty description, called the "hose model," which specifies aggregate traffic upper bounds for selected endpoints of the network. We study the polyhedral aspects of the NLP under hose demand uncertainty and use the results as the basis of an efficient branch-and-cut algorithm. The results of extensive computational experiments on well-known network design instances are reported.