Stochastic Programming with Simple Integer Recourse
نویسنده
چکیده
Stochastic integer programs are notoriously difficult. Very few properties are known and solution algorithms are very scarce. In this paper, we introduce the class of stochastic programs with simple integer recourse, a natural extension of the simple recourse case extensively studied in stochastic continuous programs. Analytical as well as computational properties of the expected recourse function of simple integer recourse problems are studied. This includes sharp bounds on this function and the study of the convex hull. Finally, a finite termination algorithm is obtained that solves two classes of stochastic simple integer recourse problems.
منابع مشابه
Dynamic Slope Scaling Procedure for Stochastic Integer Programming Problem
Mathematical programming has been applied to various problems. For many actual problems, the assumption that the parameters involved are deterministic known data is often unjustified. In such cases, these data contain uncertainty and are thus represented as random variables, since they represent information about the future. Decision-making under uncertainty involves potential risk. Stochastic ...
متن کاملDynamic Slope Scaling Procedure to solve Stochastic Integer Programming Problem
Stochastic programming deals with optimization under uncertainty. A stochastic programming problem with recourse is referred to as a two-stage stochastic problem. We consider the stochastic programming problem with simple integer recourse in which the value of the recourse variable is restricted to a multiple of a nonnegative integer. The algorithm of a dynamic slope scaling procedure to solve ...
متن کاملAn Interactive Fuzzy Satisficing Method for Multiobjective Stochastic Integer Programming Problems through Simple Recourse Model
Two major approaches to deal with randomness or impression involved in mathematical programming problems have been developed. The one is called stochastic programming, and the other is called fuzzy programming. In this paper, we focus on multiobjective integer programming problems involving random variable coefficients in constraints. Using the concept of simple recourse, such multiobjective st...
متن کاملAn Interactive Fuzzy Satisficing Method for Multiobjective Stochastic Integer Programming with Simple Recourse
This paper considers multiobjective integer programming problems involving random variables in constraints. Using the concept of simple recourse, the formulated multiobjective stochastic simple recourse problems are transformed into deterministic ones. For solving transformed deterministic problems efficiently, we also introduce genetic algorithms with double strings for nonlinear integer progr...
متن کاملConvex approximations for stochastic programs with simple integer recourse
We review convex approximations for stochastic programs with simple integer recourse. Both for the case of discrete and continuous random variables such approximations are discussed, and representations as continuous simple recourse problems are given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993