多项式时间算法

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

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程与应用x
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
星形2-hub选址问题的多项式时间算法
《计算机工程与应用》2016年第3期27-31,共5页王广明 陈光亭 
国家自然科学基金(No.11201105)
Hub作为特殊的设备在交通运输、邮政和电信网络中承担着交换、转载和整理的重要角色。研究一般网络中最小费用星形2-hub选址问题和最小时延星形2-hub选址问题,分别给出多项式时间算法,计算出2个hub的最佳位置。
关键词：2-hub选址 最小费用 最小时延 
OEM业务的Stackelberg博弈策略与算法被引量：4
《计算机工程与应用》2008年第21期227-230,共4页宿洁 
中国博士后科学基金资助项目( No.20060390102)
随着经济全球化的发展和经济的区域化分工,OEM合作已成为一种重要的企业间生产方式。通过分析OEM业务中委托方和被委托方的决策行为及双方关系,建立OEM业务的Stackelberg博弈策略模型,并研究求解算法。首先,分析OEM业务中的委托方和被...
关键词：OEM业务 STACKELBERG博弈 双层规划 多项式时间算法 
多路传输快速路的瓶颈扩容问题
《计算机工程与应用》2007年第34期46-48,共3页陈光亭 柳舟 张玥 
国家自然科学基金(the National Natural Science Foundation of China under Grant No.10371028)。
网络瓶颈扩容问题是QoS所关心的问题。就多路传输快速路的瓶颈扩容问题给出了相应的数学模型,证明该问题是NP-难问题并给出一个伪多项式时间算法。
关键词：快速路 瓶颈扩容问题 伪多项式时间算法 
旅行商问题基于参考点的相邻插入法及其改进被引量：7
《计算机工程与应用》2002年第20期63-65,共3页童行行 王凌 何京芮 
国家自然科学基金项目(编号:60074012;60174022);清华大学信息学院基础研究项目
旅行商问题(Traveling Salesman Prblem,TSP)是典型的 NP-hard 问题。通过对已有以最近插入法为代表的构造性算法的分析,提出了一种具有多项式时间性能的基于参考点的相邻插入法及其改进策略,其时间复杂度分别为O(n2)和O(n3),同时基于...
关键词：旅行商问题 参考点 相邻插入法 构造性算法 多项式时间算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部