×
杰夫·林德罗斯；亚历山大·夏皮罗；斯蒂芬·赖特

随机规划抽样方法的经验行为。 （英语） Zbl 1122.90391号

安·Oper。物件。 142, 215-241 (2006).
摘要：我们研究了从样本平均逼近获得的具有追索权的两阶段随机线性规划解的质量。我们使用最近开发的在计算网格上执行的软件工具来解决这些问题的许多大型实例，使我们能够获得高质量的解决方案，并以各种方式验证计算解决方案的最优性和近最优性。

引用于109文件

MSC公司：

90立方厘米 随机规划
90C05（二氧化碳） 线性规划

关键词：

随机线性规划；追索权；样本平均近似值；计算网格；蒙特卡罗抽样法；最优性差距；统计KKT检验

软件：

HTCondor兆瓦；AMPL公司；苏蒂尔；FATCOP公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Linderoth}等人，Ann.Oper。第142、215--241号决议（2006年；Zbl 1122.90391）
全文： 内政部

参考文献：

[1] Anstreicher，K.、N.Brixius、J.-P.Goux和J.T.Linderoth。(2002). ”在计算网格上解决大型二次分配问题。”数学编程91（3），563–588·Zbl 1030.90105号 ·doi:10.1007/s101070100255
[2] Avramidis，A.N.和J.R.Wilson。(1996). ”用于模拟的综合方差减少策略。”运筹学44、327–346·Zbl 0857.65149号 ·doi:10.1287/opre.44.2327
[3] Bailey、T.G.、P.Jensen和D.P.Morton。(1999). ”具有资源的两阶段随机线性规划的响应面分析”海军研究后勤46、753–778·Zbl 0935.90025号 ·doi:10.1002/（SICI）1520-6750（199910）46:7<753:：AID-NAV1>3.0.CO；2个月
[4] Chen，Q.、M.C.Ferris和J.T.Linderoth。(2001). ”Fatcop 2.0：机会混合整数规划求解器的高级功能。”《运筹学年鉴》103，17-32·Zbl 1039.90046号 ·doi:10.1023/A:1012982400848
[5] Dantzig，G.和G.Infanger。(1991). ”大尺度随机线性程序——重要性抽样和Benders分解。”C.Brezinski和U.Kulisch（编辑），《计算与应用数学I》（都柏林，1991年），第111-120页。荷兰北部，阿姆斯特丹·Zbl 0781.65052号
[6] Dantzig，G.B.（1963年）。线性规划与扩展。普林斯顿大学出版社，普林斯顿。新泽西州·Zbl 0108.33103号
[7] U.M.Diwekar和J.R.Kalagnanam。(1997). ”一种有效的采样技术，用于不确定条件下的优化。”美国化学工程师学会杂志，43·Zbl 0896.62106号
[8] Ermoliev，Y.（1988）。”随机拟梯度方法。”在Y.Ermoliev和R.J.-B.Wets（编辑）《随机优化问题的数值技术》中。柏林斯普林格·弗拉格·Zbl 0666.90072号
[9] Foster，I.和C.Kesselman。(1999). 网格：新计算基础设施蓝图。摩根-考夫曼。拉里·斯马尔（Larry Smarr）的第1章“上下文中的网格”（Grids in Context）和米伦·利夫尼（Miron Livny）和拉杰什·拉曼（Rajesh Raman）的第13章“高通量资源管理”（High-Throughput Resource Management）。
[10] Fourer，R.、D.M.Gay和B.W.Kernighan。(2003). AMPL：数学编程的建模语言。Thomson Learning、Brooks/Cole、Duxbury Press、Pacific Grove。加利福尼亚州第二版·Zbl 0701.90062号
[11] Goux，J.-P.，S.Kulkarni，J.T.Linderath和M.Yoder。(2000). ”计算网格上主-同事应用程序的支持框架”，第九届IEEE高性能分布式计算研讨会（HPDC9）论文集，第43–50页。宾夕法尼亚州匹兹堡。
[12] Goux，J.-P.，S.Kulkarni，J.T.Linderath和M.Yoder。(2001). ”《主-工：计算网格上主-工应用程序的支持框架》，《集群计算》第4期，第63–70页·doi:10.1023/A:1011416310759
[13] Goux，J.-P.和S.Leyffer。（2002年）。”在计算网格上求解大型MINLP。”优化与工程3，327–346·Zbl 1035.90049号 ·doi:10.1023/A:1021047328089
[14] Gürkan，G.、A.Y.Øzge和S.M.Robinson。(1994). ”模拟中的采样路径优化。”《冬季模拟会议记录》，第247-254页。
[15] Higle，J.L.（1998）。”随机线性规划中的方差缩减和目标函数评估”信息计算杂志10（2），236–247·Zbl 1034.90520号 ·doi:10.1287/ijoc1.10.2.236
[16] Higle，J.L.和S.Sen.（1991年）。”随机分解：具有资源的两阶段线性规划的算法。”运筹学数学16，650–669·Zbl 0746.90045号 ·doi:10.1287/门16.3.650
[17] Higle，J.L.和S.Sen.（1996年）。”两阶段随机程序最优性的对偶性和统计检验”数学编程75、257–275·Zbl 0874.90146号
[18] Higle，J.L.和S.Sen.（1996年）。随机分解：大规模随机线性规划的统计方法。Kluwer学术出版社，马萨诸塞州波士顿·Zbl 0874.90145号
[19] Infanger，G.（1994年）。不确定性下的规划：求解大规模随机线性规划。博伊德和弗雷泽出版公司·Zbl 0867.90086号
[20] A.D.洛夫和V.M.蒂霍米洛夫。(1979). 极端问题理论。荷兰北部，阿姆斯特丹·Zbl 0407.90051号
[21] Kleywegt，A.、A.Shapiro和T.Homem-de-Mello。(2001). ”随机离散优化的样本平均近似方法。”SIAM优化杂志12，479–502·Zbl 0991.90090号 ·doi:10.1137/S1052623499363220
[22] Linderoth、J.T.、A.Shapiro和S.J.Wright。(2002). ”随机规划抽样方法的发射行为”优化技术报告02-01，威斯康星大学麦迪逊分校计算机科学系，2002年1月。2003年4月修订。
[23] Linderath，J.T.和S.J.Wright。(2003). ”计算网格上随机规划的分解算法〉，《计算优化与应用24，207–250》·兹比尔1094.90026 ·doi:10.1023/A:1021858008222
[24] Livny，M.、J.Basney、R.Raman和T.Tannenbaum。(1997). ”高通量计算机制。”加速，11。可从以下位置获得http://www.cs.wisc.edu/condor/doc/htc_mech.ps。
[25] Louveaux、F.V.和Y.Smeers。(1988). ”发电最佳投资：一个随机模型和一个测试问题。”Y.Ermoliev和R.J.-B.Wets（编辑），《随机优化问题的数值技术》，第445-452页。柏林斯普林格·弗拉格·Zbl 0659.90061号
[26] Mak、W.K.、D.P.Morton和R.K.Wood。(1999). ”随机程序中确定解质量的蒙特卡罗边界技术”运营研究快报24、47–56·Zbl 0956.90022号 ·doi:10.1016/S0167-6377（98）00054-6
[27] 医学博士McKay、R.J.Beckman和W.J.Conover。(1979). ”计算机代码输出分析中选择输入变量值的三种方法的比较。”技术指标21239-245·Zbl 0415.62011号 ·doi:10.2307/1268522
[28] Mulvey，J.M.和A.Ruszczynski。(1995). ”大规模随机优化的一种新的场景分解方法。”运筹学43、477–490·兹比尔0843.90086 ·数字对象标识代码：10.1287/opre.43.377
[29] 诺金（Norkin）、V.I.、G.Ch.Pflug和A.Ruszczynski。(1998). ”随机全局优化的分枝定界方法。”数学编程83，425–450·兹伯利0920.90111
[30] A.B.欧文（1997）。”加扰均匀正交的蒙特卡罗方差”SIAM数值分析杂志341884-1910·Zbl 0890.65023号 ·doi:10.1137/S0036142994277468
[31] Plambeck，E.L.、B.R.Fu、S.M.Robinson和R.Suri.（1996年）。”凸随机性能函数的样本路径优化。”数学编程，B辑·Zbl 0874.90150号
[32] Rockafellar，R.T.（1970年）。凸分析。普林斯顿大学出版社，新泽西州普林斯顿·Zbl 0193.18401号
[33] Rubinstein，R.Y.和A.Shapiro。(1990). ”用分数函数法优化静态仿真模型。”模拟数学与计算机32，373–392·doi:10.1016/0378-4754（90）90142-6
[34] Rubinstein，R.Y.和A.Shapiro。(1993). 离散事件系统：用分数函数法进行敏感性分析和随机优化。纽约威利·Zbl 0805.93002号
[35] Sen，S.、R.D.Doverspike和S.Cosares。(1994). ”随机需求下的网络规划。”电信系统3，11–30·doi:10.1007/BF02110042
[36] Shapiro，A.（1991）。”随机程序的渐近分析”《运筹学年鉴》30，169–186·Zbl 0745.90057号 ·doi:10.1007/BF0224815文件
[37] A.Shapiro和T.Homem-de-Mello。(1998). ”基于仿真的资源随机规划方法。”数学编程81、301–325·Zbl 0919.90120号
[38] A.Shapiro和T.Homem-de-Mello。(2000). ”关于随机程序蒙特卡罗逼近最优解的收敛速度。”SIAM优化杂志11，70–86·Zbl 0999.90023号 ·doi:10.1137/S1052623498349541
[39] 夏皮罗（A.Shapiro）、T.Homem-de-Mello和J.Kim。(2002). ”凸分段线性随机程序的条件。”数学编程，A系列94（1），1-19·Zbl 1023.90044号 ·doi:10.1007/s10107-002-0313-2
[40] Stein，M.（1987）。”使用拉丁超立方体采样的模拟的大样本属性。”技术计量学29、143–151·Zbl 0627.62010号 ·doi:10.2307/1269769
[41] Zakeri，G.（2000年）。使用元计算验证随机解。在INFORMS冬季会议上的演讲。美国盐湖城。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。