检索结果-维普期刊中文期刊服务平台

单机上一个与总完工时间及最大完工时间相关的工件可拒绝的ND双代理排序问题被引量：1: 1; 作者葛晴录岭法 +1 位作者原晋江张利弄《运筹学学报(中英文)》 CSCD 北大核心 2024年第4期66-74,共9页; 本文我们考虑单机上工件可拒绝的ND双代理排序问题。在该问题中,假设有两个代理A和B他们的工件集合分别记为J^(A)和J^(B)。在经典的CO双代理排序模型中,总是假设两个代理之间是竞争的,即J^(A)∩J^(B)=Ф。而在ND双代理排序问题中,我们... 展开更多; 关键词排序 ND双代理拒绝费用拟多项式时间算法全多项式时间近似方案; 在线阅读下载PDF 职称材料

系列平行图上带时间约束的Steiner最小树问题被引量：1: 2; 作者陈光亭《高校应用数学学报（A辑）》 CSCD 北大核心 2008年第1期30-34,共5页; 对一类特殊系列平行图上带有时间约束的Steiner最小树问题,证明了其复杂性为NPC,并给出了一个完全多项式时间近似方案.; 关键词 Steiner最小树系列平行图多项式时间近似方案; 在线阅读下载PDF 职称材料

广义最大并行流算法的改进: 3; 作者董丽薇唐恒永赵大宇《系统管理学报》北大核心 2007年第6期678-684,共7页; 研究了Karakostas G给出的求解最大并行流问题的一个近似算法,将其算法的参数进行了改进,给出了算法的时间复杂性不依赖于物资数k的广义最大并行流的全多项式时间近似算法,该算法只适用于广义的lossy网络。用改进后算法求出的目标函数... 展开更多; 关键词广义最大并行流全多项式时间近似算法算法复杂性 lossy网络获得因子广义的最短路; 在线阅读下载PDF 职称材料

工件可拒绝平行机排序被引量：2: 4; 作者任立莉李娅李阳《郑州大学学报（理学版）》 CAS 北大核心 2010年第3期15-18,22,共5页; 考虑工件有到达时间并且可拒绝的m台无界平行批处理机最小化最大完工时间的排序问题.如果拒绝一个工件,要花费一定的惩罚费用;如果接受这个工件,在m台机器中的一台上分批加工,定义一批的加工时间为这批中所包含的最长工件的加工时间.目... 展开更多; 关键词排序拒绝费用完全多项式时间近似算法; 在线阅读下载PDF 职称材料

基于整数多项式环的多对一全同态加密算法被引量：4: 5; 作者王彩芬赵冰 +2 位作者刘超成玉丹许钦百《计算机工程》 CAS CSCD 北大核心 2019年第4期130-135,共6页; 针对传统公钥加密模式多数只能由单发送方将消息发送给单接收方的限制,基于整数全同态加密方案,设计一种基于整数多项式环的一对一全同态加密算法。在此基础上,通过修改一对一全同态加密算法的密钥生成方式,扩展加密方个数,提出基于整... 展开更多; 关键词整数多项式环多对一全同态加密方案离散子集求和问题近似最大公因子问题随机预言机模型; 在线阅读下载PDF 职称材料

