超尺寸物品装箱问题及其算法

本文探讨一类新装箱问题-超尺寸物品装箱问题。针对实际解决该问题的两涉法，我们提出了一个评价效率更高的目标函数，证明了在此目标函数下两步法的渐近最坏比不小于2，并给出了渐近量坏比与拆分次数的关系。最后本文提出了一种不同于两步法的新在线算法MA，证明了在新目标函数下其渐近最坏比不超过7/4。     

何为优——兼议珠算法的评价标准

珠算是中华民族的瑰宝，珠算化是祖国传统的优秀化。在中国珠算协合成立的２０多年间，珠算正以其强大的生命力逐步长青在祖国大地和世界广阔的海天！令华夏儿女为之振备和欣慰。运用算盘作为工具进行数字的计算的千百年历史也让世人深刻地认识到了珠算对于计算这一应用上的功能和作用。随着社会的不断发展和进步以及人的认识过程的不断提高，珠算的教育和开发智力的功能不断地被世人所认识和了解，这一切，正是珠算传统的优秀而先进的化的实质内涵。     

β-MnO2高压相的从头计算模拟

 基于密度泛函理论（DFT），用完全势能线性缀加平面波方法（FPLAPW）计算模拟了MnO₂的同质多相变体（金红石型结构、CaCl₂型结构、黄铁矿型结构），通过计算，预测了β-MnO₂在5 GPa时从金红石型结构转变为CaCl₂型结构，在20 GPa时进一步转变为黄铁矿型结构。另外，还总结和比较了几种金红石型结构二氧化物的压致相变特点，得出第Ⅳ主族元素的金红石型结构氧化物有很好的规律性，发生的相变序列基本一致；并随着金属阳离子半径的增大，发生相变的压力值也相应地递减，各氧化物的体积模量值相应地减小。     

在一个新步长规则下梯度投影算法的全局收敛性

考虑约束最优化问题：minx∈Ωf(x)其中:f:R^n→R是连续可微函数，Ω是一闭凸集。本文研究了解决此问题的梯度投影方法，在步长的选取时采用了一种新的策略，在较弱的条件下，证明了梯度投影响方法的全局收敛性。     

有界变量线性规划的基线算法

本文对有界变量线性规划的算法进行了研究，得到了一种解此问题的新算法。文中根据基线算法的算法原理，通过对BL表的旋转，在各变量满足界约束的条件下，使目标函数值不断增大，直至得到有界硬上界，从而得到问题的最优解。文中给出了有界变量线性规划基线算法的计算步骤，并给出了一个例子。与单纯形法相比，采用基线算法解有界变量线性规划操作更简单。迭代次数少，解题速度更快。     

平行机半在线排序问题研究(Ⅰ)

对半在线平行机排序问题的研究进展作了详细综述和进一步探讨。文章给出半在线排序问题的背景、定义、分类和求解。介绍它们定义和在不同机器环境和目标函数下半在线排序问题分类，以及第一类半在线模型的近似算法的设计及其竞争比分析。     

交轨法求轨迹到底该注意什么

我们将算法理解为“为解决一类问题而采取的确定的有限的步骤”．应该说，算法并不是在计算机出现后才有的概念，但用计算机来解决问题，一般都必须对问题进行分析后确定处理方案，进而确定算法，然后选择一种计算机语言编程序上机运行．也就是说，算法在计算机解决问题的过程中是必不可少的．在这篇文章里我们介绍几种常用的算法。     

What Is Its Real Existing Form?——Theoretical and Experimental Studies on 2-Mercaptobenzothiazole

1 INTRODUCTION The study of heterocyclic molecules with aroma- tic rings and their absorptions on metals is of con- siderable importance from both theoretical and te- chnological points of view. These molecules are in- teresting because of their applications as corrosion inhibitors and flotation collectors, and their abilities to form self-assembly layers[1]. 2-Mercaptobenzo- thiazole (C7H5NS2, in the following MBT) is an important heterocyclic molecule, which can be used as corrosion …