Highlights Multi-period hub location problem with a particular demand pattern resulted by the user’s behaviour. A case study of Lebanese experience in Syrian war refugee accommodation is studiedseveral classes of valid inequalities together with separation procedures leading to a cut-and-Benders approach computational experiments on the case study with real data as well as randomly generated instances.

    Abstract In this paper, we address the problem of humanitarian aids distribution across refugee camps in war-ridden areas from a network design perspective. We show that the problem can be modeled as a variant of multi-period hub location problem with a particular demand pattern resulted by the user’s behavior. The problem has been motivated by a case study of Lebanese experience in Syrian war refugee accommodation. We elaborate on the complexity and real-life constraints and, propose a compact formulation of a mathematical model of the problem. We then show that modeling the problem using a Benders paradigm drives O ( n 3 ) variables of the original compact model unnecessary in addition to the constraints that are being projected out in a typical Benders decomposition. Additionally, we identify several classes of valid inequalities together with efficient separation procedures leading to a cut-and-Benders approach. Our extensive computational experiments on the case study with real data as well as randomly generated instances proves the performance of proposed solution methods.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multi-period hub location problem with serial demands: A case study of humanitarian aids distribution in Lebanon


    Contributors:


    Publication date :

    2020-12-05




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Location Routing Approach for the Humanitarian Prepositioning Problem

    Ukkusuri, Satish V. / Yushimito, Wilfredo F. | Transportation Research Record | 2008



    The Multi-period Fleet Size and Mix Vehicle Routing Problem with Stochastic Demands

    Pasha, Urooj / Hoff, Arild / Hvattum, Lars Magnus | Springer Verlag | 2017


    The Multi-period Fleet Size and Mix Vehicle Routing Problem with Stochastic Demands

    Pasha, Urooj / Hoff, Arild / Hvattum, Lars Magnus | British Library Conference Proceedings | 2018


    Fuzzy capacitated location-routing problem with simultaneous pickup and delivery demands

    Nadizadeh, Ali / Kafash, Behzad | Taylor & Francis Verlag | 2019