论文部分内容阅读
装箱问题是组合最优化中的一个著名的问题。本文给出了装箱问题的一类衍生问题——染色装箱问题的一个近似算法，并讨论了算法的近似比。
关于染色装箱问题的一个近似算法
【摘 要】
：
装箱问题是组合最优化中的一个著名的问题。本文给出了装箱问题的一类衍生问题——染色装箱问题的一个近似算法，并讨论了算法的近似比。
【机 构】
：
河南工业大学理学院
【出 处】
：
科技信息
【发表日期】
：
2009年28期
其他文献
商业秘密法对技术秘密的保护,有可能使危害公共安全的技术信息规避法律而获得事实上的保护。现行法律通过商业秘密的强制公开措施回应公共安全保护的需求,但这一措施对技术秘
针对高职高专《数控机床》课程在实验教学方面存在的问题,对存在的问题进行了分析研究,探讨了加强数控技术实验教学建设的措施和途径。
为认真落实《实施纲要》，推动基层人行党风廉政建设上水平，组成调研组，借鉴有关的研究成果，结合基层人民银行的实际，围绕基层人行廉政文化建设的必要性和现实途径这一课题进行了调
电网智能化是促进可再生能源发展、实现节能减排的重要手段。本文介绍了智能电网的的发展背景、智能电网的概念与特性、智能电网的主要组成部分、发展智能电网的驱动力以及智
基因修饰猪技术在人类生产和生活中发挥着越来越重要的作用。在农业领域，基因修饰猪模型主要应用于提高生长速度，改善肉质性状，增强抗病／逆能力，以及提高饲料转化率等重要经济性状
本文基于我国消防执法程序现状进行分析讨论,指出目前我国消防行政执法程序中存在的问题,并就此问题提出自己的观点,对消防行政工作有一定的指导作用,有利于消防执法部门不断
颐和园是全球保存得最好的皇家园林之一,已被列入世界文化遗产目录,每年都吸引大批外国友人前来游览。北京女孩韩笑,被誉为颐和园'金话筒',北京APEC峰会期间,她给彭
局域网络互联设备配置安全是网络安全的一个重要方面，本文以CISCO网络设备安全配置为例，从网络互联设备的访问控制、服务控制、远程网管等方面对局域网络互联设备的安全配置方
本文首先介绍了一种无线电机转速测量方法,给出了各个单元模块。介绍了基于加速度计的电机转速测量方法,给出了硬件电路的设计和测试原理。通过对比研究可以看出,本测试方法