求解预支约束下商品批发零售问题的近似算法

求解预支约束下商品批发零售问题的近似算法

研究了求解预支约束下批发零售问题的一种新的近似算法,这一算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法相结合并从理论上分析了该算法的可靠性和有效性,最后得出了该算法的性能保证为1-e-1.

作 者： 罗亮 魏万喜 贾欣鑫 何尚录 LUO Liang WEI Wan-xi JIA Xin-xin HE Shang-lu   作者单位： 罗亮,贾欣鑫,何尚录,LUO Liang,JIA Xin-xin,HE Shang-lu(兰州交通大学,数理与软件工程学院,甘肃,兰州,730070)

魏万喜,WEI Wan-xi(皋兰县教育局,甘肃,兰州,730200) 

刊 名： 兰州交通大学学报  ISTIC 英文刊名： JOURNAL OF LANZHOU JIAOTONG UNIVERSITY  年，卷(期)： 2009 28(6)  分类号： O224  关键词： 预支约束   下模函数   近似算法   性能保证  

【求解预支约束下商品批发零售问题的近似算法】相关文章：

一种改进的蚁群算法用于灰色约束非线性规划问题求解04-26

具有语言评价信息的指派问题的求解方法04-27

基于逆问题求解的汽车操纵性能分析04-26

具有多种形式信息的指派问题的求解方法04-27

求解接触问题的一种新的实验误差法04-27

三轴应力约束下疲劳裂纹闭合分析04-26

一种可靠的含约束条件的GPS变形监测单历元求解算法04-26

求解序区间偏好信息群决策问题的理想点法04-27

多约束下助推滑翔弹道发射角优化研究04-26

随机需求下选址-库存问题04-26