贾欣鑫
- 作品数：5 被引量：14H指数：2
- 供职机构：兰州交通大学数理与软件工程学院更多>>
- 发文基金：甘肃省自然科学基金更多>>
- 相关领域：理学更多>>
- 剖分拟阵约束下求解下模函数最大值问题的一种贪婪算法被引量：1
- 2009年
- 给出了求解剖分拟阵约束下,下模函数最大值问题的一种新的近似算法,这一算法是改进的贪婪算法,即将局部搜索法与贪婪算法相结合,使其整体具有更好的性能保证。同时从理论上证明了这一算法的可靠性。最后通过具体算例验证了算法的有效性。
- 罗亮崔俊峰樊亮贾欣鑫何尚录
- 关键词：下模函数
- 求解组合拍卖问题最大值的贪婪算法被引量：8
- 2008年
- 为有效解决组合拍卖问题,从基约束条件下,下模函数最大值问题的基本结论出发,逐步过渡到求解组合拍卖问题的贪婪算法,给出一种新的近似算法,分析了该算法的性能保证。该算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法结合,从而使其具有更好的性能保证,并从理论上证明了该算法的可靠性和有效性。
- 罗亮贾欣鑫何尚录
- 关键词：贪婪算法组合拍卖下模函数
- 求解组合拍卖问题的一种贪婪算法被引量：2
- 2009年
- 为有效解决组合拍卖问题,从下模集函数最大值问题的基本结论出发,将部分穷举法与贪婪算法相结合,给出了一种求解组合拍卖问题的新算法——改进的贪婪算法,并从理论上证明了所给算法具有更好的性能保证.
- 贾欣鑫罗亮郭丽峰何尚录
- 关键词：组合拍卖下模集函数贪婪算法
- 求解预支约束下商品批发零售问题的近似算法被引量：1
- 2009年
- 研究了求解预支约束下批发零售问题的一种新的近似算法,这一算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法相结合并从理论上分析了该算法的可靠性和有效性,最后得出了该算法的性能保证为1-e-1.
- 罗亮魏万喜贾欣鑫何尚录
- 关键词：下模函数
- 求解复杂背包问题的一种贪婪算法被引量：5
- 2008年
- 给出了求解背包问题的一种贪婪算法,引用了模函数对算法进行了讨论,从理论上证明了这一算法的性能保证,最后用此算法求解了一个背包问题.
- 贾欣鑫罗亮郭丽峰何尚录
- 关键词：组合优化贪婪算法背包问题
