期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解预支约束下商品批发零售问题的近似算法 被引量:1
1
作者 罗亮 魏万喜 +1 位作者 贾欣鑫 何尚录 《兰州交通大学学报》 CAS 2009年第6期138-140,共3页
研究了求解预支约束下批发零售问题的一种新的近似算法,这一算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法相结合并从理论上分析了该算法的可靠性和有效性,最后得出了该算法的性能保证为1-e-1.
关键词 预支约束 下模函数 近似算法 性能保证
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部