使用最大独立集(VCUMI)的一种新的快速顶点覆盖近似算法
作者
摘要
建议引用
从出版商下载全文
IDEAS上列出的参考文献
V.Chvatal,1979年。 " 集合覆盖问题的贪婪启发式算法 ," 运筹学数学 ,INFORMS,第4卷(3),第233-235页,8月。 Alok Singh和Ashok Kumar Gupta,2006年。 " 最小权顶点覆盖问题的混合启发式算法 ," 亚太运筹学杂志 《世界科学出版有限公司》,第23卷(02),第273-285页。
最相关的项目
周陶清,吕志鹏,王洋,丁俊文,彭博,2016。 " 最小权顶点覆盖问题的多段迭代禁忌搜索 ," 组合优化期刊 施普林格,第32卷(2),第368-384页,8月。 Raka Jovanovic和Antonio P.Sanfilippo&Stefan Voࢸ,2022年。 " 固定集搜索在多目标最小加权顶点覆盖问题中的应用 ," 启发式杂志 施普林格,第28卷(4),第481-508页,8月。 Davidov,Sreten&Pantoš,Miloš,2017年。 " 基于充电可靠性和服务质量的电动汽车基础设施规划 ," 能源 爱思唯尔,第118(C)卷,第1156-1167页。 Filipe Rodrigues&Agostinho Agra&Lars Magnus Hvattum&Cristina Requejo,2021年。 " 加权邻近搜索 ," 启发式杂志 Springer,第27卷(3),第459-496页,6月。 Lan,Guanghui&DePuy,Gail W.&Whitehouse,Gary E.,2007年。 " 集覆盖问题的一种有效而简单的启发式算法 ," 欧洲运筹学杂志 爱思唯尔,第176(3)卷,第1387-1403页,2月。 Song,Zhe和Kusiak,Andrew,2010年。 " 挖掘延迟产品差异化的Pareto-optimal模块 ," 欧洲运筹学杂志 爱思唯尔,第201(1)卷,第123-128页,2月。 Seona Lee&Sang-Ho Lee&HyungJune Lee,2020年。 " 车辆自组网中通过中继人口控制将数据及时定向发送到多个目的地 ," 国际分布式传感器网络杂志 第16(5)卷,第15501477209页,5月。 庄、炎陵和周、云和元、于飞和胡、向北和哈西尼、埃尔卡菲,2022年。 " 移动机架移动机器人和多工作站的拣选优化 ," 欧洲运筹学杂志 爱思唯尔,第300卷(2),第527-544页。 李梦红(Menghong Li)、冉英丽(Yingli Ran)和张昭(Zhao Zhang),2022年。 " 最小功率部分覆盖问题的原对偶算法 ," 组合优化期刊 ,施普林格,第44卷(3),第1913-1923页,10月。 王一元(Wang,Yiyuan&Pan)、石伟(Shiwei)&阿尔·什哈比(Al-Shihabi)、萨米赫(Sameh)&周(Zhou)、俊平(Junping&Yang)、南(Nan&Yin)、明浩(Minghao),2021。 " 一种改进的基于配置检查的unicast集合覆盖算法 ," 欧洲运筹学杂志 爱思唯尔,第294(2)卷,第476-491页。 C Guéret&N Jussien&O Lhomme&C Pavageau&C Prins,2003年。 " 为军事行动装载飞机 ," 运筹学学会杂志 Palgrave Macmillan; 《手术室学会》,第54卷(5),第458-465页,5月。 Keisuke Murakami,2018年。 " 广义多车辆覆盖旅行问题的迭代列生成算法 ," 亚太运筹学杂志 ,世界科学出版有限公司,第35卷(04),第1-22页,8月。 R.L.Francis&T.J.Lowe&Arie Tamir,2000年。 " 一类位置模型的聚合误差界 ," 运筹学 《信息》,第48卷(2),第294-307页,4月。 梁东岳(Dongyue Liang)、张昭(Zhao Zhang)、刘贤良(Xianliang Liu)、王伟(Wei Wang)、蒋耀麟(Yaolin Jiang),2016年。 " 最小权部分连通集覆盖问题的近似算法 ," 组合优化期刊 《施普林格》,第31卷(2),第696-712页,2月。 阿卜杜拉·阿尔谢赫里(Abdullah Alshehri)、马哈茂德·奥瓦伊斯(Mahmoud Owais)、贾亚德夫·贾尼(Jayadev Gyani)、米沙尔·阿尔贾布(Mishal H.Aljarbou)和萨利赫·阿苏拉米(Saleh Alsulamy。 " 基于交通传感器信息的出行矩阵估计残差神经网络 ," 持续性 ,MDPI,第15卷(13),第1-21页,6月。 June Sung Park&Jinyoung Jang&Eunjung Lee,0岁。 " 基于本质的自适应软件工程理论与实证研究 ," 信息技术与管理 《施普林格》,第0卷,第1-13页。 Dag Wedelin,1995年。 " 0-1整数优化器的设计及其在Carmen系统中的应用 ," 欧洲运筹学杂志 ,爱思唯尔,第87卷(3),第722-730页,12月。 孙一凡、孙正阳,2019年。 " 复杂网络的目标观测 ," 物理学A:统计力学及其应用 爱思唯尔,第517(C)卷,第233-245页。 维克托·雷耶斯(Victor Reyes)和伊格纳西奥·阿里亚(Ignacio Araya),2021年。 " 基于GRASP的集合覆盖方案 ," 运筹学 ,施普林格,第21卷(4),第2391-2408页,12月。 Giovanni Felici&Sokol Ndreca&Aldo Procacci&Benedetto Scoppola,2016年。 " 集合覆盖问题的先验上界 ," 运筹学年鉴 ,施普林格,第238卷(1),第229-241页,3月。