国家自然科学基金(11126355)

作品数：2被引量：5H指数：2
导出分析报告
相关作者：杨子兰朱娟萍李睿李睿更多>>
相关机构：云南大学更多>>
相关期刊：《系统科学与数学》更多>>
相关主题：背包问题资源受限启发式算法贪婪算法贪婪更多>>
相关领域：理学更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
有向网络中强连通支撑子图扩容问题被引量：2
《系统科学与数学》2021年第8期2170-2181,共12页杨子兰 朱娟萍 李睿 杨宇 
国家自然科学基金项目(11126355);云南省教育厅科学研究基金项目(2016ZDX152,2017ZDX270,2019J0235)资助课题。
针对有向网络中的强连通支撑子图弧扩容问题,提出了 GSCSCE模型.首先研究不受限制的两种特殊情况:最少弧强连通支撑子图扩容问题(MNSCSCE)和最小费用强连通支撑子图扩容问题(MCSCSCE),并把它们的模型转化为赋权形式的强连通支撑子图问题...
关键词：容量扩容 支撑子图 强连通子图 逆支撑树形图 近似算法 
资源受限最小赋权树形图的一种贪婪分解启发式算法被引量：3
《西南师范大学学报（自然科学版）》2017年第8期18-24,共7页杨子兰 朱娟萍 李睿 
国家自然科学基金项目(11126355);云南省教育厅科学研究基金项目(2017ZDX270);云南大学旅游文化学院项目(2015XY08)
资源受限的最小赋权树形图问题(RMWA)是NP-难的,针对RMWA问题给出一种新的贪婪分解启发式算法.通过分解目标函数和约束条件,把RMWA模型分解成一个最小赋权树形图问题和n个独立的特殊背包问题.对这n个独立的特殊背包问题,设计贪婪算法求...
关键词：受限资源 树形图 背包问题 分解 贪婪算法 启发式算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部