【摘 要】
：
A形装箱问题是由生产实际引发的一个新的数学模型,它是经典一维装箱问题的一种变形--每样物品有高度和半径两个参数.把装箱问题的经典算法推广到在线A形装箱问题,并分别从最
论文部分内容阅读
A形装箱问题是由生产实际引发的一个新的数学模型,它是经典一维装箱问题的一种变形--每样物品有高度和半径两个参数.把装箱问题的经典算法推广到在线A形装箱问题,并分别从最坏情形分析与数值模拟两方面对算法进行了比较,得到了不同而且有趣的结果. 证明了: First Fit算法的渐近竞争比为2, 而其它在线启发式算法如Next Fit, Worst Fit, Best Fit(BF), Almost Worst Fit, Harmonic的渐近竞争比皆为无界; 通过数值模拟,在平均意义下BF的性质最好.
其他文献
采用赝角动量的方法研究了同调谐振子(带有附加有心势垒项的谐振子)的定态薛定谔方程的严格解.详细讨论了有心势垒项的参量对于形成体系束缚定态的有效取值区域,及该参量的不
制备了新型固体酸SP4-2-MoO3-TiO2,考察了该催化剂在丙酸正丁酯合成反应中的催化活性以及制备条件对催化活性的影响,并与SO2-4-TiO2进行了比较,结果表明,So2-4-MoO3-TiO2的催
在考虑调制场和本底场之间有能量交换的情况下,研究了小尺度调制场的非线性演化过程.结果表明,受到小尺度调制的光束在传输过程中有可能经历周期性成丝过程.通过与Bespalov-T
研究了含多层InAs量子点结构的双肖特基势垒的电流输运特性 ,观察到了量子点的电子存储效应及其对电流的调制现象、电流多稳态现象和零点电压漂移现象 .因为多量子点之间存在
在 77到 2 92K的范围内 ,系统研究了含InAs自组装量子点的金属 半导体 金属双肖特基势垒二极管的输运特性 .随着温度上升 ,量子点的存储效应引起的电流回路逐渐减小 .在测
研究了纳米Si C N复相粉体在 8.2— 18GHz的微波介电特性 ,采用双反应室激光气相合成纳米粉体装置 ,以六甲基二硅胺烷 ((Me3Si) 2 NH) (Me∶CH3)为原料 ,用激光诱导气相反应
将傅里叶变换轮廓术(FTP)运用到动态液体面形测量,采用CCD快速获取由龙基(Ronchi)光栅投影到处于动态变化过程的液体表面上的一系列变形条纹,经过傅里叶变换、频谱滤波、逆傅
用扫描隧道显微镜(STM)研究了亚单层In原子引起的Ge(112)-(4×1)-In表面重构.结合随偏压极性不同而显著不同的STM图象和相应的"原子图象",为这个重构提出了一个原子结构模型,
采用瞬态热丝法液体热导率测量装置测定10种醇(甲醇、乙醇、正丙醇、异丙醇、正丁醇、异丁醇、仲丁醇、叔丁醇、正戊醇和异戊醇)分别与1,2-二氯乙烷、环己酮组成的20个二元体
氢氟烃 (HFC)混合物作为长期性的制冷剂替代物 ,其表面张力数据对于制冷空调设备的设计计算十分重要。该文综合国际上现有的混合物表面张力的实验数据 ,给出了HFC二元混合物