×

zbMATH — the first resource for mathematics

Reduction of nonanticipativity constraints in multistage stochastic programming problems with endogenous and exogenous uncertainty. (English) Zbl 1402.90105
F. Hooshmand and 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.

MSC:
90C15 Stochastic programming
Software:
AIMMS
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Ahmed S (2000) Strategic planning under uncertainty: Stochastic integer programming approaches, PhD. thesis. University of Illinois at Urbana-Champaign · Zbl 1269.90073
[2] Apap, RM; Grossmann, IE, Models and computational strategies for multistage stochastic programming under endogenous and exogenous, Comput Chem Eng, (2016)
[3] Birge JR, Louveaux F (2011) Introduction to stochastic programming. Springer, New York · Zbl 1223.90001
[4] Bisschop J (2012) AIMMS-optimization modeling, Paragon decision technology, Harlem. http://www.aimms.com
[5] Colvin, M; Maravelias, CT, A stochastic programming approach for clinical trial planning in new drug development, Comput Chem Eng, 32, 2626-2642, (2008)
[6] Colvin, M; Maravelias, CT, Modeling methods and a branch and cut algorithm for pharmaceutical clinical trial planning using stochastic programming, Eur J Opera Res, 203, 205-215, (2010) · Zbl 1176.90204
[7] Goel, V; Grossmann, IE, A class of stochastic programs with decision dependent uncertainty, Math Program Ser B, 108, 355-394, (2006) · Zbl 1130.90375
[8] Goel, V; Grossmann, IE; El-Bakry, AS; Mulkay, EL, A novel branch and bound algorithm for optimal development of gas fields under uncertainty in reserves, Comput Chem Eng, 30, 1076-1092, (2006)
[9] Gupta, V; Grossmann, IE, Solution strategies for multistage stochastic programming with endogenous uncertainties, Comput Chem Eng, 35, 2235-2247, (2011)
[10] Held, H; Woodruff, DL, Heuristics for multi-stage interdiction of stochastic networks, J Heuristics, 11, 483-500, (2005) · Zbl 1122.90318
[11] Hooshmand, F; MirHassani, SA, A mathematical model for vehicle routing problem under endogenous uncertainty, Int J Prod Res, 54, 579-590, (2016) · Zbl 1382.90069
[12] Hooshmand, F; MirHassani, SA, Efficient constraint reduction in multistage stochastic programming problems with endogenous uncertainty, Optim Methods Softw, 31, 359-376, (2016) · Zbl 1382.90069
[13] Infanger G (ed) (2011) Stochastic programming. Springer, New York · Zbl 1203.90008
[14] Jonsbraten, TW; Wets, RJ; Woodruff, DL, A class of stochastic programs with decision dependent random elements, Annal Oper Res, 82, 83-106, (1998) · Zbl 0911.90268
[15] Solak, S; Clarke, JB; Johnson, EL; Barnes, ER, Optimization of R&D project portfolios under endogenous uncertainty, Eur J Oper Res, 207, 420-433, (2010) · Zbl 1205.91099
[16] Tarhan, B; Grossmann, IE; Goel, V, Stochastic programming approach for the planning of offshore oil or gas field infrastructure under decision dependent uncertainty, Ind Eng Chem Res, 48, 3078-3097, (2009)
[17] Tarhan, B; Grossmann, IE; Goel, V, Computational strategies for non-convex multistage MINLP models with decision-dependent uncertainty and gradual uncertainty resolution, Annal Oper Res, 203, 141-166, (2013) · Zbl 1269.90073
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.