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号