h-跳支配子网络问题的混合整数线性规划建模与连通性机制比较研究

《Mathematics》:The h-Hop Dominating Subnetwork Problem: Variants, Structural Properties, and Exact Solution Approaches

【字体: 大 中 小 】 时间:2026年09月18日 来源:Mathematics 2.3

编辑推荐:

   摘要

  

摘要

本文介绍了 h-跳支配子网络问题(HSDP),这是一个图优化问题,联合选择规定数量的操作顶点,确定所选集合内的支配顶点,并将每个所选顶点分配给给定跳数范围内的某个支配顶点。与经典支配模型不同,因此受支配的顶点集合是内生决定的。开发了一个统一的混合整数线性规划框架,以纳入容量和内部连通性要求、结构属性以及基于容量的界限。对于连通变体,应用并比较了两种已建立的精确连通性强制机制,即单商品流公式和带有动态生成的连通性约束的分支切割实现。随机几何图上的计算实验说明了主要设计要求的影响,并表明两种连通性实现的相对性能取决于测试实例的特性。结果证明了 HSDP 框架的建模灵活性,并确定可扩展性和图拓扑依赖性是进一步研究的相关方向。
相关新闻
生物通微信公众号
微信
新浪微博

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号