李睿
- 作品数：5 被引量：8H指数：2
- 供职机构：云南大学旅游文化学院更多>>
- 发文基金：云南省教育厅科学研究基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 一类特殊的二维0-1整数规划的求解算法
- 2012年
- 本文对一类具有背包约束条件的0-1整数规划模型进行研究,把原模型分解成一个特殊的指派问题和m个独立的特殊背包问题,且设计出一个贪婪算法能找到特殊背包问题的最优解,最后设计出一个启发式算法找到该模型的一个满意解,其时间复杂度为O(mnlog2n)。
- 杨子兰李睿杨惠娟
- 关键词：割平面法分支定界法贪婪算法
- 限制性最短路问题
- 2012年
- 给定一个无圈图G及与边关联的长度权重和时间权重,需要寻找G上固定两点之间的关于长度权重的最短路,并且路上关于时间权重的路长不能超过给定的一个正常数。这就是限制性最短路问题。本文给出了限制性最短路问题的几种FPTAS,并对算法的复杂度进行了分析,对算法的一些部分进行改进,最后把算法推广到一类有圈的图上。
- 李睿杨子兰
- 特殊要求时间段的排课问题数学模型被引量：1
- 2017年
- 本文对排课问题的约束条件进行深入分析,将教师、班级、课程捆绑成一个教学任务单元,并以比较重要的课程尽可能地安排在授课效果较好的节次中且多学时课程安排要尽量均匀分布为目标函数,建立0-1整数规划模型,最后结合自然班固定教室的特点,设计出启发式算法求其可行解。
- 杨子兰李睿张瑜
- 关键词：整数规划启发式算法
- 资源受限最小赋权树形图的一种贪婪分解启发式算法被引量：3
- 2017年
- 资源受限的最小赋权树形图问题(RMWA)是NP-难的,针对RMWA问题给出一种新的贪婪分解启发式算法.通过分解目标函数和约束条件,把RMWA模型分解成一个最小赋权树形图问题和n个独立的特殊背包问题.对这n个独立的特殊背包问题,设计贪婪算法求其解,其时间复杂度为O(nmlog2m);然后调整该解使其满足树形图的约束条件得到RMWA问题的一个可行解,该算法总的复杂度为O(nm2).最后,给出实例来阐述该贪婪分解启发式算法.
- 杨子兰朱娟萍李睿
- 关键词：树形图背包问题贪婪算法启发式算法
- 基于资源受限广义指派问题的分解启发式算法被引量：4
- 2017年
- 资源受限广义指派问题(RGAP)是NP-难的,对RGAP问题给出一个分解启发式算法.通过分解目标函数及约束条件,把原问题分解成子问题的集合,并设计分解启发式算法找到该问题的满意解.最后,通过算例说明算法的有效性.
- 杨子兰李睿张瑜
- 关键词：广义指派问题分枝定界法贪婪算法启发式算法
