一类整数规划的图论解法

来源 :石油大学学报：自然科学版 | 被引量 : 0次 | 上传用户：jishume

【摘要】

：

设Γ是具有某种性质的n阶(有向)图的度(得份)序列的全体,令h(s)=a1sp1+a2sp2+...+anspn,其中,s=(s1,s2,...,sn)∈Γ,p>1是正整数,0<a1≤a2≤…≤an.给出了求整数规划maxs∈Γ

【作者】

：

谭尚旺张德龙

【机构】

：

石油大学应用数学系,广西工学院信息与计算科学系

【出处】

：

石油大学学报：自然科学版

【发表日期】

：

2003年2期

【关键词】

：

整数规划图论解法得份强连通传递 score strong connection transition

【基金项目】

：

广西自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

桂枝茯苓胶囊联合曼月乐治疗子宫腺肌症疗效及对患者CA125、Ang-2、PGF2a等影响

目的:探讨子宫腺肌症患者应用桂枝茯苓胶囊联合曼月乐治疗的临床效果以及对相关因子水平的影响。方法:选择2017年2月-2018年10月本院收治并确诊的子宫腺肌症患者90例,随机数

期刊

子宫腺肌症曼月乐桂枝茯苓胶囊疗效相关因子AdenomyosisMirenaGuizhi Fuling capsuleCurative effectRe

地面驱动式单螺杆泵抽油杆的动力学特性

应用Timoshenko梁－轴模型分析了单螺杆泵抽油杆的动力学特性，根据Timoshenko梁－轴模型的运动方程得出了单螺杆泵抽油杆运动方程的解。该分析方法可求出抽油杆作涡动时的变形，有效

期刊

动力分析梁轴模型地面驱动式单螺杆泵抽油杆screw pumpsucker rod dynamicanalysis

改革开放三十年我国经济运行速度的实证研究

本文基于改革开放30年间我国经济发展的数据，通过建立指标体系、筛选指标、计算单项指标的得分和综合指标得分，综合评价了改革开放三十年我国国民经济运行速度的优劣。

期刊