.png){kind=icon}
返回
Exploiting nested inequalities and surrogate constraints
.png){kind=icon}
OA
AI
DOI：10.1016/j.ejor.2006.03.046.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The exploitation of nested inequalities and surrogate constraints as originally proposed in Glover [Glover, F., 1965. A multiphase-dual algorithm for the zero-one integer programming problem. Operations Research 13, 879-919; Glover, F., 1971. Flows in arborescences. Management Science 17, 568-586] has been specialized to multidimensional knapsack problems in Osorio et al. [Osorio, M.A., Glover, F., Hammer, P., 2002. Cutting and surrogate constraint analysis for improved multidimensional knapsack solutions. Annals of Operations Research 117, 71-93]. We show how this specialized exploitation can be strengthened to give better results. This outcome results by a series of observations based on surrogate constraint duality and properties of nested inequalities. The consequences of these observations are illustrated by numerical examples to provide insights into uses of surrogate constraints and nested inequalities that can be useful in a variety of problem settings. (c) 2006 Elsevier B.V. All rights reserved.
Keyword:
integer programming
nested cuts
multidimensional knapsack problem
surrogate constraints
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
暂无机构信息
引用论文
AN EXACT SEARCH FOR THE SOLUTION OF THE SURROGATE DUAL OF THE 0-1 BIDIMENSIONAL KNAPSACK-PROBLEM0-1二维背包问题的代理对偶解的精确搜索
PREAI
分享收藏分享收藏分享收藏Delayed rather than decreased BOLD response as a marker for early Alzheimer's disease.png)
NeuroImage
NeuroImageIF0
PREAI
分享收藏
查看更多内容