【摘 要】
：
二维装箱问题在现实生活中有很多应用,有效地解决二维装箱问题能更加有效地利用资源,节约成本.二维装箱问题的实际意义促使学术界在其上面做了大量的工作,无论是对问题适用领
论文部分内容阅读
二维装箱问题在现实生活中有很多应用,有效地解决二维装箱问题能更加有效地利用资源,节约成本.二维装箱问题的实际意义促使学术界在其上面做了大量的工作,无论是对问题适用领域的拓展还是对新算法的探索或是对已有算法的研究都取得了丰硕成果.但是在已有文献中,对物体可以旋转的二维装箱问题2—DBP/R/G的研究并不是很多,且在仅有的几篇研究旋转物体的文献中,对已有的算法进行性能分析多是采用实验方法进行平均性能分析,而非采用传统的数学证明方法进行最坏性能分析.鉴于此,作者对于对装箱问题进行了一定研究:1:给出了两个解决2-DBP/R/G问题的近似算法HFFDS,FFDS,并在前人研究的基础上用数学证明的方法对HFFDS进行了最坏性能分析.2:把算法的适用范围推广到更加一般的箱子高和宽不等的情况.3:该文同时采用了实验的方法,用具体的例子对比了HFFDS与最优算法以及HFFDS与FFDS的性能.
其他文献
该文在第一章和第二章中对常用的深度函数定义做了介绍,并且给出了基于深度函数的位置参数定义.然后对这些估计的算法,以及在回归和判别分析中的应用做了较详细的研究,得到了
作者在攻读博士学位期间对两水平部分因析设计的纯净准则进行了深入研究.由于两水平部分因析设计的重要性和文章的篇幅限制,这篇博士论文主要总结了关于两水平部分因析设计的
该文尝试通过在深度方向选取非线性局部正交变换,将曲底求解区域化为平坦求解区域,然后求解Helmholtz方程的办法,来改善用线性(深度方向)局部正交变换时,步进求解时会出现的
设Σ是m维定向的黎曼流形,F:Σ→Σ×Σ是一个浸入,Σ和Σ分别是m和n维的具有常曲率κ,κ的黎曼流形.我们定义Σ=F(Σ).我们称Σ是一个图,如果存在Σ上的单位正交标架e…,e以
该文讨论对流扩散问题与积分微分方程问题的数值模拟.此类方程为典型的抛物型方程,但在实际问题中方程常常表现出强烈的对流占优特征,在本质上具有双曲性质.数值实验表明传统
在当代的计算机通讯网络中，随着网络数据业务的不断扩大，由于在传统意义上的尽力而为服务已经不能满足越来越多的业务需求的要求，这样，为客户提供保质保量的服务已经是网络服务的
该文主要介绍作者在仪洪勋教授的精心指导下,所完成的一些关于微分方程解的振荡性质及其应用在唯一性方面的研究工作(见文献[30],[31],[32],[33],[34]),全文共分五章.第一章,