【摘 要】
：
装箱问题是一类重要的组合优化问题,在众多行业中被广泛应用。如果我们对这类问题给出较好的装箱方案,它不仅有效地利用资源和节约成本,还会对各行业产生深远影响。装箱问题
论文部分内容阅读
装箱问题是一类重要的组合优化问题,在众多行业中被广泛应用。如果我们对这类问题给出较好的装箱方案,它不仅有效地利用资源和节约成本,还会对各行业产生深远影响。装箱问题已被证明是NP-完备问题,具有很高的复杂性,因此有效的近似算法更多地被应用于求解装箱问题。在本论文中,我们以二维矩形装箱问题为研究对象。受Lodi等人所设计的4-近似算法思想启发,我们在此算法基础上进行一些修正,即对摆放物品的条形箱子高度进行更细地划分和把物品划分为三类的情形。文中设计出解决二维矩形装箱问题的3-近似算法,并给出算法正确性证明、复杂性分析以及算法程序实现。
其他文献
科学发展与和谐企业建设是煤炭企业必须把握的两大主题。煤炭企业应结合实际．按照“民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处”的总要求，把握内涵
目前肿瘤基础与临床研究成为最活跃的领域,但临床明显滞后于基础研究,造成两者之间严重脱节。转化医学概念的提出,打破这一局面,在肿瘤基础研究与临床应用之间搭建一座桥梁。
《煤矿安全规程》第124条明确规定：通风机停止运转时，必须立即停止工作，切断电源。目前，许多煤矿主扇停运造成采煤工作面停风，断电工作是依靠人工实施。七台河矿业集团新兴煤矿从2
以车辆动力学中的轨道不平顺输入为研究对象,在数值模拟系统实验教学中,设计了基于VC++和Matlab的联合仿真实验系统。该系统以VC++作为接口界面,调用Matlab软件,可以实现多种
用水化热、热分析、化学结合水量、压汞法和扫描电镜研究了20℃养护条件下硅酸盐水泥和活化煤矸石/粉煤灰硅酸盐水泥的水化过程、硬化浆体孔结构和微观结构,并研究了浆体抗压
本文利用高温高压动态滤失仪测试了不同时间钻井液污染岩心的滤失量,拟合得到滤失量跟时间平方根的线性方程,由此可计算出该钻井液体系在储层的滤失体积,而此滤失体积跟被污