寻找最小覆盖的问题是组合优化问题的一类，被称为集合覆盖问题（SCP，Set covering problem)，与著名的推销员旅行问题或成本最小化、利润最大化问题，都是优化问题的一种。
基于4个网页-相关网页
将此问题归纳为集合覆盖问题（SetCoverProblem， SCP），利用拉格朗日松弛算法进行求解，避免了复杂系统故障字典的组合爆炸， 实现了复杂系统的故障定位推理。
基于1个网页-相关网页
基于状态监测的复杂电子系统故障诊断方法研究(论文) - docin.com豆丁网 型为基础，结合系统先验故障概率计算系统各组件的后验故障概率，以后验故障 概率最大为故障定位的准则。将此问题归纳为集合覆盖问题（SetCoverProblem， SCP），利用拉格朗日松弛算法进行求解，避免了复杂系统故障字典的组合爆炸， 实现了复杂系统的故障定位推理。
基于1个网页-相关网页
被称为集合覆盖问题 Set covering problem ; SCP
应用推荐