A note on second-order stochastic dominance constraints induced by mixed-integer linear recourse
نویسندگان
چکیده
We introduce stochastic integer programs with dominance constraints induced by mixed-integer linear recourse. Closedness of the constraint set mapping with respect to perturbations of the underlying probability measure is derived. For discrete probability measures, large-scale, block-structured, mixed-integer linear programming equivalents to the dominance constrained stochastic programs are identified. For these models, a decomposition algorithm is proposed. Computational tests with instances from power optimization and Sudoku puzzling conclude the paper.
منابع مشابه
Stochastic Programs with First-Order Dominance Constraints Induced by Mixed-Integer Linear Recourse
We propose a new class of stochastic integer programs whose special features are dominance constraints induced by mixed-integer linear recourse. For these models, we establish closedness of the constraint set mapping with the underlying probability measure as parameter. In the case of finite probability spaces, the models are shown to be equivalent to large-scale, block-structured, mixedinteger...
متن کاملUser’s guide to ddsip.vSD – A C Package for the Dual Decomposition of Stochastic Programs with Dominance Constraints Induced by Mixed-Integer Linear Recourse
ddsip.vSD is a C-implementation of a number of scenario decomposition algorithms for stochastic linear programs with firstor second-order stochastic dominance constraints induced by mixed-integer linear recourse. The program is based on a previous implementation of scenario decomposition algorithms for mean-risk models of A. Märkert [20]. Main idea of the decomposition algorithms is the Lagrang...
متن کاملAn SDP approach for multiperiod mixed 0-1 linear programming models with stochastic dominance constraints for risk management
In this paper we consider multiperiod mixed 0–1 linear programming models underuncertainty. We propose a risk averse strategy using stochastic dominance con-straints (SDC) induced by mixed-integer linear recourse as the risk measure. TheSDC strategy extends the existing literature to the multistage case and includesboth first-order and second-order constraints. We propose a stoc...
متن کاملSafe Approximation for Optimization with First Order Stochastic Dominance Constraints
Recently, there has been a significant interest in introducing stochastic dominance relations as constraints into stochastic optimization problems. Optimization with first order stochastic dominance constraints in discrete distribution case can be formulated as mixed integer programs. In this article, we present a method to safely approximate such kinds of mixed integer programs. © 2009 World A...
متن کاملElectricity Procurement for Large Consumers with Second Order Stochastic Dominance Constraints
This paper presents a decision making approach for mid-term scheduling of large industrial consumers based on the recently introduced class of Stochastic Dominance (SD)- constrained stochastic programming. In this study, the electricity price in the pool as well as the rate of availability (unavailability) of the generating unit (forced outage rate) is considered as uncertain parameters. Th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Program.
دوره 126 شماره
صفحات -
تاریخ انتشار 2011