论文部分内容阅读
本文总结了背包问题的若干重要特性,分别介绍解答了背包问题的分枝定界技术和核算法、动态规划求解算法、紧缩上界算法.
背包问题算法研究新趋势
【摘 要】
：
本文总结了背包问题的若干重要特性,分别介绍解答了背包问题的分枝定界技术和核算法、动态规划求解算法、紧缩上界算法.
【机 构】
：
山东大学计算机学院(济南)
【出 处】
：
2001年全国理论计算机科学学术会议
【发表日期】
：
2001年期
其他文献
城市规划与环境保护密切相关。环境问题的恶化必然会影响城市规划和建设的质量。为了避免环境问题对城市规划和建设的影响，消除环境问题对人们正常生活，身体和心理健康的影响，有
首先运用排队论建立抢修分队数量预测模型即M/M/C/m/m排队模型,然后运用非平衡任务指派模型理论对抢修分队中的每位人员进行任务指派,并运用改进的匈牙利算法对目标函数加以
随着我国社会的不断发展，以及经济水平的不断提升，房屋工程的质量逐渐成为我国大众最为关注的问题。在房屋工程中，有一环节是工程检测。该环节不仅关系着整体工程的质量，同时也关
为配合《中华人民共和国职业病防治法》的贯彻实施,2002年卫生部制定并发布了《工作场所有害因素职业接触限值》(GBZ2),该标准主要参考了美国政府工业卫生师协会(ACGIH)的相
随着科技的不断进步，城市的建筑业也在不断发展。规划建筑设计的不足严重影响了城市 , 城市整体规划 , 控制性详细规划 , 修建性详细规划、历史文化名城保护和更新设计 , 建筑
对滑油附件综合性能试验器滑油浑浊故障原因进行了分析,通过定性、定量、模拟比对试验,找出了滑油附件综合性能试验器滑油浑浊故障成因。
The reason of lubricating oil tu
在实验室中对岩石破裂的声发射前兆和遥感前兆进行了对比研究.发现声发射前兆和遥感前兆具有互补性.这说明综合应用微震前兆和遥感前兆来预报地震有助于提高预报的成功率.
土地问题无小事，土地资源与我们每个人的生活息息相关。将土地资源规划管理工作落实到实处，对我国土地规划管理工作的特点有一个明确的了解后，制定出相应的管理方案。在制定规划
Cooling Turbine 204050是波音737飞机采用的一种涡轮冷却器,其传统的调节轮背间隙的方法操作繁琐、效率低下。本文介绍了一种测量法来调节204050的轮背间隙,该方法具有可靠
随着当前信息技术的不断发展和进步，目前我国房地产测绘管理工作逐步实现信息管理。因此，对信息管理技术的要求也在增加。同时，随着城乡一体化进程的加快和人民生活水平的不断提