近日，我院钟昊男博士以第一作者身份在UTD24期刊《INFORMS Journal On Computing》在线发表论文“On Interdicting Dense Clusters in a Network”，这是我校历史上首次以第一完成单位在UTD24期刊上发表论文，实现了UTD24期刊零的突破！
《INFORMS Journal on Computing 》为美国运筹学和管理学研究协会（INFORMS）季刊，专注于运筹学、计算机科学和信息技术交叉领域的高质量研究，是经济管理类24种国际顶级期刊（UTD24 Top Journals）之一，在学术界享有较高的声誉。
论文概述：自上世纪起，网络优化问题就得到了国内外学者的广泛关注和深入研究。该类问题通过阻断网络中的节点或边来破坏网络中的某种性质，根据不同决策目标，包括网络最大流阻断、网络最短路阻断、设施阻断和车辆路径规划阻断等，该领域的理论研究的具体应用已涉及军事、传染病控制、边境安检和关键设施保护等领域。本研究创新性地提出了一个新的网络阻断问题，旨在通过干预网络中的密集集群，降低对抗性网络（如社交或通信网络）中敌对团体的影响。在此背景下，本研究引入了γ-准团体这一密度基础的松弛模型来描述网络中的密集集群，尝试解决传统团体干预模型的局限性。本研究首次提出了解决该问题的线性整数规划算法和组合分支界限算法，研究展示了所开发方案在随机生成和现实网络中的计算性能，并通过著名的恐怖网络案例提供了有趣的见解。这一成果为理解和干预复杂网络中的敌对行为提供了重要的理论基础，帮助研究者制定更有效的策略。
作者简介：钟昊男，毕业于美国马萨诸塞大学波士顿分校。自读博期间就从事网络优化（Network optimization）问题的理论研究，包括网络干预(Network interdiction)和网络中心性(Network centrality)等。主持国家自然科学基金地区基金1项，在《INFORMS Journal On Computing》《European Journal of Operational Research》等国际顶级期刊发表论文多篇。
