Eduardo Moreno - Stochastic facility location problem with outsourcing costs скачать в хорошем качестве

Eduardo Moreno - Stochastic facility location problem with outsourcing costs

Eduardo Moreno - Google Research & Universidad Adolfo Ibañez Stochastic facility location problem with outsourcing costs Speaker webpage: https://emoreno.uai.cl Abstract: Stochastic facility location problems with outsourcing costs (SFLPOC) optimize facility placement and customer assignment under demand uncertainty. Excess demand beyond a facility’s capacity incurs outsourcing costs. This work addresses SFLPOC, aiming to minimize overall expected costs (installation, servicing, and outsourcing). We model SFLPOC as a two-stage stochastic program. While prior work focused on specific assumptions or small scenario sets, we present methods suitable for general probability distributions. For discrete scenario sets, we improve upon classic Benders decomposition by exploiting the second-stage subproblem’s structure. To handle general distributions, we partition the probability space based on incumbent integer solutions. Coupled with Benders cuts, this provides an exact solution method for common distributions (e.g., Bernoulli, Gaussian). Additionally, we introduce a compact formulation specifically for i.i.d. demand distributions, allowing us to solve even continuous distribution problems to optimality. Computational experiments on established benchmarks demonstrate that our compact formulation consistently finds optimal solutions, while the Benders approach provides strong solutions with proven optimality gaps for general distributions, outperforming sample average approximations. Joint work with Javiera Barrera (Universidad Adolfo Ibanez) and Ivana Ljubic (ESSEC Business School).