Francisco Saldanha-da-Gama

A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method

  • Jordi Castro
  • Stefano Nasini
  • Francisco Saldanha-da-Gama
    • Categories (Mixed) Integer Linear Programming, Cutting Plane Approaches, Linear Programming

    We propose a cutting-plane approach (namely, Benders decomposition) for a class of capacitated multi-period facility location problems. The novelty of this approach lies on the use of a specialized interior-point method for solving the Benders subproblems. The primal block-angular structure of the resulting linear optimization problems is exploited by the interior-point method, allowing the (either … Read more

    The Facility Location Problem with Bernoulli Demands

  • Maria Albareda-Sambola
  • Francisco Saldanha-da-Gama
  • Elena Fernandez
    • Categories Stochastic Programming Tags ,

    In this paper we address a discrete capacitated facility location problem in which customers have Bernoulli demands. The problem is formulated as a two-stage stochastic program. The goal is to define an a priori solution for the location of the facilities and for the allocation of customers to the operating facilities that minimize the expected … Read more