多项式时间算法

作品数：148被引量：181H指数：5
导出分析报告
相关领域：理学更多>>
相关作者：徐健腾王浚岭王勤张玉忠唐国春更多>>
相关机构：曲阜师范大学郑州大学云南大学山东大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家教育部博士点基金山东省自然科学基金河南省教育厅自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=应用数学x
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
移动通信系统中的最优功率控制算法被引量：1
《应用数学》2006年第1期134-138,共5页尚松蒲 胡晓东 李旭 
国家自然科学基金资助项目(70221001;60373012)
本文研究了移动通信系统中的功率最优控制问题.我们首先将这一个工程问题转化为最大可满足线性不等式组问题的一个特殊情形,然后通过对这个组合优化问题的最优解的性质研究,给出了求解该问题的多项式时间算法.
关键词：功率控制 多项式时间算法 NP-难解问题 
一种新的可分凸二次规划的不可行内点算法被引量：2
《应用数学》2004年第1期82-87,共6页王浚岭 
湖北省教育厅科学基金资助项目 (2 0 0 1C4 0 ;2 0 0 2 0 5 30 1 2 ) ;三峡大学科学基金资助 (KJC0 1 0 9;KJA0 2 2 2 )
本文对可分凸二次规划提出了一个新的不可行内点算法 ,证明了该算法是一个多项式时间算法 ,并将迭代复杂性界降至O(nL) .
关键词：可分凸二次规划 不可行内点算法 多项式时间算法 迭代复杂性 非线性规划 
NP完全问题多项式时间算法研究
《应用数学》2001年第S1期107-112,共6页石海林 
国家重点研究院试点扶持资金资助
本文从代数及组合两个方面论证了NP完全问题存在多项式时间算法 .以往利用线性规划 (LP)技术来分析NP完全问题中的TSP问题 ,因其存在子环游问题 ,从而使问题得不到有效解决 .文中发展一分层网络 ,在求解TSP问题时 ,存在另一类(不完全 )...
关键词：NP完全问题 LP技术 多项式时间算法 哈密尔顿回路 TSP问题 群 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部