软件搜索-zbMATH Open

算法787

swMATH ID:	13182
软件作者：	莫里西奥·雷森德（Mauricio G.C.Resende）。；Feo，Thomas A。；斯图亚特·史密斯。
描述：	算法787：使用GRASP近似求解最大独立集问题的Fortran子程序。设G=（V，E）是无向图，其中V和E分别是G的顶点集和边集。如果顶点S⊆V的一个子集的所有成员都成对不相邻，即它们之间没有边，则该子集是独立的。NP-hard最大独立集问题的一个解决方案是最大基数的独立集。本文介绍了gmis，一组Fortran子程序，用于寻找最大独立集问题的近似解。使用贪婪随机自适应搜索程序（GRASP）生成解决方案。对算法进行了详细描述。概述了该包的实现和使用，并报告了计算实验，说明了解决方案质量与运行时间的关系。
主页：	http://dl.acm.org/citation.cfm？doid=293686.293690
关键词：	无向图
相关软件：	DIMACS公司;算法797;高通公司;抓握;TTTPLOTS公司;GRASP_质量保证计划;佩尔;BOINC公司;算法786;算法769;QAPLIB公司;MPI公司;PVM公司;OR-库
引用于：	10文件

1出版物描述软件，包括1出版物以zbMATH为单位	年份
算法787：使用GRASP近似求解最大独立集问题的Fortran子程序。兹比尔0956.68505 莫里西奥·雷森德。;托马斯·费奥（Thomas A.Feo）。;斯图亚特·史密斯。	1998

三	莫里西奥·雷森德。
三	里贝罗、塞尔索·卡内罗
1	James M.Abello。
1	雷娜塔·艾克斯（Renata M.Aiex）。
1	Cung，Van-Dat公司
1	费·托马斯。
1	弗雷德·格洛弗（Fred W.Glover）。
1	阿肖克·库马尔·古普塔
1	霍尔格·H·胡斯。
1	阿列克谢·伊格纳提耶夫（Alexey A.Ignatyev）。
1	Joáo P.塞尔瓦侯爵。
1	西蒙·马丁斯。
1	安托尼奥·莫尔加多
1	帕诺斯·帕达洛斯（Panos M.Pardalos）。
1	韦恩·普兰
1	伊莎贝尔·罗塞蒂
1	凯瑟琳·鲁卡罗尔
1	阿洛伊·辛格
1	斯图亚特·史密斯。
1	雷纳尔多·瓦莱霍斯