李建平

作品数：24被引量：52H指数：3
导出分析报告
供职机构：云南大学数学与统计学院更多>>
发文主题：最长圈负载均衡多项式时间近似方案图论坚韧图更多>>
发文领域：理学自动化与计算机技术文化科学自然科学总论更多>>
发文期刊：《科学通报》《系统科学与数学》《计算机科学与探索》《云南大学学报（自然科学版）》更多>>
所获基金：国家自然科学基金云南省自然科学基金云南省中青年学术和技术带头人后备人才项目云南省教育厅科学研究基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
限制性最短路构建问题
《系统科学与数学》2023年第7期1837-1848,共12页丁红林 李建平 
国家自然科学基金项目(11861075,11801498);云南省科技创新团队培育项目(202005AE160006);云南省科技厅科研项目(202001BB050062)资助课题。
文章研究限制性最短路和装箱的一种组合问题.设赋权有向图D=(V,A;s,t;w,c),其中w:A→R^(+)为长度函数,c:A→R_(0)^(+)为构建费用函数,s,t为两个固定顶点.给定一些长度为L的材料,每根材料的购买费用为c0,B是一个常数.要在有向图D中寻找一...
关键词：网络构建 限制性最短路 装箱 近似算法 复杂性 
限制性多源点偏心距增广问题
《运筹学学报》2022年第1期60-68,共9页李建平 蔡力健 李陈筠然 潘鹏翔 
国家自然科学基金(Nos.11861075,11461081);云南省创新团队(培育)项目(No.202005AE160006);云南省“云岭学者”人才建设项目;云南省科技厅和云南大学联合重点项目(No.2018FY001014);云南省高等学校创新研究团队项目(No.C176240111009)。
给定一个赋权图G=(V,E;w,c)以及图G的一个支撑子图G_(1)=(V,E_(1)),这里源点集合S={s_(1),s_(2),…,s_(k)}?V,权重函数w:E→R^(+),费用函数c:E\E_(1)→Z^(+)和一个正整数B,本文考虑两类限制性多源点偏心距增广问题,具体叙述如下:(1)限...
关键词：组合优化 偏心距 增广问题 参数复杂性 固定参数可解的近似算法 
恢复鲁棒带惩罚费用的呼叫控制问题被引量：2
《云南大学学报（自然科学版）》2019年第4期661-668,共8页黄彦 李建平 
国家自然科学基金(11861075);云南省科学技术厅——云南大学联合重点项目(2018FY001(-014));云南省高校科技创新团队支持计划资助
基于带惩罚费用的呼叫控制问题,进一步讨论恢复鲁棒带惩罚费用的呼叫控制问题,并设计出一个1.58-近似算法.特别地,当赋权线路上边数为2,情景数为2时,设计了一个动态规划算法,最后基于动态规划算法思想,设计出一个全多项式时间近似方案...
关键词：恢复鲁棒 呼叫控制 近似算法 动态规划算法 全多项式时间近似方案 
l_p范数下具有等级约束的负载均衡问题被引量：1
《计算机科学与探索》2016年第8期1184-1190,共7页李伟东 李陈筠然 李建平 
国家自然科学基金nos.11301466;11461081;61170222;云南省自然科学基金no.2014fb114~~
具有等级约束的负载均衡问题是不同类平行机排序问题的一个特殊情形。当目标函数为最小化机器负载向量的lp范数时,通过分析该问题的组合性质,利用目标函数的凸性得到了一个全范数2-近似的组合算法;当机器数为常数时,在固定lp范数下,构...
关键词：负载均衡 近似算法 全范数 
研究型“离散数学”课程双语教学实践探索被引量：5
《云南大学学报（自然科学版）》2016年第S1期70-73,共4页李建平 朱娟萍 吴涧 
国家和云南省普通高等学校双语教学示范课程建设项目(离散数学)(X3110004;X3110007);云南省高等学校信息与计算科学专业教学团队建设项目;云南大学教学改革项目(培养学生治学与创新能力的教学研究及实践)
为使本科生适应国际上计算科学与信息科学快速发展的步伐,在我校为本科生开设了"离散数学"课程的双语教学.我们主要探索研究型"离散数学"课程的双语教学实践模式.首先阐述了该课程研究型双语教学模式的可行性,然后介绍了在新教学模式下...
关键词：研究型教学 双语教学 离散数学 算法 应用 
具有数目约束的负载均衡问题被引量：1
《计算机科学》2015年第7期74-77,90,共5页李伟东 李建平 
国家自然科学基金(11126315;11301466)资助
考虑了具有数目约束的负载平衡问题的一种特殊情形,称之为2-半匹配问题。分析了此问题在3种目标函数下的计算复杂性,并设计了相应的近似算法。
关键词：负载均衡 NP-难 APX-难 近似算法 
2种限制性指派问题被引量：1
《云南大学学报（自然科学版）》2010年第5期510-515,共6页黄斌超 王海燕 关莉 李建平 
国家自然科学基金资助项目(10861012);云南省中青年学术技术带头人后备人才培养基金资助项目(2007PY01-21);云南大学理工科基金资助项目(2008YB024)
提出了指派问题的2种推广模型:双限制性指派问题和缺省限制性指派问题,首先设计了双限制性指派问题2种多项式算法,随后设计出了缺省限制性指派问题的1种多项式算法,并且分别对以上算法的正确性和时间复杂性做出了相应的证明.
关键词：指派问题 缺省指派问题 Bellman-Ford算法 半匹配 
带机器准备时间的平行机排序问题被引量：1
《系统科学与数学》2010年第4期433-440,共8页李伟东 李建波 李建平 张同全 
国家自然科学基金(10861012);云南省中青年学术技术带头人基金(2007PY01-21);云南大学校级重点培养基金(2009F04Z)资助课题
研究了带机器准备时间的m台平行机排序问题,设计出了一个多项式时间近似方案(PTAS),并给出了一个机器数m为固定常数的情形下的全多项式时间近似方案(FPTAS).
关键词：运筹学 排序 带机器准备时间 多项式时间近似方案 全多项式时间近似方案 
限制性的带核元划分问题被引量：2
《云南大学学报（自然科学版）》2010年第1期6-11,共6页李伟东 葛瑜 张同全 李建平 
国家自然科学研究基金资助项目(10561009;10861012);云南省中青年学术技术带头人基金资助项目(2007PY01-21);云南大学校基金资助项目(2007Q020C)
考虑了限制性的带核元划分问题,即将一个整数集合划分为2个子集,使得2个核元分别在不同的子集里且每个子集至多包含k个元素,这里n/2+1≤k≤n+1,目标使2个子集中元素之和的最小者达尽可能大.对一般的k,给出了全多项式时间近似方案(FPTAS)...
关键词：带核元划分 近似算法 多项式时间近似方案 全多项式时间近似方案 
赋权树状网络中r-控制集问题和k-中心问题被引量：2
《运筹学学报》2009年第2期111-118,共8页李建平 刘旭 朱娟萍 
国家自然科学基金(No.10861012;10561009);云南省自然科学基金(No.2006F0016M;2007A175M);云南省中青年学术技术带头人后备人才培养基金(No.2007PY01-21)资助项目
图G=(V,E;f,w)是顶点和边都赋权的树,f:V→R^+,w:E→R^+.本文给出了顶点u与v之间距离的一种新的定义.在顶点和边都赋权的树中,研究在新距离条件下的r-控制集问题与k-中心问题.对于r-控制集问题,设计出了复杂性为■(n)的多项式时间算法;...
关键词：运筹学 网络 r-控制集 k-中心 多项式时间算法 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部