Abstract
AbstractIn this paper, we present a dynamic uncapacitated facility location problem that considers uncertainty in fixed and assignment costs as well as in the sets of potential facility locations and possible customers. Uncertainty is represented via a set of scenarios. Our aim is to minimize the expected total cost, explicitly considering regret. Regret is understood as a measure, for each scenario, of the loss incurred for not choosing that scenario's optimal solution if that scenario indeed occurred. We guarantee that the regret for each scenario is always upper bounded. We present a mixed integer programming model for the problem and we propose a solution approach based on Lagrangean relaxation integrating a local neighborhood search and a subgradient algorithm to update Lagrangean multipliers. The problem and the solutions obtained are first analyzed through the use of illustrative examples. Computational results over sets of randomly generated test problems are also provided.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: International Transactions in Operational Research
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
