Browsing by Subject "Refugee camp location"

Now showing 1 - 2 of 2

Open Access
The location and location-routing problem for the refugee camp network design
(Elsevier Ltd, 2021-01) Arslan, O.; Culhan Kumcu, G.; Yetiş Kara, Bahar; Laporte, G.
The refugee crisis is one of the major challenges of modern society. The influxes of refugees are usually sudden and the refugees are in sheer need of services such as health care, education and safety. Planning public services under an imminent humanitarian crisis re quires simultaneous strategic and operational decisions. Inspired by a real-world problem that Red Crescent is facing in Southeast Turkey, we study the problem of locating refugee camps and planning transportation of public service providers from their institutions to the located camps. Our modeling approach brings a new facet to the location and routing problem by considering the location of beneficiaries as variables. We develop a branch price-and-cut algorithm for the problem. To solve the pricing problem, we introduce a cycle-eliminating algorithm using nested recursion to generate elementary hop constrained shortest paths. The best version of our algorithm efficiently solves 244-node real-world in stances optimall
Open Access
Location-location routing problem and its application on refugee camps
(2019-05) Kumcu, Gül Çulhan
In the classical Location Routing Problem (LRP), the customers are at xed and known locations. Given the known customer locations, in LRP models, decisions are taken for distribution center locations and corresponding vehicle routes. However; for some public applications the locations of customers can also be decision variables coming from a discrete set. In this study we consider such an application where the locations of demand nodes will be determined while considering the distribution center location(s) and corresponding vehicle routes. To the best of our knowledge this variant of LRP has not been de ned in the location literature before. We refer this problem as Location-Location Routing Problem(L-LRP). We observe that, refugee camp location and management problem is a direct application of the L-LRP. In refugee camps certain public services are required to protect health, safety, dignity, etc. of the refugees. Thus, authorities should plan regular public service visits to the refugee camps to provide these services. In the refugee camp location problem authorities decide the locations of hosting institutions and routes of service providers originated from these institutions. Actually, in addition; authorities also decide the locations of these refugee camps. For the L-LRP, a linear mixed integer mathematical formulation is developed. To obtain results in shorter times with preserving solution qualities, a two-stage math-heuristic algorithm is presented. The computational analysis of mathematical formulation and heuristic algorithm are conducted on a real data set obtained from Southern part of Turkey.