NP-困难

作品数：33被引量：75H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：时凌王勤原晋江张斌武冯琪更多>>
相关机构：郑州大学湖北民族大学曲阜师范大学中国计量学院更多>>
相关期刊：《云南大学学报（自然科学版）》《数学理论与应用》《云南民族大学学报（自然科学版）》《铁道科学与工程学报》更多>>
相关基金：国家自然科学基金山东省自然科学基金上海市科委科技攻关项目云南省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
有向网络中最大容量支撑树形图扩容问题
《运筹学学报（中英文）》2024年第2期151-158,共8页杨子兰 朱娟萍 杨宇 
国家自然科学基金(No.11126355);云南省教育厅科学基金(No.2022J1217);云南省地方本科高校基础研究联合专项资金(No.202301BA070001-092);丽江文化旅游学院校级中青年学术和技术后备人才(No.2023xshb10)。
针对有向网络中最大容量支撑树形图扩容问题(EMCSA),由0-1背包问题出发归约出EMCSA问题的一个实例,从而证明EMCSA问题是NP-困难的,并且给出解决EMCSA问题的一个启发式算法。最后,考虑EMCSA问题的一种特殊情况:有向网络中最大容量支撑树...
关键词：最大容量树形图 扩容 NP-困难 启发式算法 多项式时间算法 
最小化最大加权完工时间重新排序研究被引量：1
《系统科学与数学》2017年第11期2293-2300,共8页臧西杰 李士生 王曦峰 
国家自然科学基金(11401605;11501279)资助课题
重新排序模型可以描述如下:一组原始工件已经按照某个准则做好最优加工(排序)方案,但是还没有开始加工.此时,另一组新工件突然到达,需要与原始工件一起加工.生产部门需要调整已有的加工方案,使得在原始工件不打乱太多的情形下得到一个...
关键词：重新排序 错位 最大加权完工时间 NP-困难 
储存时间有上限的两阶段供应链排序问题
《运筹学学报》2017年第2期126-134,共9页张龙 
国家自然科学基金(No.61340045);山东省自然科学基金重点项目(No.ZR2015GZ009)
研究一类储存时间有上限的两阶段供应链排序问题.两阶段是指工件先加工,后运输:加工阶段是一台加工机器逐个加工工件;运输阶段是无限台车辆分批运输完工的工件.工件的运输完成时刻与完工时刻之差定义为工件的储存时间,且有相应的储存费...
关键词：储存时间 供应链排序 NP-困难 伪多项式时间算法 
关于工期分配与加权误工数的双指标排序问题（英文）被引量：2
《工程数学学报》2017年第1期73-86,共14页林浩 何程 
The National Natural Science Foundation of China(11201121;11571323)
排序问题中工期分配的目的是处理分配费用与性能指标的利益平衡,由此提出工期分配的双目标排序问题.关于工期分配与加权误工数的单机双指标排序问题,文献中只研究了其线性组合形式.针对该问题,本文针对约束形式及Pareto优化形式进一步...
关键词：双指标排序 工期分配 加权误工数 NP-困难 多项式近似方案 
带单服务器和相同加工时间的流水作业排序问题
《数学物理学报（A辑）》2012年第6期1121-1125,共5页时凌 程学光 
研究带单服务器和相同加工时间的两台机器的流水作业排序问题,证明该问题是强NP-困难的,引入一个简单的贪婪算法证明其紧界是3/2.
关键词：两台机器 流水作业 单服务器 NP-困难 最坏性能比 
具有距离限制的最大竞争能力选址问题
《云南民族大学学报（自然科学版）》2011年第5期438-440,共3页张同全 
国家自然科学基金(11026204);云南省教育厅科学研究基金(2010Y425)
以现实生活中的最佳选址问题为背景,定义了一种新型的选址问题——具有距离限制的最大竞争能力选址问题,分析了此类问题的NP-困难性,并为之设计了一个启发式算法.
关键词：距离限制 最大竞争能力选址问题 NP-困难性 启发式算法 
单可变资源最小化加权完工时间和排序问题的强NP-困难性(英文)
《运筹学学报》2010年第1期31-36,共6页原晋江 王勤 
supported by NSFC(10971201);NSFC-RGC(70731160633);SRFDP (20070459002);supported by NSFC(10601051);Zhejiang Provincial Natural Science Foundation of China(No.Y6090472)
Baker和Nuttle提出了下述单可变资源排序问题:n个工件利用某个单资源进行加工使得工件的完工时间的某个函数达到最小,而资源的可利用率是随着时间而变化的.当最小化的目标函数是工件的加权完工时间和时,Baker和Nuttle猜测该问题是NP-困...
关键词：运筹学 排序 资源的可利用率 资源需求 加权完工时间和 强NP-困难性 
工件加工可拒绝的无界批量分批排序问题的几点探讨(英文)被引量：1
《运筹学学报》2009年第3期23-30,共8页张咸昭 蔡增霞 任剑锋 
本文对两个加工可拒绝的无界批量分批排序问题1|B≥n,rej|∑w_jT_j+TP和1|B≥n,rej|∑w_jU_j+TP进行了研究,对这两个问题分别给出了伪多项式时间算法和(FPTAS)近似算法.目前为止它们都是比较好的精确算法和近似算法.
关键词：运筹学 可拒绝 NP-困难 伪多项式时间 FPTAS 
带有固定工件的一个单机排序问题
《安阳师范学院学报》2008年第5期21-23,共3页石磊 金世国 
本文考虑带有固定工件的一个单机排序问题,证明了该问题是NP-困难的并给出了它的一个动态规划算法,证明该问题是拟多项式时间可解的。
关键词：固定工件 NP-困难 动态规划算法 
求解Hamming距离下的最短路改进问题的一个近似算法被引量：2
《兰州理工大学学报》2008年第4期98-100,共3页张斌武 王勤 余维燕 
国家自然科学基金(10601051)
研究Hamming距离下的最短路改进问题的性质,并给出一个求解Hamming距离下的最短路改进问题的近似算法:按照一定规则得到满足一定条件的树型图,求解相应的0-1整数规划问题.该研究有助于设计求解Hamming距离下的最短路改进问题的有效的近...
关键词：HAMMING距离 最短路改进问题 NP-困难 近似算法 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部