论文部分内容阅读
多维多选择背包问题(MMKP)是0-1背包问题的延伸.背包核的概念已经被用来设计解决背包问题的高效算法,但是目前还没有基于核来解决MMKP问题的方法.本文中,我们开发出一种近似背包核并利用它对MMKP问题精确求解.
基于核的多维多选择背包问题探析
【摘 要】
：
多维多选择背包问题(MMKP)是0-1背包问题的延伸.背包核的概念已经被用来设计解决背包问题的高效算法,但是目前还没有基于核来解决MMKP问题的方法.本文中,我们开发出一种近似
【机 构】
：
商丘师范学院计算机与信息技术学院
【出 处】
：
中国信息化
【发表日期】
：
2004年期
其他文献
施工现场安全生产与文明施工是施工现场管理的重要组成部分。安全生产是树立以人为本的管理理念，保护社会弱势群体的重要体现。文明施工是现代化施工的一个重要标志，是施工企业
Up to now,how to construct an efficient secure group signature scheme,which needs not to reset the system when some group members’signing keys are exposed,is s
新一代网络协议IPv6协议解决了IPv4在使用过程中出现的IP地址不足的问题,同时提供了IPv4所不支持的QoS机制.针对目前研究较为广泛的DiffServ机制,建立了在极端恶劣的环境--煤
提出反映配电网运行方式的环的概念.并在此基础上提出了基于环路分解的改进遗传算法.该算法通过基于环路的染色体编码方法和定义的环路的特征值,并在初始种群生成、交叉和变
人力资源,特别是人才,是决定企业兴衰成败的关键.文章从战略、执行与人才的关系,人力资源与矿产资源的重要性辨析,加大人才培养力度,促进员工的多元化,加强绩效考核等五个相