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

现代物流技术中装卸工问题的拟多项式时间可解情况被引量：10: 1; 作者唐国春《运筹与管理》 CSCD 2005年第4期15-18,共4页; 装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过。现代物流业的迅速发展,促成和推动装卸工问题的提出和研究。装卸工问题是一个新的NP困难的组合优化问题,本文... 展开更多; 关键词运筹学装卸工问题 NP困难拟多项式时间可解限制情况; 在线阅读下载PDF 职称材料

可解多项式代数与它在阶滤子下两种分次代数的关系被引量：1: 2; 作者马盈仓李骏《甘肃工业大学学报》 CAS 北大核心 2003年第3期129-132,共4页; 针对可解多项式代数A,证明了它在阶滤子下两种分次代数grC(A)与 A均为可解多项式代数.应用Groeb ner基理论,给出了其左理想L和grC(L)与 L的Groebner基的转换.; 关键词可解多项式代数阶滤子分次代数 GROEBNER基左理想交换代数整环; 在线阅读下载PDF 职称材料

最小饱和流问题的多项式时间可解变形(英文): 3; 作者林浩林澜《工程数学学报》 CSCD 北大核心 2014年第3期406-416,共11页; 最小饱和流问题就是求具有最小值的饱和流.此问题起源于紧急疏散和交通阻塞的研究,并且已知是一个NP-困难问题.本文探讨两个特殊情形:一个限定问题是寻求给定截集的最小饱和流,一个松弛问题是寻求最小双向容量截集.对于前者,通过构造一... 展开更多; 关键词网络最优化网络饱和流最小饱和流问题多项式时间可解情形; 在线阅读下载PDF 职称材料

与地理相关数据的最优显示问题在多项式时间内可解: 4; 作者吕天阳王钲旋庞云阶《吉林大学学报（理学版）》 CAS CSCD 北大核心 2003年第2期186-191,共6页; 证明在一定条件下,与地理相关数据的最优显示问题在多项式时间内可解.通过分析最优显示问题,给出它的数学模型及评价标准.并把它转化为二分图匹配问题,给出了算法.这个算法可以在多项式时间内求得最优解.; 关键词信息可视化像素高维数据与地理相关数据多项式时间可解数据显示地理信息; 在线阅读下载PDF 职称材料

K(■)上可解多项式代数中左Grbner基的计算: 5; 作者罗映芳张蕊青《吉林大学学报（理学版）》 CAS CSCD 北大核心 2014年第2期179-184,共6页; 给定域K的单代数扩域K(■)上可解多项式代数A=K(■)[a1,…,an],设A的子代数A0=K[a1,…,an]是K上可解多项式代数.通过考察A与多项式代数A0[x]之间的结构关系,给出将A中左Grbner基的计算转换为A0[x]中左Grbner基计算的有效方法.; 关键词可解多项式代数左理想左Grobner基; 在线阅读下载PDF 职称材料

小直径图的导出匹配覆盖(英文) 被引量：2: 6; 作者董丽原晋江《运筹学学报》 CSCD 北大核心 2008年第2期17-24,共8页; 设G是一个图,而M_1,M_2,…,M_k是G的k个导出匹配.称{M_1,M_2,…,M_k)是图G的一个k-导出匹配覆盖,若V(M_1)∪V(M_2)∪…∪V(M_k)=V(G).k-导出匹配覆盖问题是指对任一个给定的图G是否存在一个k-导出匹配覆盖.这篇文章证明了:直径为6的图... 展开更多; 关键词运筹学导出匹配导出匹配覆盖 NP-完备多项式可解; 在线阅读下载PDF 职称材料

两台机器流水作业中带成组加工的最大迟后问题被引量：2: 7; 作者陈跃孙世杰 +1 位作者宋政芳何龙敏《应用科学学报》 CAS CSCD 2004年第2期247-251,共5页; 考虑分批加工中的流水作业问题:且工件在两台机器间作成批转移,目标函数为Lmax.文中指出该问题为NP-hard后给出了其多项式可解的特例并构造了相应的动态规划算法.; 关键词排序批处理机最大迟后强NP-hard 多项式可解流水作业成组加工; 在线阅读下载PDF 职称材料

直径为2的无爪图的导出匹配可扩性(英文): 8; 作者周菊要卫丽鲁晓旭《郑州大学学报（理学版）》 CAS 2003年第3期12-15,共4页; 如果简单图G的每一个导出匹配都包含在它的一个完美匹配中 ,称图G是导出匹配可扩的 ,简称为IM 可扩的 .研究了直径为 2的无爪图的导出匹配性 ,证明了一个直径为 2的无爪图G是IM 可扩的充分必要条件是 :对任意满足 |M|≤ 3的导出匹配M ,G... 展开更多; 关键词无爪图导出匹配可扩性完美匹配导出匹配 IM-可扩多项式可解图论; 在线阅读下载PDF 职称材料

