恢复鲁棒带惩罚费用的呼叫控制问题

来源 :云南大学学报:自然科学版 | 被引量 : 0次 | 上传用户：lich1234554321

【摘要】

：

基于带惩罚费用的呼叫控制问题,进一步讨论恢复鲁棒带惩罚费用的呼叫控制问题,并设计出一个1.58-近似算法.特别地,当赋权线路上边数为2,情景数为2时,设计了一个动态规划算法,

【作者】

：

【机构】

：

云南大学数学与统计学院

【出处】

：

云南大学学报:自然科学版

【发表日期】

：

2019年4期

【关键词】

：

【基金项目】

：

国家自然科学基金(11861075),云南省科学技术厅--云南大学联合重点项目(2018FY001(-014)),云南省高校科技创新团队支持计划资助.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

基于带惩罚费用的呼叫控制问题,进一步讨论恢复鲁棒带惩罚费用的呼叫控制问题,并设计出一个1.58-近似算法.特别地,当赋权线路上边数为2,情景数为2时,设计了一个动态规划算法,最后基于动态规划算法思想,设计出一个全多项式时间近似方案解决该问题.

其他文献

春天到了,万物苏醒,各种植物都长出了绿叶、嫩芽。宝宝,让我们跟着春天的脚步,到户外观赏各类花花草草,认识一些有“特殊本领”的植物吧!

期刊

花花草草宝宝本领植物春天

针对粒子群算法(Particle Swarm Optimization,PSO)优化最小二乘支持向量机(Least Square Support Vector Machine,LSSVM)时存在非最优解问题,提出了一种基于混沌理论(Chaos

期刊

复合点坝侧积体定量成因分析是河流沉积学研究的难点之一。通过选取密西西比河下游段激光雷达数据,剖析复合点坝侧积体的内部特征,统计侧积体高程数据,发现其符合周期变化的

期刊