一类整数规划的图论解法

• 作者: 张德龙 谭尚旺
• 来源期刊: 石油大学学报(自然科学版)
• 学科: 数学
• 关键词: 得份 强连通 传递
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 信息技术与基础科学
• 页码范围: 124-127,131
• 页数: 5页
• 分类号: O157.5
• 字数: 5900字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-5870.2003.02.033

摘要

设Γ是具有某种性质的n阶(有向)图的度(得份)序列的全体,令h(s)=a1sp1+a2sp2+...+anspn,其中,s=(s1,s2,...,sn)∈Γ,p>1是正整数,0<a1≤a2≤…≤an.给出了求整数规划maxs∈Γ h(s)的图论方法,并且给出了使h(s)取得最大值时s的图的实现方法,该方法可在图上直接实施,为研究和解决某些整数规划问题提供了一种新的途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭尚旺	石油大学应用数学系	23	49	4.0	5.0
2	张德龙	广西工学院信息与计算科学系	17	29	3.0	4.0