Optimization Online


StAMPL: A Filtration-Oriented Modeling Tool for Stochastic Programming

Robert Fourer (4er***at***iems.northwestern.edu)
Leo Lopes (leo***at***sie.arizona.edu)

Abstract: Every multistage stochastic programming problem with recourse (MSPR) contains a filtration process. In this research, we created a notation that makes the filtration process the central syntactic construction of the MSPR. As a result, we achieve lower redundancy and higher modularity than is possible with the mathematical notation commonly associated with stochastic programming. To experiment with our ideas we have created StAMPL, a specialized modeling tool for the MSPR, which implements our notation and which converts models written using that syntax to instances that can be solved using standard mechanisms. Using this approach, we are able to represent models in a very clean, simple, and scalable format, while maintaining almost all the power of the AMPL modeling language.

Keywords: stochastic programming, modeling languages, filtrations

Category 1: Stochastic Programming

Category 2: Optimization Software and Modeling Systems (Modeling Languages and Systems )

Category 3: Optimization Software and Modeling Systems (Optimization Software Design Principles )

Citation: Forthcoming in INFORMS Journal on Computing. Contact author Leo Lopes, leo@sie.arizona.edu, to request a copy in the interim.


Entry Submitted: 12/26/2006
Entry Accepted: 12/26/2006
Entry Last Modified: 03/26/2008

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 Programming Society