摘要
补充材料
可供下载
ARORA，S.、LUND，C.、MOTWAN，R.、SUDAN，M.和SZEGEDY，M.，1992年。 近似问题的证明验证和硬度。 第33届IEEE计算机科学基础研讨会论文集。 14-23. 谷歌学者 
博洛巴斯，B.1985。 随机图。 学术出版社。 谷歌学者 CARRAGHAN，R.和PARDALOS，P.1990年。 最大团问题的精确算法。 操作。 Res.Lett公司。 9, 375-382. 谷歌学者 FEO，T.A.和RESENDE，M.G.1995年。 贪婪的随机自适应搜索程序。 J.全球选择。 6, 109-133. 谷歌学者 FEO，T.A.、RESENDE，M.G.和SMITH，S.H.1994。 最大独立集的贪婪随机自适应搜索过程。 操作。 第42号决议，860-878。 谷歌学者 加里，M。和约翰逊，D。1979年。 计算机与不可纠正性——NP-完备性理论指南。 W.H.Freeman公司。 谷歌学者 JOHNSON，D.S.和TRICK，M.n.，EDS.，1996年。 集团、着色和可满足性：第二个DIMACS实施挑战。 DIMACS离散数学和理论计算机科学系列。 第26卷。 美国数学学会。 谷歌学者 PARDALOS，P.、PITSOULIS，L.和RESENDE，M.1995年。 二次分配问题的并行GRASP实现。 《不规则结构问题的并行算法》，A.Ferreira和J.Rolim，编辑：Kluwer学术出版社，111-130。 谷歌学者 PARDALOS，P.和XUE，J.1994年。 最大集团问题。 J.全球选择。 4 301-328. 谷歌学者 SCHRAGE，L.1979年。 一个更便携的Fortran随机数生成器。 ACM事务处理。 数学。 柔和。 5, 132-138. 谷歌学者
索引术语
算法787:使用GRASP近似求解最大独立集问题的Fortran子程序
建议
算法754:GRASP近似求解稠密二次分配问题的Fortran子程序 在NP-完全二次指派问题（QAP）中， n个 设施将分配给 n个 以最低成本建造场地。 分配设施的贡献 我 到现场 k 和设施 j个 到现场 我 总成本为 如果 ij公司 d日 肯尼亚 ，其中 如果 ij公司 是…之间的流量。。。 集合k覆盖的GRASP和路径重链接混合拉格朗日启发式算法 集合多重覆盖或集合k覆盖问题是经典集合覆盖问题的推广，其中每个对象都需要被覆盖至少k次。 该问题在通信网络设计和通信网络设计中得到了应用。。。
