近日，我校商学院赖向京教授、邱玉琢教授与华中科技大学吴庆华教授、李旻烜博士及法国昂热大学 Jin-Kao Hao 教授合作完成的研究论文“A novel and efficient formulation and solution approach for the region coverage problem with identical circles”发表于国际知名学术刊物《INFORMS Journal on Computing》。论文通讯作者为商学院赖向京教授，第一作者为华中科技大学吴庆华教授。《INFORMS Journal on Computing》由美国运筹学与管理科学协会（INFORMS）主办，是国际公认的商科顶级期刊之一，并入选UTD-24商学院顶级期刊名单，主要刊发运筹优化、人工智能与管理科学交叉领域的研究成果。
论文聚焦经典优化领域的区域覆盖问题，即利用一系列圆形区域覆盖给定的复杂平面区域。该问题在设施选址、蜂窝基站布局、城市无人机配送网络规划和无线传感器网络部署等领域具有广泛的应用价值，受到数学、运筹学和管理科学等领域学者的持续关注。
区域覆盖问题已被证明是NP难问题，因而高效求解面临较大挑战。与此同时，待覆盖区域可能具有非凸性和多连通性，使得相关问题的建模与求解更加困难。针对既有模型的不足，论文基于裁剪的Voronoi图构建了新的优化模型，提升了模型的适用性，使拟牛顿法等常用优化方法能够高效开展局部优化，并获得高精度解。
在此基础上，研究团队进一步设计了高性能优化算法。计算实验结果表明，该算法在大量测试算例上的表现显著优于现有代表性算法，为区域覆盖问题的高效求解提供了新的方法。
论文链接：
https://pubsonline.informs.org/doi/abs/10.1287/ijoc.2025.1649
