On deviation measures in stochastic integer programming

  • Authors:
  • Andreas MäRkert;RüDiger Schultz

  • Affiliations:
  • Institute of Mathematics, University of Duisburg-Essen, Campus Duisburg, Lotharstr. 65, D-47048 Duisburg, Germany;Institute of Mathematics, University of Duisburg-Essen, Campus Duisburg, Lotharstr. 65, D-47048 Duisburg, Germany

  • Venue:
  • Operations Research Letters
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose extensions of traditional expectation-based stochastic integer programs to mean-risk models. Risk is measured by expected deviations of suitable random variables from their means or from preselected targets. We derive structural properties of the resulting stochastic programs and present first algorithmic ideas to achieve problem decomposition.