期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解点覆盖问题的拟物转换及算法 被引量:5
1
作者 郝志峰 邹波涛 陈光中 《运筹学学报》 CSCD 1999年第1期69-76,共8页
本文首先基于CNF-SAT问题已有的拟物型的求解思想,将点覆盖问题转换为连续情形的目标优化问题,进而提出一种新的竞争式下降梯度方法,从而获得了求解点覆盖问题的高效实用的快速算法.
关键词 NP问题 点覆盖 拟物方 竞争式梯度法 最优化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部