Optimization Online


Memory-Efficient, Full-Space Implementation of Multi-Period Two- and Multi-Stage Stochastic Programming Models

Bruno Calfa (bacalfa***at***gmail.com)

Abstract: The objective of this paper is to describe a method of implementing multi-period two- and multi-stage Stochastic Programming (SP) models with exogenous uncertainty that is modeling-platform and programming-language independent. The proposed implementation approach generates an implicit extensive form of the SP model in contrast to an explicit formulation, which explicitly accounts for the sequence of decisions, thus introducing redundant variables and constraints in the model. The efficiency of the proposed implementation approach with respect to memory usage, thus problem size, is achieved with the introduction of three sets of auxiliary parameters in the mathematical formulation of the deterministic equivalent stochastic program. The three parameters capture the non-anticipativity condition, the mapping between scenarios and stages, and the structure of the scenario tree in terms of ancestor nodes without explicitly modeling each node individually. A real-world multi-product, multi-period network planning optimization model is used to illustrate the effectiveness of the proposed implementation approach.

Keywords: Multi-Period Optimization, Stochastic Programming, Extensive Form Generation

Category 1: Stochastic Programming

Citation: 5000 Forbes Ave., 15213, Pittsburgh, PA December/2013


Entry Submitted: 12/17/2013
Entry Accepted: 12/17/2013
Entry Last Modified: 04/14/2014

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