【摘 要】
：
研究了一类有实际背景的新的装箱问题--A形装箱问题(ASBP)的在线情形.在ASBP中物品均为圆柱形,并且在每个箱子中物品均摆放成A字形,即后到达的物品放在先到达的物品之上且上
论文部分内容阅读
研究了一类有实际背景的新的装箱问题--A形装箱问题(ASBP)的在线情形.在ASBP中物品均为圆柱形,并且在每个箱子中物品均摆放成A字形,即后到达的物品放在先到达的物品之上且上层物品的截面半径不超过下层物品的截面半径,优化目标是最小化装下所有物品所用的箱子数.当所有物品半径都相同时ASBP退化成经典一维装箱问题(BP),故BP为ASBP的特殊情形.BP的大多数启发式算法可以推广到ASBP中,我们从最坏情形分析的角度讨论了两类ASBP启发式算法.证明了直接推广的启发式算法性能较差,其中一些算法的渐近最坏比甚至可以任意大;如果半径的种类有限,按半径分类的启发式算法的性能较好,并且一些算法的渐近最坏比和它们所基于的BP启发式算法的渐近最坏比相等.
其他文献
在GaN/AlGaN/GaN倒置异质结光电二极管(IHP)中,存在于AlGaN/GaN异质结界面处强烈的极化效应对器件的紫外/太阳光(UV/Solar)选择比产生了重要的影响.将极化效应总的影响分为两
介绍了基于Phong模式的MonteCarlo方法.该方法能够对红外室内通信的重要性能参数———信道脉冲响应函数进行快速有效的计算,可应用于包括漫反射、镜面反射以及粗糙度介于这
A novel one-dimensional coordination polymer, {[Cd(3-CNPP)(Py)3]·2H2O}n (3-CNPP2-=2-(3-carboxymethyl-4-nitrophenyl)propionate dianion, Py=pyridine) was synthes
电子通过wiggler产生的辐射,除了短波辐射在轴线附近也有较强的长波辐射,在与轴线夹角1/γ处达到最大.推导出wiggler长波辐射公式,理论分析了这种辐射的特点,并且将理论分析
对精确的圆柱壳方程求完备的极坐标解系是薄壳理论的一个难题.该文给出了修正的Morley方程在坐标原点具有奇性的基本解的一种构造方法,以及基于Schwartz广义函数理论的证明.
通过稳态和时间分辨荧光及二次谐波产生(SHG)的方法研究了2-硝基-5-(N-甲基-N-十八烷基)氨基苯甲酸(NMOB)分子朗缪尔-布罗基特(Langmuir-Blodgett,LB)多层膜的光谱及非线性光
利用电化学沉积方法在阳极氧化铝模板中制备了Fe89·7P10·3非晶合金纳米线阵列.利用x射线衍射仪、透射电子显微镜、振动样品磁强计和穆斯堡尔谱仪研究了样品的结构和磁性,发
Based on the observational facts of seasonal abnormality of the West- Pacific subtropical high, considering a limited zonal belt under 500 hPa layer of North-Pa
The dynamic buckling of thin copper plate induced by laser beam, was analyzed with the numerical integration and disturbance methods of controlling equation. Th
用反例说明一文中的两个主要命题是不成立的,对其可行解的充要条件进行了修正,并证明了二次双级规划与一类DC(difference of two convex functions)规划的等价性.