期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
关于整数分拆的Alavi猜想的证明
1
作者 建钦 马克杰 惠山 《数学学报(中文版)》 SCIE CSCD 北大核心 1995年第5期636-641,共6页
Y.Alavi,P.Erds等人在[1]中提出猜想:设自然数α_1,α_2…α_k满足且,则可以划分成k个互不相交子集S_1,S_2,···,S_k,满足.本文证明了这个猜想。
关键词 整数 分拆 升分图 算法 Alavi猜想
原文传递
3-正则图的分割问题是NP-完全问题
2
作者 刁科凤 李继乾 +1 位作者 王志雄 惠山 《系统科学与数学》 CSCD 北大核心 2003年第1期30-37,共8页
证明了3-正则图的最小平分问题和最小α-分割问题都是NP-完全问题.
关键词 3-正则图 NP-完全问题 最小平分问题 最小α-分割问题
原文传递
UNIFICATION AND EXTENSIONS OF SOME STABILITY THEOREMS IN MATHEMATICAL PROGRAMMING
3
作者 王长钰 惠山 管梅谷 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 1989年第2期97-104,共8页
In this paper, we provide the stability theorem for the program: inf{f(x,t)|x∈H(t)}, using the'uniformly N-type' functions (also called ε-chainable functions). This theorem generalizes theresults of Dantzig,... In this paper, we provide the stability theorem for the program: inf{f(x,t)|x∈H(t)}, using the'uniformly N-type' functions (also called ε-chainable functions). This theorem generalizes theresults of Dantzig, Hogan, Greenberg, Ying Mei-qian et al. 展开更多
关键词 TH 七云
原文传递
特征函数与非凸对偶规划问题的存在性定理(英文)
4
作者 王长钰 赵福安 惠山 《菏泽师专学报》 1998年第2期1-13,共13页
主要研究非凸对偶规划问题最优解的存在性定理。通过引进一个新的概念—特征函数,证明了对偶目标函数的方向导数存在,并且是相应特征函数的极限,利用这一结论证明了对偶规划问题的最优判别原理与存在性定理。
关键词 特征函数 对偶规划 非凸对偶规划 存在性定理
下载PDF
ONE LIMIT THEOREM, OPTIMAL CRITERION AND EXISTENCE THEOREM OF THE DUAL NONLINEAR PROGRAM
5
作者 王长钰 惠山 《Chinese Science Bulletin》 SCIE EI CAS 1989年第2期95-99,共5页
R. T. Rockafellar built a new general convex dual theory by introducing the conjugate function and the perturbation function. Following him, many other authors obtained some important results in generalized convex dua... R. T. Rockafellar built a new general convex dual theory by introducing the conjugate function and the perturbation function. Following him, many other authors obtained some important results in generalized convex dual programs and 展开更多
关键词 primal PROGRAM DUAL PROGRAM CHARACTERISTIC FUNCTION PERTURBATION parameter.
原文传递
四正则图的分离问题是NP-完备的(英文)
6
作者 刁科凤 赵平 惠山 《数学研究》 CSCD 1999年第2期137-145,共9页
本 文证明了 四正则图 的最小平 分问题是 N P完备的 ,因而可得 到四正 则图的最 小 α分离问 题也是 N P完备
关键词 四正则图 分离问题 NP-完备性 顶点连通度
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部