Scandinavian Working Papers in Economics
HomeAboutSeriesSubject/JEL codesAdvanced Search
Department of Business and Management Science, Norwegian School of Economics (NHH) Discussion Papers, Department of Business and Management Science, Norwegian School of Economics (NHH)

No 2017/12:
Stochastic programs with binary distributions: Structural properties of scenario trees and algorithms

Vit Prochazka () and Stein W. Wallace ()

Abstract: Binary random variables often refer to such as customers that are present or not, roads that are open or not, machines that are operable or not. At the same time, stochastic programs often apply to situations where penalties are accumulated when demand is not met, travel times are too long, or profits too low. Typical for these situations is that the penalties imply a partition of the scenarios into two sets: Those that can result in penalties for some decisions, and those that never lead to penalties. We demonstrate how this observation can be used to efficiently calculate out-of-sample values, find good scenario trees and generally simplify calculations. Most of our observations apply to general integer random variables, and not just the 0/1 case.

Keywords: Stochastic programming; scenarios; binary random variables; algorithms; (follow links to similar papers)

JEL-Codes: C44; C60; C61; (follow links to similar papers)

15 pages, October 27, 2017

Before downloading any of the electronic versions below you should read our statement on copyright.
Download GhostScript for viewing Postscript files and the Acrobat Reader for viewing and printing pdf files.

Full text versions of the paper:

2462787    PDF-file
Download Statistics

Questions (including download problems) about the papers in this series should be directed to Stein Fossen ()
Report other problems with accessing this service to Sune Karlsson () or Helena Lundin ().

Programing by
Design by Joachim Ekebom

Handle: RePEc:hhs:nhhfms:2017_012 This page was generated on 2017-10-30 11:07:45