.png){kind=icon}
返回
Surrogate constraint normalization for the set covering problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ejor.2010.02.008.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
集合覆盖问题 (SCP) 在各种实际应用中至关重要，对于这些应用，快速 (通常是实时) 找到良好的可行解决方案至关重要。代理约束归一化是一种经典技术，用于在数学编程中为代理约束松弛导出适当的权重。该框架仍然是解决SCP的最有效的建设性启发式方法的核心，主要由广泛使用的Chvatal方法代表。本文介绍了许多规范化规则，并证明了它们相对于经典Chvatal规则的优越性，尤其是在解决大型和真实世界的实例时。还提供了为替代启发式创建更精细的规范化规则的新进展的方向。(C) 2010爱斯唯尔。版权所有。
Keyword:
Surrogate constraints
Constraint normalization
Set covering problem
Greedy knapsack heuristic
Heuristics
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
分享收藏Performance Evaluation of Three Mobile Ad-hoc Network Routing Protocols in Different Environments
PREAI
分享收藏Extracting flame describing functions in the presence of self-excited thermoacoustic oscillations
OAAI
OAAI分享收藏Computational experience with approximation algorithms for the set covering problem集合覆盖问题的近似算法的计算经验
PREAI
分享收藏The Prognostic Significance of Uric Acid/Albumin Ratio in Patients with Aortic Stenosis Following Transcatheter Aortic Valve Implantation for Major Adverse Cardiac and Cerebral Events主动脉狭窄患者经导管主动脉瓣植入术后尿酸/白蛋白比值对主要心血管和脑血管不良事件的预后意义.png)
MedicinaOAAI
MedicinaIF0
OAAI分享收藏
查看更多内容