亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現(xiàn)在的位置是:蟲蟲下載站 > 資源下載 > 技術書籍 > 基于核的MMKP問題算法研究

基于核的MMKP問題算法研究

  • 資源大小:520 K
  • 上傳時間: 2013-11-20
  • 上傳用戶:qqxjyxy
  • 資源積分:2 下載積分
  • 標      簽: MMKP 算法研究

資 源 簡 介

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

相 關 資 源

您 可 能 感 興 趣 的

主站蜘蛛池模板: 德惠市| 无棣县| 郧西县| 蓬莱市| 铁岭县| 香港| 张家界市| 平昌县| 塘沽区| 鄢陵县| 宜良县| 宜宾市| 新昌县| 延津县| 富阳市| 桂平市| 卢龙县| 肇东市| 河间市| 天柱县| 舒兰市| 白山市| 仙游县| 鹤峰县| 卓尼县| 赣榆县| 磐安县| 徐州市| 武山县| 宁夏| 行唐县| 峨眉山市| 安乡县| 松原市| 光泽县| 常熟市| 沈阳市| 重庆市| 新绛县| 盐源县| 屯昌县|