Solving the pallet loading problem

This paper presents new bounds, heuristics, and an exact algorithm for the Pallet Loading Problem (PLP). PLP maximizes the number of boxes placed on a rectangular pallet. All boxes have identical rectangular dimensions and, when placed, must be located completely within the pallet. Boxes may be rotated 90° so long as they are placed with edges parallel to the pallet’s edges. The set of all PLP instances with an area ratio (pallet area divided by box area) less than 101 boxes can be represented by 3,080,730 equivalent classes. Our G5-heuristic finds optimal solutions to 3,073,724 of these 3,080,730 classes and in the remaining 7006 classes only differs from the best known bound by one box. We develop three other heuristics that solve another 54 instances. Finally, we solve the 6952 remaining classes with our exact HVZ algorithm. Only a subset of these classes has been solved previously.     

强脉冲载荷作用下弹-塑性薄圆板的大挠度动力响应

利用有限变形弹塑性连续体的最小加速度原理 ,建立了分析圆板动力响应问题的数值方法 ,并通过对均匀分布的脉冲载荷作用下铰支圆板位移响应的细致分析 ,探讨了响应过程中的饱和冲量现象 ,指出对于高载范围内的脉冲载荷 ,相应于最大变形的饱和冲量确实是存在的。结果还表明 ,虽然圆板的弹塑性动力分析非常复杂 ,但基于最小加速度原理的数值计算方法却具有简单、直接的优点。     

局部误差的有界约束非线性方程组的非单调信赖域算法

本文提供了在没有非奇异假设的条件下,求解有界约束半光滑方程组的投影信赖域算法.基于一个正则化子问题,求得类牛顿步,进而求得投影牛顿步.在合理的假设条件下,证明了算法不仅具有整体收敛性而且保持超线性收敛速率.     

Multicriteria Optimal Design of a Rectangular Composite Plate Subjected to Biaxial and Thermal Loading

Multicriteria optimization of the structure and geometry of a laminated anisotropic composite plate subjected to the thermal and biaxial action is considered. From known properties of the monolayer and the given values of variable structural parameters, the thermoelastic properties of the layered composite are determined. The criteria to be optimized—the transverse critical load and the longitudinal thermal stresses—depend on two variable design parameters of composite properties and temperature. In the space of the optimization criteria, the domain of allowable solutions and the Pareto-optimal subdomain are found. __________ Translated from Mekhanika Kompozitnykh Materialov, Vol. 41, No. 5, pp. 683–690, September–October, 2005.     

Compromise optimization of a rectangular composite plate subjected to biaxial thermal loading and buckling under the action of shear

The compromise optimization of the structure and geometry of a laminated anisotropic composite plate subjected to biaxial thermal shear loading is considered. From the known properties of the monolayer and given values of a variable structural parameter, the thermoelastic properties of the layered composite are determined. The optimization criteria — the critical shear load and the longitudinal and transverse thermal stresses — depend on two variable design parameters of composite properties and temperature. In the space of optimization criteria, the domain of allowable solutions and the Pareto-optimal subregion are found. __________ Translated from Mekhanika Kompozitnykh Materialov, Vol. 44, No. 4, pp. 471–478, July–August, 2008.     

生产计划中阶梯型价格原料最优配置

按照规模经济效应,商品价格会随着订购量的增大而减小(即打折).根据生产实际,本文提出了商品的阶梯型价格,建立了最优生产计划模型.该计划模型有选择性地生产能够获最大利润的产品,并且可以对生产所需的原料进行最优配置;基于最优化理论与方法,给出了求解所建模型的有效算法,通过实例验证了算法的可行性和有效性.     

以离子水合能解释离子选择电极响应机理

用相继切换不同浓度I^-试液的活度阶梯法研究了碘化银基离子选择电极（I^--ISE）的瞬时响应。随电位变化的离子水合自由能△Gh(I^-）显示出|△Gh（I^-）|越小，正活度阶民位跃迁越快而负活度阶梯电位变化越慢。将－△Gh(I^-）看作I（H2O）n^-与I^--ISE表面反应的活化能解释了这个现象。比起传统电位法，活度阶梯法的主要优点是ISEs响应非常快并且更灵敏，有可能实现小体积试液的快速分析。     

One Step to Generate Cluster States Using Dipole-Induced Transparency in a Cavity-Waveguide System

We present a very simple scheme for generating four-qubit cluster states with one step using parity measurement based on dipole-induced transparency in a cavity-waveguide system. The scheme only uses the photon detectors to check the parity of the spatially separated dipole, which are the same （even parity） or different （odd parity） through measuring the light fields in the waveguide. The initial entangled states remain after nondetective identification and they can be used for successive tasks.     

VPAStab(): An iterative method with look-ahead for the solution of large sparse linear systems

VPAStab(J,L) denotes an iterative method designed to give an accurate numerical solution of a large sparse system of linear equations. The iteration comprises L-steps and possibly jump-steps. An L-step involves stabilisation (minimisation) over an L-dimensional subspace following L levels of vector-Padé approximation. A jump-step (look-ahead stage) avoids near-breakdowns by jumping past them by J levels simultaneously. A numerical implementation of VPAStab(2,L) is considered in the context of some well-known examples.     

Open boundary condition symposium benchmark solution: Stratified flow over a backward-facing step

This paper presents a detailed numerical solution to a simplified version of two-dimensional stratified flow over a backward-facing step with a Froude number of 16/9, a Reynolds number of 800 and a Prandtl number of 1—one of the Open Boundary Condition Symposium test problems. The steady state solution was derived by integrating the time-dependent Boussinesq equations forward in time using a semi-implicit finite-element-based model on a 38400-element mesh. In addition to presenting the results derived on this grid, the paper also presents the results of a Richardson extrapolation calculation for a set of ‘key’ parameters. It is hoped that this solution can be used as a baseline to compare the performance of the various techniques discussed at the Open Boundary Condition Symposium.