Giovanni Pantuso

Solution of Stochastic Facility Location Problems with Combinatorially many Decision-Dependent Distributions

  • Giovanni Pantuso
    • Categories Combinatorial Optimization, Facility Planning and Design, Stochastic Programming

    This article describes a model and an exact solution method for facility location problems with decision-dependent uncertainties. The model allows characterizing the probability distribution of the random elements as a function of the choice of open facilities. This, in turn, generates a combinatorial number of potential distributions of the random elements. Though general in the … Read more

    The L-Shaped Method for Stochastic Programs with Decision-Dependent Uncertainty

  • Giovanni Pantuso
  • Mike Hewitt
    • Categories Stochastic Programming

    In this paper we extend the well-known L-Shaped method to solve two-stage stochastic programming problems with decision-dependent uncertainty. The method is based on a novel, unifying, formulation and on distribution-specific optimality and feasibility cuts for both linear and integer stochastic programs. Extensive tests on three production planning problems illustrate that the method is extremely effective … Read more

    Exact Solutions to a Carsharing Pricing and Relocation Problem under Uncertainty

  • Giovanni Pantuso
    • Categories Stochastic Programming, Transportation Tags , ,

    In this article we study the problem of jointly deciding carsharing prices and vehicle relocations. We consider carsharing services operating in the context of multi-modal urban transportation systems. Pricing decisions take into account the availability of alternative transport modes, and customer preferences with respect to these. In order to account for the inherent uncertainty in … Read more

    On the Number of Stages in Multistage Stochastic Programs

  • Giovanni Pantuso
    • Categories Stochastic Programming Tags , ,

    Multistage stochastic programs are a viable modeling tool for sequential decisions conditional on information revealed at different points in time (stages). However, as the number of stages increases their applicability is soon halted by the curse of dimensionality. A typical, sometimes forced, alternative is to approximate stages by their expected values thus considering fewer stages … Read more