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