.png){kind=icon}
返回
A concurrent processing framework for the set partitioning problem
.png){kind=icon}
PRE
AI
DOI：10.1016/S0305-0548(01)00037-5.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
A scheme for domain decomposition of the set partitioning problem is presented. Similar to the exploitation of special structure to improve algorithm performance, special structure can be exploited to divide the set partitioning problem into smaller subproblems. Real-world set partitioning problems from the airline industry are used to study the potential advantages of solving multiple subproblems to identify optimal solutions. The results of the study show,, that the decomposition is especially successful when applied to large problems that are difficult when solved using a single processor. For these cases, decomposition vas able to produce smaller problems that. in the majority of cases. were far easier to solve than the original problem. Also, optimal solutions were identified in significantly less time than the time taken to solve the original problem. The results Suggest that concurrent processing of subproblems should be investigated as an alternative method for solving large set partitioning problems typically encountered in real-world applications.
Keyword:
set partitioning
domain decomposition
concurrent processing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
暂无机构信息
引用论文
.png){kind=icon}
查看更多内容