论文部分内容阅读
阐述了0-1背包问题的概念,对主要的近似算法及精确算法进行了说明,并比较了它们各自的优点和缺点,在此基础上提出了未来0-1背包算法的发展方向和趋势,并指出用粗糙集理论来解决0-1背包问题的可能性。
关于0-1背包问题的研究
【摘 要】
：
阐述了0-1背包问题的概念,对主要的近似算法及精确算法进行了说明,并比较了它们各自的优点和缺点,在此基础上提出了未来0-1背包算法的发展方向和趋势,并指出用粗糙集理论来解
【机 构】
：
太原工业学院
【出 处】
：
机械工程与自动化
【发表日期】
：
2014年3期
【基金项目】
：
国家自然科学基金资助项目(60843006);山西省青年科学基金资助项目(2007021018)
其他文献
近年来,我国高速公路应急管理工作取得长足进步,在高速公路应急管理工作中,应急能力是衡量应急管理水平的关键因素,应急能力评价是对各级高速公路管理部门现有应急资源整体工
B2C电商在服务传递过程中会发生各种物流服务失误，应用戴明的PDCA循环理论，从“计划、实施、检查、处理”四个环节开展B2C电商物流服务传递系统优化，促进企业物流服务水平螺旋式
随着当前政务信息化的普及,电子口岸成为扩大对外开放、促进通关便利以及口岸功能提升的有效平台。地方电子口岸是在沿海电子口岸的基础上发展起来的,具有跨部门、跨行业以及
清末民初山东新式婚俗表现出礼仪由繁到简、婚姻自主权增大、男女平等意识增强等特征,这些变化是政治、经济、文化、思想观念多重作用的结果,并且这种新式婚俗对当时的山东产
在中国企业“走出去”的国际化进程中，企业外宣文本的英译工作显得尤为重要与迫切。本文拟从翻译适应选择论视角出发，以广州荣昌食品有限公司外宣译本为个案研究对象，探析译者在
在脱贫攻坚战中，党中央、国务院曾要求并作出庄严的承诺：要服务民族地区，全面建成小康社会，决不让一个少数民族、一个地区掉队。然而，在广西壮族自治区河池市的少数民族瑶族，长期以
Marketsand Markets公司研究报告称，2011年全球三元乙丙橡胶（EPDM）市场值估计为42亿美元，预计到2017年将达到65亿美元，期间年复合增长率为6．9％。
期刊
随着我国教育理念的不断深入,高等职业教育的发展越来越迅速,队伍越来越庞大,其教育理念和教学质量问题也日益明显。如何构建出良好的教学体系和完善的教学评估系统是目前我
随着抽水蓄能事业的不断发展,仓储管理的物资种类及数量也在不断增加,出入库频率剧增,仓储管理作业十分复杂且多样化,传统的人工仓库作业模式和数据采集方式已难以满足仓储管