Multi-choice probabilistic linear programming problem

Abstract

In this paper, we present a linear programming model where the parameter space contains some multi-choice parameters. Alternative choices of multi-choice parameter are considered as random variables. Using interpolating polynomial for each multi-choice parameter, the model has been transformed into a non-linear mixed integer probabilistic programming problem. Then chance constrained programming technique is used to obtain an equivalent deterministic model of the transformed problem. To find the deterministic form of the objective function four different models namely, E-model, V-model, probability maximization model and fractile criterion model are used. Assuming the values of the multi-choice parameters as independent normal random variables, the methodology is presented. A numerical example is also presented to illustrate the methodology.