多維多選擇背包問題(MMKP)是0-1背包問題的延伸,背包核已經被用來設計解決背包問題的高效算法。目的是研究如何獲得一種背包核,并以此高效處理多維多選擇背包問題。首先給出了一種方法確定MMKP的核,然后闡述了利用核精確解決MMKP問題的B&B算法,列出了具體的算法步驟。在分析了算法的存儲復雜度后,將算法在各種實例上的運行效果與目前解決MMKP問題的常用算法的運行效果進行了比較,發現本文的算法性能優于以往任何算法。
標簽:
MMKP
算法研究
上傳時間:
2013-11-20
上傳用戶:wangw7689