工件加工时间增加的排序问题(1‖C_(max)) 被引量：11: 9; 作者张峰《高校应用数学学报（A辑）》 CSCD 北大核心 2001年第2期228-234,共7页; 讨论了工件加工时间随工件开工时间线性增加的排序问题 ,考虑的目标函数是最大完工时间 .证明了加工时间是简单线性增加情况下最大完工时间问题是多项式时间可解的 .对于加工时间是一般线性增加情况 ,研究了最优排序的性质。; 关键词排序加工时间线性增加最大完工时间多项式时间可解工件; 在线阅读下载PDF 职称材料

题名现代物流技术中装卸工问题的拟多项式时间可解情况被引量：10: 1; 作者唐国春; 机构上海第二工业大学管理工程研究所; 出处《运筹与管理》 CSCD 2005年第4期15-18,共4页; 基金国家自然科学基金资助项目(10371071); 文摘装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过。现代物流业的迅速发展,促成和推动装卸工问题的提出和研究。装卸工问题是一个新的NP困难的组合优化问题,本文研究限制情形下的装卸工问题,并证明是拟多项式时间可解的。; 关键词运筹学装卸工问题 NP困难拟多项式时间可解限制情况; Keywords operations research loader problem NP hard psuedo-polynomially solvable restricted case; 分类号 F224.33 [经济管理—国民经济]; 在线阅读下载PDF 职称材料

