×
马修·坦纳。;刘易斯·恩泰莫

IIS分支和切割用于联合机会约束随机程序和应用于优化疫苗分配。 （英语） Zbl 1205.90211号

欧洲药典。研究。 207，第1期，290-296（2010）.
摘要：我们提出了一种新的求解随机技术矩阵和离散分布随机数据联合机会约束随机规划的方法。该问题可以重新表述为一个大规模的混合0-1整数规划。我们导出了一类新的优化切割，称为IIS切割，并将其应用于我们的问题。切割基于LP的不可约不可行子系统（IIS），该LP通过要求满足所有场景来定义。我们提出了一种在找不到切割时提高问题上界的方法。我们推导并实现了一种基于IIS切割的分支切割算法，并将该算法称为IIS分支切割算法。我们报告了优化疫苗分配的几个测试实例的计算结果。计算结果很有希望，因为IIS分支与切割算法在一类问题上比最先进的商业解决方案提供了更好的结果。

引用于24文件

MSC公司：

90立方厘米 随机规划
90C57型 多面体组合学，分支与绑定，分支与切割
92 C50 医疗应用（通用）

关键词：

随机规划;机会约束;不可约不可行子系统（IIS）;分叉装订;分支和切割
PDF格式BibTeX公司 XML格式引用
\textit{M.W.Tanner}和\textit{L.Ntaimo}，欧洲期刊Oper。第207号决议，第1号，290--296（2010；Zbl 1205.90211）
全文： 内政部

参考文献：

