Yann Briheche;弗雷德里克·巴巴拉斯科;本尼斯，福阿德;达米安·查布拉特 雷达搜索模式实时优化的分枝定界方法。 （英文） Zbl 1436.90118号 Bennis，Fouad（编辑）等人，元启发式优化的自然启发方法。科学和工程中的算法和应用。查姆：施普林格。模型。最佳方案。科学。Technol公司。16, 465-488 (2020). 摘要：集合覆盖是组合优化中的一个著名问题。目标是使用最少的可用覆盖数覆盖一组称为宇宙的元素。众所周知，理论问题通常难以解决[V.V.瓦齐拉尼，近似算法。柏林：Springer（2001）]，在工业过程和现实问题中经常遇到。特别是，集合覆盖问题的数学公式非常适合于现代雷达系统的雷达搜索模式优化。关于整个系列，请参见[Zbl 1432.90007]. MSC公司： 90C27型 组合优化 90C57型 多面体组合学，分支与绑定，分支与切割 90 C59 数学规划中的近似方法和启发式 90 C90 数学规划的应用 软件：CPLEX公司 PDF格式BibTeX公司 XML格式引用 \textit{Y.Briheche}等人，模型。最佳方案。科学。Technol公司。16、465--488（2020年；Zbl 1436.90118） 全文： 内政部 arXiv公司 参考文献： [1] Vazirani VV（2001）近似算法。纽约州施普林格·Zbl 0999.68546号 [2] Briheche Y，Barbaresco F，Bennis F，Chablat D，Gosselin F（2016）使用整数规划在方向余弦空间中对雷达搜索模式进行非均匀约束优化。2016年第17届国际雷达研讨会（IRS） [3] Yelbay B，BirbilöI，Bülbül K（2015）《重新审视集合覆盖问题：双重信息价值的实证研究》。工业管理优化杂志11（2）：575-594·Zbl 1304.90182号 [4] Matouek J，Gärtner B（2006）《理解和使用线性规划》（universitext）。纽约州施普林格/塞考克斯 [5] Nemhauser GL、Wolsey LA（1988）《整数与组合优化》。Wiley-Interscience，纽约·Zbl 0652.90067号 ·doi:10.1002/9781118627372 [6] Briheche Y、Barbaresco F、Bennis F、Chablat D（2018）雷达应用中网格覆盖问题的理论复杂性。最优化理论应用杂志179（3）：1086-1106[在线]。https://doi.org/10.1007/s10957-018-1354-x ·Zbl 1440.05058号 ·数字对象标识代码：10.1007/s10957-018-1354-x [7] Conforti M、Cornuejols G、Zambelli G（2014）《整数规划》。施普林格出版公司·Zbl 1307.90001号 [8] Skolnik M（2008）雷达手册，第3版。McGraw-Hill Education，纽约 [9] IBM ILOG CPLEX Optimization Studio，v12.6（2015）网址：http://www- 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。