.png){kind=icon}
返回
Constrained 0-1 quadratic programming: Basic approaches and extensions
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2006.09.028.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
我们描述了最简单的技术来解决具有线性约束的0-1二次程序，这些程序在实践中被证明是成功的。这种方法是由于二次分配专家所熟悉的，即使花了一些时间才意识到大多数解决问题的方法都可以用这些术语来解释，而在这个社区之外似乎并不广为人知。由于该技术是完全通用的，并且在其他几种情况下是迄今为止最成功的技术，例如二次背包，因此我们以其完全通用的方式对其进行了说明，指出了其与拉格朗日和线性规划松弛的关系，并讨论了进一步的扩展。我们认为，这种方法应该在组合优化的每个从业者的背景下。（c）2006 Elsevier B.V. 版权所有。
Keyword:
combinatorial optimization
quadratic 0-1 programming
bounding procedures
Lagrangian relaxation
reformulation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
Performance Evaluation of Three Mobile Ad-hoc Network Routing Protocols in Different Environments
PREAI
分享收藏A dual framework for lower bounds of the quadratic assignment problem based on linearization.png)
COMPUTING
COMPUTINGIF2.8
PREAI
分享收藏
查看更多内容