.png){kind=icon}
返回
Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem
.png){kind=icon}
OA
AI
DOI：10.1016/j.cor.2011.09.008.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本文提出了一种基于列生成技术的拉格朗日分解的新方法，以解决无约束二进制二次规划问题。我们使用原始二次问题的混合二进制线性版本，其约束由图表示。该图被划分为顶点簇，形成子问题，其解使用通过协调器问题获得的对偶变量。计算实验考虑了一组困难的实例，并将结果与文献中最近报道的其他方法进行了比较。（C）2011爱思唯尔有限公司。版权所有。
Keyword:
Column generation
Lagrangian decomposition
Quadratic programming
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W