题名单机上一个与总完工时间及最大完工时间相关的工件可拒绝的ND双代理排序问题被引量：1: 1; 作者葛晴录岭法原晋江张利弄; 机构郑州大学数学与统计学院河南农业大学信息与管理科学学院; 出处《运筹学学报(中英文)》 CSCD 北大核心 2024年第4期66-74,共9页; 基金国家自然科学基金(Nos.12271491,12471305,12071442,12371318)。; 文摘本文我们考虑单机上工件可拒绝的ND双代理排序问题。在该问题中,假设有两个代理A和B他们的工件集合分别记为J^(A)和J^(B)。在经典的CO双代理排序模型中,总是假设两个代理之间是竞争的,即J^(A)∩J^(B)=Ф。而在ND双代理排序问题中,我们允许两个代理有共同的工件,即允许J^(A)∩J^(B)≠Ф。在工件可拒绝排序中,每个工件或者被接收并安排在机器上进行加工,或者被拒绝并支付一个对应的拒绝费用。在本文中,我们研究了工件可拒绝的ND双代理排序问题。特别地,我们考虑了一个约束型排序问题。即在满足代理B接收工件的最大完工时间C_(max)^(B)与拒绝工件的总拒绝费用之和不超过一个给定的正整数Q的前提下,我们的目标是最小化代理A中接收工件的总完工时间∑C_(j)^(A)与拒绝工件的总拒绝费用之和。对该问题,我们给出了一个拟多项式时间算法以及一个全多项式时间近似方案。; 关键词排序 ND双代理拒绝费用拟多项式时间算法全多项式时间近似方案; Keywords scheduling ND two-agent rejection cost pseudo-polynomial time algorithm fully polynomial-time approximation scheme; 分类号 O221.7 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名系列平行图上带时间约束的Steiner最小树问题被引量：1: 2; 作者陈光亭; 机构杭州电子科技大学运筹与控制研究所; 出处《高校应用数学学报（A辑）》 CSCD 北大核心 2008年第1期30-34,共5页; 基金国家自然科学基金(10371028) 浙江省教育厅重点资助项目(20030622); 文摘对一类特殊系列平行图上带有时间约束的Steiner最小树问题,证明了其复杂性为NPC,并给出了一个完全多项式时间近似方案.; 关键词 Steiner最小树系列平行图多项式时间近似方案; Keywords Steiner minimum tree series-parallel graph fully polynomial time approximation scheme; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名广义最大并行流算法的改进: 3; 作者董丽薇唐恒永赵大宇; 机构沈阳师范大学; 出处《系统管理学报》北大核心 2007年第6期678-684,共7页; 基金国家自然科学基金资助项目(10471096); 文摘研究了Karakostas G给出的求解最大并行流问题的一个近似算法,将其算法的参数进行了改进,给出了算法的时间复杂性不依赖于物资数k的广义最大并行流的全多项式时间近似算法,该算法只适用于广义的lossy网络。用改进后算法求出的目标函数值更接近于最优值,对该近似算法的近似性和算法的时间复杂性进行了证明。最后,用C语言编程,计算数值例子,通过对比充分验证了改进后算法的正确性和有效性。; 关键词广义最大并行流全多项式时间近似算法算法复杂性 lossy网络获得因子广义的最短路; Keywords generalized maximum concurrent flow fully polynomial time approximation scheme complex-ity of algorithm lossy network gain factor generalized shortest paths; 分类号 O221.7 [理学—运筹学与控制论] O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名工件可拒绝平行机排序被引量：2: 4; 作者任立莉李娅李阳; 机构郑州大学数学系; 出处《郑州大学学报（理学版）》 CAS 北大核心 2010年第3期15-18,22,共5页; 文摘考虑工件有到达时间并且可拒绝的m台无界平行批处理机最小化最大完工时间的排序问题.如果拒绝一个工件,要花费一定的惩罚费用;如果接受这个工件,在m台机器中的一台上分批加工,定义一批的加工时间为这批中所包含的最长工件的加工时间.目标函数是最小化接受工件的最大完工时间与拒绝工件的费用之和.当m是一个给定的数时,给出了这个问题的一个拟多项式时间算法和一个完全多项式时间近似方案.; 关键词排序拒绝费用完全多项式时间近似算法; Keywords scheduling rejection penalty fully polynomial-time approximation scheme; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名基于整数多项式环的多对一全同态加密算法被引量：4: 5; 作者王彩芬赵冰刘超成玉丹许钦百; 机构西北师范大学计算机科学与工程学院; 出处《计算机工程》 CAS CSCD 北大核心 2019年第4期130-135,共6页; 基金国家自然科学基金(61202395 61562077 +2 种基金 61662069 61662071) 甘肃省自然科学基金(145RJDA325); 文摘针对传统公钥加密模式多数只能由单发送方将消息发送给单接收方的限制,基于整数全同态加密方案,设计一种基于整数多项式环的一对一全同态加密算法。在此基础上,通过修改一对一全同态加密算法的密钥生成方式,扩展加密方个数,提出基于整数多项式环的多方加密一方解密的全同态加密算法。给出该算法的正确性和同态性证明,并在随机预言机模型下,基于离散子集求和问题和近似最大公因子问题证明该算法的安全性。性能比较结果表明,该算法可扩展加密方个数,提高解密方效率。; 关键词整数多项式环多对一全同态加密方案离散子集求和问题近似最大公因子问题随机预言机模型; Keywords integer polynomial ring multiple to one fully homomorphic encryption scheme Sparse Subset Sum Problem(SSSP) approximate Greatest Common Divisor(AGCD) problem random oracle model; 分类号 TP309.7 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	单机上一个与总完工时间及最大完工时间相关的工件可拒绝的ND双代理排序问题	葛晴录岭法原晋江张利弄	《运筹学学报(中英文)》 CSCD 北大核心	2024	1	在线阅读下载PDF 职称材料
2	系列平行图上带时间约束的Steiner最小树问题	陈光亭	《高校应用数学学报（A辑）》 CSCD 北大核心	2008	1	在线阅读下载PDF 职称材料
3	广义最大并行流算法的改进	董丽薇唐恒永赵大宇	《系统管理学报》北大核心	2007	0	在线阅读下载PDF 职称材料
4	工件可拒绝平行机排序	任立莉李娅李阳	《郑州大学学报（理学版）》 CAS 北大核心	2010	2	在线阅读下载PDF 职称材料
5	基于整数多项式环的多对一全同态加密算法	王彩芬赵冰刘超成玉丹许钦百	《计算机工程》 CAS CSCD 北大核心	2019	4	在线阅读下载PDF 职称材料