题名可解多项式代数与它在阶滤子下两种分次代数的关系被引量：1: 2; 作者马盈仓李骏; 机构西安工程科技学院理学院兰州理工大学理学院; 出处《甘肃工业大学学报》 CAS 北大核心 2003年第3期129-132,共4页; 文摘针对可解多项式代数A,证明了它在阶滤子下两种分次代数grC(A)与 A均为可解多项式代数.应用Groeb ner基理论,给出了其左理想L和grC(L)与 L的Groebner基的转换.; 关键词可解多项式代数阶滤子分次代数 GROEBNER基左理想交换代数整环; Keywords solvable polynomial algebra graded algebra Groebner basis; 分类号 O153 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名最小饱和流问题的多项式时间可解变形(英文): 3; 作者林浩林澜; 机构河南工业大学理学院同济大学电子与信息工程学院; 出处《工程数学学报》 CSCD 北大核心 2014年第3期406-416,共11页; 基金 The National Natural Science Foundation of China(11101383 61373106) the Natural Science Foundation of Henan Province(2010B110006); 文摘最小饱和流问题就是求具有最小值的饱和流.此问题起源于紧急疏散和交通阻塞的研究,并且已知是一个NP-困难问题.本文探讨两个特殊情形:一个限定问题是寻求给定截集的最小饱和流,一个松弛问题是寻求最小双向容量截集.对于前者,通过构造一个辅助网络AN(S)及运用最大流算法,建立一个多项式时间算法,并证明其复杂性是O(n3).对于后者,通过构造一个单向网络N′,将问题转化为一个最小容量截问题.但是这个新网络N′可能包含负容量的弧,一般不易求解.当单向网络N′是平面网络时,我们建立了多项式时间算法.; 关键词网络最优化网络饱和流最小饱和流问题多项式时间可解情形; Keywords network optimization saturated flows the minimum saturated flow problem polynomial-time algorithm; 分类号 O221.7 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名与地理相关数据的最优显示问题在多项式时间内可解: 4; 作者吕天阳王钲旋庞云阶; 机构吉林大学计算机科学与技术学院; 出处《吉林大学学报（理学版）》 CAS CSCD 北大核心 2003年第2期186-191,共6页; 基金教育部博士点基金(批准号:20010183041).; 文摘证明在一定条件下,与地理相关数据的最优显示问题在多项式时间内可解.通过分析最优显示问题,给出它的数学模型及评价标准.并把它转化为二分图匹配问题,给出了算法.这个算法可以在多项式时间内求得最优解.; 关键词信息可视化像素高维数据与地理相关数据多项式时间可解数据显示地理信息; Keywords information visualization multidimensional data geometry-related data pixel-oriented visualization technique solvable in polynomial time; 分类号 TP391.41 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名K(■)上可解多项式代数中左Grbner基的计算: 5; 作者罗映芳张蕊青; 机构海南大学信息科学技术学院应用数学系; 出处《吉林大学学报（理学版）》 CAS CSCD 北大核心 2014年第2期179-184,共6页; 基金国家自然科学基金(批准号:10971044); 文摘给定域K的单代数扩域K(■)上可解多项式代数A=K(■)[a1,…,an],设A的子代数A0=K[a1,…,an]是K上可解多项式代数.通过考察A与多项式代数A0[x]之间的结构关系,给出将A中左Grbner基的计算转换为A0[x]中左Grbner基计算的有效方法.; 关键词可解多项式代数左理想左Grobner基; Keywords solvable polynomial algebra left ideal left Grobner basis; 分类号 O153.3 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名小直径图的导出匹配覆盖(英文) 被引量：2: 6; 作者董丽原晋江; 机构信阳师范学院数学与信息科学学院郑州大学数学系; 出处《运筹学学报》 CSCD 北大核心 2008年第2期17-24,共8页; 基金 the National Natural Science Foundation of China(10671183).; 文摘设G是一个图,而M_1,M_2,…,M_k是G的k个导出匹配.称{M_1,M_2,…,M_k)是图G的一个k-导出匹配覆盖,若V(M_1)∪V(M_2)∪…∪V(M_k)=V(G).k-导出匹配覆盖问题是指对任一个给定的图G是否存在一个k-导出匹配覆盖.这篇文章证明了:直径为6的图的2-导出匹配覆盖问题和直径为2的图的3-导出匹配覆盖问题是NP-完备的,直径为2的图的2-导出匹配覆盖问题多项式可解.; 关键词运筹学导出匹配导出匹配覆盖 NP-完备多项式可解; Keywords Operations research, induced matching, induced matching cover, NP- complete, polynomially solvable; 分类号 O157.5 [理学—基础数学] O153.1 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名两台机器流水作业中带成组加工的最大迟后问题被引量：2: 7; 作者陈跃孙世杰宋政芳何龙敏; 机构上海大学数学系; 出处《应用科学学报》 CAS CSCD 2004年第2期247-251,共5页; 文摘考虑分批加工中的流水作业问题:且工件在两台机器间作成批转移,目标函数为Lmax.文中指出该问题为NP-hard后给出了其多项式可解的特例并构造了相应的动态规划算法.; 关键词排序批处理机最大迟后强NP-hard 多项式可解流水作业成组加工; Keywords scheduling batch processor maximum lateness strong NP-hard polynomial time algorithm; 分类号 TH162.1 [机械工程—机械制造及自动化] O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名直径为2的无爪图的导出匹配可扩性(英文): 8; 作者周菊要卫丽鲁晓旭; 机构郑州大学数学系; 出处《郑州大学学报（理学版）》 CAS 2003年第3期12-15,共4页; 文摘如果简单图G的每一个导出匹配都包含在它的一个完美匹配中 ,称图G是导出匹配可扩的 ,简称为IM 可扩的 .研究了直径为 2的无爪图的导出匹配性 ,证明了一个直径为 2的无爪图G是IM 可扩的充分必要条件是 :对任意满足 |M|≤ 3的导出匹配M ,G -V(M)没有奇分支 .因而 ,直径为 2的无爪图的IM; 关键词无爪图导出匹配可扩性完美匹配导出匹配 IM-可扩多项式可解图论; Keywords matching perfect matching induced matching IM-extendable claw-free; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名工件加工时间增加的排序问题(1‖C_(max)) 被引量：11: 9; 作者张峰; 机构上海第二工业大学应用数学系; 出处《高校应用数学学报（A辑）》 CSCD 北大核心 2001年第2期228-234,共7页; 基金国家自然科学基金! (1 9771 0 57); 文摘讨论了工件加工时间随工件开工时间线性增加的排序问题 ,考虑的目标函数是最大完工时间 .证明了加工时间是简单线性增加情况下最大完工时间问题是多项式时间可解的 .对于加工时间是一般线性增加情况 ,研究了最优排序的性质。; 关键词排序加工时间线性增加最大完工时间多项式时间可解工件; Keywords Scheduling A Linear Increasing of Processing Times Maximal Makespan; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	现代物流技术中装卸工问题的拟多项式时间可解情况	唐国春	《运筹与管理》 CSCD	2005	10	在线阅读下载PDF 职称材料
2	可解多项式代数与它在阶滤子下两种分次代数的关系	马盈仓李骏	《甘肃工业大学学报》 CAS 北大核心	2003	1	在线阅读下载PDF 职称材料
3	最小饱和流问题的多项式时间可解变形(英文)	林浩林澜	《工程数学学报》 CSCD 北大核心	2014	0	在线阅读下载PDF 职称材料
4	与地理相关数据的最优显示问题在多项式时间内可解	吕天阳王钲旋庞云阶	《吉林大学学报（理学版）》 CAS CSCD 北大核心	2003	0	在线阅读下载PDF 职称材料
5	K(■)上可解多项式代数中左Grbner基的计算	罗映芳张蕊青	《吉林大学学报（理学版）》 CAS CSCD 北大核心	2014	0	在线阅读下载PDF 职称材料
6	小直径图的导出匹配覆盖(英文)	董丽原晋江	《运筹学学报》 CSCD 北大核心	2008	2	在线阅读下载PDF 职称材料
7	两台机器流水作业中带成组加工的最大迟后问题	陈跃孙世杰宋政芳何龙敏	《应用科学学报》 CAS CSCD	2004	2	在线阅读下载PDF 职称材料
8	直径为2的无爪图的导出匹配可扩性(英文)	周菊要卫丽鲁晓旭	《郑州大学学报（理学版）》 CAS	2003	0	在线阅读下载PDF 职称材料
9	工件加工时间增加的排序问题(1‖C_(max))	张峰	《高校应用数学学报（A辑）》 CSCD 北大核心	2001	11	在线阅读下载PDF 职称材料