多项式时间

作品数:245被引量:298H指数:7
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:李曙光张少强冯琪李国君徐健腾更多>>
相关机构:曲阜师范大学山东大学郑州大学云南大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金山东省自然科学基金国家教育部博士点基金国家重点基础研究发展计划更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=应用数学x
条 记 录,以下是1-6
视图:
排序:
极小化完工时间和的有界批调度问题(英文)被引量:3
《应用数学》2006年第2期446-454,共9页李曙光 李国君 赵洪銮 
SupportedbytheNationalScienceFoundationofChina(10271065);theScienceandTechnologyResearchKeyItemoftheMinistryofEducationofChina;theScienceandTechnologyDevelopmentFoundationofTianjinMunicipalEducationCommission(20051519)
考虑m台并行批加工同型机上n个带有释放时间的工件的调度问题,目标是极小化完工时间和.给出了一个多项时间近似方案.
关键词:近似算法 多项式时间近似方案 调度 批加工 完工时间和 
求带释放时间的半导体煅烧排序的最短交付时间的一个高效PTAS(英文)被引量:2
《应用数学》2006年第2期374-380,共7页张少强 马希荣 
PartiallysupportedbyNSFC(60373025)andtheS&TDevelopmentFundsofTianjinforCollegesandUniversities(20051519)
本文研究一个目标是最小化最大交付时间的能分批处理的非中断单机排序问题.这个问题来源于半导体制造过程中对芯片煅烧工序的排序.煅烧炉可以看成一个能同时最多加工B(
关键词:排序 分批 多项式时间近似方案 煅烧工序 
移动通信系统中的最优功率控制算法被引量:1
《应用数学》2006年第1期134-138,共5页尚松蒲 胡晓东 李旭 
国家自然科学基金资助项目(70221001;60373012)
本文研究了移动通信系统中的功率最优控制问题.我们首先将这一个工程问题转化为最大可满足线性不等式组问题的一个特殊情形,然后通过对这个组合优化问题的最优解的性质研究,给出了求解该问题的多项式时间算法.
关键词:功率控制 多项式时间算法 NP-难解问题 
WDM网络中的排序与波长分配问题的一个多项式时间近似方案(英文)
《应用数学》2004年第1期67-72,共6页张少强 李国君 
SupportedbytheNationalNaturalScienceFoundationofChina (1 0 2 71 0 6 5 )
本文考虑基于波分复用技术 (WDM)的光学网络中的排序与波长分配问题 .在波长数目固定的情况下 ,我们证明此问题是NP 困难问题 ,并且给出一个多项式时间近似方案 .若波长数目不固定 。
关键词:WDM网络 波分复用技术 波长分配 多项式时间近似 无线通信 
一种新的可分凸二次规划的不可行内点算法被引量: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问题  
检索报告 对象比较 聚类工具 使用帮助 返回顶部