Optimization Online


Distributionally robust simple integer recourse

Weijun Xie (wxie***at***vt.edu)
Shabbir Ahmed (sahmed***at***isye.gatech.edu)

Abstract: The simple integer recourse (SIR) function of a decision variable is the expectation of the integer round-up of the shortage/surplus between a random variable with a known distribution and the decision variable. It is the integer analogue of the simple (continuous) recourse function in two stage stochastic linear programming. Structural properties and approximations of SIR functions have been extensively studied in the seminal works of van der Vlerk and coauthors. We study a distributionally robust SIR function (DR-SIR) that considers the worst-case expectation over a given family of distributions. Under the assumption that the distribution family is specified by its mean and support, we derive a closed form analytical expression for the DR-SIR function. We also show that this nonconvex DR-SIR function can be represented using a mixed integer second-order conic program.

Keywords: distributionally robust, two-stage, stochastic integer program, simple recourse, second-order conic program

Category 1: Stochastic Programming

Category 2: Robust Optimization

Category 3: Integer Programming


Download: [PDF]

Entry Submitted: 08/26/2017
Entry Accepted: 08/27/2017
Entry Last Modified: 02/04/2018

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society