中国信息化
中國信息化
중국신식화
ZHONGGUO XINXIHUA
2012年
16期
28-29
,共2页
多维多选择背包问题%核%组合优化
多維多選擇揹包問題%覈%組閤優化
다유다선택배포문제%핵%조합우화
Multidimensional multiple-choice knapsack%Core%combinatorial optimization
多维多选择背包问题(MMKP)是0-1背包问题的延伸.背包核的概念已经被用来设计解决背包问题的高效算法,但是目前还没有基于核来解决MMKP问题的方法.本文中,我们开发出一种近似背包核并利用它对MMKP问题精确求解.
多維多選擇揹包問題(MMKP)是0-1揹包問題的延伸.揹包覈的概唸已經被用來設計解決揹包問題的高效算法,但是目前還沒有基于覈來解決MMKP問題的方法.本文中,我們開髮齣一種近似揹包覈併利用它對MMKP問題精確求解.
다유다선택배포문제(MMKP)시0-1배포문제적연신.배포핵적개념이경피용래설계해결배포문제적고효산법,단시목전환몰유기우핵래해결MMKP문제적방법.본문중,아문개발출일충근사배포핵병이용타대MMKP문제정학구해.
The multidimensional multiple-choice knapsack problem (MMKP) is an extension of the 0–1 knapsack problem. The core concept has been used to design efficient algorithms for the knapsack problem but the core has not been developed for the MMKP so far. In this paper, we develop an approximate core for the MMKP and utilize it to solve the problem exactly.
