EVPI公司 swMATH ID: 2644 软件作者: M.A.H.Dempster和R.T.Thompson 描述: 并行MIMD体系结构上多级随机线性规划基于EVPI的重要抽样求解过程。多阶段随机线性规划对于当前决策必须在未来不确定性下进行的问题有许多实际应用。求解这些动力学问题的确定性等价形式有多种方法,包括单纯形法、内点法和嵌套Benders分解法,它将原始问题分解为一组较小的线性规划问题,最近已证明其优于大型问题的替代方案。Benders子问题可以被可视化为连接到树的节点,该树是由确定问题不确定性的随机数据过程的实现形成的。本文描述了嵌套Benders算法的并行实现,该算法使用一种耕作技术来并行化节点子问题的解。测试问题的不同结构导致各种多计算平台上的加速程度不同:每个节点的变量和约束较少的问题无法从这种并行化中获益。因此,我们对此类问题采用阶段聚合,通过增加节点的大小,从而增加计算所花费的时间(相对于处理器之间的通信所花的时间)来提高并行解决方案的效率。提出了一种基于完全信息局部期望值(EVPI)的序贯重要性抽样解算法的并行版本,该算法适用于具有太多数据路径无法直接求解或可能实现的连续分布的超大规模多级随机线性规划。它使用并行嵌套Benders算法和并行版本的算法来计算树节点的局部EVPI值,并实现近似线性的加速。 主页: http://www.springerlink.com/content/q624v147023u8h42/fulltext.pdf 关键词: 线性规划;动态随机规划;嵌套Benders分解;并行算法;聚合;MIMD计算机 相关软件: MSLiP公司;GAMS游戏;SLP-IOR系统;VRP公司;DDSIP公司;隐马尔可夫模型;拉丁超立方体采样;苏蒂尔;算法647;M探针;iNEOS公司;PETSc公司;FortMP公司 引用于: 20文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 并行MIMD体系结构上多级随机线性规划基于EVPI的重要抽样求解过程。 Zbl 0937.90075号Dempster,M.A.H.博士。;汤普森,R.T。 1999 全部的 前5名39位作者引用 三 乔塔姆·米特拉 2 迈克尔·丹普斯特(Michael A.H.Dempster)。 2 丹尼尔·库恩 2 科马克·A·卢卡斯。 2 恩扎·墨西拿 2 蒂姆·佩纳宁 1 约根·布洛姆瓦尔 1 Chu、Lap Keung 1 弗拉维奥·科科 1 达林卡丹切娃 1 安德烈·路易斯·迪尼兹 1 多明格斯-巴列斯特罗斯,B。 1 加布里埃尔·唐迪 1 乔纳斯·埃克布洛姆 1 卡尔·弗劳恩多夫 1 天哪,汉斯·彼得 1 Gido Haarbrücker公司 1 佛罗里达州赫尔佐格 1 亚历山大·雅基拉特 1 吉、童 1 米查尔·考特 1 西蒙·基尔 1 马蒂·库武 1 库苏基斯、尼基塔斯·斯皮罗斯 1 马塞拉,玛丽亚·埃尔维拉·皮涅罗 1 赛义德·阿里·米哈桑尼 1 苏珊·米特拉 1 朱塞佩·帕罗罗 1 佩纳、德博拉·迪亚斯·贾迪姆 1 Pietola,K。 1 钱德拉·A·普贾里。 1 沃纳·Römisch 1 Lorenz M.舒曼。 1 多梅尼克·斯卡利 1 罗伯特·托马斯·汤普森 1 塞萨尔·路易斯五世(Cesar Luis V.Vasconsellos)。 1 斯坦·华莱士。 1 吴凤 1 盖塔诺·赞吉拉特 全部的 前5名12篇连载文章中引用 三 运筹学年鉴 三 欧洲运筹学杂志 2 并行计算 2 数学编程。A系列B系列 1 运筹学学会杂志 1 最优化理论与应用杂志 1 数值数学 1 运筹学 1 优化 1 数学科学杂志(纽约) 1 太平洋优化杂志 1 国际运筹学数学杂志 在5个字段中引用 19 运筹学、数学规划(90-XX) 5 数值分析(65-XX) 5 博弈论、经济学、金融学以及其他社会和行为科学(91-XX) 4 变分法与最优控制;最优化(49至XX) 2 计算机科学(68至XX) 按年份列出的引文