.png){kind=icon}
返回
Decomposition and linearization for 0-1 quadratic programming
.png){kind=icon}
PRE
AI
DOI：10.1023/A:1019236832495.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本文提出了一种通用的分解方法来计算约束0-1二次规划的边界。通过使用问题的拉格朗日分解来找到最佳分解。此外，在最简单的版本中，该方法被证明至少给出了通过非平凡线性化的LP松弛获得的界限。为了说明这一点，给出了0-1二次背包问题的一些计算结果。
Keyword:
quadratic 0-1 programming
mixed integer programming
Lagrangian decomposition
linearization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
