The recursive definition of stochastic linear programming problems within an algebraic modeling language

The recursive definition of stochastic linear programming problems within an algebraic modeling language

0.00 Avg rating0 Votes
Article ID: iaor20023043
Country: Netherlands
Volume: 104
Issue: 1
Start Page Number: 15
End Page Number: 32
Publication Date: Apr 2001
Journal: Annals of Operations Research
Authors: , ,
Keywords: programming: dynamic, programming: integer
Abstract:

Many optimization problems can be expressed naturally in a recursive manner. Problems with a dynamic structure are commonly expressed in this way especially when they are to be solved by dynamic programming. Many stochastic linear programming problems have an underlying Markov structure, and for these a recursive definition is natural. Real-world examples of such problems are often so large that it is not practical to solve them without a modeling language. No existing algebraic modeling language provides a natural way of specifying a model using a dynamic programming recurrence. This paper describes the advantages of recursive model definition for stochastic linear programming problems, and presents the language constructs necessary to implement this within an algebraic modeling language.

Reviews

Required fields are marked *. Your email address will not be published.