.png){kind=icon}
返回
An exact algorithm for the Minimum Gap Graph Partitioning Problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2025.107224.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
• 所有组件的最大权重差异之和被最小化。
• 基于问题扩展表述的分支定界法。
• 保持二次数量变量的分支方案。
• 覆盖-装箱松弛法与拉格朗日松弛法的对比。
• 在元启发式算法支持下，最多300个顶点的实例被近似最优地求解。
Keyword:
Graph partitioning
Branch-and-bound
Lagrangian relaxation
Set covering
Reduction procedures
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
.png){kind=icon}
分享收藏
分享收藏Integrated versus hierarchical approach for zone delineation and crop planning under uncertainty不确定条件下区域划分和作物规划的综合方法与分层方法
PREAI
分享收藏
查看更多内容