×

具有内生和外生不确定性的多阶段随机规划问题中非预期约束的约简。 (英语) Zbl 1402.90105号

F.胡斯曼S.A.米尔哈萨尼【Optim.Methods Softw.31,编号2,359–376(2016;Zbl 1382.90069号)]提出了一种多项式时间算法,该算法能够识别仅具有内生不确定性的随机规划问题中的所有冗余非预期约束。
在本文中,他们扩展了该算法,并提出了一种新的方法,该方法能够使具有外生和内生不确定参数的任何SP中的NAC数最大可能地减少。在十个随机生成的简单SP问题实例上评估了该方法的性能。

MSC公司:

90立方厘米 随机规划

软件:

AIMMS公司
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Ahmed S(2000)《不确定性下的战略规划:随机整数规划方法》,博士。论文。伊利诺伊大学香槟分校·Zbl 1269.90073号
[2] Apap RM,Grossmann IE(2016)内生和外生条件下多阶段随机规划的模型和计算策略。计算机化学工程。https://doi.org/10.1016/j.compchemeng.2016.11.011 ·doi:10.1016/j.compchemeng.2016.11.011
[3] Birge JR,Louveaux F(2011)《随机规划导论》。纽约州施普林格·Zbl 1223.90001号 ·doi:10.1007/978-1-4614-0237-4
[4] Bisschop J(2012)AIMMS-优化建模,Paragon决策技术,哈莱姆。http://www.aimms.com
[5] Colvin M,Maravelias CT(2008)新药开发中临床试验规划的随机规划方法。计算机化学工程32(11):2626-2642·doi:10.1016/j.compchemeng.2007.11.010
[6] Colvin M,Maravelias CT(2010)使用随机规划进行药物临床试验规划的建模方法和分支切割算法。欧洲歌剧院研究期刊203(1):205-215·Zbl 1176.90204号 ·doi:10.1016/j.ejor.2009.07.022
[7] Goel V,Grossmann IE(2006)一类具有决策相关不确定性的随机程序。数学程序Ser B 108(2-3):355-394·Zbl 1130.90375号 ·doi:10.1007/s10107-006-0715-7
[8] Goel V,Grossmann IE,El-Bakry AS,Mulkay El(2006)储量不确定性下气田优化开发的一种新的分枝定界算法。计算机化学工程30(6-7):1076-1092·doi:10.1016/j.com.pchemeng.2006.02.006
[9] Gupta V,Grossmann IE(2011)具有内生不确定性的多阶段随机规划的解决策略。计算机化学工程35(11):2235-2247·doi:10.1016/j.compchemeng.2010.11.013
[10] Held H,Woodruff DL(2005)随机网络多级阻断的启发式。启发式杂志11(5-6):483-500·Zbl 1122.90318号 ·doi:10.1007/s10732-005-3122-y
[11] Hooshmand F,MirHassani SA(2016)内生不确定性下车辆路径问题的数学模型。国际J生产研究54(2):579-590·Zbl 1382.90069号 ·doi:10.1080/00207543.2015.1057625
[12] Hooshmand F,MirHassani SA(2016)具有内生不确定性的多阶段随机规划问题中的有效约束约简。Optim Methods Softw软件31(2):359-376·Zbl 1382.90069号 ·doi:10.1080/105567788.2015.1088850
[13] Infanger G(ed)(2011)随机规划。纽约州施普林格·Zbl 1203.90008
[14] Jonsbraten TW,Wets RJ,Woodruff DL(1998)一类具有决策相关随机元的随机规划。年鉴Oper Res 82:83-106·Zbl 0911.90268号 ·doi:10.1023/A:1018943626786
[15] Solak S、Clarke JB、Johnson EL、Barnes ER(2010)内生不确定性下研发项目组合的优化。欧洲运营研究杂志207(1):420-433·Zbl 1205.91099号 ·doi:10.1016/j.ejor.2010.04.032
[16] Tarhan B,Grossmann IE,Goel V(2009),决策相关不确定性下海上油气田基础设施规划的随机规划方法。工业工程化学研究48(6):3078-3097·doi:10.1021/ie8013549
[17] Tarhan B、Grossmann IE、Goel V(2013)具有决策相关不确定性和渐进不确定性解决方案的非凸多级MINLP模型的计算策略。年鉴运营研究203(1):141-166·Zbl 1269.90073号 ·数字对象标识码:10.1007/s10479-011-0855-x
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。