.png){kind=icon}
返回
A branch-and-bound algorithm for the acyclic partitioning problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2013.08.013.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
我们专注于将有向，边和顶点加权图的顶点集划分为簇的问题，即不相交的子集。要确定聚类，使得聚类内的顶点权重的总和满足上限，并且使得聚类内的边权重的总和最大化。另外，图被强制划分为有向非循环图，其中聚类定义顶点。这个问题被称为非循环分区问题，是NP难问题。例如，在VLSI设计和铁路转运场中出现了实际应用。我们针对非循环分区问题提出了一种整数规划公式，并提出了一种基于分支定界框架的精确解决方法，该框架集成了约束传播。报告了计算结果，以确认我们的解决方案建议的强度。（C）2013 Elsevier Ltd.版权所有。
Keyword:
Graph partitioning
Branch-and-bound
Constraint propagation
Acyclic graph
Container transshipment
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
分享收藏Optimised Anaesthesia to Reduce Post Operative Cognitive Decline (POCD) in Older Patients Undergoing Elective Surgery, a Randomised Controlled Trial.png)
PLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏
查看更多内容