求解預支約束下商品批發(fā)零售問題的近似算法

研究了求解預支約束下批發(fā)零售問題的一種新的近似算法,這一算法是一種改進的貪婪算法,即將部分窮舉法與貪婪算法相結(jié)合并從理論上分析了該算法的可靠性和有效性,最后得出了該算法的性能保證為1-e-1.

作 者： 羅亮 魏萬喜 賈欣鑫 何尚錄 LUO Liang WEI Wan-xi JIA Xin-xin HE Shang-lu   作者單位： 羅亮,賈欣鑫,何尚錄,LUO Liang,JIA Xin-xin,HE Shang-lu(蘭州交通大學,數(shù)理與軟件工程學院,甘肅,蘭州,730070)

魏萬喜,WEI Wan-xi(皋蘭縣教育局,甘肅,蘭州,730200) 

刊 名： 蘭州交通大學學報  ISTIC 英文刊名： JOURNAL OF LANZHOU JIAOTONG UNIVERSITY  年，卷(期)： 2009 28(6)  分類號： O224  關(guān)鍵詞： 預支約束   下模函數(shù)   近似算法   性能保證  

【求解預支約束下商品批發(fā)零售問題的近似算法】相關(guān)文章：

一種改進的蟻群算法用于灰色約束非線性規(guī)劃問題求解04-26

具有語言評價信息的指派問題的求解方法04-27

基于逆問題求解的汽車操縱性能分析04-26

具有多種形式信息的指派問題的求解方法04-27

求解接觸問題的一種新的實驗誤差法04-27

三軸應力約束下疲勞裂紋閉合分析04-26

一種可靠的含約束條件的GPS變形監(jiān)測單歷元求解算法04-26

求解序區(qū)間偏好信息群決策問題的理想點法04-27

多約束下助推滑翔彈道發(fā)射角優(yōu)化研究04-26

隨機需求下選址-庫存問題04-26