Reduction of nonanticipativity constraints in multistage stochastic programming problems with endogenous and exogenous uncertainty (Q684146)

From MaRDI portal





scientific article; zbMATH DE number 6836898
Language Label Description Also known as
default for all languages
No label defined
    English
    Reduction of nonanticipativity constraints in multistage stochastic programming problems with endogenous and exogenous uncertainty
    scientific article; zbMATH DE number 6836898

      Statements

      Reduction of nonanticipativity constraints in multistage stochastic programming problems with endogenous and exogenous uncertainty (English)
      0 references
      0 references
      0 references
      9 February 2018
      0 references
      \textit{F. Hooshmand} and \textit{S. A. MirHassani} [Optim. Methods Softw. 31, No. 2, 359--376 (2016; Zbl 1382.90069)] proposed a polynomial time algorithm which is able to identify all redundant nonanticipativity constraints (NACs) in a stochastic programming (SP) problem with only endogeneous uncertainty. In this paper, they extend this algorithm and present a new method which is able to make the upper most possible reduction in the number of NACs in any SP with both exogenous and endogenous uncertain parameters. The performance of the proposed approach is evaluated on ten randomly generated instances of simple SP problems.
      0 references
      multistage stochastic programming
      0 references
      endogenous uncertainties
      0 references
      exogenous uncertainties
      0 references
      redundant nonanticipativity constraints
      0 references
      constraint reduction
      0 references

      Identifiers