Highlights We define a two-stage (recoverable) robust counterpart of the facility location problem. The model incorporates uncertainty from different sources into a single framework. We design a sophisticated exact B&C algorithm complemented by several enhancements. Two classes of large instances are used to analyze the proposed model and algorithm. Results show the benefits of both the robust approach and the algorithmic design.

    Abstract This work deals with a facility location problem in which location and allocation (transportation) policy is defined in two stages such that a first-stage solution should be robust against the possible realizations (scenarios) of the input data that can only be revealed in a second stage. This solution should be robust enough so that it can be recovered promptly and at low cost in the second stage. In contrast to some related modeling approaches from the literature, this new recoverable robust model is more general in terms of the considered data uncertainty; it can address situations in which uncertainty may be present in any of the following four categories: provider-side uncertainty, receiver-side uncertainty, uncertainty in-between, and uncertainty with respect to the cost parameters. For this novel problem, a sophisticated branch-and-cut framework based on Benders decomposition is designed and complemented by several non-trivial enhancements, including scenario sorting, dual lifting, branching priorities, matheuristics and zero-half cuts. Two large sets of instances that incorporate spatial and demographic information of countries such as Germany and US (transportation) and Bangladesh and the Philippines (disaster management) are introduced. They are used to analyze in detail the characteristics of the proposed model and the obtained solutions as well as the effectiveness, behavior and limitations of the designed algorithm.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The recoverable robust facility location problem


    Contributors:


    Publication date :

    2015-06-01


    Size :

    28 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    The recoverable robust facility location problem

    Álvarez-Miranda, Eduardo | Online Contents | 2015


    The Recoverable Robust Tail Assignment Problem

    Froyland, Gary | Online Contents | 2014


    The Recoverable Robust Tail Assignment Problem

    Froyland, G. / Maher, S.J. / Wu, C.-L. | British Library Online Contents | 2014



    Two-stage robust facility location problem with drones

    Zhu, Tengkuo / Boyles, Stephen D. / Unnikrishnan, Avinash | Elsevier | 2022