云南省中青年学术和技术带头人后备人才项目(2007PY01-21)
- 作品数：4 被引量：6H指数：2
- 相关作者：李建平李伟东张同全刘旭朱娟萍更多>>
- 相关机构：云南大学云南民族大学昆明理工大学更多>>
- 发文基金：云南省中青年学术和技术带头人后备人才项目国家自然科学基金云南省自然科学基金更多>>
- 相关领域：理学更多>>
- 限制性的带核元划分问题被引量：2
- 2010年
- 考虑了限制性的带核元划分问题,即将一个整数集合划分为2个子集,使得2个核元分别在不同的子集里且每个子集至多包含k个元素,这里n/2+1≤k≤n+1,目标使2个子集中元素之和的最小者达尽可能大.对一般的k,给出了全多项式时间近似方案(FPTAS).当k=n+1时,给出了线性时间内的多项式时间近似方案(PTAS)和全多项式时间近似方案(FPTAS).
- 李伟东葛瑜张同全李建平
- 关键词：多项式时间近似方案
- 带机器准备时间的平行机排序问题被引量：1
- 2010年
- 研究了带机器准备时间的m台平行机排序问题,设计出了一个多项式时间近似方案(PTAS),并给出了一个机器数m为固定常数的情形下的全多项式时间近似方案(FPTAS).
- 李伟东李建波李建平张同全
- 关键词：运筹学排序多项式时间近似方案
- 2种限制性指派问题被引量：1
- 2010年
- 提出了指派问题的2种推广模型:双限制性指派问题和缺省限制性指派问题,首先设计了双限制性指派问题2种多项式算法,随后设计出了缺省限制性指派问题的1种多项式算法,并且分别对以上算法的正确性和时间复杂性做出了相应的证明.
- 黄斌超王海燕关莉李建平
- 关键词：指派问题
- 赋权树状网络中r-控制集问题和k-中心问题被引量：2
- 2009年
- 图G=(V,E;f,w)是顶点和边都赋权的树,f:V→R^+,w:E→R^+.本文给出了顶点u与v之间距离的一种新的定义.在顶点和边都赋权的树中,研究在新距离条件下的r-控制集问题与k-中心问题.对于r-控制集问题,设计出了复杂性为■(n)的多项式时间算法;对于k-中心问题,设计出了■(n^2 log n)的多项式时间算法.
- 李建平刘旭朱娟萍
- 关键词：运筹学网络多项式时间算法
