反均值问题的0-1整数规划模型及解

下载PDF

导出

摘要反均值问题是指n个非负整数集合A={an}中任意三项满足ai＋aj≠2ak条件时确定所有A中最大元素的最小值λ^（2）（n）问题．其中0∈A．本文讨论反均值问题的性质并络出一种利用0—1整数规划进行求解的方法．

作者刘海涛李曼生

机构地区兰州城市学院数学系

出处《数学教学研究》 2008年第5期55-56,共2页

基金甘肃省教育厅科研基金项目(0511-05)

关键词反均值整数规划模型

参考文献5

1刘海涛,谢继国,苏旺辉.反均值问题的一种递归算法[J].甘肃科学学报,2008,20(2):21-23. 被引量：4
2姚兵,王建方.关于图的 L(2 ,1)标号核图(英文)[J].经济数学,2002,19(4):14-19. 被引量：4
3Noga Alon,,Joel H Spencer,and Paul Erdos.The probabilistic Methods[]..1991
4Bing Yao,Ming Yao,Hui Cheng,and Zhong-fu Zhang.On Generalized Antiaverage Problems[]..2007
5Zhang Zhong-fu,Liu Lin-zhong,Wang Jian-fang.Adjacent strong edge coloring of graphs[].Journal of Applied Mathematics.

1姚兵,王建方.关于图的 L(2 ,1)标号核图(英文)[J].经济数学,2002,19(4):14-19. 被引量：4
2谢继国,张效贤,刘永平.优美图的若干性质[J].甘肃高师学报,2004,9(2):1-6. 被引量：3
3张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
4谢建民,于洪志.三色RAMSEY数R(3,4,11)的下界[J].甘肃科学学报,2007,19(2):5-8. 被引量：6
5[1]Harary, Graph Theory, Addison-Wesley, Reading, MA, 1969.
6[2]Bondy, J. A. and Murty U.S.R. , Graph Teory with Application, Macmillan, New York, 1976.
7[3]Griggs, Jerrod R. and Yeh Roger K. , Labeling Graph with A Condition at Distance 2, SIAM J.Discrete Math. , 1992, 5:586-595.
8[4]Hale, W. K. , Frequency assignment: Theory and Applications, Pro. IEEE, 68(1980),1497-1514.
9[5]Roberts, F. S. , T-colorings of Graph: Recent Results and Open Problems, Discrete Math. , 7(1991),133-140.
10张忠辅,程辉,姚兵,李敬文,陈祥恩,徐保根.图的邻点强可区别的全染色[J].中国科学（A辑）,2007,37(9):1073-1082. 被引量：29

1姚明,李敬文,姚兵.关于图的m[k]-全染色[J].兰州交通大学学报,2005,24(3):138-139.
2程辉,姚兵,张忠辅.核图与L(2，1)标号[J].兰州大学学报（自然科学版）,2008,44(2):94-97. 被引量：1
3刘海涛,谢继国,苏旺辉.反均值问题的一种递归算法[J].甘肃科学学报,2008,20(2):21-23. 被引量：4
4张效贤.C_(3m)×C_(3n)、C_(4m)×C_(4n)的邻点强可区别全染色及全色数[J].甘肃科学学报,2009,21(2):26-28. 被引量：3
5姚明,姚兵,谢建民.关于图k-魔幻标号的若干结果[J].甘肃科学学报,2010,22(1):1-6. 被引量：11
6姚明,姚兵,谢建民,陈文静.关于反平均数的2个上界[J].数学的实践与认识,2012,24(10):180-184.

1刘海涛,谢继国,苏旺辉.反均值问题的一种递归算法[J].甘肃科学学报,2008,20(2):21-23. 被引量：4
2叶彦谦.N3[1^3，2^2，3^3，…]的元素之间的线性关系[J].南京大学学报（数学半年刊）,2004,21(1):21-26.
3周惊雷,李庆国.THE LARGEST SOLUTION OF LINEAR EQUATION OVER THE COMPLETE HEYTING ALGEBRA[J].Acta Mathematica Scientia,2010,30(3):810-818.
4李承耕,刘波.利用最大元素求解最大化指派问题[J].数学学习与研究,2012(9):92-92.
5Hou Jicheng,He Wei.AN EXISTENCE THEOREM FOR MAXIMAL ELEMENTS AND ITS APPLICATIONS[J].Applied Mathematics(A Journal of Chinese Universities),2007,22(2):235-244.
6范兴奎,陈倩华.E-反演半群上强正则同余的一些特征[J].数学进展,2013,42(4):483-490. 被引量：1
7赵肖东,蔡天新.关于Graham猜想的一个推广[J].浙江大学学报（理学版）,2006,33(1):1-2.
8谈雪媛.关于M矩阵的线性系统一个新的AOR预处理方法(英文)[J].南京师大学报（自然科学版）,2014,37(4):7-13.
9林文松,刘桂真.（m，n）－树的次集和次序列[J].山东大学学报（自然科学版）,1996,31(1):21-27.
10姜殿玉.实质矩阵对策的一个充要条件[J].江苏理工大学学报（自然科学版）,2001,22(3):93-94. 被引量：11

数学教学研究

2008年第5期

内容加载中请稍等...