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

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

研究了求解預支約束下批發零售問題的一種新的近似算法,這一算法是一種改進的貪婪算法,即將部分窮舉法與貪婪算法相結合并從理論上分析了該算法的可靠性和有效性,最后得出了該算法的性能保證為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