检索结果-内蒙古大学图书馆

A parallelised distributed implementation of a branch and fix coordination algorithm

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2015年第1期244卷 77-85页

作者： Pages-Bernaus, Adela Perez-Valdes, Gerardo Tomasgard, Asgeir Norwegian Univ Sci & Technol Inst Ind Econ & Technol Management Trondheim Norway SINTEF Technol & Soc Appl Econ Dept Trondheim Norway

branch and fix coordination is an algorithm intended to solve large scale multi-stage stochastic mixed integer problems, based on the particular structure of such problems, so that they can be broken down into smaller subproblems. With this in mind, it is possible to use distributed computation techniques to solve the several subproblems in a parallel way, almost independently. To guarantee non-anticipativity in the global solution, the values of the integer variables in the subproblems are coordinated by a master thread. Scenario 'clusters' lend themselves particularly well to parallelisation, allowing us to solve some problems noticeably faster. Thanks to the decomposition into smaller subproblems, we can also attempt to solve otherwise intractable instances. In this work, we present details on the computational implementation of the branch and fix coordination algorithm. (C) 2015 The Authors. Published by Elsevier B.V.

关键词： Stochastic mixed-integer problems branch and fix coordination algorithm Parallel programming

来源：评论

学校读者我要写书评

暂无评论

A parallelised distributed implementation of a branch and fix coordination algorithm

A parallelised distributed implementation of a Branch and Fi...

引用

26th EURO-INFORMS Joint International Conference

关键词： Stochastic mixed-integer problems branch and fix coordination algorithm Parallel programming

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：