基于核的多維多選擇背包問題探析
2012-04-29 00:00:00鄭曉月
中國信息化·學術版 2012年8期
【摘要】多維多選擇背包問題（MMKP）是0-1背包問題的延伸。背包核的概念已經被用來設計解決背包問題的高效算法，但是目前還沒有基于核來解決MMKP問題的方法。本文中，我們開發出一種近似背包核并利用它對MMKP問題精確求解。
【關鍵詞】多維多選擇背包問題；核；組合優化
【摘要】多維多選擇背包問題（MMKP）是0-1背包問題的延伸。背包核的概念已經被用來設計解決背包問題的高效算法，但是目前還沒有基于核來解決MMKP問題的方法。本文中，我們開發出一種近似背包核并利用它對MMKP問題精確求解。
【關鍵詞】多維多選擇背包問題；核；組合優化
