A GREEDY HEURISTIC FOR THE SET-COVERING PROBLEM

时间:2013-06-17 15:32:37
【文件属性】:

文件名称:A GREEDY HEURISTIC FOR THE SET-COVERING PROBLEM

文件大小:164KB

文件格式:PDF

更新时间:2013-06-17 15:32:37

SET-COVERING; GREEDY HEURISTIC ALGORITHMS

该pdf文件是McGill University的 V. CHVATAL 1979年发表在MATHEMATICS OF OPERATIONS RESEARCH 上的一篇论文。该论文属于收费论文,在百度或google上无法直接获取。本人在大学购买的数据库下载的。希望能对需要该论文的同行有所帮助。


网友评论

  • 很好,我找了很久才找到。
  • 算法考试复习用的,可惜水平太差,太多数学的符号,看不懂
  • 讲贪心算法的论文,很有用
  • 挺好的一个资源,学校的数据库都没有,讲了set-cover问题里面的一些贪婪算法以及近似因子,对研究类似的NPC问题有很大帮助。