[1] 阿马尔迪，E。；Pfetsch，M.E。；Trotter，L.E.，关于最大可行子系统问题，IIS和IIS-超图，数学规划，95,3533-554（2003）·兹比尔1023.90070
[2] 安·H。；Eheart，J.W.，空气质量管理联合机会约束规划的筛选技术，运筹学，55，4，792-798（2007）·Zbl 1167.90571号
[3] Aringhieri，R.，《结合禁忌搜索和模拟解决机会约束程序》（Ribeiro，C.C.；Martins，S.L.，《实验和高效算法》，计算机科学讲义，第3059卷（2004），Springer-Verlag:Springer-Verlag-Heidelberg），30-41
[4] 球，F。；Neal，P.，两级混合随机sir流行病的一般模型，数学生物科学，180，73-102（2002）·Zbl 1015.92034号
[5] 贝克尔，N.G。；Starczak，D.N.，家庭社区的最佳疫苗接种策略，数学生物科学，139，2，117-132（1997）·Zbl 0881.92028号
[6] Benders，J.F.，解决混合变量编程问题的分区过程，数值数学，4238-252（1962）·Zbl 0109.38302号
[7] Birge，J。；Louveaux，F.，《随机编程导论》（1997），Springer-Verlag:Springer-Verlag纽约·Zbl 0892.90142号
[8] M.C.Campi，S.Garatti，《随机机会约束优化：可行性和优化》，《在线优化》，2009年<http://www.optimization-online.org/DB_FILE/2008/09/2092.pdf>; M.C.Campi，S.Garatti，《随机机会约束优化：可行性和优化》，《在线优化》，2009年<http://www.optimization-online.org/DB_FILE/2008/09/2092.pdf> ·Zbl 1211.90146号
[9] Cheon，M.S。；艾哈迈德，S。；Al-Khayyal，F.，概率约束线性规划全局优化的分支缩减算法，数学规划，108617-634（2006）·兹比尔1130.90374
[10] John W.Chinnneck，《在不可行线性程序中寻找有用的约束子集以进行分析》，《计算信息杂志》，第9期，第164-174页（1997年）·Zbl 0885.90077号
[11] Codato，G。；Fischetti，M.，《混合整数线性规划的组合折弯切割》，运筹学，54，756-766（2006）·Zbl 1167.90601号
[12] Dentcheva，D。；赖，B。；Ruszczyñski，A.，概率优化问题的有效点方法，运筹学数学方法，60，331-346（2004）·Zbl 1076.90038号
[13] Dentcheva，D。；Prekopa，A。；Ruszczyñski，A.，概率规划中离散分布的凹性和有效点，数学规划，89，1，55-77（2000）·Zbl 1033.90078号
[14] Gleeson，J。；Ryan，J.，确定不等式的最小不可行子系统，ORSA计算杂志，2，1，61-63（1990）·Zbl 0752.90050号
[15] Henrion，R。；Möller，A.，随机流入率下连续蒸馏过程的优化，计算机和数学及其应用，45247-262（2003）·Zbl 1115.90040号
[16] 伊拉·朗基尼（Ira M.Longini）。；Elizabeth Halloran，M。；尼扎姆，爱资哈尔；Yang，Yang，用抗病毒药物控制大流行性流感，美国流行病学杂志，159，7，623-633（2004）
[17] Van Loon，J.N.M.，《不可约不一致线性不等式系统》，《欧洲运筹学杂志》，8283-288（1981）·Zbl 0468.90041号
[18] 卢埃特克，J。；Ahmed，S.，概率约束优化的样本近似方法，SIAM优化杂志，19，2，674-699（2008）·Zbl 1177.90301号
[19] 卢埃特克，J。；艾哈迈德，S。；Nemhauser，G.，《概率约束线性规划的整数规划方法》，《数学规划》，112247-272（2010）·Zbl 1184.90115号
[20] 摩根·D·。；Eheart，J.W。；Valocchi，A.，使用新的机会约束规划技术进行不确定性下的含水层修复设计，水资源研究，29551-561（1993）
[21] A.Nemirovski，A.Shapiro，《机会约束的场景近似法》，在线出版于Optimization online，2004年。；A.Nemirovski，A.Shapiro，《机会约束的场景近似法》，在线出版于《在线优化》，2004年。
[22] Pagnoncelli，S。；艾哈迈德，B。；Shapiro，A.，《机会约束规划的样本平均近似方法：理论与应用》，《优化理论与应用杂志》，142,2399-416（2009）·Zbl 1175.90306号
[23] 拉詹·帕特尔（Rajan Patel）；Ira M.朗吉尼。；Elizabeth Halloran，M.，使用遗传算法寻找大流行性流感的最佳疫苗接种策略，理论生物学杂志，234，2，201-212（2005）·Zbl 1445.92153号
[24] Pfetsch，Marc E.，最大可行子集问题的分支与切割，SIAM优化杂志，19，21-38（2008）·Zbl 1167.90018号
[25] Prékopa，A.，一类随机规划决策问题，Matematische Operationsfoschung und Statistick，349-354（1972）·Zbl 0258.90037号
[26] Prékopa，A.，随机技术矩阵概率约束下的编程，Mathematische Operationsforshang und Statistik，5109-116（1974）·Zbl 0302.90043号
[27] Prékopa，A.，《概率编程》（Ruszczynski，Andrzej；Shapiro，Alexander，《随机编程》，《运筹学和管理科学手册》（2003），爱思唯尔：荷兰爱思唯尔阿姆斯特丹），267-345·Zbl 1115.90001号
[28] Ruszczyñski，A.，离散分布和优先约束背包多面体的概率规划，数学规划，93，2，195-215（2002）·Zbl 1065.90058号
[29] Sen，S.，离散随机变量概率约束程序的松弛，运筹学快报，1181-86（1992）·Zbl 0765.90071号
[30] 夏皮罗，A.，《蒙特卡罗抽样方法》（Ruszczynski，A.；夏皮罗（A.），《运筹学和管理科学中的随机编程手册》，第10卷（2003年），北霍兰德出版公司：荷兰阿姆斯特丹北霍兰德出版公司），353-425
[31] 坦纳，M.W。；Sattenspiel，L。；Ntaimo，L.，使用随机规划寻找不确定性下的最优疫苗接种策略，数学生物科学，215144-151（2008）·Zbl 1147.92024号
[32] Tayur，S.R。；托马斯·R·R。；Natraj，N.R.，《存在设置和相关需求时调度的代数几何算法》，《数学规划》，69，369-401（1995）·Zbl 0839.90063号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。