何尚录
- 作品数：50 被引量：111H指数：5
- 供职机构：兰州交通大学数理与软件工程学院更多>>
- 发文基金：国家自然科学基金甘肃省自然科学基金更多>>
- 相关领域：理学自动化与计算机技术农业科学交通运输工程更多>>
- 一种求解下模集函数最大值问题的近似算法
- 2010年
- 下模集函数最大值问题属于NP-难问题,难以得到有效的求解方法。针对这一情况,运用概率分布方法,给出了求解该问题的一种近似算法,并证明算法的性能保证为1/3。组合优化问题实例证明了该算法的有效性。该研究可为求解下模集函数最大值问题提供新的思路。
- 李小平王利红何尚录
- 关键词：下模集函数组合优化问题
- 冠图C_mοS_n的点可区别的均匀边染色被引量：5
- 2009年
- 主要研究了一类特殊图——冠图的点可区别的均匀边染色,讨论过程中主要采用组合的方法,分别研究不同情况下该类图的染色方法,验证点可区别的均匀边染色数界的猜想μ(G)≤χ′vde(G)≤μ(G)+1.该方法对解决此类图的染色均是正确有效的.
- 罗亮张玉红冯旭霞何尚录张忠辅
- 关键词：冠图正常边染色点可区别边染色
- 解一类最大值最小化问题的线性规划方法被引量：3
- 1997年
- 给出了求解一类最大值最小化问题的线性规划方法，并讨论了所给算法的实用性．数值计算结果表明：所给的算法是一个有效的算法．
- 何尚录白利华
- 关键词：线性规划凸规划
- 双背包约束下下模函数最大值的贪婪算法
- 2010年
- 给出求解双背包约束下非减下模集函数最大值的近似算法,证明了该算法的性能保证是1-e-1。该算法结合了部分穷举法与贪婪算法,是对贪婪算法的一种改进。算法的时间复杂性为O(n4)。
- 李小平赵杏利雷习军何尚录
- 关键词：下模集函数贪婪算法
- 按固定努力量捕捞方式的最优捕鱼策略被引量：3
- 1997年
- 通过分析采用固定努力量的捕获方式进行捕捞时渔场中各年龄鱼群的数目关于时间的变化关系，给出了实现可持续捕获的条件，并建立了在此条件下得到最高年收获量的数学模型．数值计算结果表明本文所建的模型是实际可行的．
- 白利华何尚录栗永安
- 关键词：鱼类捕捞
- 线性规划Karmarkar算法的修正及执行
- 何尚录
- 简单约束上模函数最小值的局部搜索法
- 2008年
- 给出了求解一类具有简单约束的上模集函数最小值问题的一种局部搜索法,并讨论了所给算法的性能保证.
- 柘晓莉王武民张防防何尚录
- 关键词：组合优化问题
- 求解预支约束下商品批发零售问题的近似算法被引量：1
- 2009年
- 研究了求解预支约束下批发零售问题的一种新的近似算法,这一算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法相结合并从理论上分析了该算法的可靠性和有效性,最后得出了该算法的性能保证为1-e-1.
- 罗亮魏万喜贾欣鑫何尚录
- 关键词：下模函数
- 求解双背包约束下下模集函数最大问题的近似算法及其性能保证
- 2009年
- 对双背包约束条件下下模函数最大值问题用近似算法求解,其性能保证为1-e-1,该算法的时间复杂性为ο(n5).
- 赵杏利李小平雷习军何尚录
- 关键词：下模函数
- 求解锥互补问题的内点算法及其计算复杂性
- 该文详细地讨论了求解锥互补问题的内点算法,并分析所给算法的计算复杂性.全文共分七章,第一章首先简述了内点算法的发展过程,然后给出了锥互补问题的基本概念,最后介绍了该文的内容安排.第二章讨论求解线性互补问题的内点算法;第三...
- 何尚录
- 关键词：内点算法多项式时间算法
- 文献传递
